FFT: Vysvetleni multiplikativni grupy.

diff --git a/9-fft/9-fft.tex b/9-fft/9-fft.tex
index 53549b3bd5ba7120d96541138e4f77d348a6e4ad..e0ff2beb4557e714a50fe60019369792a76b7022 100644 (file)
--- a/9-fft/9-fft.tex
+++ b/9-fft/9-fft.tex
@@ -385,7 +385,8 @@ a $2^0,2^1,\ldots,2^{2k-1}$ jsou navz
 $2k$-tá odmocnina z~jedné. To se nám ov¹em nehodí pro algoritmus FFT, jeliko¾
 $2k$ bude málokdy mocnina dvojky.
 
 $2k$-tá odmocnina z~jedné. To se nám ov¹em nehodí pro algoritmus FFT, jeliko¾
 $2k$ bude málokdy mocnina dvojky.
 

-Zachrání nás ov¹em algebraická vìta, která øíká, ¾e multiplikativní grupa
+Zachrání nás ov¹em algebraická vìta, která øíká, ¾e multiplikativní grupa\foot{To je
+mno¾ina v¹ech nenulových prvkù tìlesa s~operací násobení.}

 libovolného koneèného tìlesa je cyklická, tedy ¾e v¹echny nenulové prvky tìlesa lze
 zapsat jako mocniny nìjakého èísla~$g$ (generátoru). Napøíklad pro $p=2^{16}+1=65\,537$
 je jedním takovým generátorem èíslo~$3$. Jeliko¾ mezi èísly $g^1,g^2,\ldots,g^{p-1}$
 libovolného koneèného tìlesa je cyklická, tedy ¾e v¹echny nenulové prvky tìlesa lze
 zapsat jako mocniny nìjakého èísla~$g$ (generátoru). Napøíklad pro $p=2^{16}+1=65\,537$
 je jedním takovým generátorem èíslo~$3$. Jeliko¾ mezi èísly $g^1,g^2,\ldots,g^{p-1}$