In number theory, a kth root of unity modulo n for positive integers k, n ≥ 2, is a root of unity in the ring of integers modulo n; that is, a solution x to the equation (or congruence) x k ≡ 1 ( mod n ) {\displaystyle x^{k}\equiv 1{\pmod {n}}} . If k is the smallest such exponent for x, then x is called a primitive kth root of unity modulo n.
In number theory, a kth root of unity modulo n for positive integers k, n ≥ 2, is a root of unity in the ring of integers modulo n; that is, a solution x to the equation (or congruence) x k ≡ 1 ( mod n ) {\displaystyle x^{k}\equiv 1{\pmod {n}}} . If k is the smallest such exponent for x, then x is called a primitive kth root of unity modulo n.
Source: Wikipedia "Root of unity modulo n" · CC BY-SA 4.0
Share this article: X · Bluesky