---

Step * 2 of Lemma classical-markov


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

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

---

Latex:

---

Latex:

1.  P  :  \mBbbN{}  {}\mrightarrow{}  \mBbbP{}@i'
2.  \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:
RenameVar  `d'  2

---

Home Index