---

Step * 1 of Lemma accum-induction


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

1
.....equality..... 
1. P : ℕ ⟶ ℙ
2. P[0]@i
3. ∀n:ℕ. (P[n] ⇒ P[n + 1])@i
4. n : ℕ@i
5. P[n + 0]
⊢ n + 0 ~ n

2
1. [P] : ℕ ⟶ ℙ
2. P[0]@i
3. ∀n:ℕ. (P[n] ⇒ P[n + 1])@i
4. n : ℕ@i
5. P[n]
⊢ P[n]

---

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.  P[n  +  0]
\mvdash{}  P[n]


By

---

Latex:
Subst'  n  +  0  \msim{}  n  -1

---

Home Index