n = 1 ∑ 2 5 n ( n + 1 ) ( n + 2 ) ( n + 3 ) ( n + 4 ) ( n + 5 ) 1 If M denote the value of the summation above, with M = b a for coprime positive integers, find a + b .
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.
Though longer than the intended solution, you have managed to generalize this. Magnificent work!
OMG... @Prasun Biswas I must say u really need Sleep. Hats off!
Log in to reply
Well, this solution proves that I have no real life. Because I'm always hooked up to my computer screen.
That is a nice solution.
P.S. Please edit the second last line to δ 2 − δ 1 1 .
Log in to reply
Hmm, I didn't notice that typo before. Good catch! I've made the appropriate edits.
@Prasun Biswas , we really liked your comment, and have converted it into a solution. If you subscribe to this solution, you will receive notifications about future comments.
M = n = 1 ∑ 2 5 ( n ) ( n + 1 ) ( n + 2 ) ( n + 3 ) ( n + 4 ) ( n + 5 ) 1
The given summation can be written as telescopic :
M = 5 1 n = 1 ∑ 2 5 ( n ) ( n + 1 ) ( n + 2 ) ( n + 3 ) ( n + 4 ) 1 − ( n + 1 ) ( n + 2 ) ( n + 3 ) ( n + 4 ) ( n + 5 ) 1 5 M = ( 1 ) ( 2 ) ( 3 ) ( 4 ) ( 5 ) 1 − ( 2 6 ) ( 2 7 ) ( 2 8 ) ( 2 9 ) ( 3 0 ) 1 5 M = 1 2 0 1 − 1 7 1 0 0 7 2 0 1 ⇒ M = 1 7 1 0 0 7 2 0 2 8 5 0 1
Hence , a + b = 2 8 5 0 1 + 1 7 1 0 0 7 2 0 = 1 7 1 2 9 2 2 1 .
Nice use of telescoping sum. I see that you're improving. Keep up the good work!
@Nihar Mahajan , we have copied your solution from your report to here. If you subscribe to this solution, you will receive notifications about future comments.
I did it by converting it into partial fractions (thanks to Vedic Mathematics), it was still very long.😀
Write 5 M = ( n ) ( n + 1 ) ( n + 2 ) ( n + 3 ) ( n + 4 ) 1 − ( n + 1 ) ( n + 2 ) ( n + 3 ) ( n + 4 ) ( n + 5 ) 1 . When we write few terms, terms began to cancel each other out and we get 5 M = 1 2 0 1 − ( 2 6 ) ( 2 7 ) ( 2 8 ) ( 2 9 ) ( 3 0 ) 1 And M = 1 7 1 0 0 7 2 0 2 8 5 0 1 Therefore A + B = 1 7 1 2 9 2 2 1 .
As Nihar Mahajan has pointed out, you've made an error in your working.
I edited the solution
Problem Loading...
Note Loading...
Set Loading...
Here's somewhat of a generalization to the problem:
Consider a generalized version of this sum as M where a , b , δ 1 , δ 2 ∈ Z such that δ 1 = δ 2 .
Also, consider that ( n + i ) = 0 ∀ i , n ∣ δ 1 ≤ i ≤ δ 2 ∧ a ≤ n ≤ b . Then,
M = n = a ∑ b ⎝ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎛ i = δ 1 ∏ δ 2 ( n + i ) 1 ⎠ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎞ = δ 2 − δ 1 1 ⋅ n = a ∑ b ⎝ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎛ i = δ 1 ∏ δ 2 − 1 ( n + i ) 1 − i = δ 1 + 1 ∏ δ 2 ( n + i ) 1 ⎠ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎞
By telescopy, the sum evaluates to,
M = δ 2 − δ 1 1 ⎝ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎛ i = δ 1 ∏ δ 2 − 1 ( a + i ) 1 − i = δ 1 + 1 ∏ δ 2 ( b + i ) 1 ⎠ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎞ = δ 2 − δ 1 1 ⎝ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎛ i = a + δ 1 ∏ a + δ 2 − 1 ( i ) 1 − i = b + δ 1 + 1 ∏ b + δ 2 ( i ) 1 ⎠ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎞
When factorial notation is defined, it can be rewritten as,
M = δ 2 − δ 1 1 ( ( a + δ 2 − 1 ) ! ( a + δ 1 − 1 ) ! − ( b + δ 2 ) ! ( b + δ 1 ) ! )
Otherwise, we simply use the normal form (product form) obtained earlier instead of the factorial notation.
For the problem here, plug in a = 1 , b = 2 5 , δ 1 = 0 , δ 2 = 5 which satisfies all of the presumed conditions of our generalization. So, it gives, for the problem here,
M = 5 − 0 1 ( 5 ! 0 ! − 3 0 ! 2 5 ! ) = 1 7 1 0 0 7 2 0 2 8 5 0 1