Given that
S = 1 2 + 3 2 + 5 2 + … + 9 9 9 2
Find the value of 3 3 3 S .
Details and Assumptions
You are allowed to use a calculator.
This problem is part of this set .
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
I liked the answer better !
Log in to reply
:) :) .................... :)
Hey please provide a solution to Not as easy as it looks. Btw Nihar a very good solution
Log in to reply
Just curious , why did you ask me specifically to post the solution ? Btw did you know that's a really tough question to solve by hand .
Log in to reply
@A Former Brilliant Member – I have studied combination well but could not solve the problem . I asked you as you look too good and friendly here
Log in to reply
@Ujjwal Mani Tripathi – Thank you :)
Nice solution! I solved similar
I did exactly this. Best way.
Firstly, I must state an important equation: r = 1 ∑ n r 2 = 6 n ( n + 1 ) ( 2 n + 1 ) ( 1 ) Now I will rewrite the equation: 1 2 + 3 2 + 5 2 + . . . + 9 9 9 2 = ( 1 2 + 2 2 + . . . + 1 0 0 0 2 ) − ( 2 2 + 4 2 + . . . + 1 0 0 0 2 ) = ( 1 2 + 2 2 + . . . + 1 0 0 0 2 ) − 4 ( 1 2 + 2 2 + . . . + 5 0 0 2 ) u s i n g ( 1 ) . . . . . = 6 1 0 0 0 × 1 0 0 1 × 2 0 0 1 − 4 ( 6 5 0 0 × 5 0 1 × 1 0 0 1 ) = 1 6 6 6 6 6 5 0 0 = S ∴ 3 3 3 S = 5 0 0 5 0 0
Please, sir, could you explain how you took 4 as a common factor out of ( 2 2 + 4 2 + . . . + 1 0 0 0 2 ) ?
And could you please mention a proof for the used summation formula ?
This sum can be rewritten as :
1 + 9 + 25 … + 998001 = S
It’s a second-degree arithmetical progression therefore can be written as a third-degree polinomy:
S(n) = an^3 + bn^2 + cn + d
S(1) = 1 ; S(3) = 10 ; S(5) = 35 ; S(7) = 84
I – for n = 1: a + b + c + d = 1
II – for n=3: 27a + 9b + 3c + d = 10
III – for n=5: 125a + 25b + 5c + d = 35
IV – for n=7: 343a + 49b + 7c + d = 84
Solving the system: a = 1/6 ; b = 1/2 ; c = 1/3 ; d = 0
S(n) = (n^3 + 3n^2 + 2n)/6
For n=999 : S = 166666500
For last: S/333 = 500500
2n-1=999 so, n=500 s=(n(2n+1)(2n-1))/3 =1666666500 so, S/333= 500500
Problem Loading...
Note Loading...
Set Loading...
First we will find the sum for n terms.The given sum can be written as:
i = 1 ∑ n ( 2 i − 1 ) 2 = i = 1 ∑ n 4 i 2 − 4 i + 1 = 4 i = 1 ∑ n i 2 − 4 i = 1 ∑ n i + i = 1 ∑ n 1
= 4 6 n ( n + 1 ) ( 2 n + 1 ) − 4 2 n ( n + 1 ) + n
= 4 ( 2 n ( n + 1 ) ) ( 3 2 n + 1 − 1 ) + n
= 3 4 n ( n + 1 ) ( n − 1 ) + n
= 3 4 n ( n 2 − 1 ) + 3 n
= 3 n ( 4 n 2 − 1 )
Substituting n = 5 0 0 , S = 1 6 6 6 6 6 5 0 0
Thus , 3 3 3 S = 3 3 3 1 6 6 6 6 6 5 0 0 = 5 0 0 5 0 0