Step
*
1
1
2
1
1
2
of Lemma
aa_pc_3n_new
1. 
m:
. 
n:
.  ((m ~ snd(aa_3n_plus_1_depth_pi(n))) 
 (m 
 0 ))@i
2. d : 
@i
3. 
d1:
     
n:
       (((n > 0) 
 (d1 ~ snd(aa_3n_plus_1_depth_pi(n)))) 
 (
m:
. ((fst(aa_3n_plus_1_depth_pi(n)) ~ m) 
 (n 
 2^m)))) 
     supposing d1 < d
4. n : 
@i
5. n > 0@i
6. d ~ 1 + (snd(aa_3n_plus_1_depth_pi(n 
 2)))
7. 
(n = 1)
8. (n rem 2) = 0
9. (1 + (snd(aa_3n_plus_1_depth_pi(n 
 2))))
10. 1 
 
11. snd(aa_3n_plus_1_depth_pi(n 
 2)) 
 
12. (snd(aa_3n_plus_1_depth_pi(n 
 2))) 
 0 
 (n 
 2) > 0
BY
{ MaAuto }
1.  \mforall{}m:\mBbbZ{}.  \mforall{}n:\mBbbN{}.    ((m  \msim{}  snd(aa\_3n\_plus\_1\_depth\_pi(n)))  {}\mRightarrow{}  (m  \mgeq{}  0  ))@i
2.  d  :  \mBbbN{}@i
3.  \mforall{}d1:\mBbbN{}
          \mforall{}n:\mBbbZ{}
              (((n  >  0)  \mwedge{}  (d1  \msim{}  snd(aa\_3n\_plus\_1\_depth\_pi(n))))
              {}\mRightarrow{}  (\mexists{}m:\mBbbN{}.  ((fst(aa\_3n\_plus\_1\_depth\_pi(n))  \msim{}  m)  \mwedge{}  (n  \mleq{}  2\^{}m)))) 
          supposing  d1  <  d
4.  n  :  \mBbbZ{}@i
5.  n  >  0@i
6.  d  \msim{}  1  +  (snd(aa\_3n\_plus\_1\_depth\_pi(n  \mdiv{}  2)))
7.  \mneg{}(n  =  1)
8.  (n  rem  2)  =  0
9.  (1  +  (snd(aa\_3n\_plus\_1\_depth\_pi(n  \mdiv{}  2))))\mdownarrow{}
10.  1  \mmember{}  \mBbbZ{}
11.  snd(aa\_3n\_plus\_1\_depth\_pi(n  \mdiv{}  2))  \mmember{}  \mBbbZ{}
12.  (snd(aa\_3n\_plus\_1\_depth\_pi(n  \mdiv{}  2)))  \mgeq{}  0 
\mvdash{}  (n  \mdiv{}  2)  >  0
By
MaAuto
Home
Index