Decomposition using roots of unity

Click For Summary
To decompose the polynomial x^5 - 1 into three polynomials with real coefficients, the roots of unity are utilized, specifically ω = e^(2πi/5) and its powers. The initial factorization yields (x - 1)(x^4 + x^3 + x^2 + x + 1). To further decompose the second polynomial, pairs of complex conjugate roots are combined into real polynomials of the form (x - r)(x - r*). This approach ensures that the coefficients of the resulting polynomials remain real. The discussion emphasizes the importance of recognizing and using complex conjugates in polynomial decomposition.
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?
 
ichabodgrant said:
You mean I can make two pairs into the form (x−r)(x−r∗) that makes them real?

Just try it out for yourself!
 
  • #10
I can solve it now. Thanks.
 
  • #11
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.
 
  • #12
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
 

Similar threads

Replies
9
Views
3K
  • · Replies 3 ·
Replies
3
Views
4K
Replies
27
Views
5K
  • · Replies 18 ·
Replies
18
Views
4K
  • · Replies 0 ·
Replies
0
Views
2K
Replies
3
Views
6K
  • · Replies 14 ·
Replies
14
Views
2K
  • · Replies 14 ·
Replies
14
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K