Step * 2 1 of Lemma logseq-property

.....assertion..... 
1. {a:ℝr0 < a} 
2. {b:ℝ|b rlog(a)| ≤ (r1/r(10))} 
3. : ℤ
4. 0 < n
5. |logseq(a;b;n 1) rlog(a)| ≤ (r1/r(10^3^(n 1)))
⊢ |logseq(a;b;n) lgc(a;logseq(a;b;n 1))| ≤ (r1/r(2 10^3^n))
BY
(RW (AddrC [1;1;1] (UnfoldC `logseq`)) 0
   THEN (RWO "primrec-unroll" THENA Auto)
   THEN Reduce 0
   THEN Fold `logseq` 0
   THEN (Subst' n <ff THENA Auto)
   THEN Reduce 0
   THEN (Subst' (n 1) THENA Auto)
   THEN (CallByValueReduce THENA Auto)
   THEN (RepeatFor ((RWO  "exp-fastexp<THENA Auto)) THEN Auto)
   THEN (CallByValueReduce THENA Auto)
   THEN (GenConcl ⌜logseq(a;b;n 1) c ∈ ℝ⌝⋅ THENA Auto)) }

1
1. {a:ℝr0 < a} 
2. {b:ℝ|b rlog(a)| ≤ (r1/r(10))} 
3. : ℤ
4. 0 < n
5. |logseq(a;b;n 1) rlog(a)| ≤ (r1/r(10^3^(n 1)))
6. : ℝ
7. logseq(a;b;n 1) c ∈ ℝ
⊢ |eval xx (4 10^3^n) in
   eval N2 10^3^n in
     (lgc(a;(r(xx))/N2) within 1/4 10^3^n) lgc(a;c)| ≤ (r1/r(2 10^3^n))


Latex:


Latex:
.....assertion..... 
1.  a  :  \{a:\mBbbR{}|  r0  <  a\} 
2.  b  :  \{b:\mBbbR{}|  |b  -  rlog(a)|  \mleq{}  (r1/r(10))\} 
3.  n  :  \mBbbZ{}
4.  0  <  n
5.  |logseq(a;b;n  -  1)  -  rlog(a)|  \mleq{}  (r1/r(10\^{}3\^{}(n  -  1)))
\mvdash{}  |logseq(a;b;n)  -  lgc(a;logseq(a;b;n  -  1))|  \mleq{}  (r1/r(2  *  10\^{}3\^{}n))


By


Latex:
(RW  (AddrC  [1;1;1]  (UnfoldC  `logseq`))  0
  THEN  (RWO  "primrec-unroll"  0  THENA  Auto)
  THEN  Reduce  0
  THEN  Fold  `logseq`  0
  THEN  (Subst'  n  <z  1  \msim{}  ff  0  THENA  Auto)
  THEN  Reduce  0
  THEN  (Subst'  (n  -  1)  +  1  \msim{}  n  0  THENA  Auto)
  THEN  (CallByValueReduce  0  THENA  Auto)
  THEN  (RepeatFor  2  ((RWO    "exp-fastexp<"  0  THENA  Auto))  THEN  Auto)
  THEN  (CallByValueReduce  0  THENA  Auto)
  THEN  (GenConcl  \mkleeneopen{}logseq(a;b;n  -  1)  =  c\mkleeneclose{}\mcdot{}  THENA  Auto))




Home Index