Arrel de la unitat
En matemàtiques, una arrel de la unitat, o nombre de de Moivre és un nombre que dona 1 en ser elevat a algun exponent natural, és a dir, una arrel aritmètica del nombre 1. Al cos dels complexos totes les arrels de la unitat es localitzen sobre la circumferència goniomètrica del pla complex, exactament als punts d'argument racional (en graus).
Definició
[modifica]Una arrel n-èsima de la unitat, amb n un nombre natural, és un nombre z, que satisfà l'equació
- zn = 1.
Les arrels segones es diuen arrels quadrades, i les arrels terceres es diuen arrels cúbiques.
Una arrel n-èsima de la unitat z es diu primitiva si
Hi ha n arrels n-èsimes de la unitat diferents:
on z és qualsevol arrel n-èsima de la unitat primitiva. Les arrels n-èsimes primitives de la unitat són aquelles zk per les que k i n són coprimers.
Exemples
[modifica]Al cos dels nombres complexos, una arrel n-èsima primitiva de la unitat és
perquè
i
segons la identitat d'Euler.
El nombre (+1) és una arrel quadrada de la unitat perquè (+1)² = 1, però no és una arrel quadrada primitiva de la unitat perquè (+1)¹ = 1. Per tant (+1) només és una arrel primera primitiva de la unitat. El nombre (−1) és una arrel quadrada primitiva de la unitat perquè (−1)¹ ≠ 1 i (−1)² = 1. Per a n>2, les arrels primitives n-èsimes de la unitat són nombres complexos no reals.
Les dues arrels cúbiques primitives de la unitat són
on i és la unitat imaginària.
Les dues arrels quartes primitives de la unitat són
Les quatre arrels quintes primitives de la unitat són
Les dues arrels sisenes primitives de la unitat són
Una arrel vuitena primitiva de la unitat és
Vegeu heptadecàgon per la part real de d'una arrel dissetena primitiva de la unitat.
Periodicitat
[modifica]Si z és una arrel n-èsima primitiva de la unitat, llavors la successió de potències
- ..., z−1, z0, z¹, ...
és n-periòdica, (perquè z j+n = z j⋅zn = z j⋅1 = z j per a tots els valors de j), i les n successions de potències
- ..., z k⋅(−1), z k⋅0, zk⋅1, ... (per k = 1,...,n),
Són totes n-periòdiques. Aquestes n successions tenen a més la propietat de la independència lineal. Això vol dir que qualsevol successió de nombres complexosn-periòdica
- ..., x−1, x0, x1, ...
Es pot expressar com una combinació lineal de potències d'una arrel n-èsima primitiva de la unitat:
- x j = Σk Xk⋅zk⋅j = X1⋅z1⋅j + ... + Xn⋅zn⋅j .
Aquesta és una forma d'anàlisi de Fourier. Si j és una variable temporal (discreta), llavors k és una freqüència i Xk és una amplitud complexa.
Triar per a l'arrel primitiva n-èsima de la unitat
- z = ei⋅2⋅π/n = cos(2π/n) + i⋅sin(2π/n)
Permet que x j s'expressi com una combinació lineal de cosinus i de sinus
- x j = Σk Ak⋅cos(2πjk/n) + Σk Bk⋅sin(2πjk/n).
Aquesta és una transformada discreta de Fourier.
Sumatori
[modifica]Les arrels n-èsimes de la unitat se sumen d'acord amb la fórmula de la sèrie geomètrica. (Aquest sumatori és un cas especial del sumatori de Gauss.) Per n > 1:
on z és una arrel n-èsima primitiva de la unitat. Per a n = 1, el sumatori només té un terme: z0=1.
Ortogonalitat
[modifica]A partir de la fórmula del sumatori se'n dedueix una relació d'ortogonalitat: Per a j i j′ prenent valors entre 1 i n se satisfà:
on és la delta de Kronecker i z és qualsevol arrel n-èsima primitiva de la unitat.
La matriu U de mida n×n, l'element (j, k)-èsim de la qual és
Defineix una transformada discreta de Fourier. Per calcular la transformació inversa, si es fa servir el Mètode del pivot, calen O(n3) operacions. Però, a partir de l'ortogonalitat resulta que U és unitària. És a dir,
- .
Per tant la matriu inversa de U és senzillament la matriu transposada conjugada. Aquest fet va ser observat per primer cop per Gauss en resoldre el problema de la interpolació trigonomètrica. L'aplicació directa de U o la seva inversa a un vector donat requereix O(n²) operacions. Els algorismes de la transformada ràpida de Fourier redueixen encara més el nombre d'operacions fins a O(n log(n)).
Referències
[modifica]- Lang, Serge. Algebra (en anglès). 3a. ed.. Nova York: Springer-Verlag, 2002. ISBN 0-387-95385-X.
- Milne, James S. «Algebraic Number Theory» (en anglès). Course Notes, 1998.
- Milne, James S. «Class Field Theory» (en anglès). Course Notes, 1997.
- Neukirch, Jürgen. Algebraische Zahlentheorie (en alemany). Reedició. Berlín: Springer-Verlag, 2007 (Lehrbuch Masterclass). ISBN 978-3-540-37547-0.
- Neukirch, Jürgen. Class Field Theory (en anglès). Berlín: Springer-Verlag, 1986. ISBN 3-540-15251-2.
- Washington, Lawrence C. Introduction to cyclotomic fields (en anglès). 2a. ed.. Nova York: Springer-Verlag, 1997 (Graduate Texts in Mathematics; 83). ISBN 0-387-94762-0.
- Derbyshire, John. «Roots of Unity». A: Unknown Quantity (en anglès). Washington DC: Joseph Henry Press, 2006. ISBN 0-309-09657-X.