The Calculator Just Surrendered!

Algebra Level 4

1 7.8.9 + 1 8.9.10 + 1 9.10.11 . . . . . . . . . . . . . . + 1 20.21.22 \large \frac{1}{7.8.9}+\frac{1}{8.9.10}+\frac{1}{9.10.11}..............+\frac{1}{20.21.22} can be expressed as α β \large \frac{\alpha}{\beta} , where α \alpha and β \beta are coprime, positive integers. Determine α + β \alpha+\beta .

Details and Assumptions:- a . b a.b is the same as a × b a\times b . The LCM of ( 7 , 8 , 9 , 10 , . . . . . , 20 , 21 , 22 ) (7,8,9,10,.....,20,21,22) is 232792560 232792560 .

Extra Credit:- Find out what that image has to do with the answer.


The answer is 3725.

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.

6 solutions

Dinesh Chavan
Jul 29, 2014

We have to find the sum of the sequence 1 7.8.9 + 1 8.9.10 + . . . . . . . . + 1 20.21.22 \frac{1}{7.8.9}+\frac{1}{8.9.10}+........+\frac{1}{20.21.22}

Now, We clearly see that we have to make use of telescoping series. So how can we use it?, lets see

first, the general term of the sequence is given by a n = 1 ( n + 6 ) ( n + 7 ) ( n + 8 ) a_n=\frac{1}{(n+6)(n+7)(n+8)} So, we see that 1 a n = ( n + 6 ) ( n + 7 ) ( n + 8 ) \frac{1}{a_n}=(n+6)(n+7)(n+8) Similarly 1 a n 1 = ( n + 5 ) ( n + 6 ) ( n + 7 ) \frac{1}{a_{n-1}}=(n+5)(n+6)(n+7) Now, by the above two results, we get a n 1 a n = n + 8 n + 5 \frac{a_{n-1}}{a_n}=\frac{n+8}{n+5} ( n + 5 ) a n 1 = ( n + 8 ) a n \Rightarrow (n+5)a_{n-1}=(n+8)a_n Let ( n + 5 ) a n 1 = ( n + 8 ) a n = b n (n+5)a_{n-1}=(n+8)a_n=b_n So, we have b n = ( n + 5 ) a n 1 b_n=(n+5)a_{n-1} Now, put n + 1 n+1 in the above result, and we obtain ;

b n + 1 = ( n + 6 ) a n b_{n+1}=(n+6)a_n

Now, we have b n = ( n + 8 ) a n , b n + 1 = ( n + 6 ) a n b_n=(n+8)a_n , \; \; \; b_{n+1}=(n+6)a_n So, subtract these above terms, and we get ;

b n b n + 1 = 2 × a n b_n-b_{n+1} = 2 \times a_n

So, we have got a good looking result now. So, lets put n = 1 , 2 , . . . , 14 n=1,2,...,14 , and add, so we get

b 1 b 2 + b 2 b 3 + . . . . . . . . . + b 14 b 15 = 2 ( a 1 + a 2 + . . . . a 14 ) = 2 × S 14 . . . . . . . . . ( 1 ) b_1-b_2+b_2-b_3+.........+b_{14}-b_{15}=2(a_1+a_2+....a_{14})=2\times S_{14}.........(1)

Note that S 14 S_{14} is what is asked to us. So, in equation ( 1 ) (1) , we have telescoping series on LHS. and we get

2 × S 14 = b 1 b 15 2 \times S_{14}=b_1-b_{15}

Now, b 1 = ( 1 + 8 ) × a 1 = 1 7.8 , b 15 = ( 15 + 8 ) × a 15 = 1 21.22 b_1=(1+8)\times a_1=\frac{1}{7.8},b_{15}=(15+8)\times a_{15}=\frac{1}{21.22}

So, 2 × S 14 = 29 1848 2 \times S_{14}=\frac{29}{1848} S 14 = 29 3696 \Rightarrow S_{14}=\frac{29}{3696}

