Step
*
1
1
of Lemma
bag-summation-from-upto
1. n : ℤ
2. a : ℤ
3. b : ℤ
4. b - a < 0
5. f : {a..b-} ⟶ ℤ
⊢ Σ(i∈[a, b)). f[i] = Σ(f[j + a] | j < b - a) ∈ ℤ
BY
{ TACTIC:(Unfold `sum` 0
          THEN RecUnfold `sum_aux` 0
          THEN RecUnfold `from-upto` 0
          THEN RepeatFor 2 (AutoSplit)
          THEN Auto') }
Latex:
Latex:
1.  n  :  \mBbbZ{}
2.  a  :  \mBbbZ{}
3.  b  :  \mBbbZ{}
4.  b  -  a  <  0
5.  f  :  \{a..b\msupminus{}\}  {}\mrightarrow{}  \mBbbZ{}
\mvdash{}  \mSigma{}(i\mmember{}[a,  b)).  f[i]  =  \mSigma{}(f[j  +  a]  |  j  <  b  -  a)
By
Latex:
TACTIC:(Unfold  `sum`  0
                THEN  RecUnfold  `sum\_aux`  0
                THEN  RecUnfold  `from-upto`  0
                THEN  RepeatFor  2  (AutoSplit)
                THEN  Auto')
Home
Index