The pergeseran Teorema mengatakan : Mengalikan dengan fase linear e 2 π ixnxnx_n untuk suatu bilangan bulatmsesuai denganpergeseran melingkardari outputXk:Xkdiganti denganXk-m, di mana subscript yang ditafsirkan moduloN(yaitu, secara berkala).e2 πsayaNn me2πsayaNnme^{\frac{2\pi i}{N}n...