---

Step * 1 1 1 1 2 of Lemma fps-geometric-slice_lemma


1. X : Type
2. valueall-type(X)
3. eq : EqDecider(X)
4. r : CRng
5. m : ℕ
6. n : ℕ+m + 1
7. g : PowerSeries(X;r)
8. g = [g]_n ∈ PowerSeries(X;r)
9. IsRing(PowerSeries(X;r);λf,g. (f+g);0;λf.-(f);λf,g. (f*g);1)
10. (upto(m + 1) ∈ bag(ℤ)) ∧ IsMonoid(PowerSeries(X;r);λk,y. (k+y);0) ∧ Comm(PowerSeries(X;r);λk,y. (k+y))
⊢ fps-summation(r;[k∈upto(m + 1)|(k =z 0) ∨b(k =z n)];k.([(1-g)]_k*[(1÷(1-g))]_m - k))
= fps-summation(r;upto(m + 1);k.([(1-g)]_k*[(1÷(1-g))]_m - k))
∈ PowerSeries(X;r)
BY
{ xxx(Unfold `fps-summation` 0
      THEN (InstLemma `bag-summation-filter` [⌜ℤ⌝]⋅ THENA Auto)
      THEN (RWO "-1" 0 THENA (Try (Fold `fps-summation` 0) THEN Auto))
      THEN Using [`T',⌜ℤ⌝] (BLemma `bag-summation-equal`)⋅
      THEN Auto
      THEN RepeatFor 2 (AutoSplit))⋅xxx }

1
1. X : Type
2. valueall-type(X)
3. eq : EqDecider(X)
4. r : CRng
5. m : ℕ
6. n : ℕ+m + 1
7. g : PowerSeries(X;r)
8. g = [g]_n ∈ PowerSeries(X;r)
9. IsRing(PowerSeries(X;r);λf,g. (f+g);0;λf.-(f);λf,g. (f*g);1)
10. upto(m + 1) ∈ bag(ℤ)
11. IsMonoid(PowerSeries(X;r);λk,y. (k+y);0)
12. Comm(PowerSeries(X;r);λk,y. (k+y))
13. ∀[R:Type]. ∀[add:R ⟶ R ⟶ R]. ∀[zero:R]. ∀[b:bag(ℤ)]. ∀[p:ℤ ⟶ 𝔹]. ∀[f:ℤ ⟶ R].
      Σ(x∈[x∈b|p[x]]). f[x] = Σ(x∈b). if p[x] then f[x] else zero fi  ∈ R supposing IsMonoid(R;add;zero) ∧ Comm(R;add)
14. k : ℤ
15. k ≠ n
16. k ≠ 0
17. k ↓∈ upto(m + 1)
⊢ 0 = ([(1-g)]_k*[(1÷(1-g))]_m - k) ∈ PowerSeries(X;r)

---

Latex:

---

Latex:

1.  X  :  Type
2.  valueall-type(X)
3.  eq  :  EqDecider(X)
4.  r  :  CRng
5.  m  :  \mBbbN{}
6.  n  :  \mBbbN{}\msupplus{}m  +  1
7.  g  :  PowerSeries(X;r)
8.  g  =  [g]\_n
9.  IsRing(PowerSeries(X;r);\mlambda{}f,g.  (f+g);0;\mlambda{}f.-(f);\mlambda{}f,g.  (f*g);1)
10.  (upto(m  +  1)  \mmember{}  bag(\mBbbZ{}))
\mwedge{}  IsMonoid(PowerSeries(X;r);\mlambda{}k,y.  (k+y);0)
\mwedge{}  Comm(PowerSeries(X;r);\mlambda{}k,y.  (k+y))
\mvdash{}  fps-summation(r;[k\mmember{}upto(m  +  1)|(k  =\msubz{}  0)  \mvee{}\msubb{}(k  =\msubz{}  n)];k.([(1-g)]\_k*[(1\mdiv{}(1-g))]\_m  -  k))
=  fps-summation(r;upto(m  +  1);k.([(1-g)]\_k*[(1\mdiv{}(1-g))]\_m  -  k))


By

---

Latex:
xxx(Unfold  `fps-summation`  0
        THEN  (InstLemma  `bag-summation-filter`  [\mkleeneopen{}\mBbbZ{}\mkleeneclose{}]\mcdot{}  THENA  Auto)
        THEN  (RWO  "-1"  0  THENA  (Try  (Fold  `fps-summation`  0)  THEN  Auto))
        THEN  Using  [`T',\mkleeneopen{}\mBbbZ{}\mkleeneclose{}]  (BLemma  `bag-summation-equal`)\mcdot{}
        THEN  Auto
        THEN  RepeatFor  2  (AutoSplit))\mcdot{}xxx

---

Home Index