---

Step * 2 1 of Lemma classical-markov


1. P : ℕ ⟶ ℙ@i'
2. d : ∀n:ℕ. Dec(P[n])@i
3. ¬(∀n:ℕ. (¬P[n]))@i
4. {∃n:ℕ. P[n]}
⊢ ∃n:ℕ. P[n]
BY
{ (Assert ↓∃k:ℕ. P[k] BY
         (D -1 THEN D  0 THEN Auto)) }

1
1. P : ℕ ⟶ ℙ@i'
2. d : ∀n:ℕ. Dec(P[n])@i
3. ¬(∀n:ℕ. (¬P[n]))@i
4. {∃n:ℕ. P[n]}
5. ↓∃k:ℕ. P[k]
⊢ ∃n:ℕ. P[n]

---

Latex:

---

Latex:

1.  P  :  \mBbbN{}  {}\mrightarrow{}  \mBbbP{}@i'
2.  d  :  \mforall{}n:\mBbbN{}.  Dec(P[n])@i
3.  \mneg{}(\mforall{}n:\mBbbN{}.  (\mneg{}P[n]))@i
4.  \{\mexists{}n:\mBbbN{}.  P[n]\}
\mvdash{}  \mexists{}n:\mBbbN{}.  P[n]


By

---

Latex:
(Assert  \mdownarrow{}\mexists{}k:\mBbbN{}.  P[k]  BY
              (D  -1  THEN  D    0  THEN  Auto))

---

Home Index