7 . 8 . 9 1 + 8 . 9 . 1 0 1 + 9 . 1 0 . 1 1 1 . . . . . . . . . . . . . . + 2 0 . 2 1 . 2 2 1 can be expressed as β α , where α and β are coprime, positive integers. Determine α + β .
Details and Assumptions:- a . b is the same as a × b . The LCM of ( 7 , 8 , 9 , 1 0 , . . . . . , 2 0 , 2 1 , 2 2 ) is 2 3 2 7 9 2 5 6 0 .
Extra Credit:- Find out what that image has to do with the answer.
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.
Basically, the result can be generalized.
The Generalization is :
Let S n = u 1 + u 2 + . . . . + u n where u n = ( a + n b ) ( a + ( n + 1 ) b ) . . . . ( a + ( n + r − 1 ) b ) 1 .
Then, S n = C − ( r − 1 ) b ( a + n b ) u n where C is a constant,independent of n and can be found by ascribing to n some particular value.
@Satvik Golechha , Can u tell where y required that LCM, Is there any alternate way too ?
Log in to reply
That LCM was there to trick... :D I had a tough time finding the LCM, though!
Log in to reply
How did you solve it?
Log in to reply
@Jayakumar Krishnan – The same way as Dinesh did it.. Though mine was a bit longer...
Log in to reply
@Satvik Golechha – You're only of my age..but how do you know such complex stuff?
Log in to reply
@Jayakumar Krishnan – I'm nothing when compared to other people on the site.. Krishna Ar, for instance is a wiz...
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.
Log in to reply
@Jayakumar Krishnan – Srsly? Now let me say what I've gotta say-
He is at a level better that mine in all topics.
He got an outstanding AIR in IMO.
He got selected in NMTC thrice, and I have a record of being selected 0.0 times...
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
Log in to reply
@Krishna Ar – Good going both of you, I like your problems , satvik.
Log in to reply
@Dinesh Chavan – Thanks, BTW you can also try my latest- Mistakes Give Rise to Problems-9..
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
Log in to reply
@Dinesh Chavan – So you know Aditya personally. Ah! IC, you both're from the same place..
Log in to reply
@Satvik Golechha
–
We're classmates... And lot of other mates, like 'checkmate , stalemate , batchmate , fight-mate, math-mate, ....
∞
" LOL
@Dinesh Chavan
image
@Satvik Golechha – I want your Email ID pleeeeeease @Satvik Golechha
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 – 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]
@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....
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....
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 ;)
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'
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
@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
Log in to reply
@Satvik Golechha – And I learnt this from Brilliant, FYKI @Krishna Ar . And if I'm.... Forget it.
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 – Wow..Brilliant-Please give me the link Satvik..
Log in to reply
@Jayakumar Krishnan – I don' re'ember it, but try searching 'Telescoping' or 'Partial Fraction Decomposition'...
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?
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.
Also, d'you like my new status...
Log in to reply
LOL,, I just took this bunny from sreejato
Log in to reply
@Dinesh Chavan – I know... Follow the white rabbit.. LOL!
Also, M trying to guess the meaning of that picture, ..:) :) :)
@Dinesh Chavan Cool solution! BTW in which class are you? Did you give RMO? Any tips?
Log in to reply
I am in 11th ( Just entered this year),
Log in to reply
You didn't answer my other 2 questions.
Log in to reply
@Satvik Golechha – I gave last year but didn't qualify, I think I was not prepared that time ....
Log in to reply
@Dinesh Chavan – But this time you look quite prepped up.. Any tips? I'm giving it first time....
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.
@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"
;)
This was made way too complex needlessly. Write the summation as 2 1 n = 7 ∑ 2 0 ( ( n ) ( n + 1 ) 1 − ( n + 1 ) ( n + 2 ) 1 ) . This easily telescopes.
This is a telescopic series using partial fractions.
I
t
s
g
e
n
e
r
a
l
t
e
r
m
i
s
(
n
−
1
)
n
(
n
+
1
)
1
i
t
s
p
a
r
t
i
a
l
f
r
a
c
t
i
o
n
s
a
r
e
:
−
n
−
1
1
/
2
−
n
1
+
n
+
1
1
/
2
S
o
t
h
e
S
U
M
i
s
=
∑
8
2
1
{
n
−
1
1
/
2
−
n
1
+
n
+
1
1
/
2
}
∑ 8 2 1 n − 1 2 1 = ∑ 7 2 0 n 2 1 = ∑ 7 8 2 n 1 + ∑ 9 2 0 2 n 1 = 2 ∗ 7 1 + 2 ∗ 8 1 + ∑ 9 2 0 2 n 1 . . . . ( 1 ) ∑ 8 2 1 n 1 = ∑ 8 8 n 1 + ∑ 9 2 0 n 1 + ∑ 2 1 2 1 n 1 = 8 1 + ∑ 9 2 0 n 1 + 2 1 1 . . . . . . . ( 2 )
∑ 8 2 1 n + 1 2 1 = ∑ 9 2 2 n 2 1 = ∑ 9 2 0 2 n 1 + ∑ 2 1 2 2 2 n 1 = ∑ 9 2 0 2 n 1 + 2 ∗ 2 1 1 + 2 ∗ 2 2 1 . . . . ( 3 )
S o t h e S U M = ( 1 ) − ( 2 ) + ( 3 ) f o r a l l t h r e e ∑ 9 2 0 { 2 n 1 − n 1 + 2 n 1 } = 0
∴ ∑ = 1 4 1 + 1 6 1 − 8 1 − 2 1 1 + 4 2 1 + 4 4 1 = 3 6 9 6 2 9 = b a … a + b = 3 7 2 5 ,
No need to use partial fractions.
The summation is
2
1
n
=
7
∑
2
0
(
(
n
)
(
n
+
1
)
1
−
(
n
+
1
)
(
n
+
2
)
1
)
.
This easily telescopes.
Each term has this pattern
(
n
+
6
)
(
n
+
7
)
(
n
+
8
)
1
Decompose this to partial fraction.
( n + 6 ) ( n + 7 ) ( n + 8 ) 1 = n + 6 A + n + 7 B + n + 8 C
1 = A ( n + 7 ) ( n + 8 ) + B ( n + 6 ) ( n + 8 ) + C ( n + 6 ) ( n + 7 )
When n = − 6 ; 1 = A ( 1 ) ( 2 ) ; A = 2 1 When n = − 7 ; ; 1 = B ( − 1 ) ( 1 ) ; B = − 1 When n = − 8 ; 1 = C ( − 2 ) ( − 1 ) ; C = 2 1
So,
(
n
+
6
)
(
n
+
7
)
(
n
+
8
)
1
=
2
(
n
+
6
)
1
−
n
+
7
1
+
2
(
n
+
8
)
1
or ( n + 6 ) ( n + 7 ) ( n + 8 ) 1 = 2 1 ( n + 6 1 − n + 7 2 + n + 8 1 )
Replace now each term in the problem with 2 1 ( n + 6 1 − n + 7 2 + n + 8 1 )
7 ⋅ 8 ⋅ 9 1 + 8 ⋅ 9 ⋅ 1 0 1 + 9 ⋅ 1 0 ⋅ 1 1 1 + ⋯ + 2 0 ⋅ 2 1 ⋅ 2 2 1 = 2 1 ( 7 1 − 8 2 + + 9 1 + 8 1 − 9 2 + 1 0 1 + 9 1 − 1 0 2 + 1 1 1 + ⋯ + 1 8 1 − 1 9 2 + 2 0 1 + 1 9 1 − 2 0 2 + 2 1 1 + 2 0 1 − 2 1 2 + 2 2 1 )
By telescoping technique
= 2 1 ( 7 1 − 8 1 − 2 1 1 + 2 2 1 ) = 2 1 ( 7 1 − 8 1 − 2 1 1 + 2 2 1 ) = 2 1 ( 5 6 1 − 4 6 2 1 ) = 2 1 ( 1 8 4 8 3 3 − 4 ) = 3 6 9 6 2 9 = β α
α + β = 2 9 + 3 6 9 6 = 3 7 2 5
\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
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.
9 − 7 1 ( 7 × 8 1 − 2 1 × 2 2 1 ) = 3 6 9 6 2 9
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.
1/2[1/8(1/7-1/9)+1/9(1/8-1/10)+................1/21(1/20-1/22)]=29/3696
Thanks for completely different method.
yeah the same way
Problem Loading...
Note Loading...
Set Loading...
We have to find the sum of the sequence 7 . 8 . 9 1 + 8 . 9 . 1 0 1 + . . . . . . . . + 2 0 . 2 1 . 2 2 1
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 = ( n + 6 ) ( n + 7 ) ( n + 8 ) 1 So, we see that a n 1 = ( n + 6 ) ( n + 7 ) ( n + 8 ) Similarly a n − 1 1 = ( n + 5 ) ( n + 6 ) ( n + 7 ) Now, by the above two results, we get a n a n − 1 = n + 5 n + 8 ⇒ ( n + 5 ) a n − 1 = ( n + 8 ) a n Let ( n + 5 ) a n − 1 = ( n + 8 ) a n = b n So, we have b n = ( n + 5 ) a n − 1 Now, put n + 1 in the above result, and we obtain ;
b n + 1 = ( n + 6 ) a n
Now, we have 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
So, we have got a good looking result now. So, lets put n = 1 , 2 , . . . , 1 4 , and add, so we get
b 1 − b 2 + b 2 − b 3 + . . . . . . . . . + b 1 4 − b 1 5 = 2 ( a 1 + a 2 + . . . . a 1 4 ) = 2 × S 1 4 . . . . . . . . . ( 1 )
Note that S 1 4 is what is asked to us. So, in equation ( 1 ) , we have telescoping series on LHS. and we get
2 × S 1 4 = b 1 − b 1 5
Now, b 1 = ( 1 + 8 ) × a 1 = 7 . 8 1 , b 1 5 = ( 1 5 + 8 ) × a 1 5 = 2 1 . 2 2 1
So, 2 × S 1 4 = 1 8 4 8 2 9 ⇒ S 1 4 = 3 6 9 6 2 9