e
j
ω
t
=
cos
(
ω
t
)
+
j
sin
(
ω
t
)
e^{j\omega t}=\cos(\omega t)+j\sin(\omega t)
X
[
k
]
=
∑
n
=
0
N
−
1
x
[
n
]
e
−
j
2
π
k
n
/
N
X[k]=\sum_{n=0}^{N-1}x[n]e^{-j2\pi kn/N}