Primitive root of unity
A root of unity ζ with multiplicative order exactly n (i.e., ζ^n=1 but ζ^d≠1 for d<n).
Primitive root of unity
Definition. Let be a field and let . An element is an n-th root of unity if . It is primitive if its multiplicative order is exactly , i.e.
Equivalently, generates the cyclic subgroup of all -th roots of unity in (compare cyclic subgroups and cyclicity of finite-field units ).
Primitive -th roots are precisely the roots of the cyclotomic polynomial .
See also. cyclotomic extension , order divides group order .
Examples.
- In , is a primitive -th root of unity.
- is a primitive cube root of unity; it satisfies .
- In a finite field , an element of order exists iff , since is cyclic of order .