Basically, the result can be generalized.

The Generalization is :

Let S n = u 1 + u 2 + . . . . + u n S_{n}=u_{1}+u_{2}+....+u_{n} where u n = 1 ( a + n b ) ( a + ( n + 1 ) b ) . . . . ( a + ( n + r 1 ) b ) u_{n}=\frac{1}{(a+nb)(a+(n+1)b)....(a+(n+r-1)b)} .

Then, S n = C ( a + n b ) u n ( r 1 ) b S_{n}=C-\frac{(a+nb)u_{n}}{(r-1)b} where C C is a constant,independent of n n and can be found by ascribing to n n some particular value.

Souryajit Roy - 6 years, 10 months ago

Log in to reply

Correct !!...

Dinesh Chavan - 6 years, 10 months ago

@Satvik Golechha , Can u tell where y required that LCM, Is there any alternate way too ?

Dinesh Chavan - 6 years, 10 months ago

Log in to reply

That LCM was there to trick... :D I had a tough time finding the LCM, though!

Satvik Golechha - 6 years, 10 months ago

Log in to reply

How did you solve it?

Jayakumar Krishnan - 6 years, 10 months ago

Log in to reply

@Jayakumar Krishnan The same way as Dinesh did it.. Though mine was a bit longer...

Satvik Golechha - 6 years, 10 months ago

Log in to reply

@Satvik Golechha You're only of my age..but how do you know such complex stuff?

Jayakumar Krishnan - 6 years, 10 months ago

Log in to reply

@Jayakumar Krishnan I'm nothing when compared to other people on the site.. Krishna Ar, for instance is a wiz...

Satvik Golechha - 6 years, 10 months ago

Log in to reply

@Satvik Golechha Not at all..I guess you're way better than him coz he's in my class and always sings praises of you.

Jayakumar Krishnan - 6 years, 10 months ago

Log in to reply

@Jayakumar Krishnan Srsly? Now let me say what I've gotta say-

  1. He is at a level better that mine in all topics.

  2. He got an outstanding AIR in IMO.

  3. He got selected in NMTC thrice, and I have a record of being selected 0.0 times...

Satvik Golechha - 6 years, 10 months ago

Log in to reply

@Satvik Golechha NUff..said... @Satvik Golechha -You're way better than me and competitions don't have to say that/ You always post level-4/5 problems...WOAH!!!!!! I SOLVED THIS ONE....I'M SO happy coz I didnt give up :P

Krishna Ar - 6 years, 10 months ago

Log in to reply

@Krishna Ar Good going both of you, I like your problems , satvik.

Dinesh Chavan - 6 years, 10 months ago

Log in to reply

@Dinesh Chavan Thanks, BTW you can also try my latest- Mistakes Give Rise to Problems-9..

Satvik Golechha - 6 years, 10 months ago

Log in to reply

@Satvik Golechha LOL, I am gonna call Aditya now and tell him there's another contributer to Mistakes give rise to problems

Dinesh Chavan - 6 years, 10 months ago

Log in to reply

@Dinesh Chavan So you know Aditya personally. Ah! IC, you both're from the same place..

Satvik Golechha - 6 years, 10 months ago

Log in to reply

@Satvik Golechha We're classmates... And lot of other mates, like 'checkmate , stalemate , batchmate , fight-mate, math-mate, .... \infty " LOL @Dinesh Chavan image image

Aditya Raut - 6 years, 10 months ago

@Satvik Golechha I want your Email ID pleeeeeease @Satvik Golechha

Aditya Raut - 6 years, 10 months ago

Log in to reply

@Aditya Raut Its [email protected]. I'm among the very few lucky people who get their name's exact email-id..

Satvik Golechha - 6 years, 10 months ago

@Satvik Golechha Whoa, thanks for telling me that you made a 9th part already .... I will include it in my set if i like it ;)

