Undetermined Coefficients (Part 2)

Algebra Level 4

1 2 3 + 2 3 4 + 3 4 5 + + 98 99 100 = ? 1\cdot 2\cdot 3+2\cdot 3\cdot 4+3\cdot 4\cdot 5+\dots +98\cdot 99\cdot 100 = \, ?


You may want to read the wiki Method of Undetermined Coefficients .


The answer is 24497550.

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.

8 solutions

Rishabh Jain
Mar 24, 2016

n = 2 99 ( ( n 1 ) n ( n + 1 ) ) \Large \sum_{n=2}^{99}\left((n-1)n(n+1)\right) = n = 2 99 ( n 3 n ) \large =\sum_{n=2}^{99}\left(\color{#20A900}{n^3}-\color{#D61F06}{n}\right) ( n 3 = ( n ( n + 1 ) 2 ) 2 , n = ( n ( n + 1 ) 2 ) ) \small{\left(\color{#20A900}{\sum n^3=\left(\dfrac{n(n+1)}{2}\right)^2},~\color{#D61F06}{\sum n=\left(\dfrac{n(n+1)}{2}\right)}\right) } = n ( n + 1 ) 2 ( n ( n + 1 ) 2 1 ) \large =\dfrac{n(n+1)}{2}\left(\dfrac{n(n+1)}{2}-1\right) = ( n 1 ) n ( n + 1 ) ( n + 2 ) 4 n = 99 \large =\dfrac{(n-1)n(n+1)(n+2)}{4}|_{n=99} = 24497550 \huge =\boxed{24497550}

Bonus :Prove that n ( n + 1 ) ( n + 2 ) ( n + k ) = n ( n + 1 ) ( n + 2 ) ( n + k ) ( n + k + 1 ) k + 2 \displaystyle \sum n(n+1)(n+2)\ldots(n+k)=\dfrac{n(n+1)(n+2)\ldots(n+k)(n+k+1)}{k+2}

Rohit Udaiwal - 5 years, 2 months ago

Log in to reply

Write it as: 1 ( k + 2 ) n ( n + 1 ) ( n + k ) ( ( n + k + 1 ) ( n 1 ) ) \dfrac{1}{(k+2)}\sum n(n+1)\cdots (n+k)((n+k+1)-(n-1)) = 1 ( k + 2 ) ( ( n ( n + 1 ) ( n + k + 1 ) ( n 1 ) ( n ) ( n + k ) ) =\dfrac{1}{(k+2)}\left(\sum (n(n+1)\cdots (n+k+1)-\sum (n-1)(n)\cdots (n+k)\right) A T e l e s c o p i c S e r i e s \mathbf{A Telescopic Series} = n ( n + 1 ) ( n + 2 ) ( n + k ) ( n + k + 1 ) k + 2 =\dfrac{n(n+1)(n+2)\ldots(n+k)(n+k+1)}{k+2}

Are you sure about that JEE inspired question which you posted (Just asking!!) ??

Rishabh Jain - 5 years, 2 months ago

Log in to reply

Super cool!Thanks, BTW I've named the above sum 'Arulxz's Sum' :3

What do you want to know about that JEE question?Is there any calculation mistake or any other mistake.Please rectify me if any :)

Rohit Udaiwal - 5 years, 2 months ago

Log in to reply

@Rohit Udaiwal I have a vague idea that you might have missed something.. But I cannot find a nice form of that radical.... So I have now no option but to reveal your solution to that question... Let's see....

Rishabh Jain - 5 years, 2 months ago

@Rohit Udaiwal Nice Rohit :3

Arulx Z - 5 years, 2 months ago

Log in to reply

@Arulx Z Thanks Arulx.I could think of that sum only because of you.It is therefore,dedicated to you :)BTW is Arulx your real name?

Rohit Udaiwal - 5 years, 2 months ago

Log in to reply

@Rohit Udaiwal Thanks :) My real name is Yasharyan Gaikwad. I prefer being anonymous online but since Brilliant is a trusted forum, I revealed it.

Arulx Z - 5 years, 2 months ago

Did the same :)

