Exercise on cyclotomic polynomials
Prove a) that the product of two nth roots of unity is again an nth root of unity, b) and the inverse of a nth root of unity is is a nth root of unity.
Let πΆn the set of the nth roots of unity. Prove the existence of a bijection f between πΆn and β€n, such that f(ζ1ζ2) = f(ζ1) + f(ζ2) for every ζ1,ζ2 ∈ πΆn.
Prove that for every d|n there exists a d-th root of the unit that has d has order. Count for each d how many n-th roots of the unit having the same order d are there.
Evaluate the unique factorization in terms of irreducible factors over β of the following polynomials:
x18 β 1, x20 β 1, x21 β 1, x30 β 1.
Solutions
If αn = 1 and βn = 1 , then (αβ)n = αnβn = 1. If ζn = 1 taking the β1 power of both sides we get (1/ζ)n = 1.
Note that e^x e^y = e^(x + y) for all x, y. Define f: πΆn βΆ β€n as f(ζk) = [k]; e.g. if we take πΆ2 = {β1,1} and β€2={[0],[1]}, then f(β10)= [0] and f(11)=[1]
It sufficies to consider ζn/d, with ζ primitive root of xn β 1 because
(ΞΆ(n/d))d = ΞΆn = 1.
ΞΆ(n/d) has order d. For every d|n there are Ο(d) primitive n-th roots of unity with order d.
x18 β 1 = Φ1 β Φ2 β Φ3 β Φ6 β Φ9 β Φ18 = (x β 1) (x + 1) (x2 + x + 1) (x2 βx +1) (x6 + x3 + 1) (x6 β x3 + 1). Where Φ18 can be obtained by long division oi x18 β 1 by the other lnown cyclotomic polynomials.
x20 β 1 = Φ1 β Φ2 β Φ4 β Φ5 β Φ10 β Φ20 = (x β 1) (x + 1) (x2 + 1) (x4 + x3 + x2 + x + 1)(x4 β x3 + x2 βx +1)(x8 βx6 + x4 β x2 +1).
x21 β 1 = Φ1 β Φ3 β Φ7 β Φ21 = (x β 1) (x2 + x + 1) (x6 + x5 + x4 +x3 + x2 + x +1) (x12 β x11 + x9 β x8 + x6 β x4 + x3 βx +1). β