Primitive root of unity
Definition
Let be a positive integer. A complex number is a primitive th root of unity when and for each integer with .
Remarks
Equivalently, has order exactly in the multiplicative group . If is a primitive th root of unity, then are all the th roots of unity. The number is primitive exactly when . Thus there are primitive th roots of unity, where is Euler's totient function.
Explanations
L1 human
The number is a primitive th root of unity: are not , and . The number is a th root of unity, but not a primitive one, because already .
What this node needs for W1
- an inventory row: the row of the inventory that the node accounts for (0 of 1)
The writing levels say how complete the text of a node is. They do not measure its truth.
What this needs
To read this node, read these 3 nodes in this order. The foundations come first, and the list ends with this node.
- no evidence level
- Complex numbers object
- Root of unity definition
- Primitive root of unity definition
What depends on this
2 nodes use this node, directly or through other nodes.
- Sum of the roots of unity 02PETK9PQ4
- exp(2 pi i/n) is a primitive root of unity 0CF0XGYHNJ
Sources
- Web https://en.wikipedia.org/wiki/Root_of_unity, General definition
What links here
Used by
- Sum of the roots of unity 02PETK9PQ4
- exp(2 pi i/n) is a primitive root of unity 0CF0XGYHNJ