x x − 1 j = 1 ∑ n + 1 ⎝ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎛ x ( x − 1 ) ⎝ ⎛ i = 0 ∑ j x i ⎠ ⎞ + 1 ⎠ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎞ = ?
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.
Yes same method expand! @Sharky Kesa
why cant we apply the sum of geometric series formula in the second bracket of first step...........
Me too, used the formulas written in this popular in #combinatorics note . Good solution. btw, I am the 50th solver of this question ! wowow
@Sharky Kesa I've udpated the question so that the summation is to j , and so you don't have to do the "Note that x n changes to x i ". Can you update your solution accordingly? Thanks!
Exactly! Expanding it seems very easy!
Log in to reply
Just change some of the equation part of the question. See my note.
Log in to reply
Could you post a link?
Log in to reply
@Nanayaranaraknas Vahdam – In the question,variable of the outer summation operator should be 'n' instead of 'i'.Though the mistake seems very harmless, but it actually isn't!
@Nanayaranaraknas Vahdam – My actual written note in the solution.
I think the author is trying to tell us to find
x ( x − 1 ) n = 1 ∑ m + 1 ⎝ ⎜ ⎜ ⎜ ⎜ ⎛ x ( x − 1 ) ( i = 0 ∑ n x i ) + 1 ⎠ ⎟ ⎟ ⎟ ⎟ ⎞
if so, the answer would be x m + 1 − 1
You can write i = 0 ∑ n x i as 1 − x 1 − x n + 1
So, ( x − 1 ) ( i = 0 ∑ n x i ) will become x n + 1 − 1
and x ( x − 1 ) ( i = 0 ∑ n x i ) + 1 becomes x n
Now, the expression looks like x ( x − 1 ) ( n = 1 ∑ m + 1 x n )
which can be further simplified to x m + 1 − 1 .
Problem Loading...
Note Loading...
Set Loading...
Nice problem. This question has been heavily veiled with complicated looking symbols.
Let's solve the 2 innermost brackets.
( x − 1 ) ( i = 0 ∑ j x i ) = ( x − 1 ) ( 1 + x + x 2 + … + x j )
= x j + 1 − 1
Whoa! How did I do that?! I just simplified it. You can experiment with known values of n and find it always total to this. Following this principle, we continue with the question.
x ( x j + 1 − 1 ) + 1
x x j + 1
x j
Next stage.
( x − 1 ) ( j = 1 ∑ n + 1 x j ) = ( x − 1 ) ( x + x 2 + … + x n + 1 )
= x n + 2 − x
Final stage. This part is relatively simple.
x x n + 2 − x = x x ( x n + 1 − 1 )
= x n + 1 − 1
Magic!! :D