Decomposition using roots of unity

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
11 replies · 3K views
ichabodgrant
Messages
48
Reaction score
0

Homework Statement


Decompose x5 - 1 into the product of 3 polynomials with real coefficients, using roots of unity.

Homework Equations


As far as I know, for xn = 1 for all n ∈ ℤ, there exist n distinct roots.

The Attempt at a Solution


[/B]
So, let ω = e2πi/5. I can therefore find all the 5th roots of unity:ω1 = e2πi/5
ω2 = ω2 = e4πi/5
ω3 = ω3 = e6πi/5
ω4 = ω4 = e8πi/5
ω5 = ω5 = e5πi/5 = 1

As far as I can get all the roots, I still don't quite understand how to decompose it into a product of 3 polynomials... What does it mean?
 
Physics news on Phys.org
I can get (x - 1)(x4 + x3 + x2 + x + 1), but then what to do?

To decompose (x4 + x3 + x2 + x + 1) into 2 more?
 
ichabodgrant said:
I can get (x - 1)(x4 + x3 + x2 + x + 1), but then what to do?

To decompose (x4 + x3 + x2 + x + 1) into 2 more?

Your polynomial is ##(x-\omega_1) (x-\omega_2) (x-\omega_3) (x-\omega_4) (x-\omega_5)##. Try looking at a pair of factors corresponding to complex conjugate roots.
 
You mean this pair are conjugates to each other?
 
ichabodgrant said:
You mean this pair are conjugates to each other?

I mean if ##r## is a complex number and ##r^*## is its conjugate then ##(x-r) (x-r^*)## is a real polynomial. Use that.
 
You mean I can make two pairs into the form (x−r)(x−r∗) that makes them real?
 
ichabodgrant said:
So, let ω = e2πi/5. I can therefore find all the 5th roots of unity:ω1 = e2πi/5
ω2 = ω2 = e4πi/5
ω3 = ω3 = e6πi/5
ω4 = ω4 = e8πi/5
ω5 = ω5 = e5πi/5 = 1
The last one in your list is wrong. e5πi/5 = eπi = -1.
 
ichabodgrant said:
You mean I can make two pairs into the form (x−r)(x−r∗) that makes them real?

I mean that if you multiply that out the coefficients of each power of x will be real. Try it. Do you see why?
 
I can solve it now. Thanks.
 
Mark44 said:
The last one in your list is wrong. e5πi/5 = eπi = -1.
Sorry. My typo... It should be (e2πi/5)5, so it equals 1.
 
ichabodgrant said:
Sorry. My typo... It should be (e2πi/5)5, so it equals 1.
I figured as much. To keep the same form as the other roots in your list, you could write it as e10πi/5