Decomposition using roots of unity

In summary, the homework statement is trying to decompose a number into the product of 3 polynomials with real coefficients, but they are still not sure how to do it.
  • #1
ichabodgrant
49
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
  • #2
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?
 
  • #3
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.
 
  • #4
You mean this pair are conjugates to each other?
 
  • #5
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.
 
  • #6
You mean I can make two pairs into the form (x−r)(x−r∗) that makes them real?
 
  • #7
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.
 
  • #8
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?
 
  • #9
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
 

What is decomposition using roots of unity?

Decomposition using roots of unity is a mathematical method used to factor polynomials into simpler forms using the roots of unity. It involves finding the roots of unity of a given polynomial and then using them to break down the polynomial into smaller, simpler polynomials.

What are the roots of unity?

The roots of unity are complex numbers that, when raised to the power of n, result in 1. In other words, they are the solutions to the equation x^n = 1, where n is a positive integer. These roots are represented by the symbol ω, and they form a set of n distinct numbers, with n being the degree of the polynomial being decomposed.

Why is decomposition using roots of unity useful?

Decomposition using roots of unity is useful because it allows us to factor polynomials into simpler forms, making it easier to solve equations and understand the behavior of the polynomial. It also helps in finding the roots of a polynomial, which can be useful in many applications, such as in signal processing and engineering.

What is the process of decomposition using roots of unity?

The process of decomposition using roots of unity involves finding the roots of the given polynomial, using those roots to create a new polynomial with simpler terms, and then repeating the process until the polynomial can no longer be factored. This results in a product of simpler polynomials, known as the decomposition of the original polynomial.

What are some real-world applications of decomposition using roots of unity?

Decomposition using roots of unity has various real-world applications, such as in signal processing, control systems, and coding theory. It is also used in solving problems in physics, chemistry, and biology, where polynomial equations are commonly encountered.

Similar threads

  • Precalculus Mathematics Homework Help
Replies
3
Views
3K
  • Precalculus Mathematics Homework Help
Replies
14
Views
1K
  • Precalculus Mathematics Homework Help
Replies
3
Views
1K
  • Precalculus Mathematics Homework Help
Replies
21
Views
754
  • Precalculus Mathematics Homework Help
Replies
5
Views
1K
  • Precalculus Mathematics Homework Help
Replies
14
Views
2K
  • Precalculus Mathematics Homework Help
Replies
18
Views
3K
  • Linear and Abstract Algebra
Replies
2
Views
950
  • Precalculus Mathematics Homework Help
Replies
3
Views
5K
  • Precalculus Mathematics Homework Help
2
Replies
39
Views
4K
Back
Top