Please contact me everytime you make a problem of the series, because i won't want 2 problems of same name on brilliant. You may always add the note in your problem that this problem is a part of the set, just like i do, tell me whenever you post one, so i can include it in my set.

Contact at fb or at [email protected] \color{#3D99F6}{\text{[email protected]}}

Aditya Raut - 6 years, 10 months ago

@Satvik Golechha I just found out that you have made a wrong problem in name of my series >:(

I reported, also given explanation. Please make it correct if you want me to update it, and please talk to me about the problem next time you post any... wishing a peaceful brilliant, i want only 1 problem of a name, and i DON'T want wrong problems....

Aditya Raut - 6 years, 10 months ago

Log in to reply

@Aditya Raut Sorry @Aditya Raut if you didn't like me posting the problem.... And I've adjusted the wording so that the answer is correct. Please try it now....

Satvik Golechha - 6 years, 10 months ago

Log in to reply

@Satvik Golechha I am not at all angry at making the problem buddy ! I am happy my set is getting so famous that "the Satvik Golechha" is wanting to make problems for it, so that's not an issue. BTW, i made one more set, name is vegetable combinatorics, and soon it's next problem is coming :P LOL so i am trying it now. (I already solved the part 9) so i will include it in the real set now ;)

Aditya Raut - 6 years, 10 months ago

Log in to reply

@Aditya Raut @Aditya Raut After many adjustments, now I'm damned sure that the problem is 100% correct, and so is the answer. I've also given a solution telling how to approach the problem and also the pairs. So now you may like to include it in the set.... BTW your vegetable combinatorics goes above my head, but if you like, I may post a few other 'Mistakes......problems'

Satvik Golechha - 6 years, 10 months ago

Log in to reply

@Satvik Golechha Yeah, I would be happy, but we need communication and co ordination so as to avoid same name repetition so i want your email plzzzz

Aditya Raut - 6 years, 10 months ago

@Krishna Ar @Krishna Ar Now should I consider it as an invitation to fight that who's 'not' better? I'll definitely win. Enough of you. :A

Satvik Golechha - 6 years, 10 months ago

Log in to reply

@Satvik Golechha And I learnt this from Brilliant, FYKI @Krishna Ar . And if I'm.... Forget it.

Satvik Golechha - 6 years, 10 months ago

Log in to reply

@Satvik Golechha Ain't my actin' quite well! Anybody who see's the trail of comments will think that there's a cold war goin' on... @Krishna Ar

Satvik Golechha - 6 years, 10 months ago

@Satvik Golechha Wow..Brilliant-Please give me the link Satvik..

Jayakumar Krishnan - 6 years, 10 months ago

Log in to reply

@Jayakumar Krishnan I don' re'ember it, but try searching 'Telescoping' or 'Partial Fraction Decomposition'...

Satvik Golechha - 6 years, 10 months ago

Log in to reply

@Satvik Golechha Hey...bu...but this problem has nothing to do with partial fractions..and did you get this form a book?

Jayakumar Krishnan - 6 years, 10 months ago

Log in to reply

@Jayakumar Krishnan No, I made this. Maybe I'm wrong.. you can also try 'Summation of Series', but it's definitely called telescoping.

Satvik Golechha - 6 years, 10 months ago

Also, d'you like my new status...

Satvik Golechha - 6 years, 10 months ago

Log in to reply

LOL,, I just took this bunny from sreejato

Dinesh Chavan - 6 years, 10 months ago

Log in to reply

@Dinesh Chavan I know... Follow the white rabbit.. LOL!

Satvik Golechha - 6 years, 10 months ago

Also, M trying to guess the meaning of that picture, ..:) :) :)

Dinesh Chavan - 6 years, 10 months ago

@Dinesh Chavan Cool solution! BTW in which class are you? Did you give RMO? Any tips?

Satvik Golechha - 6 years, 10 months ago

Log in to reply

I am in 11th ( Just entered this year),

Dinesh Chavan - 6 years, 10 months ago

Log in to reply

