'Oddy Squary' Sum!

Algebra Level 4

Given that

S = 1 2 + 3 2 + 5 2 + + 99 9 2 S = 1^2 + 3^2 + 5^2 + \ldots + 999^2

Find the value of S 333 \dfrac{S}{333} .

Details and Assumptions

  • You are allowed to use a calculator.

  • This problem is part of this set .


The answer is 500500.

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.

4 solutions

Nihar Mahajan
Mar 6, 2015

First we will find the sum for n 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 \large\displaystyle\sum_{i=1}^n (2i-1)^2 = \displaystyle\sum_{i=1}^n 4i^2 - 4i + 1 = 4\displaystyle\sum_{i=1}^n i^2 -4\displaystyle\sum_{i=1}^ni + \sum_{i=1}^n 1

= 4 n ( n + 1 ) ( 2 n + 1 ) 6 4 n ( n + 1 ) 2 + n =4\dfrac{n(n+1)(2n+1)}{6} - 4\dfrac{n(n+1)}{2} + n

= 4 ( n ( n + 1 ) 2 ) ( 2 n + 1 3 1 ) + n =4\left(\dfrac{n(n+1)}{2}\right)\left(\dfrac{2n+1}{3} - 1\right) + n

= 4 n ( n + 1 ) ( n 1 ) 3 + n =\dfrac{4n(n+1)(n -1)}{3} + n

= 4 n ( n 2 1 ) + 3 n 3 =\dfrac{4n(n^2 -1)+3n}{3}

= n ( 4 n 2 1 ) 3 =\dfrac{n(4n^2 - 1)}{3}

Substituting n = 500 n = 500 , S = 166666500 S =166666500

Thus , S 333 = 166666500 333 = 500500 \dfrac{S}{333} = \dfrac{166666500}{333} = \huge\color{#D61F06}{\boxed{500500}}

I liked the answer better !

A Former Brilliant Member - 6 years, 3 months ago

Log in to reply

:) :) .................... :)

Nihar Mahajan - 6 years, 3 months ago

Hey please provide a solution to Not as easy as it looks. Btw Nihar a very good solution

Ujjwal Mani Tripathi - 6 years, 3 months ago

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 .

A Former Brilliant Member - 6 years, 3 months ago

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

Ujjwal Mani Tripathi - 6 years, 3 months ago

Log in to reply

@Ujjwal Mani Tripathi Thank you :)

A Former Brilliant Member - 6 years, 3 months ago

Nice solution! I solved similar

Paola Ramírez - 6 years, 3 months ago

I did exactly this. Best way.

David Holcer - 6 years, 3 months ago
Curtis Clement
Mar 7, 2015

Firstly, I must state an important equation: r = 1 n r 2 = n ( n + 1 ) ( 2 n + 1 ) 6 ( 1 ) \displaystyle\sum_{r=1}^{n} r^2 = \frac{n(n+1)(2n+1)}{6} \ (1) Now I will rewrite the equation: 1 2 + 3 2 + 5 2 + . . . + 99 9 2 = ( 1 2 + 2 2 + . . . + 100 0 2 ) ( 2 2 + 4 2 + . . . + 100 0 2 ) 1^2 + 3^2 +5^2 +...+999^2 = (1^2 +2^2 +...+1000^2) - (2^2 +4^2+...+1000^2) = ( 1 2 + 2 2 + . . . + 100 0 2 ) 4 ( 1 2 + 2 2 + . . . + 50 0 2 ) u s i n g ( 1 ) . . . . . = (1^2 +2^2 +...+1000^2) - 4(1^2 +2^2 +...+500^2)\ using \ (1)..... = 1000 × 1001 × 2001 6 4 ( 500 × 501 × 1001 6 ) = 166666500 = S = \frac{1000 \times\ 1001 \times\ 2001}{6} - 4 (\frac{500 \times\ 501 \times\ 1001}{6}) = 166666500 = S S 333 = 500500 \huge\color{#20A900}{\therefore\frac{S}{333} = \boxed{500500}}

Please, sir, could you explain how you took 4 4 as a common factor out of ( 2 2 + 4 2 + . . . + 100 0 2 ) (2^2 +4^2+...+1000^2) ?

And could you please mention a proof for the used summation formula ?

Mohamed Ahmed Abd El-Fattah - 5 years, 11 months ago
Hugo Murilo
Mar 6, 2015

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

Shazid Reaj
Apr 18, 2015

2n-1=999 so, n=500 s=(n(2n+1)(2n-1))/3 =1666666500 so, S/333= 500500

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...