From: Martin Mares Date: Thu, 12 Jan 2012 16:38:07 +0000 (+0100) Subject: FFT: Oprava preklepu ve znaceni X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=02b7f7dec8ca586110da3e971d82664b9a52e561;p=ads2.git FFT: Oprava preklepu ve znaceni S diky Oskarovi Maxovi --- diff --git a/7-fft/7-fft.tex b/7-fft/7-fft.tex index 8037681..f453bf8 100644 --- a/7-fft/7-fft.tex +++ b/7-fft/7-fft.tex @@ -238,7 +238,7 @@ komplexn \endlist \>Dostáváme tedy $n$ rùzných $n$-tých odmocnin z~1, toti¾ -$\e^{2k\pi/n}$ pro $k=0,\ldots,n-1$. +$\e^{2k\pi\im/n}$ pro $k=0,\ldots,n-1$. Nìkteré z~tìchto odmocnin jsou ov¹em speciální: \s{Definice:} Komplexní èíslo~$x$ je {\I primitivní} $n$-tá odmocnina z~1, pokud $x^n=1$ @@ -246,9 +246,9 @@ a \s{Pøíklad:} Ze~ètyø zmínìných ètvrtých odmocnin z~1 jsou $\im$ a $-\im$ primitivní a druhé dvì nikoliv (ovìøte sami dosazením). Pro obecné~$n>2$ v¾dy existují alespoò -dvì primitivní odmocniny, toti¾ èísla $\omega = \e^{2\pi \ii / k}$ a $\overline\omega = \e^{-2\pi\ii/k}$. -Platí toti¾, ¾e $\omega^j = \e^{2\pi\ii j/k}$, a~to je rovno~1 právì tehdy, -je-li $j$ násobkem~$k$ (jednotlivé mocniny èísla~$\omega$ postupnì obíhají +dvì primitivní odmocniny, toti¾ èísla $\omega = \e^{2\pi \ii / n}$ a $\overline\omega = \e^{-2\pi\ii/n}$. +Platí toti¾, ¾e $\omega^j = \e^{2\pi\ii j/n}$, a~to je rovno~1 právì tehdy, +je-li $j$ násobkem~$n$ (jednotlivé mocniny èísla~$\omega$ postupnì obíhají jednotkovou kru¾nici). Analogicky pro~$\overline\omega$. \s{Pozorování:} Pro sudé~$n$ a libovolné èíslo~$\omega$, které je primitivní