---

Step * 2 1 1 1 1 of Lemma Hofstadter_wf


1. n : ℤ@i
2. ¬0 < n
3. 0 ≤ n
4. (0 < n ⇒ (HofstadterF(n) ∈ ℕn + 1)) ∧ (HofstadterM(n) ∈ ℕn + 1)
⊢ HofstadterF(n) ∈ ℕ+2
BY
{ (Subst' n ~ 0 0 THEN Auto) }

1
1. n : ℤ@i
2. ¬0 < n
3. 0 ≤ n
4. 0 < n ⇒ (HofstadterF(n) ∈ ℕn + 1)
5. HofstadterM(n) ∈ ℕn + 1
⊢ HofstadterF(0) ∈ ℕ+2

---

Latex:

---

Latex:

1.  n  :  \mBbbZ{}@i
2.  \mneg{}0  <  n
3.  0  \mleq{}  n
4.  (0  <  n  {}\mRightarrow{}  (HofstadterF(n)  \mmember{}  \mBbbN{}n  +  1))  \mwedge{}  (HofstadterM(n)  \mmember{}  \mBbbN{}n  +  1)
\mvdash{}  HofstadterF(n)  \mmember{}  \mBbbN{}\msupplus{}2


By

---

Latex:
(Subst'  n  \msim{}  0  0  THEN  Auto)

---

Home Index