Step * 1 2 of Lemma accum-induction


1. [P] : ℕ ⟶ ℙ
2. P[0]@i
3. ∀n:ℕ(P[n]  P[n 1])@i
4. : ℕ@i
5. P[n]
⊢ P[n]
BY
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.  P[n]
\mvdash{}  P[n]


By


Latex:
Auto




Home Index