---

Step * 1 1 2 of Lemma completeInductionFast


1. P :   @i'
2. g : n:. ((m:n. (P m))  (P n))@i
3. n:. m:n.  (P m)
4. n : @i
 P n
BY
{ (InstHyp [n + 1] 3 THEN Auto) }



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


By

(InstHyp  [\mkleeneopen{}n  +  1\mkleeneclose{}]  3\mcdot{}  THEN  Auto)



Home Index