---

Step * 1 1 2 1 1 of Lemma natInd4BootFast


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)
8. n1 = (((n1  4) * 4) + (n1 rem 4))
9. (0  (n1 rem 4))  ((n1 rem 4) < 4)
 (n1  4) < n1
BY
{ Auto' }



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)
8.  n1  =  (((n1  \mdiv{}  4)  *  4)  +  (n1  rem  4))
9.  (0  \mleq{}  (n1  rem  4))  \mwedge{}  ((n1  rem  4)  <  4)
\mvdash{}  (n1  \mdiv{}  4)  <  n1


By

Auto'



Home Index