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


1. Type
2. valueall-type(X)
3. eq EqDecider(X)
4. CRng
5. : ℕ
6. : ℕ+1
7. PowerSeries(X;r)
8. [g]_n ∈ PowerSeries(X;r)
9. IsRing(PowerSeries(X;r);λf,g. (f+g);0;λf.-(f);λf,g. (f*g);1)
10. fps-summation(r;upto(m 1);k.([(1-g)]_k*[(1÷(1-g))]_m k)) ∈ PowerSeries(X;r)
⊢ bag-no-repeats(ℤ;upto(m 1))
BY
((D THEN Auto) THEN With ⌜upto(m 1)⌝ (D 0)⋅ THEN Auto) }


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.  0  =  fps-summation(r;upto(m  +  1);k.([(1-g)]\_k*[(1\mdiv{}(1-g))]\_m  -  k))
\mvdash{}  bag-no-repeats(\mBbbZ{};upto(m  +  1))


By


Latex:
((D  0  THEN  Auto)  THEN  With  \mkleeneopen{}upto(m  +  1)\mkleeneclose{}  (D  0)\mcdot{}  THEN  Auto)




Home Index