Step * of Lemma equipollent-two

𝔹 ~ ℕ2
BY
((With ⌜λb.if then else fi ⌝ (D 0)⋅ THEN Auto) THEN RepeatFor (D 0) THEN Reduce THEN Auto) }

1
1. a1 : 𝔹
2. a2 : 𝔹
3. if a1 then else fi  if a2 then else fi  ∈ ℕ2
⊢ a1 a2

2
1. : ℕ2
⊢ ∃a:𝔹(if then else fi  b ∈ ℕ2)


Latex:


Latex:
\mBbbB{}  \msim{}  \mBbbN{}2


By


Latex:
((With  \mkleeneopen{}\mlambda{}b.if  b  then  1  else  0  fi  \mkleeneclose{}  (D  0)\mcdot{}  THEN  Auto)  THEN  RepeatFor  2  (D  0)  THEN  Reduce  0  THEN  Auto)




Home Index