---

Step * 1 of Lemma combination_functionality


1. [A] : Type
2. [B] : Type
3. m : ℤ
4. f : A ⟶ B
5. Bij(A;B;f)
⊢ Bij(Combination(m;A);Combination(m;B);λL.map(f;L))
BY
{ xxx((FLemma `biject-inverse` [-1] THENA Auto) THEN ExRepD)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)
⊢ Bij(Combination(m;A);Combination(m;B);λL.map(f;L))

---

Latex:

---

Latex:

1.  [A]  :  Type
2.  [B]  :  Type
3.  m  :  \mBbbZ{}
4.  f  :  A  {}\mrightarrow{}  B
5.  Bij(A;B;f)
\mvdash{}  Bij(Combination(m;A);Combination(m;B);\mlambda{}L.map(f;L))


By

---

Latex:
xxx((FLemma  `biject-inverse`  [-1]  THENA  Auto)  THEN  ExRepD)xxx

---

Home Index