Step
*
1
of Lemma
equipollent-decidable-equal
1. [A] : Type
2. [B] : Type
3. f : A ⟶ B@i
4. Bij(A;B;f)@i
5. ∀x,y:B.  Dec(x = y ∈ B)@i
6. x : A@i
7. y : A@i
⊢ Dec(x = y ∈ A)
BY
{ (((Decide (f x) = (f y) ∈ B THEN Auto) THENL [OrLeft; OrRight]) THEN Auto THEN ParallelLast THEN Auto) }
Latex:
Latex:
1.  [A]  :  Type
2.  [B]  :  Type
3.  f  :  A  {}\mrightarrow{}  B@i
4.  Bij(A;B;f)@i
5.  \mforall{}x,y:B.    Dec(x  =  y)@i
6.  x  :  A@i
7.  y  :  A@i
\mvdash{}  Dec(x  =  y)
By
Latex:
(((Decide  (f  x)  =  (f  y)  THEN  Auto)  THENL  [OrLeft;  OrRight])  THEN  Auto  THEN  ParallelLast  THEN  Auto)
Home
Index