You didn't answer my other 2 questions.

Satvik Golechha - 6 years, 10 months ago

Log in to reply

@Satvik Golechha I gave last year but didn't qualify, I think I was not prepared that time ....

Dinesh Chavan - 6 years, 10 months ago

Log in to reply

@Dinesh Chavan But this time you look quite prepped up.. Any tips? I'm giving it first time....

Satvik Golechha - 6 years, 10 months ago

Log in to reply

@Satvik Golechha Dont Panic, Try to complete ur best prepared topic first, which should take less time, like 10-15 min, then try Geometry one (Because they are easy, u just need a short trick to be understood). Spend some time on NT, nd Algebra too. There all are during exam helps. then ., before exam , all u can do is try out some problems on AoPS, learn some basic of ur weakest subject, that's all I can say, Rest all depends on you, Also, go through past papers and try them carefully, Don't see sol untill u are completely out of ideas for 2 hrs.

Dinesh Chavan - 6 years, 10 months ago

@Satvik Golechha Dinesh and me are classmates, and i too feel proud that now Dinesh knows the use of recurrence (lol dinesh?)

I had cleared RMO last year and how i would like to tip is "do what Dinesh Chavan will tell you to do"

;)

Aditya Raut - 6 years, 10 months ago

This was made way too complex needlessly. Write the summation as 1 2 n = 7 20 ( 1 ( n ) ( n + 1 ) 1 ( n + 1 ) ( n + 2 ) ) \dfrac{1}{2} \displaystyle \sum_{n=7}^{20} \left (\dfrac{1}{(n)(n+1)}-\dfrac{1}{(n+1)(n+2)} \right ) . This easily telescopes.

Harsh Poonia - 1 year, 9 months ago

This is a telescopic series using partial fractions.
I t s g e n e r a l t e r m i s 1 ( n 1 ) n ( n + 1 ) Its~ general~ term~ is ~\dfrac{1}{(n-1)n(n+1)} i t s p a r t i a l f r a c t i o n s a r e : 1 / 2 n 1 1 n + 1 / 2 n + 1 its~ partial ~fractions ~are:-\dfrac{1/2}{n - 1} - \dfrac{1}{n}+ \dfrac{1/2}{n + 1} ~\\~ S o t h e S U M i s = 8 21 { 1 / 2 n 1 1 n + 1 / 2 n + 1 } So~ the ~SUM~ is ~= \sum_8^{21} \{ \dfrac{1/2}{n - 1} - \dfrac{1}{n}+\dfrac{1/2}{n + 1} \} \\~

8 21 1 2 n 1 = 7 20 1 2 n = 7 8 1 2 n + 9 20 1 2 n = 1 2 7 + 1 2 8 + 9 20 1 2 n . . . . ( 1 ) \\ \sum_8^{21}\dfrac{\frac{1}{2}}{n - 1} =\sum_7^{20}\dfrac{\frac{1}{2}}{n} = \sum_7^{8}\dfrac{1}{2n} +\sum_9^{20}\dfrac{1}{2n} =\dfrac{1}{2*7} +\dfrac{1}{2*8}+\sum_9^{20}\dfrac{1}{2n}....(1) \\~\\ \\~\\ 8 21 1 n = 8 8 1 n + 9 20 1 n + 21 21 1 n = 1 8 + 9 20 1 n + 1 21 . . . . . . . ( 2 ) \sum_8^{21}\dfrac{1}{n} = \sum_8^{8}\dfrac{1}{n}+ \sum_9^{20}\dfrac{1}{n} +\sum_{21}^{21}\dfrac{1}{n}=\dfrac{1}{8} +\sum_9^{20}\dfrac{1}{n}+\dfrac{1}{21}.......(2) \\~\\

