Step * of Lemma ratio-test-ext

x:ℕ ⟶ ℝ. ∀N:ℕ.
  ((∀c:{c:ℝ(r0 ≤ c) ∧ (c < r1)} ((∀n:{N...}. (|x[n 1]| ≤ (c |x[n]|)))  Σn.x[n]↓))
  ∧ (∀c:{c:ℝr1 < c} ((∀n:{N...}. ((c |x[n]|) < |x[n 1]|))  Σn.x[n]↑)))
BY
Extract of Obid: ratio-test
  not unfolding  divide absval rsum radd rminus rmul rdiv rlessw exp-ratio int-to-real canonical-bound
  finishing with Auto
  normalizes to:
  
  λx,N. <λc,%. <λn.eval in
                   {x 0≤i≤N
                    eval m@0 canonical-bound(λn.||x n||) in
                      eval rlessw(r0;(r1 -(c)) (r1/r(m@0 m))) in
                      eval x1 rlessw(λn.|c n|;r1) in
                        exp-ratio(|c x1| (r1 x1);4 x1;0;n 1;1)} 
                    m) ÷ 4
               , λk.((N
                    eval canonical-bound(λn.||x n||) in
                      eval rlessw(r0;(r1 -(c)) (r1/r(m k))) in
                      eval x1 rlessw(λn.|c n|;r1) in
                        exp-ratio(|c x1| (r1 x1);4 x1;0;n 1;1))
                    1)
               >
        , λc,%. <λn.|x (N 1) n|
                ((((% N) 20) 1) 16) 1
                , λk.<((k 1) 1) N
                     (((k 1) 1) N) 1
                     if (((k 1) 1) N) < (k)  then Ax  else <λ%.Ax, Ax, Ax>
                     if ((((k 1) 1) N) 1) < (k)  then Ax  else <λ%.Ax, Ax, Ax>
                     , λn.<λv.Ax, Ax, Ax>>>
        > }


Latex:


Latex:
\mforall{}x:\mBbbN{}  {}\mrightarrow{}  \mBbbR{}.  \mforall{}N:\mBbbN{}.
    ((\mforall{}c:\{c:\mBbbR{}|  (r0  \mleq{}  c)  \mwedge{}  (c  <  r1)\}  .  ((\mforall{}n:\{N...\}.  (|x[n  +  1]|  \mleq{}  (c  *  |x[n]|)))  {}\mRightarrow{}  \mSigma{}n.x[n]\mdownarrow{}))
    \mwedge{}  (\mforall{}c:\{c:\mBbbR{}|  r1  <  c\}  .  ((\mforall{}n:\{N...\}.  ((c  *  |x[n]|)  <  |x[n  +  1]|))  {}\mRightarrow{}  \mSigma{}n.x[n]\muparrow{})))


By


Latex:
Extract  of  Obid:  ratio-test
not  unfolding    divide  absval  rsum  radd  rminus  rmul  rdiv  rlessw  exp-ratio  int-to-real  canonical-bound
finishing  with  Auto
normalizes  to:

\mlambda{}x,N.  <\mlambda{}c,\%.  <\mlambda{}n.eval  m  =  4  *  n  in
                                  (\mSigma{}\{x  i  |  0\mleq{}i\mleq{}N
                                    +  eval  m@0  =  canonical-bound(\mlambda{}n.||x  N  n||)  in
                                        eval  n  =  rlessw(r0;(r1  +  -(c))  *  (r1/r(m@0  *  2  *  m)))  in
                                        eval  x1  =  rlessw(\mlambda{}n.|c  n|;r1)  in
                                            exp-ratio(|c  x1|  +  (r1  x1);4  *  x1;0;n  +  1;1)\} 
                                    m)  \mdiv{}  4
                          ,  \mlambda{}k.((N
                                    +  eval  m  =  canonical-bound(\mlambda{}n.||x  N  n||)  in
                                        eval  n  =  rlessw(r0;(r1  +  -(c))  *  (r1/r(m  *  2  *  4  *  k)))  in
                                        eval  x1  =  rlessw(\mlambda{}n.|c  n|;r1)  in
                                            exp-ratio(|c  x1|  +  (r1  x1);4  *  x1;0;n  +  1;1))
                                    +  1)
                          >
            ,  \mlambda{}c,\%.  <\mlambda{}n.|x  (N  +  1)  n|
                            ,  ((((\%  N)  *  20)  +  1)  *  16)  +  1
                            ,  \mlambda{}k.<((k  +  1)  +  1)  +  N
                                      ,  (((k  +  1)  +  1)  +  N)  -  1
                                      ,  if  (((k  +  1)  +  1)  +  N)  <  (k)    then  Ax    else  <\mlambda{}\%.Ax,  Ax,  Ax>
                                      ,  if  ((((k  +  1)  +  1)  +  N)  -  1)  <  (k)    then  Ax    else  <\mlambda{}\%.Ax,  Ax,  Ax>
                                      ,  \mlambda{}n.<\mlambda{}v.Ax,  Ax,  Ax>>>
            >




Home Index