Step
*
1
1
1
of Lemma
fun_with_inv_is_bij
1. A : Type
2. B : Type
3. f : A ⟶ B
4. g : B ⟶ A
5. (g o f) = Id{A} ∈ (A ⟶ A)
6. (f o g) = Id{B} ∈ (B ⟶ B)
7. a1 : A
8. a2 : A
9. (f a1) = (f a2) ∈ B
⊢ a1 = a2 ∈ A
BY
{ (ApplyFunToHypEquands ⌜g⌝ 9 THENA Auto) }
1
1. A : Type
2. B : Type
3. f : A ⟶ B
4. g : B ⟶ A
5. (g o f) = Id{A} ∈ (A ⟶ A)
6. (f o g) = Id{B} ∈ (B ⟶ B)
7. a1 : A
8. a2 : A
9. (f a1) = (f a2) ∈ B
10. (g (f a1)) = (g (f a2)) ∈ A
⊢ a1 = a2 ∈ A
Latex:
Latex:
1.  A  :  Type
2.  B  :  Type
3.  f  :  A  {}\mrightarrow{}  B
4.  g  :  B  {}\mrightarrow{}  A
5.  (g  o  f)  =  Id\{A\}
6.  (f  o  g)  =  Id\{B\}
7.  a1  :  A
8.  a2  :  A
9.  (f  a1)  =  (f  a2)
\mvdash{}  a1  =  a2
By
Latex:
(ApplyFunToHypEquands  \mkleeneopen{}g\mkleeneclose{}  9  THENA  Auto)
Home
Index