---

Step * 1 of Lemma completeInductionBootStrap


1. P :   @i'
2. n:. ((m:n. (P m))  (P n))@i
3. n : @i
 P n
BY
{ ((InstLemma `nat-ind-boot` [p.m:p. (P m)] THEN Auto) THEN Try (Reduce 0) THEN Auto) }

1
1. P :   @i'
2. n:. ((m:n. (P m))  (P n))@i
3. n : @i
4. n1 : @i
5. (p.m:p. (P m)) n1@i
6. m : n1 + 1@i
 P m

2
1. P :   @i'
2. n:. ((m:n. (P m))  (P n))@i
3. n : @i
4. n:. ((p.m:p. (P m)) n)
 P n



1.  P  :  \mBbbN{}  {}\mrightarrow{}  \mBbbP{}@i'
2.  \mforall{}n:\mBbbN{}.  ((\mforall{}m:\mBbbN{}n.  (P  m))  {}\mRightarrow{}  (P  n))@i
3.  n  :  \mBbbN{}@i
\mvdash{}  P  n


By

((InstLemma  `nat-ind-boot`  [\mkleeneopen{}\mlambda{}p.\mforall{}m:\mBbbN{}p.  (P  m)\mkleeneclose{}]\mcdot{}  THEN  Auto)  THEN  Try  (Reduce  0)  THEN  Auto)



Home Index