Step * 1 2 1 1 1 1 3 1 of Lemma fps-restrict-summation

.....subterm..... T:t
1:n
1. Type
2. valueall-type(X)
3. eq EqDecider(X)
4. CRng
5. PowerSeries(X;r)
6. bag(X)
7. Assoc(PowerSeries(X;r);λf,g. (f+g))
8. Comm(PowerSeries(X;r);λf,g. (f+g))
9. bag(X)
10. fps-restrict(eq;r;f;d)[b] = Σ(x∈sub-bags(eq;d)). (f[x])*<x>[b] ∈ |r|
11. bag(X)
12. bag(X) List
13. Σ(x∈v). (f[x])*<x>[b] = Σ(x∈v). (f[x])*<x>[b] ∈ |r|
⊢ (+r (x∈{u}). (f x)*<x> b)) (+r Σ(x∈{u}). (f x)*<x> b) ∈ (|r| ⟶ |r|)
BY
(EqCD THEN Auto) }

1
.....subterm..... T:t
2:n
1. Type
2. valueall-type(X)
3. eq EqDecider(X)
4. CRng
5. PowerSeries(X;r)
6. bag(X)
7. Assoc(PowerSeries(X;r);λf,g. (f+g))
8. Comm(PowerSeries(X;r);λf,g. (f+g))
9. bag(X)
10. fps-restrict(eq;r;f;d)[b] = Σ(x∈sub-bags(eq;d)). (f[x])*<x>[b] ∈ |r|
11. bag(X)
12. bag(X) List
13. Σ(x∈v). (f[x])*<x>[b] = Σ(x∈v). (f[x])*<x>[b] ∈ |r|
⊢ (x∈{u}). (f x)*<x> b) = Σ(x∈{u}). (f x)*<x> b ∈ |r|


Latex:


Latex:
.....subterm.....  T:t
1:n
1.  X  :  Type
2.  valueall-type(X)
3.  eq  :  EqDecider(X)
4.  r  :  CRng
5.  f  :  PowerSeries(X;r)
6.  d  :  bag(X)
7.  Assoc(PowerSeries(X;r);\mlambda{}f,g.  (f+g))
8.  Comm(PowerSeries(X;r);\mlambda{}f,g.  (f+g))
9.  b  :  bag(X)
10.  fps-restrict(eq;r;f;d)[b]  =  \mSigma{}(x\mmember{}sub-bags(eq;d)).  (f[x])*<x>[b]
11.  u  :  bag(X)
12.  v  :  bag(X)  List
13.  \mSigma{}(x\mmember{}v).  (f[x])*<x>[b]  =  \mSigma{}(x\mmember{}v).  (f[x])*<x>[b]
\mvdash{}  (+r  (\mSigma{}(x\mmember{}\{u\}).  (f  x)*<x>  b))  =  (+r  \mSigma{}(x\mmember{}\{u\}).  (f  x)*<x>  b)


By


Latex:
(EqCD  THEN  Auto)




Home Index