Not a century

Algebra Level 4

a = 1 99 b = 1 a b 2 = ? \displaystyle \sum^{99}_{a=1} \sum^{a}_{b=1}b^{2}= \ ?


Note : You can use a calculator in the final step in your calculation.


The answer is 8332500.

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

1 2 + ( 1 2 + 2 2 ) + ( 1 2 + 2 2 + 3 2 ) + . . . . . . = 99 1 2 + 98 2 2 + 97 3 2 + . . . + 1 9 9 2 = 1 99 ( 100 n ) n 2 = 1 99 ( 100 n 2 n 3 ) = 100 99 ( 99 + 1 ) ( 2 99 + 1 ) 6 ( 99 ( 99 + 1 ) 2 ) 2 8332500. 1^{2}+(1^{2}+2^{2})+(1^{2}+2^{2}+3^{2})+......\\=99*1^2+98*2^2+97*3^2+ . . . +1*99^2\\ \displaystyle= \sum_1^{99} (100-n)n^2\\\displaystyle= \sum_1^{99} (100n^2- n^3)\\=100*\dfrac{99*(99+1)(2*99+1)}{6}-\left (\dfrac{99*(99+1)} 2 \right )^2\\\color{#D61F06}{8332500}.

Even I did the same thing. Is there any simplified approach. Other than this?

Abhay Tiwari - 5 years, 10 months ago

Log in to reply

I do not think there is any. But that is only my feeling based on the fact that this is the only approach I have seen for series.

Niranjan Khanderia - 5 years, 10 months ago

Log in to reply

Actually I made this formula myself, as it was easy to see the common square in each consecutive sum. So, i thought that there might be some other tech.Happy to hear that its the only approach :)

Abhay Tiwari - 5 years, 10 months ago
Ikkyu San
Jul 19, 2015

The above expression can be represented by n = 1 99 k = 1 n k 2 \displaystyle\sum_{n=1}^{99}\sum_{k=1}^nk^2 .

And k = 1 n k 2 = n ( n + 1 ) ( 2 n + 1 ) 6 \color{#624F41}{\displaystyle\sum_{k=1}^nk^2=\dfrac{n(n+1)(2n+1)}6} .

Thus,

n = 1 99 k = 1 n k 2 = n = 1 99 n ( n + 1 ) ( 2 n + 1 ) 6 = n = 1 99 2 n 3 + 3 n 2 + n 6 = n = 1 99 ( 1 3 n 3 + 1 2 n 2 + 1 6 n ) = 1 3 n = 1 99 n 3 + 1 2 n = 1 99 n 2 + 1 6 n = 1 99 n = 1 3 ( 99 ( 100 ) 2 ) 2 + 1 2 ( 99 ( 100 ) ( 199 ) 6 ) + 1 6 ( 99 ( 100 ) 2 ) = 1 3 ( 24502500 ) + 1 2 ( 328350 ) + 1 6 ( 4950 ) = 8167500 + 164175 + 825 = 8332500 \begin{aligned}\displaystyle\sum_{n=1}^{99}\color{#624F41}{\sum_{k=1}^nk^2}=&\ \displaystyle\sum_{n=1}^{99}\color{#624F41}{\dfrac{n(n+1)(2n+1)}6}\\=&\ \displaystyle\sum_{n=1}^{99}\dfrac{2n^3+3n^2+n}6\\=&\ \displaystyle\sum_{n=1}^{99}\left(\dfrac13n^3+\dfrac12n^2+\dfrac16n\right)\\=&\ \dfrac13\color{#D61F06}{\displaystyle\sum_{n=1}^{99}n^3}+\dfrac12\color{#20A900}{\displaystyle\sum_{n=1}^{99}n^2}+\dfrac16\color{#3D99F6}{\displaystyle\sum_{n=1}^{99}n}\\=&\ \dfrac13\color{#D61F06}{\left(\dfrac{99(100)}2\right)^2}+\dfrac12\color{#20A900}{\left(\dfrac{99(100)(199)}6\right)}+\dfrac16\color{#3D99F6}{\left(\dfrac{99(100)}2\right)}\\=&\ \dfrac13\color{#D61F06}{(24502500)}+\dfrac12\color{#20A900}{(328350)}+\dfrac16\color{#3D99F6}{(4950)}\\=&\ 8167500+164175+825=\boxed{8332500}\end{aligned}

Moderator note:

Great use of colors. Neat work as usual. Keep it up Ikkyu!

You can simplify your work by applying what Niranjan did though.

That's what I did

Debmalya Mitra - 5 years, 11 months ago

Good solution!!!

Debmalya Mitra - 5 years, 11 months ago
Chan Lye Lee
Oct 6, 2015

Note that k = 1 n k ( k + 1 ) ( k + 2 ) ( k + m ) = k ( k + 1 ) ( k + 2 ) ( k + m ) ( k + m + 1 ) m + 2 \sum_{k=1}^{n}k(k+1)(k+2)\ldots (k+m)=\frac{k(k+1)(k+2)\ldots (k+m)(k+m+1)}{m+2}

Now k = 1 99 m = 1 k m 2 = k = 1 99 k ( k + 1 ) ( 2 k + 1 ) 6 = 2 6 k = 1 99 k ( k + 1 ) ( k + 2 ) 3 6 k = 1 99 k ( k + 1 ) = 2 6 99 ( 100 ) ( 101 ) ( 102 ) 4 3 6 99 ( 100 ) ( 101 ) 3 = 8332500 \displaystyle \sum_{k=1}^{99}\sum_{m=1}^{k}m^2 =\sum_{k=1}^{99} \frac{k(k+1)(2k+1)}{6} \\ \displaystyle=\frac{2}{6}\sum_{k=1}^{99} k(k+1)(k+2) - \frac{3}{6}\sum_{k=1}^{99} k(k+1)\\ \displaystyle=\frac{2}{6} \frac{99(100)(101)(102)}{4} - \frac{3}{6}\frac{99(100)(101)}{3}\\ \displaystyle=8332500

Adams Koreas
Jul 19, 2015

You can use the following code: s = 0 k = 100 For i = 1 To 99 kk = k - i s = s + kk * i ^ 2 Next i

and get s=8332500

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...