|
|
|
|
|

| Author |
Message |
![[Post New]](/templates/default/images/icon_minipost_new.gif) 14 Sep 2008 17:53:28 IST
|
|
|
The odd positive integers are grouped as shown below:-
{1},{3,5}{7,9,11}(13,15,17,19}...
Find the sum of the numbers in the nth set...
|
http://www.youtube.com/watch?v=0JurgT5GEnc |
|
|
|
![[Post New]](/templates/default/images/icon_minipost_new.gif) 14 Sep 2008 17:58:34 IST
|
|
|
n3
Closely viewing we get
Sum of first set = 13
Sum of second set = 23
Sum of third set = 33
hence it continues till nth set hence
we get sum as n3
|
"Before you start some work, always ask yourself three questions - Why am I doing it, What the results might be and Will I be successful. Only when you think deeply and find satisfactory answers to these questions, go ahead."
Chanakya quotes (Indian politician, strategist and writer, 350 BC-275 BC) |
this reply: 10 points
(with 2 
in 2 votes ) [?]
|
|
You have to be logged on to rate
|
|
|
![[Post New]](/templates/default/images/icon_minipost_new.gif) 14 Sep 2008 18:00:35 IST
|
|
|
yeah even i got it by observation and by a method but i am not sure about one of the steps so was looking for a method..
|
http://www.youtube.com/watch?v=0JurgT5GEnc |
this reply: 0 points
(with 0 
in 0 votes ) [?]
|
|
You have to be logged on to rate
|
|
|
![[Post New]](/templates/default/images/icon_minipost_new.gif) 14 Sep 2008 18:44:34 IST
|
|
|
If you want it really rigorous, here goes:
The one thing I want to assume is that the number of terms in the n-th bracket is n.
I claim that the first term in each bracket is n2-n+1. You can prove it by looking at the series 1, 3, 7 and using finite differences or use induction. If the first term in a the kth bracket is k2-k+1, since there are k consecutive odd numbers the last term will be k2 -k+2k-1. Hence the (k+1)th bracket will begin with k2-k+2k+1 = k2+k+1 = (k+1)2-(k+1)+1 and so our claim is correct
So we have to sum the terms (n2-n+1)+(n2-n+3)+....+(n2-n+2n-1) = n(n2-n) + (1+3+5+...+2n-1)
= n3-n2+n2 = n3
|
Time wounds all heels |
this reply: 5 points
(with 1 
in 1 votes ) [?]
|
|
You have to be logged on to rate
|
|
|
|
|
|
|
|
|
|