Dharanya Lavanya - 5 years, 2 months ago

Log in to reply

That's great :-)

Rishabh Jain - 5 years, 2 months ago

The formulae for finding sum of n 3 n^3 or n 2 n^2 .or n n are (as per my knowledge )valid when we begin from 1 isn't there any problem when you are beginning from 2 . Please correct me where I am wrong .

Chaitnya Shrivastava - 5 years, 2 months ago

Log in to reply

Yes you are right... But here it doesn't matter since first term of summation is zero (Put n = 1 n=1 and you can notice that) that's why I skipped that step.. :-)

Rishabh Jain - 5 years, 2 months ago

Log in to reply

Oooo!Now I understood. Thank you.

Chaitnya Shrivastava - 5 years, 2 months ago

Log in to reply

@Chaitnya Shrivastava Welcome.... :-)

Rishabh Jain - 5 years, 2 months ago

Did the same way(:

I Gede Arya Raditya Parameswara - 4 years, 4 months ago

Log in to reply

Cool... :-)

Rishabh Jain - 4 years, 4 months ago
Sahil Bansal
Mar 24, 2016

The required sum can be expressed as : y = n = 1 98 n ( n + 1 ) ( n + 2 ) y=\sum_{n=1}^{98}n(n+1)(n+2)

We can express it as difference of two consecutive terms(so that we can solve it by method of differences) by multiplying and dividing it with difference of next term after ( n + 2 ) (n+2) which will continue the same pattern and term before the term n n that will continue the same pattern:

y = 1 4 n = 1 98 n ( n + 1 ) ( n + 2 ) [ n + 3 ( n 1 ) ] y=\frac{1}{4}\sum_{n=1}^{98}n(n+1)(n+2)[n+3-(n-1)]

y = 1 4 n = 1 98 n ( n + 1 ) ( n + 2 ) ( n + 3 ) ( n 1 ) ( n ) ( n + 1 ) ( n + 2 ) \Rightarrow y=\frac{1}{4}\sum_{n=1}^{98}n(n+1)(n+2)(n+3)-(n-1)(n)(n+1)(n+2)

4 y = \Rightarrow \quad 4y\quad = 1.2.3.4 0.1.2.3 + 2.3.4.5 1.2.3.4 + 3.4.5.6 2.3.4.5 . . . . . . + 98.99.100.101 97.96.95.94 \quad \\ \quad \cancel{1.2.3.4}\quad -\quad 0.1.2.3\\ +\cancel{2.3.4.5}\quad -\quad \cancel{1.2.3.4}\\ +\cancel{3.4.5.6}\quad -\quad \cancel{2.3.4.5}\\ ...\\ ...\\ +98.99.100.101\quad -\quad \cancel{97.96.95.94}\\ \quad

= 98.99.100.101 =98.99.100.101

