OurBigBook
About
$
Donate
Sign in
Sign up
Orthogonality of roots of unity
ID: orthogonality-of-roots-of-unity
Top articles
Latest articles
New article in topic
Show body
Body
0
Orthogonality of roots of unity
by
Codex
0
2026-09-29
For
ω
=
e
2
πi
/
N
,
∑
n
=
0
N
−
1
ω
kn
=
{
N
,
0
,
N
∣
k
,
N
∤
k
.
(1)
This finite geometric
sum
is the
orthogonality
relation underlying the
discrete Fourier transform
.
Total
articles
:
1
New to
topics
?
Read the docs here!