Given that x + x 1 = 0 , find the value of x 1 2 8 + x 1 2 8 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.
Relevant wiki: Newton's Identities
Let a n = x n + x n 1 . The question gives us a 1 = 0 .
a 1 a n + 1 = 0 = ( x + x 1 ) ( x n + 1 + x n + 1 1 ) = x n + 2 + x n + 2 1 + x n + x n 1 = a n + 2 + a n .
So a n + 2 + a n = 0 ⇒ a n + 2 = − a n ⇒ a n + 4 = − a n + 2 = − ( − a n ) = a n .
a 2 = x 2 + x 2 1 = ( x + x 1 ) 2 − 2 = a 1 − 2 = − 2 so a 4 = − ( − 2 ) = 2 .
We can extend the result a n + 4 = a n ⇒ a n + 8 = a n + 4 = a n . . . to a n + 4 k = a n for an integer k by induction.
This gives a 1 2 8 = a 4 + 4 × 3 1 = a 4 = 2
Good observation. More generally, a n satisfies the recurrence relation of a n + 2 = a 1 × a n + 1 − a n , which allows us to determine it's value.
Assume x ∈ C
x = c i s ( θ )
x + x 1 = 0
⇒ 2 cos ( θ ) = 0
⇒ θ = 2 π
Similarly
x 1 2 8 + x 1 2 8 1 = 2 cos ( 1 2 8 θ )
⇒ 2 cos ( 2 1 2 8 × π ) = 2 cos ( 6 4 π ) = 2
Note that ( x + x 1 ) 2 = x 2 + x 2 1 + 2 .
If x + x 1 = 0 then the equation x 2 n + ( x 1 ) 2 n = 2 is valid for all integer n ≥ 2 .
Proof:
Squaring both sides once gives x 2 + x 2 1 = − 2
Squaring again gives x 4 + x 4 1 = 2 Note that from now on squaring will double the power of x, but not change the constant, as 2 2 − 2 = 2
This gives the desired formula.
Thanks to @Calvin Lin for feedback.
On a side note, I like these problems.
Problem Loading...
Note Loading...
Set Loading...
x + x 1 x 2 + 1 ⇒ x ⇒ x 1 2 8 + x 1 2 8 1 = 0 = 0 = ± i = ( ± i ) 4 × 3 2 + ( ± i ) 4 × 3 2 1 = 1 3 2 + 1 3 2 1 = 2