---

Step * 1 1 1 of Lemma natInd4Boot


1. P :   @i'
2. P 0@i
3. i:. ((P (i  4))  (P i))@i
4. n : @i
5. n1 : @i
6. m:n1. (P m)@i
7. (n1 = 0)
 P n1
BY
{ ((InstHyp [n1] 3 THEN Auto) THEN InstHyp [n1  4] (-2) THEN Auto) }

1
1. P :   @i'
2. P 0@i
3. i:. ((P (i  4))  (P i))@i
4. n : @i
5. n1 : @i
6. m:n1. (P m)@i
7. (n1 = 0)
 (n1  4) < n1



1.  P  :  \mBbbN{}  {}\mrightarrow{}  \mBbbP{}@i'
2.  P  0@i
3.  \mforall{}i:\mBbbN{}.  ((P  (i  \mdiv{}  4))  {}\mRightarrow{}  (P  i))@i
4.  n  :  \mBbbN{}@i
5.  n1  :  \mBbbN{}@i
6.  \mforall{}m:\mBbbN{}n1.  (P  m)@i
7.  \mneg{}(n1  =  0)
\mvdash{}  P  n1


By

((InstHyp  [\mkleeneopen{}n1\mkleeneclose{}]  3\mcdot{}  THEN  Auto)  THEN  InstHyp  [\mkleeneopen{}n1  \mdiv{}  4\mkleeneclose{}]  (-2)\mcdot{}  THEN  Auto)\mcdot{}



Home Index