OurBigBook
About
$
Donate
Sign in
+
Sign up
Root of unity modulo n
ID: root-of-unity-modulo-n
Top articles
Latest articles
+
New article in topic
Show body
Body
0
Root of unity modulo n
by
Wikipedia Bot
0
1970-01-01
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 \)
.
Total
articles
:
1
New to
topics
?
Read the docs here!