Cyclotomic Polynomial Questions

  • Thread starter Thread starter PsychonautQQ
  • Start date Start date
  • Tags Tags
    Polynomial
Click For Summary

Homework Help Overview

The discussion revolves around cyclotomic polynomials, specifically focusing on the p-th cyclotomic polynomial where p is a prime number. The original poster seeks to understand the distinctness of roots generated by a root of the polynomial.

Discussion Character

  • Exploratory, Conceptual clarification, Mathematical reasoning

Approaches and Questions Raised

  • The original poster attempts to connect the irreducibility of the polynomial and the properties of roots. Some participants suggest using the formula for the cyclotomic polynomial and the properties of the multiplicative group Z mod p to explore the relationships between the roots.

Discussion Status

Participants are engaging with the original poster's questions, offering hints and prompting further exploration of the relationships between the roots. There is a focus on understanding the implications of the prime nature of p and how it relates to the distinctness of the roots.

Contextual Notes

The original poster mentions a structured approach to their questions, indicating that they will post one question at a time. There is an acknowledgment of the complexity involved in connecting the mathematical concepts being discussed.

PsychonautQQ
Messages
781
Reaction score
10

Homework Statement


I have a series of questions regarding a cyclotomic polynomial of order p-1 where p is a prime; so there are p total terms in this polynomial because their is a constant term. I will post the questions 1 at a time, and as soon as I work my way through one i'll post the next one in this same thread.

Let's go !

First Question: If b is a root of this cyclotomic polynomial, show that b, b^2, ... b^p-1 are all distinct roots of this polynomial

Homework Equations

The Attempt at a Solution


I'm at a bit of a loss as where to start, Perhaps it is of note that this polynomial is irreducible, and it is the pth cyclotomic polynomial (although this means it is of order p-1 where p is a prime). I suspect that these two factoids are going to play a role in the solution to understanding why any root will generate all the other roots. Anyone have some insight for me?
 
Physics news on Phys.org
I suggest starting with the formula given at the start of the wiki article. Since ##p## is prime, the formula becomes
$$\Phi_{p}=\prod_{k=1}^{p-1}\Big(x-e^{2\pi i\frac kp}\Big)$$

You can use the primeness of ##p## to show that any root ##e^{2\pi i\frac kp}## can generate all the others.
 
  • Like
Likes   Reactions: PsychonautQQ
Can you give me a hint on how I would show this? I understand that in the multiplicative group Z mod p, every element is a generator, and I'm aware that this must be pretty directly related to that fact, however I'm failing to completely connect the dots. The fact that p is in the denominator of the exponent is throwing me off I think, making it hard for me to see why this must be.
 
You're on the right track. I can't give much of a hint without giving the whole thing away. But if you think about the following two questions, there's a good chance you'll see a promising way forward.

1. If ##e^{2\pi i \frac kp}=e^{2\pi i \frac lp}## what can we say about the relationship between ##k## and ##l##?
2. If ##b=e^{2\pi i \frac kp}## and ##r## is an integer between ##1## and ##p-1## inclusive, what is ##b^r##, written as a power of ##e##?
 
  • Like
Likes   Reactions: PsychonautQQ

Similar threads

  • · Replies 18 ·
Replies
18
Views
6K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 24 ·
Replies
24
Views
4K
  • · Replies 7 ·
Replies
7
Views
2K
Replies
9
Views
3K
  • · Replies 14 ·
Replies
14
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 0 ·
Replies
0
Views
3K
  • · Replies 12 ·
Replies
12
Views
3K
Replies
48
Views
6K