Step * 1 2 2 of Lemma rmul-distrib1


1. : ℝ
2. : ℝ
3. : ℝ
4. bdd-diff(reg-seq-list-add([x y; z]);reg-seq-list-add([reg-seq-mul(x;y); reg-seq-mul(x;z)]))
⊢ bdd-diff(reg-seq-mul(reg-seq-list-add([y; z]);x);reg-seq-list-add([reg-seq-mul(x;y); reg-seq-mul(x;z)]))
BY
(((RWO "reg-seq-list-add-as-l_sum" THENA Auto) THEN Reduce 0)
   THEN RepUR ``bdd-diff reg-seq-mul reg-seq-list-add`` 0
   THEN With ⌜3⌝ (D 0)⋅
   THEN Auto
   THEN (Using [`n',⌜|2 n|⌝(BLemma `mul_cancel_in_le`)⋅ THENA Auto)
   THEN (RWO "absval_mul<THENA Auto)
   THEN (RWW "left_mul_subtract_distrib left_mul_add_distrib" THENA Auto)
   THEN (RWO "div_rem_sum2" THENA Auto)
   THEN (GenConcl ⌜(((y n) (z n) 0) (x n) rem n) r1 ∈ {r:ℤ|r| < |2 n|} ⌝⋅ THENA Auto)
   THEN (GenConcl ⌜((x n) (y n) rem n) r2 ∈ {r:ℤ|r| < |2 n|} ⌝⋅ THENA Auto)
   THEN (GenConcl ⌜((x n) (z n) rem n) r3 ∈ {r:ℤ|r| < |2 n|} ⌝⋅ THENA Auto)
   THEN (RW IntNormC THENA Auto)) }

1
1. : ℝ
2. : ℝ
3. : ℝ
4. bdd-diff(reg-seq-list-add([x y; z]);reg-seq-list-add([reg-seq-mul(x;y); reg-seq-mul(x;z)]))
5. : ℕ+
6. r1 {r:ℤ|r| < |2 n|} 
7. (((y n) (z n) 0) (x n) rem n) r1 ∈ {r:ℤ|r| < |2 n|} 
8. r2 {r:ℤ|r| < |2 n|} 
9. ((x n) (y n) rem n) r2 ∈ {r:ℤ|r| < |2 n|} 
10. r3 {r:ℤ|r| < |2 n|} 
11. ((x n) (z n) rem n) r3 ∈ {r:ℤ|r| < |2 n|} 
⊢ |((-1) r1) r2 r3| ≤ (3 |2 n|)


Latex:


Latex:

1.  x  :  \mBbbR{}
2.  y  :  \mBbbR{}
3.  z  :  \mBbbR{}
4.  bdd-diff(reg-seq-list-add([x  *  y;  x  *  z]);reg-seq-list-add([reg-seq-mul(x;y);  reg-seq-mul(x;z)]))
\mvdash{}  bdd-diff(reg-seq-mul(reg-seq-list-add([y;  z]);x);reg-seq-list-add([reg-seq-mul(x;y);
                                                                                                                                          reg-seq-mul(x;z)]))


By


Latex:
(((RWO  "reg-seq-list-add-as-l\_sum"  0  THENA  Auto)  THEN  Reduce  0)
  THEN  RepUR  ``bdd-diff  reg-seq-mul  reg-seq-list-add``  0
  THEN  With  \mkleeneopen{}3\mkleeneclose{}  (D  0)\mcdot{}
  THEN  Auto
  THEN  (Using  [`n',\mkleeneopen{}|2  *  n|\mkleeneclose{}]  (BLemma  `mul\_cancel\_in\_le`)\mcdot{}  THENA  Auto)
  THEN  (RWO  "absval\_mul<"  0  THENA  Auto)
  THEN  (RWW  "left\_mul\_subtract\_distrib  left\_mul\_add\_distrib"  0  THENA  Auto)
  THEN  (RWO  "div\_rem\_sum2"  0  THENA  Auto)
  THEN  (GenConcl  \mkleeneopen{}(((y  n)  +  (z  n)  +  0)  *  (x  n)  rem  2  *  n)  =  r1\mkleeneclose{}\mcdot{}  THENA  Auto)
  THEN  (GenConcl  \mkleeneopen{}((x  n)  *  (y  n)  rem  2  *  n)  =  r2\mkleeneclose{}\mcdot{}  THENA  Auto)
  THEN  (GenConcl  \mkleeneopen{}((x  n)  *  (z  n)  rem  2  *  n)  =  r3\mkleeneclose{}\mcdot{}  THENA  Auto)
  THEN  (RW  IntNormC  0  THENA  Auto))




Home Index