---

Step * of Lemma nat-ind-boot

P:  . (((P 0)  (n:. ((P n)  (P (n + 1)))))  (n:. (P n)))
BY
{ Auto }

1
1. P :   @i'
2. P 0@i
3. n:. ((P n)  (P (n + 1)))@i
4. n : @i
 P n


\mforall{}P:\mBbbN{}  {}\mrightarrow{}  \mBbbP{}.  (((P  0)  \mwedge{}  (\mforall{}n:\mBbbN{}.  ((P  n)  {}\mRightarrow{}  (P  (n  +  1)))))  {}\mRightarrow{}  (\mforall{}n:\mBbbN{}.  (P  n)))


By

Auto



Home Index