Step
*
1
2
1
1
2
1
1
1
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. ∀[x,y,z:R].  ((x add (y add z)) = ((x add y) add z) ∈ R)
10. Ident(R;add;zero)
11. ∀[x:R]. (((x add (minus x)) = zero ∈ R) ∧ (((minus x) add x) = zero ∈ R))
12. Comm(R;add)
13. ∀[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))
14. a : R
15. v : R
16. (a mul zero) = v ∈ R
17. (v add v) = v ∈ R
18. ((v add v) add (minus v)) = (v add (minus v)) ∈ R
⊢ ((v add v) add (minus v)) = v ∈ R
BY
{ (RWW "9< 11.1" 0 THEN Auto) }
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.  \mforall{}[x,y,z:R].    ((x  add  (y  add  z))  =  ((x  add  y)  add  z))
10.  Ident(R;add;zero)
11.  \mforall{}[x:R].  (((x  add  (minus  x))  =  zero)  \mwedge{}  (((minus  x)  add  x)  =  zero))
12.  Comm(R;add)
13.  \mforall{}[a,x,y:R].
            (((a  mul  (x  add  y))  =  ((a  mul  x)  add  (a  mul  y)))
            \mwedge{}  (((x  add  y)  mul  a)  =  ((x  mul  a)  add  (y  mul  a))))
14.  a  :  R
15.  v  :  R
16.  (a  mul  zero)  =  v
17.  (v  add  v)  =  v
18.  ((v  add  v)  add  (minus  v))  =  (v  add  (minus  v))
\mvdash{}  ((v  add  v)  add  (minus  v))  =  v
By
Latex:
(RWW  "9<  11.1"  0  THEN  Auto)
Home
Index