Step
*
1
1
1
of Lemma
decidable-exists-finite
1. [T] : Type
2. n : ℕ
3. T ~ ℕn
4. f : ℕn ⟶ T
5. Inj(ℕn;T;f)
6. Surj(ℕn;T;f)
⊢ ∃f:ℕn ⟶ T. Surj(ℕn;T;f)
BY
{ Auto }
Latex:
Latex:
1.  [T]  :  Type
2.  n  :  \mBbbN{}
3.  T  \msim{}  \mBbbN{}n
4.  f  :  \mBbbN{}n  {}\mrightarrow{}  T
5.  Inj(\mBbbN{}n;T;f)
6.  Surj(\mBbbN{}n;T;f)
\mvdash{}  \mexists{}f:\mBbbN{}n  {}\mrightarrow{}  T.  Surj(\mBbbN{}n;T;f)
By
Latex:
Auto
Home
Index