All Science Fair Projects

Science Fair Project Encyclopedia for Schools!

 Search    Browse    Forum  Coach    Links    Editor    Help    Tell-a-Friend    Encyclopedia    Dictionary

Science Fair Project Encyclopedia

For information on any area of science that interests you,
enter a keyword (eg. scientific method, molecule, cloud, carbohydrate etc.).
Or else, you can start by choosing any of the categories below.

Root of unity

In mathematics, the n-th roots of unity or de Moivre numbers, named after Abraham de Moivre (1667 - 1754), are complex numbers located on the unit circle. They form the vertices of a n-sided regular polygon with one vertex on 1.

 Contents

Definition

For a given n the complex numbers z which solve

$z^n = 1 \qquad (n \in \mathbb{N}_0)$

are called the n-th roots of unity. There are n different n-th roots of unity.

The n-th roots of unity form a cyclic group of order n under multiplication with 1 as the identity element. A generator for this cyclic group is called primitive n-th root of unity.

Examples

The third roots of unity are

$\left\{ 1, \frac{-1 + i \sqrt{3}}{2}, \frac{-1 - i \sqrt{3}}{2} \right\}.\,$

The primitive third roots of unity are

$\left\{ \frac{-1 + i \sqrt{3}}{2}, \frac{-1 - i \sqrt{3}}{2} \right\}.\,$

The fourth roots of unity are

$\left\{ 1, +i, -1, -i \right\}.\,$

The primitive fourth roots of unity are

$\left\{ +i, -i \right\}.\,$

Properties

As a consequence of Euler's identity the n-th roots of unity can be written as

$e^{2 \pi i k/n} \qquad (k,n \in \mathbb{N}_0 \mbox{ and } k < n).$

As long as n is at least 2, these numbers add up to 0, a simple fact that is of constant use in mathematics. It can be proved in any number of ways, for example by recognising the sum as coming from a geometric progression.

The primitive n-th roots of unity are precisely the numbers of the form exp(2πi k/n) where k and n are coprime. Therefore, there are φ(n) different primitive n-th roots of unity, where φ(n) denotes Euler's phi function. These different roots of unity can be arranged to form the elements of a unitary matrix, and are thus orthogonal to each other. A detailed exposition of the orthogonality relationship is given in the article character group.

Cyclotomic polynomials

The n-th roots of unity are precisely the zeros of the polynomial p(X) = Xn − 1; the primitive nth roots of unity are precisely the zeros of the nth cyclotomic polynomial

$\Phi_n(X) = \prod_{k=1}^{\phi(n)}(X-z_k)\;$

where z1,...,zφ(n) are the primitive n-th roots of unity. The polynomial Φn(X) has integer coefficients and is irreducible over the rationals (i.e., cannot be written as a product of two positive-degree polynomials with rational coefficients). The case of prime n, which is easier than the general assertion, follows from Eisenstein's criterion.

Every nth root of unity is a primitive dth root of unity for exactly one positive divisor d of n. This implies that

$X^n - 1 = \prod_{d\,\mid\,n} \Phi_d(X).\;$

This formula represents the factorization of the polynomial Xn - 1 into irreducible factors and can also be used to compute the cyclotomic polynomials recursively. The first few are

Φ1(X) = X − 1
Φ2(X) = X + 1
Φ3(X) = X2 + X + 1
Φ4(X) = X2 + 1
Φ5(X) = X4 + X3 + X2 + X + 1
Φ6(X) = X2X + 1

In general, if p is a prime number, then all pth roots of unity except 1 are primitive pth roots, and we have

$\Phi_p(X)=\frac{X^p-1}{X-1}=\sum_{k=0}^{p-1} X^k$

Note that, contrary to first appearances, not all coefficients of all cyclotomic polynomials are 1, −1, or 0; the first polynomial where this occurs is Φ105, since 105=3×5×7 is the first product of three odd primes.

Cyclotomic fields

By adjoining a primitive nth root of unity to Q, one obtains the nth cyclotomic field Fn. This field contains all nth roots of unity and is the splitting field of the nth cyclotomic polynomial over Q. The field extension Fn/Q has degree φ(n) and its Galois group is naturally isomorphic to the multiplicative group of units of the ring Z/nZ.

As the Galois group of Fn/Q is abelian, this is an abelian extension. Every subfield of a cyclotomic field is an abelian extension of the rationals. In these cases Galois theory can be written out quite explicitly in terms of Gaussian periods: this theory from the Disquisitiones Arithmeticae of Gauss was published many years before Galois.

Conversely, every abelian extension of the rationals is such a subfield of a cyclotomic field - a theorem of Kronecker, usually called the Kronecker-Weber theorem on the grounds that Weber supplied the proof.

03-10-2013 05:06:04