Step * 1 1 1 of Lemma Troelstra-lemma


1. : ℕ
2. ∀f:ℕ ⟶ ℕ((f x.0) ∈ (ℕn ⟶ ℕ))  (∀x:ℕ(((λx.0) x) 0 ∈ ℕ))  (∀x:ℕ((f x) 0 ∈ ℕ)))
3. ∀x:ℕ(if (x) < (n)  then 0  else 0 ∈ ℕ)
4. if (n 1) < (n)  then 0  else 0 ∈ ℕ
⊢ False
BY
(MoveToConcl (-1) THEN AutoSplit) }


Latex:


Latex:

1.  n  :  \mBbbN{}
2.  \mforall{}f:\mBbbN{}  {}\mrightarrow{}  \mBbbN{}.  ((f  =  (\mlambda{}x.0))  {}\mRightarrow{}  (\mforall{}x:\mBbbN{}.  (((\mlambda{}x.0)  x)  =  0))  {}\mRightarrow{}  (\mforall{}x:\mBbbN{}.  ((f  x)  =  0)))
3.  \mforall{}x:\mBbbN{}.  (if  (x)  <  (n)    then  0    else  1  =  0)
4.  if  (n  +  1)  <  (n)    then  0    else  1  =  0
\mvdash{}  False


By


Latex:
(MoveToConcl  (-1)  THEN  AutoSplit)




Home Index