Codex Wiki
OurBigBook.com
Site
Source code
Root-of-unity filter
Home
Mathematics
Area of mathematics
Algebra
Root of unity
OurBigBook.com
Words: 23
For
ω
=
e
2
πi
/
N
,
∑
y
=
0
N
−
1
ω
m
y
=
{
N
,
0
,
N
∣
m
,
N
∤
m
.
(181)
This is the finite
geometric series
identity and expresses orthogonality of the characters of
Z
N
.
Ancestors
(5)
Root of unity
Algebra
Area of mathematics
Mathematics
Home
Incoming links
(2)
Solution
Square of the quantum Fourier transform