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

.....assertion..... 
1. : ℕ∞ ⟶ 𝔹
2. ∀n:ℕn∞ ff
3. ↑(p ∞)
4. : ℕ ⟶ 𝔹
5. λn.(¬b(∃i<1.f i)_b) ∈ ℕ∞
⊢ ∀n:ℕ((∃i:ℕ1. tt)  (∃i:ℕ((λn.(¬b(∃i<1.f i)_b)) i∞ ∈ ℕ∞)))
BY
(CompleteInductionOnNat THEN Auto) }

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


Latex:


Latex:
.....assertion..... 
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{}
\mvdash{}  \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{})))


By


Latex:
(CompleteInductionOnNat  THEN  Auto)




Home Index