---

Step * 1 1 1 of Lemma gen-continuity-contradicts-markov


1. ∀P:(ℕ ⟶ ℕ) ⟶ ℙ. ∀f:ℕ ⟶ ℕ.  ((P f) ⇒ ⇃(∃k:ℕ. ∀g:ℕ ⟶ ℕ. ((f = g ∈ (ℕk ⟶ ℕ)) ⇒ (P g))))
2. ∀A:ℕ ⟶ ℙ. ((∀n:ℕ. ((A n) ∨ (¬(A n)))) ⇒ (¬¬(∃n:ℕ. (A n))) ⇒ (∃n:ℕ. (A n)))
3. a : {a:ℕ ⟶ ℕ| init0(a) ∧ increasing-sequence(a)} 
4. m : ℕ
⊢ ∃n:ℕ. ((a n) ≥ m )
BY
{ (InstHyp [⌜λn.((a n) ≥ m )⌝] 2⋅ THEN AllReduce THEN Auto) }

1
1. ∀P:(ℕ ⟶ ℕ) ⟶ ℙ. ∀f:ℕ ⟶ ℕ.  ((P f) ⇒ ⇃(∃k:ℕ. ∀g:ℕ ⟶ ℕ. ((f = g ∈ (ℕk ⟶ ℕ)) ⇒ (P g))))
2. ∀A:ℕ ⟶ ℙ. ((∀n:ℕ. ((A n) ∨ (¬(A n)))) ⇒ (¬¬(∃n:ℕ. (A n))) ⇒ (∃n:ℕ. (A n)))
3. a : {a:ℕ ⟶ ℕ| init0(a) ∧ increasing-sequence(a)} 
4. m : ℕ
⊢ ¬¬(∃n:ℕ. ((a n) ≥ m ))

---

Latex:

---

Latex:

1.  \mforall{}P:(\mBbbN{}  {}\mrightarrow{}  \mBbbN{})  {}\mrightarrow{}  \mBbbP{}.  \mforall{}f:\mBbbN{}  {}\mrightarrow{}  \mBbbN{}.    ((P  f)  {}\mRightarrow{}  \00D9(\mexists{}k:\mBbbN{}.  \mforall{}g:\mBbbN{}  {}\mrightarrow{}  \mBbbN{}.  ((f  =  g)  {}\mRightarrow{}  (P  g))))
2.  \mforall{}A:\mBbbN{}  {}\mrightarrow{}  \mBbbP{}.  ((\mforall{}n:\mBbbN{}.  ((A  n)  \mvee{}  (\mneg{}(A  n))))  {}\mRightarrow{}  (\mneg{}\mneg{}(\mexists{}n:\mBbbN{}.  (A  n)))  {}\mRightarrow{}  (\mexists{}n:\mBbbN{}.  (A  n)))
3.  a  :  \{a:\mBbbN{}  {}\mrightarrow{}  \mBbbN{}|  init0(a)  \mwedge{}  increasing-sequence(a)\} 
4.  m  :  \mBbbN{}
\mvdash{}  \mexists{}n:\mBbbN{}.  ((a  n)  \mgeq{}  m  )


By

---

Latex:
(InstHyp  [\mkleeneopen{}\mlambda{}n.((a  n)  \mgeq{}  m  )\mkleeneclose{}]  2\mcdot{}  THEN  AllReduce  THEN  Auto)

---

Home Index