8 21 1 2 n + 1 = 9 22 1 2 n = 9 20 1 2 n + 21 22 1 2 n = 9 20 1 2 n + 1 2 21 + 1 2 22 . . . . ( 3 ) \\ \sum_8^{21}\dfrac{\frac{1}{2}}{n+ 1} =\sum_9^{22}\dfrac{\frac{1}{2}}{n} = \sum_9^{20}\dfrac{1}{2n} +\sum_{21}^{22}\dfrac{1}{2n}=\sum_9^{20}\dfrac{1}{2n}+\dfrac{1}{2*21} +\dfrac{1}{2*22}....(3) \\~\\ \\~\\

S o t h e S U M = ( 1 ) ( 2 ) + ( 3 ) So~ the~ SUM = (1)~ -~ (2) + (3)~\\ f o r a l l t h r e e 9 20 { 1 2 n 1 n + 1 2 n } = 0 ~for~ all~ three~\sum_9^{20}\{\dfrac{1}{2n} -\dfrac{1}{n} +\dfrac{1}{2n}\}=0 \\

= 1 14 + 1 16 1 8 1 21 + 1 42 + 1 44 = 29 3696 = a b a + b = 3725 \therefore~\sum=\dfrac{1}{14}+\dfrac{1}{16}-\dfrac{1}{8}- \dfrac{1}{21}+\dfrac{1}{42}+\dfrac{1}{44} ~ =\dfrac{29}{3696}=\dfrac{a}{b}…\\\ a+b= \boxed{3725} ,

No need to use partial fractions.
The summation is 1 2 n = 7 20 ( 1 ( n ) ( n + 1 ) 1 ( n + 1 ) ( n + 2 ) ) \dfrac{1}{2} \displaystyle \sum_{n=7}^{20} \left (\dfrac{1}{(n)(n+1)}-\dfrac{1}{(n+1)(n+2)} \right ) . This easily telescopes.

Harsh Poonia - 1 year, 9 months ago
Jack Mamati
Aug 14, 2014

Each term has this pattern
1 ( n + 6 ) ( n + 7 ) ( n + 8 ) \frac{1}{\left(n+6\right)\left(n+7\right)\left(n+8\right)}

Decompose this to partial fraction.

1 ( n + 6 ) ( n + 7 ) ( n + 8 ) = A n + 6 + B n + 7 + C n + 8 \frac{1}{\left(n+6\right)\left(n+7\right)\left(n+8\right)}=\frac{A}{n+6}+\frac{B}{n+7}+\frac{C}{n+8}

1 = A ( n + 7 ) ( n + 8 ) + B ( n + 6 ) ( n + 8 ) + C ( n + 6 ) ( n + 7 ) 1=A\left(n+7\right)\left(n+8\right)+B\left(n+6\right)\left(n+8\right)+C\left(n+6\right)(n+7)

When n = 6 ; 1 = A ( 1 ) ( 2 ) ; A = 1 2 n=-6\ ; 1=A\left(1\right)\left(2\right) ; A=\frac{1}{2} When n = 7 ; ; 1 = B ( 1 ) ( 1 ) ; B = 1 n=-7;; 1=B\left(-1\right)(1); B=-1 When n = 8 ; 1 = C ( 2 ) ( 1 ) ; C = 1 2 n=-8; 1=C\left(-2\right)(-1); C=\frac{1}{2}

So,
1 ( n + 6 ) ( n + 7 ) ( n + 8 ) = 1 2 ( n + 6 ) 1 n + 7 + 1 2 ( n + 8 ) \frac{1}{\left(n+6\right)\left(n+7\right)\left(n+8\right)}=\frac{1}{2(n+6)}-\frac{1}{n+7}+\frac{1}{2(n+8)}

or 1 ( n + 6 ) ( n + 7 ) ( n + 8 ) = 1 2 ( 1 n + 6 2 n + 7 + 1 n + 8 ) \frac{1}{\left(n+6\right)\left(n+7\right)\left(n+8\right)}=\frac{1}{2}\left(\frac{1}{n+6}-\frac{2}{n+7}+\frac{1}{n+8}\right)

