If x + x 1 = 3 , then what is x 5 + x 5 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.
This is a very colorful and clear solution!
It would be much harder to evaluate x 2 0 1 7 + x 2 0 1 7 1 , don't you think?
It wasn't clear to me what Zach was doing until the last few lines . Why do you expand it to a power of two, three and four when the problem clearly asked for the fifth power!?
Log in to reply
Ah good point! A good way to make the solution clear(er) is to state that we want to find the values of (x^n + 1/x^n) is ascending order first, which is what his solution entails
Why did you add 2 in 3rd and 8th line?
Log in to reply
(a + 1/a)^2 = a^2 + 1/a^2 + 2 ==> a^2 + 1/a^2 = (a+1/a)^2 - 2
For this problem it neednt to be that complex. Just multiply x^2+1/x^2 and x^3+1/x^3 you can get what you want
Brainiest answer
The fun solution
Let L n be the Lucas sequence, defined recursively by L 0 = 2 , L 1 = 1 , L n = L n − 1 + L n − 2 for n ≥ 2 . (These are like the Fibonacci numbers, but with different initial values.)
Then L n = ϕ n + ϕ ˉ n , where ϕ = 2 1 + 2 1 5 and ϕ ˉ = 2 1 − 2 1 5 = − 1 / ϕ .
Now x + 1 / x = 3 = L 2 implies that { x , x 1 } = { ϕ 2 , ϕ ˉ 2 } .
Immediately we find that x 5 + x 5 1 = ( ϕ 2 ) 5 + ( ϕ ˉ 2 ) 5 = ϕ 1 0 + ϕ ˉ 1 0 = L 1 0 . Generating the tenth Lucas number is not hard: L 0 … = ( 2 , 1 , 3 , 4 , 7 , 1 1 , 1 8 , 2 9 , 4 7 , 7 6 , 1 2 3 , … ) .
The boring solution
Let N = x + 1 / x .
To generate something with x 5 and 1 / x 5 in it, I start with the fifth power of the given expression: N 5 = ( x + x 1 ) 5 = x 5 + 5 x 3 + 1 0 x + ⋯ (The dots represent the same terms with 1 / x instead of x .) This is a good start, but we need to get rid of the x 3 term. Therefore consider N 3 = ( x + x 1 ) 3 = x 3 + 3 x + ⋯ So we'll subtract N 5 − 5 N 3 = ( x 5 + 5 x 3 + 1 0 x + ⋯ ) − 5 ( x 3 + 3 x + ⋯ ) = x 5 − 5 x + ⋯ Finally, add 5 N to get N 5 − 5 N 3 + 5 N = x 5 + x 5 1 . Since N = x + 1 / x = 3 , we find the solution N 5 − 5 N 3 + 5 N = 3 5 − 5 ⋅ 3 3 + 5 ⋅ 3 = 1 2 3 .
Comparing my two solutions, I essentially have proven that for Lucas numbers, when n is even, L 5 n = L n 5 − 5 ⋅ L n 3 + 5 L n . For n = 0 , 2 , 4 , 6 we have L 0 = 2 = 2 5 − 5 ⋅ 2 3 + 5 ⋅ 2 ; L 1 0 = 1 2 3 = 3 5 − 5 ⋅ 3 3 + 5 ⋅ 3 ; L 2 0 = 1 5 1 2 7 = 7 5 − 5 ⋅ 7 3 + 5 ⋅ 7 ; L 3 0 = 1 8 6 0 3 9 8 = 1 8 5 − 5 ⋅ 1 8 3 + 5 ⋅ 1 8 . This only works for even N because of the negative sign in 1 / ϕ = − ϕ ˉ .
To account for odd values of N , we need to generalize: if x ± 1 / x = N then x 5 ± 1 / x 5 = N 5 ∓ 5 N 3 + 5 N , so that in this case L 5 n = L n 5 − ( − ) n 5 L n 3 + 5 L n . And with n = 1 , 3 , 5 we get L 5 = 1 1 = 1 5 + 5 ⋅ 1 3 + 5 ⋅ 1 ; L 1 5 = 1 3 6 4 = 4 5 + 5 ⋅ 4 3 + 5 ⋅ 4 ; L 2 5 = 1 6 7 7 6 1 = 1 1 5 + 5 ⋅ 1 1 3 + 5 ⋅ 1 1 .
Log in to reply
Oh wow! I didn't know you can connect Lucas numbers to this seemingly random algebraic equation!
And I didn't know you can create various formulas regarding this! You should really consider writing up a wiki page for this!
Log in to reply
I didn't know either. Discovered it yesterday :)
Log in to reply
@Arjen Vreugdenhil – Do you see why there is such a connection?
More generally, if x + x 1 = α , and we set X n = x n + x n 1 , then it satisfies the linear recurrence relation X n + 2 = α X n + 1 − X n .
You then made the "magical observation" that X n = L 2 n when α = 3 .
Log in to reply
@Calvin Lin – That is a nice observation, and shows how to solve this kind of problem quickly. With this recurrence, the simple solution to the problem would be: 1 + 1 1 = 2 x + x 1 = 3 x 2 + x 2 1 = 3 ⋅ 3 − 2 = 7 x 3 + x 3 1 = 3 ⋅ 7 − 3 = 1 8 x 4 + x 4 1 = 3 ⋅ 1 8 − 7 = 4 7 x 5 + x 5 1 = 3 ⋅ 4 7 − 1 8 = 1 2 3
Log in to reply
@Arjen Vreugdenhil – Yes. Written this way, it's clear how this approach relates to the newton's identities idea, where x , x 1 are the roots of the equation X 2 − 3 X + 1 = 0 .
It also begins to explain how the chebyshev polynomials come into play, which occurs when we treat x + x 1 = 2 cos θ or 2 cosh θ .
@Calvin Lin – Proof: X n + 2 = x n + 2 + x n + 2 1 = x n + 2 + x n + x n 1 + x n + 2 1 − x n − x n 1 = ( x + x 1 ) ( x n + 1 + x n + 1 1 ) − ( x n + x n 1 ) = α X n + 1 − X n .
Take both sides of 3 = x + x 1 to the third and fifth powers, grouping terms in each case: 2 7 = ( x + x 1 ) 3 = ( x 3 + x 3 1 ) + 3 ( x + x 1 ) 2 4 3 = ( x + x 1 ) 5 = ( x 5 + x 5 1 ) + 5 ( x 3 + x 3 1 ) + 1 0 ( x + x 1 )
Solving for x 3 + x 3 1 in the first equation: x 3 + x 3 1 = 2 7 − 3 ( x + x 1 ) = 2 7 − 3 ( 3 ) = 1 8 and then solving for x 5 + x 5 1 in the second equation: x 5 + x 5 1 = 2 4 3 − 5 ( x 3 + x 3 1 ) − 1 0 ( x + x 1 ) = 2 4 3 − 5 ( 1 8 ) − 1 0 ( 3 ) = 1 2 3
Ah, to be clear, what Brian did was to expand the identities (a+b)^3 and (a+b)^5 to get (a^3+3a^2 b + 3ab^2 + b^3) and (a^5 + 5a^4 b + 10a^3 b^2 + 10a^2 b^3 + 5ab^4 + b^5), respectively.
Very nicely presented!
Using Binomial expansion ( x + x 1 ) 5 = ( 0 5 ) x 5 + ( 1 5 ) x 4 ⋅ x 1 + ( 2 5 ) x 3 ⋅ x 2 1 + ( 3 5 ) x 2 ⋅ x 3 1 + ( 4 5 ) x ⋅ x 4 1 + ( 5 5 ) ⋅ x 5 1 ( x + x 1 ) 5 = x 5 + 5 x 3 + 1 0 x + x 1 0 + x 3 5 + x 5 1 2 4 3 = ( x 5 + x 5 1 ) + 1 0 ( x + x 1 ) + 5 Note ( x 3 + x 3 1 ) ⟹ ( x 5 + x 5 1 ) = 2 4 3 − 3 0 − 9 0 = 1 2 3
Note:
( x + x 1 ) 3 = x 3 + x 3 1 + x 3 x 2 + x 2 3 x = x 3 + x 3 1 + 3 ( x + x 1 ) x 3 + x 3 1 = 3 3 − 3 ( 3 ) = 1 8
Not everyone is aware of Binomial Theorem, so it's always good to add a hyperlink on the term. For example, Binomial Theorem .
First square and cube both sides to the equation to get
x 2 + x 2 1 = 7
and
x 3 + x 3 1 = 1 8
Multiplying these two equation gives
x 5 + x 5 1 + = 3 ( x + x 1 ) = 1 2 6 ∴ x 5 + x 5 1 = 1 2 3
It is not clear to me what is the idea behind finding the square and cubic? How do you know that you'll need them?
Log in to reply
I guessed the author consider some FOIL method of (x^2 + 1/x^2)(x^3 + 1/x^3) or something, which motivates then first 2 steps~
Let f n ( x ) = x n + x − n And given that f 1 ( x ) = 3 Multiplying this on both sides, we get 3 f n ( x ) = x n + 1 + x n − 1 + x − n + 1 + x − n − 1 = f n + 1 ( x ) + f n − 1 ( x ) Thus we have obtained a recurrence relation where f 0 ( x ) = 2 (trivially) and f 1 ( x ) = 3 and f n + 2 ( x ) = 3 f n + 1 ( x ) − f n ( x )
Since we need to only find f 5 ( x ) we need not solve this reccurence but instead just get next values step wise. However, if a significantly large number is to be calculated like f 2 0 1 7 ( x ) then It would be much easier to solve the recurrence relation and plug the values.
Using the former method, f 2 ( x ) = 3 ∗ 3 − 2 = 7 f 3 ( x ) = 3 ∗ 7 − 3 = 1 8 f 4 ( x ) = 3 ∗ 1 8 − 7 = 4 7 f 5 ( x ) = 3 ∗ 4 7 − 1 8 = 1 2 3 and using the latter equation, f n ( x ) = 2 − n ( ( 3 − 5 ) n + ( 3 + 5 ) n ) or f n ( x ) ≈ 0 . 3 8 1 9 6 6 n + 2 . 6 1 8 0 3 n f 5 ( x ) = 1 2 2 . 9 9 0 + 0 . 0 0 8 1 3 = 1 2 2 . 9 9 8
Rather than raising the former expression to the fifth power, we can solve for x in the former expression using the quadratic formula and then plug the answer into the latter expression. First, multiply all terms by x and rearrange. x 2 + 1 = 3 x x 2 − 3 x + 1 = 0 Next, use the quadratic formula ( x = 2 a − b ± b 2 − 4 a c ) to solve for x . For clarity's sake, a = 1 , b = − 3 , c = 1 . x = 2 3 ± ( − 3 ) 2 − 4 Simplify, x = 2 3 ± 5 Both 2 3 + 5 and 2 3 − 5 are valid solutions; however, I will only use 2 3 + 5 for simplicity's sake. Plugging this answer into the latter expression, we get ( 2 3 + 5 ) 5 + ( 2 3 + 5 1 ) 5 ⟹ ( 2 3 + 5 ) 5 + ( 3 + 5 2 ) 5 = 1 2 3
We define F n = x n + 1 / x n and there exists a recursion for this sequence: F n = F 1 F n − 1 − F n − 2 = 3 F n − 1 − F n − 2 .
Thus, we can calculate F 1 = 3 , F 2 = 7 , F 3 = 1 8 , F 4 = 4 7 , F 5 = 1 2 3 .
Appylying Newton's binomail theorem for (x+ x 1 )^5 we will obatin: x^5+5 x^3+10 x+ x 1 0 + x 3 5 + x 5 1 =3^5=243 Now we will group the therms in a convenable way. x^5+ x 5 1 +5(x^3+ x 3 1 )+10(x+ x 1 )=243 but we know that x+ x 1 =3, so . x^5+ x 5 1 +5(x^3+ x 3 1 )=243-10 3=213. Now we apply Newton's binomail theorem for (x+ x 1 )^3=3^3=27. I'll skip to grouping. x^3+ x 3 1 +3(x+ x 1 )=27 => x^3+ x 3 1 =27-8=18. x^5+ x 5 1 +5 18=213, so x^5+ x 5 1 =213-(5*18)=123. No need to apply the binome for x∈[1;5] ∩N.
x+1/x=3, so x²+1=3x, x^5=x³(3x-1)=3x⁴-x³=(3x-1)(3x²-x)= (3x-1)(3(3x-1)-x)=(3x-1)(8x-3)= 24(3x-1)-17x+3=55x-21 so x^5+1/x^5=((55x-21)²+1)/(55x-21) =(3025(3x-1)-2310x+442)/(55x-21)= (6765x-2583)/(55x-21)=123
Problem Loading...
Note Loading...
Set Loading...
x + x 1 = 3
( x + x 1 ) 2 = 9
x 2 + x 2 1 + 2 = 9 ⟹ x 2 + x 2 1 = 7
( x + x 1 ) ( x 2 + x 2 1 ) = 3 × 7 = 2 1
x 3 + x 3 1 + x + x 1 = 2 1
x 3 + x 3 1 = 2 1 − ( x + x 1 ) = 2 1 − 3 = 1 8
( x 2 + x 2 1 ) 2 = 4 9
x 4 + x 4 1 + 2 = 4 9 ⟹ x 4 + x 4 1 = 4 7
( x + x 1 ) ( x 4 + x 4 1 ) = 3 × 4 7
x 5 + x 5 1 + x 3 + x 3 1 = 1 4 1
x 5 + x 5 1 = 1 4 1 − ( x 3 + x 3 1 ) = 1 4 1 − 1 8
x 5 + x 5 1 = 1 2 3