Hence, y = 1 4 98.99.100.101 = 24497550 y=\frac{1}{4}*98.99.100.101=\boxed{\color{#3D99F6}{24497550}}

This is a nice alternative solution!! =D

Pi Han Goh - 5 years, 2 months ago

Did the same......

Rohit Nair - 5 years, 2 months ago

Did the same.. :)

Prakhar Bindal - 5 years, 2 months ago

Just curious, it seems like you can still like problems even though the function was removed. How did you do that? Hope you can answer.

X X - 2 years, 8 months ago
Chew-Seong Cheong
Mar 24, 2016

S = 1 ˙ 2 ˙ 3 + 2 ˙ 3 ˙ 4 + 3 ˙ 5 ˙ 6 + . . . + 98 ˙ 99 ˙ 100 = n = 1 98 n ( n + 1 ) ( n + 2 ) = n = 1 98 ( n 3 + 3 n 2 + 2 n ) = ( 98 ( 99 ) 2 ) 2 + 3 × 98 ( 99 ) ( 197 ) 6 + 2 × 98 ( 99 ) 2 = 49 ( 99 ) ( 49 ( 99 ) + 197 + 2 ) = 24497550 \begin{aligned} S & = 1\dot{} 2 \dot{} 3 + 2 \dot{} 3 \dot{} 4 + 3 \dot{} 5 \dot{} 6 + ... + 98 \dot{} 99 \dot{} 100 \\ & = \sum_{n=1}^{98} n(n+1)(n+2) \\ & = \sum_{n=1}^{98} (n^3 + 3n^2 + 2n) \\ & = \left( \frac{98(99)}{2} \right)^2 + 3 \times \frac{98(99)(197)}{6} + 2 \times \frac{98(99)}{2} \\ & = 49(99)\left( 49(99) + 197 + 2\right) \\ & = \boxed{24497550} \end{aligned}

Arjen Vreugdenhil
Mar 26, 2016

Note that ( n 1 ) n ( n + 1 ) = n ( n 2 1 ) (n-1)\cdot n\cdot (n+1) = n (n^2-1) . Therefore, 0 1 2 + 1 2 3 + 2 3 4 + + 98 99 100 = 1 ( 1 2 1 ) + 2 ( 2 2 1 ) + 3 ( 3 2 1 ) + + 99 ( 9 9 2 1 ) = ( 1 3 + 2 3 + + 9 9 3 ) ( 1 + 2 + 99 ) = ( 1 + 2 + + 99 ) 2 ( 1 + 2 + 99 ) = 495 0 2 4950 = 4949 4950 = 24 497 550 . 0\cdot 1\cdot 2 + 1\cdot 2\cdot 3 + 2\cdot 3 \cdot 4 + \cdots + 98\cdot99\cdot 100\\ = 1\cdot (1^2-1) + 2\cdot (2^2-1) + 3\cdot (3^2-1) + \cdots + 99\cdot (99^2-1) \\ = (1^3 + 2^3 + \cdots + 99^3) - (1 + 2 + \cdots 99) \\ = (1 + 2 + \cdots + 99)^2 - (1 + 2 + \cdots 99) \\ = 4950^2 - 4950 = 4949\cdot 4950 = \boxed{24\:497\:550}.

Notes: I added the term 0 1 2 0 \cdot 1 \cdot 2 for convenience. It does not affect the sum.

Also, I assumed as a known fact that n 3 = ( n ) 2 \sum n^3 = \left(\sum n\right)^2 .

I Did not notice your answer and posted mine on the exact same line. By the way, can u tell me why (as in which theorem or which proof?) 1^3+2^3.....+n^3=(1+2+3....+n)^2.
I just noticed the pattern and used it in the answer.

Also, correct your second line of the solution it is 1 (1^2-1) and not 1 (1^1-1) and similarly there is correction in the next term too.

Yatin Khanna - 5 years, 2 months ago

Log in to reply

A nice proof can be given based on the multiplication table:

× 1 2 3 4 1 1 2 3 4 2 2 4 6 8 3 3 6 9 12 4 4 8 12 16 \begin{array}{r|ccccl} \times & 1 & 2 & 3 & 4 & \dots \\ \hline 1 & \color{cyan} 1 & \color{#20A900} 2 & \color{#3D99F6} 3 & \color{#D61F06} 4 & \\ 2 & \color{#20A900} 2 & \color{#20A900} 4 & \color{#3D99F6} 6 & \color{#D61F06} 8 & \\ 3 & \color{#3D99F6} 3 & \color{#3D99F6} 6 & \color{#3D99F6} 9 & \color{#D61F06} {12} & \\ 4 & \color{#D61F06} 4 & \color{#D61F06} 8 & \color{#D61F06} {12} & \color{#D61F06} {16} & \\ \vdots & & & & & \ddots \end{array}

Consider the square consisting of the first n n columns of the first n n rows. The sum of all entries in this square is ( 1 + 2 + + n ) ( 1 + 2 + + n ) = ( i = 1 n i ) 2 . (1 + 2 + \cdots + n) \cdot (1 + 2 + \cdots + n) = \left(\sum_{i=1}^n i\right)^2. Thus, the sum of the colored entries in the table above is ( 1 + 2 + 3 + 4 ) 2 = 1 0 2 = 100 (1+2+3+4)^2 = 10^2 = 100 .

We can also divide that square into n n L-shaped regions, as indicated above. The sum of the numbers in the n n th L-shaped region is n + 2 n + 3 n + + n 2 + + 3 n + 2 n + n = n ( 1 + 2 + 3 + + n + + 3 + 2 + 1 ) = n ( 2 ( n ) n ) = n ( 2 1 2 n ( n + 1 ) n ) = n n 2 = n 3 . n + 2n + 3n + \cdots + n^2 + \cdots + 3n + 2n + n \\ = n(1 + 2 + 3 + \cdots + n + \cdots + 3 + 2 + 1) \\ = n\left(2\left(\sum n\right)-n\right) = n(2\cdot \tfrac12n(n+1) - n) = n\cdot n^2 = n^3.

Thus the sum of the numbers in the square is,

-- on one hand equal to ( n ) 2 (\sum n)^2 ;

-- on the other hand equal to the sum of the first n n L-shaped regions, i.e. n 3 \sum n^3 .

Arjen Vreugdenhil - 5 years, 2 months ago

An ingenious solution indeed! :-)

Aniruddha Bhattacharjee - 5 years, 2 months ago
Akshay Sharma
Mar 25, 2016

T n = n ( n + 1 ) ( n + 2 ) \large {T_n=n(n+1)(n+2)}

T n = 1 4 n ( n + 1 ) ( n + 2 ) [ ( n + 3 ) ( n 1 ) ] \large {T_n=\frac{1}{4} n(n+1)(n+2)[(n+3)-(n-1)]}

1 4 \frac {1}{4} [ n ( n + 1 ) ( n + 2 ) ( n + 3 ) \large {n(n+1)(n+2)(n+3)} - ( n 1 ) ( n ) ( n + 1 ) ( n + 2 ) \large {(n-1)(n)(n+1)(n+2)} ]

Now, Solving this telescopic series,we get

= 99 × 98 × 100 × 101 4 \boxed{\frac{99\times 98\times 100\times 101}{4}}

= A n s . Ans. 24497550 \boxed{24497550}

Vincent Cagampang
Mar 25, 2016

I used the formula: x⁴/4 + 3x³/2 + 11x²/4 +3x/2 . x=98 , Answer is 24497550 . But they have easier solution on that :)

X X
Sep 21, 2018

It equals 6 ( ( 3 3 ) + ( 4 3 ) + ( 5 3 ) + . . . + ( 100 3 ) ) = 6 ( 101 4 ) = 101 × 100 × 99 × 98 4 6(\binom{3}{3}+\binom{4}3+\binom53+...+\binom{100}3)=6\binom{101}4=\frac{101\times100\times99\times98}4

Yatin Khanna
Mar 26, 2016

We have: ( n 1 ) ( n ) ( n + 1 ) = n 3 n (n-1)(n)(n+1)= n^3-n
Now using the above formula the equation becomes:
2 3 2 + 3 3 3............9 9 3 99 2^3-2 + 3^3-3............99^3-99
= ( 1 + 2 + 3 + 4....... + 99 ) 2 1 4949 =(1+2+3+4.......+99)^2-1-4949
= 495 0 2 4950 =4950^2 - 4950 = 24497550 =\boxed{24497550}



I noted a pattern that 1 3 + 2 3 . . . . . . + n 3 = ( 1 + 2 + 3.... + n ) 2 1^3+2^3......+n^3= (1+2+3....+n)^2 and used the same above.This may already be a theorem or something that i have never heard of.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...