Classes of polynomials whose roots form a cyclic group

Click For Summary

Discussion Overview

The discussion revolves around identifying classes of polynomials whose roots form a cyclic group, with a particular focus on polynomials of odd degree. Participants explore known examples, especially in relation to cyclotomic polynomials, and consider variations over finite fields.

Discussion Character

  • Exploratory
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • One participant inquires about famous classes of polynomials, aside from cyclotomic polynomials, that have roots forming a cyclic group, specifically for odd degree polynomials.
  • Another participant suggests that all finite multiplicative subgroups of complex numbers are cyclic groups generated by primitive roots of unity, implying that cyclotomic polynomials might be the only polynomials with this characteristic.
  • A different participant clarifies the distinction between roots forming a cyclic group versus generating one, noting that in finite fields, polynomials can generate cyclic groups.
  • There is a discussion about the inclusion of the root 1 in the set of roots and whether this can form a cyclic group.
  • One participant proposes that divisors of \(X^n-1\) might satisfy the condition of having roots that form a cyclic group.
  • Another participant questions whether irreducible factors of cyclotomic polynomials could still satisfy the cyclic group condition when considering finite fields.
  • It is noted that the roots of an irreducible factor of a cyclotomic polynomial form a subset of a cyclic group, raising the question of when this subset can be a cyclic subgroup.
  • One participant argues that a proper subgroup of the cyclic group generated by an nth primitive root of unity would be generated by a non-nth primitive root, leading to the conclusion that such polynomials would still have even degree unless they are specific cases like \(\Phi_1(x)\) or \(\Phi_2(x)\).

Areas of Agreement / Disagreement

Participants express differing viewpoints on the types of polynomials that can have roots forming a cyclic group, with no consensus reached on the existence of such polynomials beyond cyclotomic ones or their irreducible factors.

Contextual Notes

Participants discuss the implications of including the root 1 and the conditions under which subsets of roots can form cyclic groups, highlighting the complexity of the relationships between polynomial roots and group theory.

burritoloco
Messages
81
Reaction score
0
Hi, I'm currently doing a project and this topic has come up. Are there any known famous classes of polynomials (besides cyclotomic polynomials) that fit that description? In particular, I'm more interested in the case where the polynomials have odd degree. I know for example that the roots of cyclotomic polynomials form cyclic groups, but they have even degree except for Phi_1(x) and Phi_2(x). Many thanks!
 
Physics news on Phys.org
Hmm, because all the finite multiplicative subgroups of the complex numbers are precisely the cyclic groups generated by primitive roots of unity, wouldn't this imply that the only polynomials with that characteristic (above) are the cyclotomic polynomials? How about when considering polynomials over finite fields instead?
 
Hi burritoloco! :smile:

Do you mean that the roots must form a cyclic group, or that the roots must generate a cyclic group? Judging from your talk about the cyclotomic polynomials, I guess the latter.

Well, when working over a finite field, then every polynomial [itex]P(X)\in \mathbb{F}_p(X)[/itex] with [itex]P(X)\notin (X)[/itex] will generate a cyclic group!

Also, in every field with characteristic p, the Artin-Schreier polynomial

[tex]X^p-X+a[/tex]

with a nonzero, will generate a cyclic group.
 
Hi micromass and thanks for your reply!

I initially meant "form" but I now realize that 1 is not a root of cyclotomic polynomials except for Phi_1(x), so its roots cannot form a group! Thus "generate" seems to be the right word. So let me rephrase. Let's say we make a set with all the roots of a polynomial, and 1. For what polynomials will this set be a cyclic group?
 
Well, then I guess the only polynomials that satisfy this are some divisors of [itex]X^n-1[/itex]...
 
I see :). What if instead of taking a cyclotomic polynomial as such a divisor, we take an irreducible factor of it (so over finite fields). Could it still satisfy the above?
 
By the above I meant my previous post...
 
Of course, the roots of an irreducible factor of a cyclotomic polynomial form a subset of the cyclic group generated by the corresponding primitive root of unity. The question is: when we include 1 in this subset, can it be a cyclic subgroup? When does this happen?
 
Hmm, I'm afraid not. The only way this subset is a proper subgroup of the cyclic group generated by an nth primitive root of unity, is if it's generated by a non-nth primitive root, say an mth primitive root of unity. So the corresponding polynomial would still be the mth-cyclotomic polynomial not necessarily irreducible over the finite field. Moreover, this polynomial would still have even degree (if it's not Phi_1(x), Phi_2(x)). So no luck!
 
Last edited:

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 13 ·
Replies
13
Views
12K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 6 ·
Replies
6
Views
4K
Replies
1
Views
3K
Replies
1
Views
1K
  • · Replies 17 ·
Replies
17
Views
7K
  • · Replies 4 ·
Replies
4
Views
4K