---

Step * 1 2 of Lemma equipollent-subtype


1. T : Type
2. A : Type
3. A ⊆r T
4. ∀a1,a2:A.  ((a1 = a2 ∈ T) ⇒ (a1 = a2 ∈ A))
5. a : ℕ
6. b : ℕ
7. A ~ ℕa
8. T ~ ℕb
9. ∃f:ℕa ⟶ ℕb. Inj(ℕa;ℕb;f)
⊢ a ≤ b
BY
{ (D -1 THEN FLemma `pigeon-hole` [-1] THEN Auto) }

---

Latex:

---

Latex:

1.  T  :  Type
2.  A  :  Type
3.  A  \msubseteq{}r  T
4.  \mforall{}a1,a2:A.    ((a1  =  a2)  {}\mRightarrow{}  (a1  =  a2))
5.  a  :  \mBbbN{}
6.  b  :  \mBbbN{}
7.  A  \msim{}  \mBbbN{}a
8.  T  \msim{}  \mBbbN{}b
9.  \mexists{}f:\mBbbN{}a  {}\mrightarrow{}  \mBbbN{}b.  Inj(\mBbbN{}a;\mBbbN{}b;f)
\mvdash{}  a  \mleq{}  b


By

---

Latex:
(D  -1  THEN  FLemma  `pigeon-hole`  [-1]  THEN  Auto)

---

Home Index