-\:Pokud $n = 1$, vra» $P_{0}$ a konec.
-\:Jinak rozdìl $P$ na sudé a liché koeficienty rekurzivnì zavolej FFT($S$, $\omega^{2}$) a FFT($L$, $\omega^{2}$).
-\:Pro $j = 0, \ldots , n - 1$ spoèítej: $P(\omega^{j}) = S(\omega^{2j}) + \omega^{j} \cdot L(\omega^{2j})$.
+\:Pokud $n = 1$, vrátíme $P_{0}$ a skonèíme.
+\:Jinak rozdìlíme $P$ na sudé a liché koeficienty a rekurzivnì zavoláme FFT($S$, $\omega^{2}$) a FFT($L$, $\omega^{2}$).
+\:Pro $j = 0, \ldots , n/2 - 1$ spoèítáme:
+
+$P(\omega^{j}) = S(\omega^{2j}) + \omega^{j} \cdot L(\omega^{2j})$.
+
+$P(\omega^{j+n/2}) = S(\omega^{2j}) - \omega^{j} \cdot L(\omega^{2j})$.
+
+$j$ je z intervalu $[0, {n \over 2}-1]$