Deriving the DFT

In order to understand the discrete Fourier transform, we need to understand how to measure the similarity of two waves. We can then "scan" for waves of certain frequencies to detect their presence in a sound made up of multiple components.