---

Step * 1 1 2 1 of Lemma nat-inf-limit


1. p : ℕ∞ ⟶ 𝔹
2. ∀n:ℕ. p n∞ = ff
3. ↑(p ∞)
4. f : ℕ ⟶ 𝔹
5. λn.(¬b(∃i<n + 1.f i)_b) ∈ ℕ∞
6. ∀n:ℕ. ((∃i:ℕn + 1. f i = tt) ⇒ (∃i:ℕ. ((λn.(¬b(∃i<n + 1.f i)_b)) = i∞ ∈ ℕ∞)))
7. ↑(p (λn.(¬b(∃i<n + 1.f i)_b)))
⊢ Dec(∀n:ℕ. f n = ff)
BY
{ ((OrLeft THEN Auto) THEN SimpleBoolCase ⌜f n⌝⋅ THEN Auto) }

1
1. p : ℕ∞ ⟶ 𝔹
2. ∀n:ℕ. p n∞ = ff
3. ↑(p ∞)
4. f : ℕ ⟶ 𝔹
5. λn.(¬b(∃i<n + 1.f i)_b) ∈ ℕ∞
6. ∀n:ℕ. ((∃i:ℕn + 1. f i = tt) ⇒ (∃i:ℕ. ((λn.(¬b(∃i<n + 1.f i)_b)) = i∞ ∈ ℕ∞)))
7. ↑(p (λn.(¬b(∃i<n + 1.f i)_b)))
8. n : ℕ
9. f n = tt
⊢ tt = ff

---

Latex:

---

Latex:

1.  p  :  \mBbbN{}\minfty{}  {}\mrightarrow{}  \mBbbB{}
2.  \mforall{}n:\mBbbN{}.  p  n\minfty{}  =  ff
3.  \muparrow{}(p  \minfty{})
4.  f  :  \mBbbN{}  {}\mrightarrow{}  \mBbbB{}
5.  \mlambda{}n.(\mneg{}\msubb{}(\mexists{}i<n  +  1.f  i)\_b)  \mmember{}  \mBbbN{}\minfty{}
6.  \mforall{}n:\mBbbN{}.  ((\mexists{}i:\mBbbN{}n  +  1.  f  i  =  tt)  {}\mRightarrow{}  (\mexists{}i:\mBbbN{}.  ((\mlambda{}n.(\mneg{}\msubb{}(\mexists{}i<n  +  1.f  i)\_b))  =  i\minfty{})))
7.  \muparrow{}(p  (\mlambda{}n.(\mneg{}\msubb{}(\mexists{}i<n  +  1.f  i)\_b)))
\mvdash{}  Dec(\mforall{}n:\mBbbN{}.  f  n  =  ff)


By

---

Latex:
((OrLeft  THEN  Auto)  THEN  SimpleBoolCase  \mkleeneopen{}f  n\mkleeneclose{}\mcdot{}  THEN  Auto)

---

Home Index