Step
*
1
of Lemma
cont-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