A brief note on Complex Roots and Roots of Unity . Read it before a test. Try each question at the end before you open its answer.
Complex and conjugate roots Count: degree n n n gives n n n complex roots, with multiplicity. Real coefficients: a + b i a + bi a + bi comes with a − b i a - bi a − bi . The pair's factor: x 2 − 2 a x + a 2 + b 2 x^2 - 2ax + a^2 + b^2 x 2 − 2 a x + a 2 + b 2 . Rational coefficients: p + q p + \sqrt{q} p + q comes with p − q p - \sqrt{q} p − q . Odd degree, real coefficients: at least one real root. Roots of unity The roots: ω k = cos 2 π k n + i sin 2 π k n \omega_k = \cos\dfrac{2\pi k}{n} + i\sin\dfrac{2\pi k}{n} ω k = cos n 2 π k + i sin n 2 π k . Sum: 0 0 0 for n ≥ 2 n \ge 2 n ≥ 2 . Powers: ∑ k ω k m = n \sum_k\omega_k^m = n ∑ k ω k m = n if n ∣ m n \mid m n ∣ m , else 0 0 0 . Cube roots: 1 + ω + ω 2 = 0 1 + \omega + \omega^2 = 0 1 + ω + ω 2 = 0 , ω 3 = 1 \omega^3 = 1 ω 3 = 1 . Chords: ∏ k = 1 n − 1 ( 1 − ω k ) = n \prod_{k=1}^{n-1}(1 - \omega_k) = n ∏ k = 1 n − 1 ( 1 − ω k ) = n . Identities Identity theorem: degree at most n n n , equal at n + 1 n + 1 n + 1 points, so equal. Remainder: it agrees with P P P at the roots of the divisor. Every third coefficient: use x = 1 x = 1 x = 1 , ω \omega ω , ω 2 \omega^2 ω 2 . A worked example Find the remainder when x 10 x^{10} x 10 is divided by x 2 + x + 1 x^2 + x + 1 x 2 + x + 1 .
The form. The remainder is a x + b ax + b a x + b . Put x = ω x = \omega x = ω . ω 10 = ω \omega^{10} = \omega ω 10 = ω , so a ω + b = ω a\omega + b = \omega aω + b = ω . Read it. a = 1 a = 1 a = 1 and b = 0 b = 0 b = 0 (the same at ω 2 \omega^2 ω 2 ). The remainder is x x x . Practice with new numbers
A program to try The program checks two facts about the cube roots of unity with cmath, and reduces a few powers.
Read it first. Then run it. Is every line True?
1. Change (10, 11, 12) to larger powers. Does the rule still hold?
Mistakes to avoid Conjugate pairs need real coefficients. 1 + ω = − ω 2 1 + \omega = -\omega^2 1 + ω = − ω 2 , with a minus sign. The root 1 1 1 is one of the n n n roots of z n = 1 z^n = 1 z n = 1 . Enough points. Degree n n n needs n + 1 n + 1 n + 1 points. Check yourself A real cubic has the roots 2 i 2i 2 i and 1 1 1 . Find it, monic. Stuck? Show a hint Show the answerSimplify ω 7 + ω 8 \omega^{7} + \omega^{8} ω 7 + ω 8 . Stuck? Show a hint Show the answerFind the product of the distances from one corner of a regular hexagon in a unit circle to the other five corners. Stuck? Show a hint Show the answerP ( x ) P(x) P ( x ) leaves the remainder 2 2 2 on division by x − 1 x - 1 x − 1 and 4 4 4 on division by x + 1 x + 1 x + 1 . Find its remainder on division by x 2 − 1 x^2 - 1 x 2 − 1 . Stuck? Show a hint Show the answerWhy is x 3 − 3 x + 1 x^3 - 3x + 1 x 3 − 3 x + 1 never equal to x 3 x^3 x 3 at four different points? Stuck? Show a hint Show the answerSources OpenStax, Precalculus 2e , Chapter 8, the section on de Moivre's theorem. H. S. Hall and S. R. Knight, Higher Algebra , the chapter on the theory of equations.