---

Step * 1 of Lemma Troelstra-lemma


1. n : ℕ
2. ∀f:ℕ ⟶ ℕ. ((f = (λx.0) ∈ (ℕn ⟶ ℕ)) ⇒ (∀x:ℕ. (((λx.0) x) = 0 ∈ ℕ)) ⇒ (∀x:ℕ. ((f x) = 0 ∈ ℕ)))
⊢ False
BY
{ (InstHyp [⌜λx.if (x) < (n)  then 0  else 1⌝] (-1)⋅ THENA Auto) }

1
1. n : ℕ
2. ∀f:ℕ ⟶ ℕ. ((f = (λx.0) ∈ (ℕn ⟶ ℕ)) ⇒ (∀x:ℕ. (((λx.0) x) = 0 ∈ ℕ)) ⇒ (∀x:ℕ. ((f x) = 0 ∈ ℕ)))
3. ∀x:ℕ. (((λx.if (x) < (n)  then 0  else 1) x) = 0 ∈ ℕ)
⊢ False

---

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)))
\mvdash{}  False


By

---

Latex:
(InstHyp  [\mkleeneopen{}\mlambda{}x.if  (x)  <  (n)    then  0    else  1\mkleeneclose{}]  (-1)\mcdot{}  THENA  Auto)

---

Home Index