---

Step * 1 1 1 of Lemma not-not-finite-all-or-exists


1. T : Type
2. n : ℕ
3. T ~ ℕn
4. P : T ⟶ ℙ
5. ∀i:T. Dec(P[i])
6. f : ℕn ⟶ T
7. Bij(ℕn;T;f)
8. ∀i:ℕn. Dec(P[f i])
9. ∃i:ℕn. (¬P[f i])
⊢ ∃i:T. (¬P[i])
BY
{ (ExRepD THEN Auto) }

---

Latex:

---

Latex:

1.  T  :  Type
2.  n  :  \mBbbN{}
3.  T  \msim{}  \mBbbN{}n
4.  P  :  T  {}\mrightarrow{}  \mBbbP{}
5.  \mforall{}i:T.  Dec(P[i])
6.  f  :  \mBbbN{}n  {}\mrightarrow{}  T
7.  Bij(\mBbbN{}n;T;f)
8.  \mforall{}i:\mBbbN{}n.  Dec(P[f  i])
9.  \mexists{}i:\mBbbN{}n.  (\mneg{}P[f  i])
\mvdash{}  \mexists{}i:T.  (\mneg{}P[i])


By

---

Latex:
(ExRepD  THEN  Auto)

---

Home Index