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

Home > Numbers
An Odd Pyramid (Posted on 2003-10-14) Difficulty: 3 of 5
Consider the numerical pyramid below, formed by simply putting down the series of odd numbers into a pyramid.
           1
         3   5
       7   9   11
    13  15  17   19
      . . .
Find a formula for the sum of the numbers in the nth row, and prove it.

See The Solution Submitted by DJ    
Rating: 4.1667 (12 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution Puzzle Solution | Comment 20 of 21 |

The sequence 1,3,7,13..... describes the first element of successive rows, while the sequence 1,5,11, 19,... denotes the last element of the successive rows. Both the above sequence correspond to arithmetico geometric series (reference: http://www.artofproblemsolving.com/Wiki/index.php/Arithmetico-geometric_series ).

Let s(n) = 1 + 3 + 7 +  13 + .....+ t(n), and:
    s(n) =        1 + 3 +   7 + .... + t(n-1) + t(n)
So, t(n) = 1 + (2+4+6+....+2(n-1))
= 1 + n(n-1) = n^2 - n + 1

Thus, the first element of the nth row is n^2 - n + 1.
In a similar manner, it can easily be determined that the last element of the nth row is n^2+n-1.

Now, the sum of all the elements of the nth row
= (n^2 - n+ 1) + (n^2 - n+ 3)+......+ (n^2 + n - 1)

In the above series, the first term(f) = n^2-n=1; last term (l) = n^2+n-1; common difference(d) = 2; and so:
The number of terms(t) in the series
= [(n^2 + n -1)- (n^2 - n+ 1)]/2 + 1
= n

Consequently, the required sum
= (t/2)*(f+s)
= (n/2)*(2*n^2)
= n^3 

Edited on October 26, 2007, 5:45 am
  Posted by K Sengupta on 2007-10-26 05:42:44

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