Step
*
1
2
1
of Lemma
bag-summation-linear
1. T : Type
2. R : Type
3. add : R ⟶ R ⟶ R
4. mul : R ⟶ R ⟶ R
5. zero : R
6. f : T ⟶ R
7. g : T ⟶ R
8. minus : R ⟶ R
9. IsGroup(R;add;zero;minus)
10. Comm(R;add)
11. BiLinear(R;add;mul)
12. a : R
13. L : T List
14. ∀x,y,z:R.
      ((z = mul[a;add[x;y]] ∈ R)
      
⇒ (accumulate (with value c and list item x):
           add mul[a;add[f[x];g[x]]] c
          over list:
            L
          with starting value:
           z)
         = mul[a;add[accumulate (with value c and list item x):
                      add f[x] c
                     over list:
                       L
                     with starting value:
                      x);accumulate (with value c and list item x):
                          add g[x] c
                         over list:
                           L
                         with starting value:
                          y)]]
         ∈ R))
⊢ (a mul (zero add zero)) = zero ∈ R
BY
{ (Unfold `bilinear` 11
   THEN RWO "11.1" 0
   THEN Auto
   THEN Subst' (a mul zero) = zero ∈ R 0
   THEN Auto
   THEN RepeatFor 2 (Thin (-1))) }
1
1. T : Type
2. R : Type
3. add : R ⟶ R ⟶ R
4. mul : R ⟶ R ⟶ R
5. zero : R
6. f : T ⟶ R
7. g : T ⟶ R
8. minus : R ⟶ R
9. IsGroup(R;add;zero;minus)
10. Comm(R;add)
11. ∀[a,x,y:R].
      (((a mul (x add y)) = ((a mul x) add (a mul y)) ∈ R) ∧ (((x add y) mul a) = ((x mul a) add (y mul a)) ∈ R))
12. a : R
⊢ (a mul zero) = zero ∈ R
Latex:
Latex:
1.  T  :  Type
2.  R  :  Type
3.  add  :  R  {}\mrightarrow{}  R  {}\mrightarrow{}  R
4.  mul  :  R  {}\mrightarrow{}  R  {}\mrightarrow{}  R
5.  zero  :  R
6.  f  :  T  {}\mrightarrow{}  R
7.  g  :  T  {}\mrightarrow{}  R
8.  minus  :  R  {}\mrightarrow{}  R
9.  IsGroup(R;add;zero;minus)
10.  Comm(R;add)
11.  BiLinear(R;add;mul)
12.  a  :  R
13.  L  :  T  List
14.  \mforall{}x,y,z:R.
            ((z  =  mul[a;add[x;y]])
            {}\mRightarrow{}  (accumulate  (with  value  c  and  list  item  x):
                      add  mul[a;add[f[x];g[x]]]  c
                    over  list:
                        L
                    with  starting  value:
                      z)
                  =  mul[a;add[accumulate  (with  value  c  and  list  item  x):
                                            add  f[x]  c
                                          over  list:
                                              L
                                          with  starting  value:
                                            x);accumulate  (with  value  c  and  list  item  x):
                                                    add  g[x]  c
                                                  over  list:
                                                      L
                                                  with  starting  value:
                                                    y)]]))
\mvdash{}  (a  mul  (zero  add  zero))  =  zero
By
Latex:
(Unfold  `bilinear`  11
  THEN  RWO  "11.1"  0
  THEN  Auto
  THEN  Subst'  (a  mul  zero)  =  zero  0
  THEN  Auto
  THEN  RepeatFor  2  (Thin  (-1)))
Home
Index