Step 
*
1
1
 of Lemma 
completeInductionFast
1. P :   
 
  
  @i'
@i'
2. g :  n:
n: . ((
. (( m:
m: n. (P m)) 
n. (P m)) 
  (P n))@i
 (P n))@i
  
  n:
n: . (P n)
. (P n)
BY
 
{ (Assert 
 n:
n: . 
.  m:
m: n.  (P m)
n.  (P m)
  THEN Auto) }
 THEN Auto) }
1
1. P :   
 
  
  @i'
@i'
2. g :  n:
n: . ((
. (( m:
m: n. (P m)) 
n. (P m)) 
  (P n))@i
 (P n))@i
3. n :  @i
@i
4. m :  n@i
n@i
  P m
 P m
2
1. P :   
 
  
  @i'
@i'
2. g :  n:
n: . ((
. (( m:
m: n. (P m)) 
n. (P m)) 
  (P n))@i
 (P n))@i
3.  n:
n: . 
.  m:
m: n.  (P m)
n.  (P m)
4. n :  @i
@i
  P n
 P n
1.  P  :  \mBbbN{}  {}\mrightarrow{}  \mBbbP{}@i'
2.  g  :  \mforall{}n:\mBbbN{}.  ((\mforall{}m:\mBbbN{}n.  (P  m))  {}\mRightarrow{}  (P  n))@i
\mvdash{}  \mforall{}n:\mBbbN{}.  (P  n)
 By 
(Assert  \mkleeneopen{}\mforall{}n:\mBbbN{}.  \mforall{}m:\mBbbN{}n.    (P  m)\mkleeneclose{}\mcdot{}  THEN  Auto)
Home
Index