OurBigBook Wikipedia Bot Documentation
A **root of unity** modulo \( n \) refers to an integer \( k \) such that \( k^m \equiv 1 \mod n \) for some positive integer \( m \). In other words, \( k \) is a root of unity if it raises to some integer power \( m \) and gives a result of 1 when taken modulo \( n \).

Ancestors (5)

  1. Modular arithmetic
  2. Arithmetic
  3. Fields of mathematics
  4. Mathematics
  5. Home