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

Sum over integers

  1. Apr 1, 2012 #1
    Hi, I'm doing a physics calculation, and along the way, I've run up against a curious math problem. I'm sure this is a rather classic problem in mathematics, but I'm just not acquainted with the subject enough to answer it, or even look it up, so hopefully someone can point me in the right direction.

    For a given positive integer [itex]\ell>0[/itex] and another positive integer [itex]m\leq\ell[/itex], for what values of a list of (zero or positive) integers [itex]\{k_1\geq0,\,k_2\geq0,\,\ldots,\,k_\ell\geq0\}[/itex] satisfies the following simultaneous pair of equations?
    [tex]\sum_{n=1}^\ell k_n = m[/tex]
    [tex]\sum_{n=1}^\ell n k_n = \ell[/tex]

    Even the name given to the problem would point me in the right direction. Thanks!!!
    Also, please do not treat me like a student :-)
  2. jcsd
  3. Apr 2, 2012 #2
    Ok, I think I found the answer; The answer has something to do with Bell's polynomials, and exponential formula. Thanks anyway :-)
  4. Apr 2, 2012 #3
    For the sum to add up to no more than [itex]\ell[/itex] there would have to be a lot of k's equal to zero since for larger integers the sum would easily exceed [itex]\ell[/itex]. To find a solution, I would suggest that assume all but one k were zero and that m divides [itex]\ell[/itex]. P.S. this doesn't look like a classic problem.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook