Step
*
2
1
of Lemma
rnexp-req
1. k : {2...}
2. x : ℝ
⊢ bdd-diff(accelerate((k * ((canon-bnd(x)^(k - 1) ÷ 2^(k - 1)) + 1)) + 1;reg-seq-nexp(x;k));
           reg-seq-mul(x;accelerate(((k - 1) * ((canon-bnd(x)^(k - 1 - 1) ÷ 2^(k - 1 - 1)) + 1)) + 1;reg-seq-nexp(x;k 
           - 1))))
BY
{ ((GenConclTerm ⌜reg-seq-nexp(x;k - 1)⌝⋅ THENA Auto)
   THEN MoveToConcl  (-2)
   THEN (RWO "exp-fastexp<" 0 THENA Auto)
   THEN (GenConcl ⌜(canon-bnd(x)^(k - 1 - 1) ÷ 2^(k - 1 - 1)) = B ∈ ℕ⌝⋅ THENA Auto)
   THEN (GenConcl ⌜(((k - 1) * (B + 1)) + 1) = BB ∈ ℕ+⌝⋅ THENA Auto)) }
1
1. k : {2...}
2. x : ℝ
3. B : ℕ
4. (canon-bnd(x)^(k - 1 - 1) ÷ 2^(k - 1 - 1)) = B ∈ ℕ
5. BB : ℕ+
6. (((k - 1) * (B + 1)) + 1) = BB ∈ ℕ+
⊢ ∀v:{f:ℕ+ ⟶ ℤ| BB-regular-seq(f)} 
    ((reg-seq-nexp(x;k - 1) = v ∈ {f:ℕ+ ⟶ ℤ| BB-regular-seq(f)} )
    
⇒ bdd-diff(accelerate((k * ((canon-bnd(x)^(k - 1) ÷ 2^(k - 1)) + 1)) + 1;reg-seq-nexp(x;k));
                reg-seq-mul(x;accelerate(BB;v))))
Latex:
Latex:
1.  k  :  \{2...\}
2.  x  :  \mBbbR{}
\mvdash{}  bdd-diff(accelerate((k  *  ((canon-bnd(x)\^{}(k  -  1)  \mdiv{}  2\^{}(k  -  1))  +  1))  +  1;reg-seq-nexp(x;k));
                      reg-seq-mul(x;accelerate(((k  -  1)  *  ((canon-bnd(x)\^{}(k  -  1  -  1)  \mdiv{}  2\^{}(k  -  1  -  1))  +  1))
                      +  1;reg-seq-nexp(x;k  -  1))))
By
Latex:
((GenConclTerm  \mkleeneopen{}reg-seq-nexp(x;k  -  1)\mkleeneclose{}\mcdot{}  THENA  Auto)
  THEN  MoveToConcl    (-2)
  THEN  (RWO  "exp-fastexp<"  0  THENA  Auto)
  THEN  (GenConcl  \mkleeneopen{}(canon-bnd(x)\^{}(k  -  1  -  1)  \mdiv{}  2\^{}(k  -  1  -  1))  =  B\mkleeneclose{}\mcdot{}  THENA  Auto)
  THEN  (GenConcl  \mkleeneopen{}(((k  -  1)  *  (B  +  1))  +  1)  =  BB\mkleeneclose{}\mcdot{}  THENA  Auto))
Home
Index