Expanding, The Necessary Evil

Algebra Level 4

x 1 x j = 1 n + 1 ( ( x 1 ) ( i = 0 j x i ) + 1 x ) = ? \large { \frac{x-1}x \displaystyle \sum_{j=1}^{n+1} \left( \frac{ (x-1)\left( \displaystyle \sum_{i=0}^j x^i\right) + 1 }{x} \right) } = \ ?

x n + 2 + 1 x^{n+2}+1 x n + 1 1 x^{n+1}-1 x n + 1 1 x \frac{x^{n+1}-1}{x} x n + 1 + 1 x^{n+1}+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.

2 solutions

Sharky Kesa
May 28, 2014

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 - 1)(\displaystyle \sum_{i = 0}^j x^i) = (x - 1)(1 + x + x^2 + \ldots + x^j)

= x j + 1 1 = x^{j +1} - 1

Whoa! How did I do that?! I just simplified it. You can experiment with known values of n n and find it always total to this. Following this principle, we continue with the question.

( x j + 1 1 ) + 1 x \dfrac {(x^{j + 1} - 1) + 1}{x}

x j + 1 x \frac {x^{j + 1}}{x}

x j x^j

Next stage.

( x 1 ) ( j = 1 n + 1 x j ) = ( x 1 ) ( x + x 2 + + x n + 1 ) (x - 1)(\displaystyle \sum_{j = 1}^{n + 1} x^j) = (x - 1)(x + x^2 + \ldots + x^{n + 1})

= x n + 2 x = x^{n + 2} - x

Final stage. This part is relatively simple.

x n + 2 x x = x ( x n + 1 1 ) x \frac {x^{n + 2} - x}{x} = \frac {x(x^{n + 1} - 1)}{x}

= x n + 1 1 = x^{n + 1} - 1

Magic!! :D

Yes same method expand! @Sharky Kesa

Mardokay Mosazghi - 7 years ago

why cant we apply the sum of geometric series formula in the second bracket of first step...........

waqar vickzza - 7 years ago

Me too, used the formulas written in this popular in #combinatorics note . Good solution. btw, I am the 50th solver of this question ! wowow

Aditya Raut - 6 years, 10 months ago

@Sharky Kesa I've udpated the question so that the summation is to j j , and so you don't have to do the "Note that x n x^n changes to x i x^i ". Can you update your solution accordingly? Thanks!

Calvin Lin Staff - 6 years, 7 months ago

Exactly! Expanding it seems very easy!

Log in to reply

Just change some of the equation part of the question. See my note.

Sharky Kesa - 7 years ago

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!

Adeeb Zaman - 7 years ago

Log in to reply

@Adeeb Zaman How do you edit pictures?

@Nanayaranaraknas Vahdam My actual written note in the solution.

Sharky Kesa - 7 years ago
Pratik Shastri
May 30, 2014

I think the author is trying to tell us to find

( x 1 ) n = 1 m + 1 ( ( x 1 ) ( i = 0 n x i ) + 1 x ) x \dfrac{(x-1) \displaystyle\sum_{n=1}^{ m+1}\left( \dfrac{(x-1)\left(\displaystyle\sum_{i=0}^{n} x^i\right)+1}{x}\right)}{x}

if so, the answer would be x m + 1 1 x^{m+1}-1

You can write i = 0 n x i \displaystyle\sum_{i=0}^{n}x^i as 1 x n + 1 1 x \dfrac{1-x^{n+1}}{1-x}

So, ( x 1 ) ( i = 0 n x i ) (x-1)\left(\displaystyle\sum_{i=0}^{n}x^i\right) will become x n + 1 1 x^{n+1}-1

and ( x 1 ) ( i = 0 n x i ) + 1 x \dfrac{(x-1)\left(\displaystyle\sum_{i=0}^{n} x^i\right)+1}{x} becomes x n x^n

Now, the expression looks like ( x 1 ) ( n = 1 m + 1 x n ) x \dfrac{(x-1)\left(\displaystyle\sum_{n=1}^{m+1}x^n\right)}{x}

which can be further simplified to x m + 1 1 x^{m+1}-1 .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...