---

Step * 1 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)
 (n1  4) < n1
BY
{ Fiat }



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{}  (n1  \mdiv{}  4)  <  n1


By

Fiat



Home Index