---

Step * 1 1 2 2 1 1 of Lemma combination_functionality


1. A : Type
2. B : Type
3. m : ℤ
4. f : A ⟶ B
5. Bij(A;B;f)
6. g : B ⟶ A
7. ∀b:B. ((f (g b)) = b ∈ B)
8. ∀a:A. ((g (f a)) = a ∈ A)
9. b : B List
10. no_repeats(B;b)
11. ||b|| = m ∈ ℤ
⊢ b = map(f o g;b) ∈ (B List)
BY
{ xxx(Subst' (f o g) = (λx.x) ∈ (B ⟶ B) 0 THENA Auto)xxx }

1
1. A : Type
2. B : Type
3. m : ℤ
4. f : A ⟶ B
5. Bij(A;B;f)
6. g : B ⟶ A
7. ∀b:B. ((f (g b)) = b ∈ B)
8. ∀a:A. ((g (f a)) = a ∈ A)
9. b : B List
10. no_repeats(B;b)
11. ||b|| = m ∈ ℤ
⊢ b = map(λx.x;b) ∈ (B List)

---

Latex:

---

Latex:

1.  A  :  Type
2.  B  :  Type
3.  m  :  \mBbbZ{}
4.  f  :  A  {}\mrightarrow{}  B
5.  Bij(A;B;f)
6.  g  :  B  {}\mrightarrow{}  A
7.  \mforall{}b:B.  ((f  (g  b))  =  b)
8.  \mforall{}a:A.  ((g  (f  a))  =  a)
9.  b  :  B  List
10.  no\_repeats(B;b)
11.  ||b||  =  m
\mvdash{}  b  =  map(f  o  g;b)


By

---

Latex:
xxx(Subst'  (f  o  g)  =  (\mlambda{}x.x)  0  THENA  Auto)xxx

---

Home Index