Step * 1 2 of Lemma equipollent-subtype


1. Type
2. Type
3. A ⊆T
4. ∀a1,a2:A.  ((a1 a2 ∈ T)  (a1 a2 ∈ A))
5. : ℕ
6. : ℕ
7. ~ ℕa
8. ~ ℕ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