O teorema da mudança diz : Multiplicando por uma fase linear e 2 π ixnxnx_n para algum número inteiromcorresponde a umdeslocamento circularda saídaXk:Xké substituído porXk-m, onde o subscrito é interpretado no móduloN(ou seja, periodicamente).e2 πEuNn me2πiNnme^{\frac{2\pi i}{N}n...