Question on cyclotomic polynomial We know that the cyclotomic polynomial phi p (
ID: 2984537 • Letter: Q
Question
Question on cyclotomic polynomial
Explanation / Answer
b 6= 0 in a eld k, the exponent of b is the smallest positive integer n (if it exists) such that b
n = 1.
That is, b is a root of x
n 1 but not of x
d 1 for any smaller d. We construct polynomials n(x) 2 â©[x]
such that
n(b) = 0 if and only if b is of exponent n
These polynomials n are cyclotomic polynomials.
[2.0.1] Corollary: The polynomial x
n 1 has no repeated factors in k[x] if the eld k has characteristic
not dividing n.
Proof: It suces to check that x
n 1 and its derivative nxn1 have no common factor. Since the
characteristic of the eld does not to divide n, n 1k 6= 0 in k, so has a multiplicative inverse t in k,
and
(x
n 1) (tx) (nxn1
) = 1
and gcd(x
n 1; nxn1
) = 1. ===
Dene the n
th cyclotomic polynomial n(x) by
1(x) = x 1
and for n > 1, inductively,
n(x) = x
n 1
lcm of all x
d 1 with 0 < d < n, d dividing n
with the least common multiple monic.
[2.0.2] Theorem:
n is a monic polynomial with integer coecients. â¬âœ»âª
For in the eld k, n() = 0 if and only if
n = 1 and
t 6= 1 for all 0 < t < n.
gcd(m(x);n(x)) = 1 for m < n with neither m nor n divisible by the characteristic of the eld k.
The degree of n(x) is '(n) (Euler's phi-function)
Another description of n(x):
n(x) = x
n 1 Q
1d<n;djn d(x)
â¬âœ»âª More properly, if the ambient eld k is of characteristic 0, then the coecients lie in the copy of â© inside the
prime eld â—— inside k. If the ambient eld is of positive characteristic, then the coecients lie inside the prime eld
(which is the natural image of â© in k). It would have been more elegant to consider the cyclotomic polynomials as
polynomials in â©[x], but this would have required that we wait longer.
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.