Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Help with writing compound sum

  1. Oct 14, 2005 #1
    I came up with this formula for compound summation but don't know how to represent it correctly. Is there a standard way to represent an arbitrary level of compound summation where left sums depend on the sum directly to their right which depends on the sum to their right etc...?

    level: 1
    [tex]
    \sum_{j=0}^m a + cj = \frac{(m + 1)(2a + cm)}{2}
    [/tex]

    level: 2
    [tex]
    \sum_{j=0}^m \frac{(j + 1)(2a + cj)}{2} = \frac{(m + 1)(m + 2)(3a + cm)}{6}\\
    [/tex]

    level: 3
    [tex]
    \sum_{j=0}^m \frac{(j + 1)(j + 2)(3a + cj)}{6} = \frac{(m + 1)(m + 2)(m + 3)(4a + cm)}{24}\\
    [/tex]

    level: 4
    [tex]
    \sum_{j=0}^m \frac{(j + 1)(j + 2)(j + 3)(4a + cj)}{24} = \frac{(m + 1)(m + 2)(m + 3)(m + 4)(5a + cm)}{120}\\
    [/tex]

    level: n
    [tex]
    = \frac{(m + n)!(a(n + 1) + cm)}{m!(n + 1)!}
    [/tex]

    For level "n" would something like this be correct?
    [tex]
    \sum_{j=0}^m \sum_{j=0}^m ... \sum_{j=0}^m a + cj = \frac{(m + n)!(a(n + 1) + cm)}{m!(n + 1)!} = a(n + 1) + cm \prod_{j=1}^n \frac{m + j}{j + 1}
    [/tex]

    Or is there a way to explicitly specify how many levels (n) of compound summation are desired?

    Thanks
     
    Last edited: Oct 14, 2005
  2. jcsd
  3. Oct 20, 2005 #2

    benorin

    User Avatar
    Homework Helper

    You might try subscript your indicies like this:

    [tex]
    \sum_{j_{n}=0}^m \sum_{j_{n-1}=0}^m \cdot\cdot\cdot \sum_{j_{1}=0}^{m} a + cj = \frac{(m + n)!(a(n + 1) + cm)}{m!(n + 1)!} = a(n + 1) + cm \prod_{j=1}^n \frac{m + j}{j + 1}
    [/tex]

    But that isn't right.

    I think there is, but there is one problem (with my sum and with yours), namely this: that, in going from one level to the next, you replace [tex]m[/tex] by [tex]j[/tex] : a constant with an index.

    So somthing like this would be more fitting:

    [tex]
    \sum_{j_{n}=0}^m \sum_{j_{n-1}=0}^{j_{n}} \cdot\cdot\cdot \sum_{j_{0}=0}^{j_{1}} a + cj = \frac{(m + n)!(a(n + 1) + cm)}{m!(n + 1)!} = a(n + 1) + cm \prod_{j=1}^n \frac{m + j}{j + 1}
    [/tex]
    but that isn't right either.:cry:

    You can't sum over a constant, and you can't fix (i.e. make constant) an index, so hmmm... I don't know exactly. I hope I gave you something to work with, even if it was only to illustrate the nature of the problem.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Help with writing compound sum
  1. Sum help (Replies: 4)

Loading...