1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Finite series

  1. Mar 30, 2012 #1
    How to prove (not by induction)


    What is the general approach for similar series, say, [itex]1^{1}+2^{2}+\ldots+n^{n}[/itex]?
  2. jcsd
  3. Mar 31, 2012 #2
    For your first question, the sum is the solution to the difference equation S(n)-S(n-1)=n^2 subject to the initial condition S(1)=1. Since the difference is 2nd order polynomial, the solution is 3rd order polynomial, now you know how to proceed. For your second question, since the difference is n^n, no known simple function of n has such difference, therefore no simple solution.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook