All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Just Math
The sum of a sequence (Posted on 2004-12-14) Difficulty: 4 of 5
Find the sum of the sequence: x, 2x2, 3x3, 4x4, 5x5, ... , nxn.

See The Solution Submitted by Mohammad    
Rating: 3.4286 (7 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution Without calculus | Comment 7 of 10 |
Noticing that each coefficient is the exact average of the two surrounding coefficients allows for a solution without calculus.

If we represent f=x+2x^2+3x^3+...+nx^n with [1,2,3,...,n,0,0,0...], then xf is [0,1,2,3,...,n-1,n,0,0...] and x²f is [0,0,1,2,3,...n-2,n-1,n,0,...].

Doing the numbers, x²f-2xf+f turns out to be [-1, 0, 0, ..., 0, -(n+1), n, 0...] or nx^(n+2)-(n+1)x^(n+1), from which we get the formula that was already found.
  Posted by Federico Kereki on 2004-12-15 11:22:23

Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (3)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2017 by Animus Pactum Consulting. All rights reserved. Privacy Information