---

Step * 1 of Lemma accum-induction-lemma


1. [P] : ℕ ⟶ ℙ
2. P[0]@i
3. ∀n:ℕ. (P[n] ⇒ P[n + 1])@i
4. n : ℕ@i
5. ∀m:ℕ. (P[m] ⇒ P[n + m])@i
6. m : ℕ@i
7. P[m]@i
⊢ P[(n + 1) + m]
BY
{ (Subst' (n + 1) + m ~ n + m + 1 0 THEN Auto) }

---

Latex:

---

Latex:

1.  [P]  :  \mBbbN{}  {}\mrightarrow{}  \mBbbP{}
2.  P[0]@i
3.  \mforall{}n:\mBbbN{}.  (P[n]  {}\mRightarrow{}  P[n  +  1])@i
4.  n  :  \mBbbN{}@i
5.  \mforall{}m:\mBbbN{}.  (P[m]  {}\mRightarrow{}  P[n  +  m])@i
6.  m  :  \mBbbN{}@i
7.  P[m]@i
\mvdash{}  P[(n  +  1)  +  m]


By

---

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

---

Home Index