The Fourier transform
is linear such that
(1) ![]()
The Fourier transform of
is
(2) ![]()
As the integral is a linear operator the Fourier transform of the summation can be written as the summation of two Fourier transforms,
(3) ![]()
therefore
(4) ![]()
If you liked this post please check out the List of Important Math for DSP!


![Figure 3: The complex sinusoid e(j2 pi (2/4) n) only contains energy at X[2].](https://www.wavewalkerdsp.com/wp-content/uploads/wordpress-popular-posts/8136-featured-125x100.png)