Replace now each term in the problem with 1 2 ( 1 n + 6 2 n + 7 + 1 n + 8 ) \frac{1}{2}\left(\frac{1}{n+6}-\frac{2}{n+7}+\frac{1}{n+8}\right)

1 7 8 9 + 1 8 9 10 + 1 9 10 11 + + 1 20 21 22 \frac{1}{7\cdot 8\cdot 9}+\frac{1}{8\cdot 9\cdot 10}+\frac{1}{9\cdot 10\cdot 11}+\dots +\frac{1}{20\cdot 21\cdot 22} = 1 2 ( 1 7 2 8 + + 1 9 + 1 8 2 9 + 1 10 + 1 9 2 10 + 1 11 + + 1 18 2 19 + 1 20 + 1 19 2 20 + 1 21 + 1 20 2 21 + 1 22 ) =\frac{1}{2}\left(\frac{1}{7}-\frac{2}{8}++\frac{1}{9}+\frac{1}{8}-\frac{2}{9}+\frac{1}{10}+\frac{1}{9}-\frac{2}{10}+\frac{1}{11}+\dots +\frac{1}{18}-\frac{2}{19}+\frac{1}{20}+\frac{1}{19}-\frac{2}{20}+\frac{1}{21}+\frac{1}{20}-\frac{2}{21}+\frac{1}{22}\right)

By telescoping technique

= 1 2 ( 1 7 1 8 1 21 + 1 22 ) =\frac{1}{2}\left(\frac{1}{7}-\frac{1}{8}-\frac{1}{21}+\frac{1}{22}\right) = 1 2 ( 1 7 1 8 1 21 + 1 22 ) =\frac{1}{2}\left(\frac{1}{7}-\frac{1}{8}-\frac{1}{21}+\frac{1}{22}\right) = 1 2 ( 1 56 1 462 ) =\frac{1}{2}\left(\frac{1}{56}-\frac{1}{462}\right) = 1 2 ( 33 4 1848 ) =\frac{1}{2}\left(\frac{33-4}{1848}\right) = 29 3696 = α β =\frac{29}{3696}=\frac{\alpha }{\beta }

α + β = 29 + 3696 = 3725 \alpha +\beta =29+3696=3725

\quad \sum { \frac { 1 }{ x(x+1)(x+2) } =\frac { x(x+3) }{ 4(x+2)(x+3) } } But how is Lorax related to the problem? Satvik Golechha

Satej Bagal
Jul 31, 2014

1/7.8.9 =1/2(1/7.8 -1/8.9) so 1/7.8.9 + ................. +1/20.21.22 =1/2 (1/7.8-1/8.9+1/8.9 -1/9.10...........+1/20.21 -1/21.22 ) =1/2 (1/7.8-1/21.22) =29/3696 so answer is 29+3696 =3725

Here's the shortcut for finding the summation of these.

1 9 7 ( 1 7 × 8 1 21 × 22 ) = 29 3696 \displaystyle \frac{1}{9-7}\left(\frac{1}{7\times8} - \frac{1}{21\times22}\right) = \frac{29}{3696}

First, we find the difference between the last number and the first number of the same term (any term you want).

Then we take the first term and cancel the last number.

And then we take the last term and cancel the first term.

The general proof is actually the same idea to the cutie rabbit's solution. I've done proving it once, but it took me 3 hours, no time for me to write the whole thing down here. Sorry about that. =="

Sounds wonderful :) @Samuraiwarm Tsunayoshi and the proof took me only 14-15 minutes though...:-/ Though I must say that it was quite a sketchy one.

Krishna Ar - 6 years, 10 months ago

1/2[1/8(1/7-1/9)+1/9(1/8-1/10)+................1/21(1/20-1/22)]=29/3696

Nikhil Raman - 6 years, 10 months ago

Thanks for completely different method.

Niranjan Khanderia - 6 years, 9 months ago

yeah the same way

Sereysopea Ung - 6 years, 9 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...