Step * 1 of Lemma old-Kripke2a


1. ∀P:(ℕ ⟶ ℕ) ⟶ ℙ. ∀f:ℕ ⟶ ℕ.  ((P f)  ⇃(∃k:ℕ. ∀g:ℕ ⟶ ℕ((f g ∈ (ℕk ⟶ ℕ))  (P g))))
2. : ℕ ⟶ ℕ
3. increasing-sequence(a)
4. : ℕ
5. ¬(∃n:ℕ((a n) ≥ ))
⊢ False
BY
(InstHyp [⌜λa.(¬(∃n:ℕ((a n) ≥ )))⌝;⌜a⌝1⋅ THEN AllReduce THEN Auto) }

1
1. ∀P:(ℕ ⟶ ℕ) ⟶ ℙ. ∀f:ℕ ⟶ ℕ.  ((P f)  ⇃(∃k:ℕ. ∀g:ℕ ⟶ ℕ((f g ∈ (ℕk ⟶ ℕ))  (P g))))
2. : ℕ ⟶ ℕ
3. increasing-sequence(a)
4. : ℕ
5. ¬(∃n:ℕ((a n) ≥ ))
6. ⇃(∃k:ℕ. ∀g:ℕ ⟶ ℕ((a g ∈ (ℕk ⟶ ℕ))  (∃n:ℕ((g n) ≥ )))))
⊢ False


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.  a  :  \mBbbN{}  {}\mrightarrow{}  \mBbbN{}
3.  increasing-sequence(a)
4.  m  :  \mBbbN{}
5.  \mneg{}(\mexists{}n:\mBbbN{}.  ((a  n)  \mgeq{}  m  ))
\mvdash{}  False


By


Latex:
(InstHyp  [\mkleeneopen{}\mlambda{}a.(\mneg{}(\mexists{}n:\mBbbN{}.  ((a  n)  \mgeq{}  m  )))\mkleeneclose{};\mkleeneopen{}a\mkleeneclose{}]  1\mcdot{}  THEN  AllReduce  THEN  Auto)




Home Index