Articulo de referencia

Root of unity

The 5th roots of unity (blue points) in the complex plane In mathematics , a root of unity is any complex number that yields 1 when raised to some positive integer power n . Roo...

The 5th roots of unity (blue points) in the complex plane

In mathematics, a root of unity is any complex number that yields 1 when raised to some positive integer power n. Roots of unity are used in many branches of mathematics, and are especially important in number theory, the theory of group characters, and the discrete Fourier transform. It is occasionally called a de Moivre number after French mathematician Abraham de Moivre.

Roots of unity can be defined in any field. If the characteristic of the field is zero, the roots are complex numbers that are also algebraic integers. For fields with a positive characteristic, the roots belong to a finite field, and, conversely, every nonzero element of a finite field is a root of unity. Any algebraically closed field contains exactly nnth roots of unity, except when n is a multiple of the (positive) characteristic of the field.

General definition

Geometric representation of the 2nd to 6th root of a general complex number in polar form. For the nth root of unity, set r = 1 and φ = 0. The principal root is in black.

An nth root of unity, where n is a positive integer, is a number z satisfying the equation[1][2]zn=1.{\displaystyle z^{n}=1.} Unless otherwise specified, the roots of unity may be taken to be complex numbers (including the number 1, and the number −1 if n is even, which are complex with a zero imaginary part), and in this case, the nth roots of unity are[3]exp(2kπin)=cos2kπn+isin2kπn,k=0,1,,n1.{\displaystyle \exp \left({\frac {2k\pi i}{n}}\right)=\cos {\frac {2k\pi }{n}}+i\sin {\frac {2k\pi }{n}},\qquad k=0,1,\dots ,n-1.}

However, the defining equation of roots of unity is meaningful over any field (and even over any ring) F, and this allows considering roots of unity in F. If the characteristic of F is not 0, these roots belong to a finite field. Conversely, every nonzero element in a finite field is a root of unity in that field. See Root of unity modulo n and Finite field for further details.

Se dice que una raíz enésima de la unidad esprimitivo si no es unam-ésima de la unidad para algúnm, es decir si [ 4 ] [ 5 ]

znorte=1yzmetro1 para metro=1,2,3,,norte1.{\displaystyle z^{n}=1\quad {\text{y}}\quad z^{m}\neq 1{\text{ para }}m=1,2,3,\ldots ,n-1.}

Si n es un número primo , entonces todas las raíces enésimas de la unidad, excepto 1, son primitivas. [ 6 ]

En la fórmula anterior en términos de funciones exponenciales y trigonométricas, las raíces primitivas n- ésimas de la unidad son aquellas para las cuales k y n son enteros coprimos .

Las secciones subsiguientes de este artículo tratarán sobre raíces complejas de la unidad. Para el caso de raíces de la unidad en cuerpos de característica distinta de cero, véase Cuerpo finito §  Raíces de la unidad . Para el caso de raíces de la unidad en anillos de enteros modulares , véase Raíz de la unidad módulo n .

Propiedades elementales

Cada raíz enésima de la unidad z es una raíz enésima primitiva de la unidad para algún an , que es el entero positivo más pequeño tal que z a = 1 .

Cualquier potencia entera de una raíz enésima de la unidad es también una raíz enésima de la unidad, [ 7 ] como

(zk)norte=zknorte=(znorte)k=1k=1.{\displaystyle {\bigl (}z^{k}{\bigr )}^{n}=z^{kn}={\bigl (}z^{n}{\bigr )}^{k}=1^{k}=1.}

Esto también es cierto para exponentes negativos. En particular, el recíproco de una raíz enésima de la unidad es su conjugado complejo , y también es una raíz enésima de la unidad: [ 8 ]

1z=z1=znorte1=z¯.{\displaystyle {\frac {1}{z}}=z^{-1}=z^{n-1}={\bar {z}}.}

Si z es una raíz enésima de la unidad y a b ( mod n ) , entonces z a = z b . En efecto, por la definición de congruencia módulo n , a = b + kn para algún entero k , y por lo tanto

za=zb+knorte=zbzknorte=zb(znorte)k=zb1k=zb.{\displaystyle z^{a}=z^{b+kn}=z^{b}z^{kn}=z^{b}{\bigl (}z^{n}{\bigr )}^{k}=z^{b}1^{k}=z^{b}.}

Por lo tanto, dada una potencia z a de z , se tiene z a = z r , donde 0 ≤ r < n es el resto de la división euclidiana de a por n .

Sea z una raíz primitiva n -ésima de la unidad. Entonces las potencias z , z 2 , ..., z n −1 , z n = z 0 = 1 son raíces n- ésimas de la unidad y son todas distintas. (Si z a = z b donde 1 ≤ a < bn , entonces z ba = 1 , lo que implicaría que z no sería primitiva). Esto implica que z , z 2 , ..., z n −1 , z n = z 0 = 1 son todas raíces n -ésimas de la unidad, ya que una ecuación polinómica de grado n sobre un cuerpo (en este caso, el cuerpo de los números complejos) tiene como máximo n soluciones.

De lo anterior se deduce que, si z es una raíz n- ésima primitiva de la unidad, entoncesza=zb{\displaystyle z^{a}=z^{b}}si y solo siab(modnorte).{\displaystyle a\equiv b{\pmod {n}}.} Si z no es primitivo entonces ab(modnorte){\displaystyle a\equiv b{\pmod {n}}}implicaza=zb,{\displaystyle z^{a}=z^{b},}pero lo contrario puede ser falso, como lo muestra el siguiente ejemplo. Si n = 4 , una raíz enésima no primitiva de la unidad es z = −1 , y se tienez2=z4=1{\displaystyle z^{2}=z^{4}=1}, a pesar de24(mod4).{\displaystyle 2\not \equiv 4{\pmod {4}}.}

Sea z una raíz primitiva n -ésima de la unidad. Una potencia w = z k de z es una raíz primitiva a -ésima de la unidad para

a=nortemcd(k,norte),{\displaystyle a={\frac {n}{\gcd(k,n)}},}

dóndemcd(k,norte){\displaystyle \gcd(k,n)}es el máximo común divisor de n y k . Esto resulta del hecho de que ka es el múltiplo más pequeño de k que también es múltiplo de n . En otras palabras, ka es el mínimo común múltiplo de k y n . Por lo tanto,

a=lcm(k,norte)k=knortekmcd(k,norte)=nortemcd(k,norte).{\displaystyle a={\frac {\operatorname {lcm} (k,n)}{k}}={\frac {kn}{k\gcd(k,n)}}={\frac {n}{\gcd(k,n)}}.}

Por lo tanto, si k y n son coprimos , z k también es una raíz primitiva n- ésima de la unidad, y por consiguiente existen φ ( n ) raíces primitivas n- ésimas de la unidad distintas (donde φ es la función totiente de Euler ). Esto implica que si n es un número primo, todas las raíces, excepto +1, son primitivas.

En otras palabras, si R( n ) es el conjunto de todas las raíces n- ésimas de la unidad y P( n ) es el conjunto de las raíces primitivas, R( n ) es una unión disjunta de los P( n ) :

R(norte)=d|nortePAG(d),{\displaystyle \operatorname {R} (n)=\bigcup _{d\,|\,n}\operatorname {P} (d),}

donde la notación significa que d pasa por todos los divisores positivos de n , incluyendo 1 y n .

Dado que la cardinalidad de R( n ) es n , y la de P( n ) es φ ( n ) , esto demuestra la fórmula clásica.

d|norteφ(d)=norte.{\displaystyle \sum _{d\,|\,n}\varphi (d)=n.}

Propiedades del grupo

Grupo de todas las raíces de la unidad

El producto y el inverso multiplicativo de dos raíces de la unidad también son raíces de la unidad. De hecho, si x m = 1 e y n = 1 , entonces ( x −1 ) m = 1 y ( xy ) k = 1 , donde k es el mínimo común múltiplo de m y n .

Por lo tanto, las raíces de la unidad forman un grupo abeliano bajo la multiplicación. Este grupo es el subgrupo de torsión del grupo del círculo .

Grupo de raíces enésimas de la unidad

Para un entero n , el producto y el inverso multiplicativo de dos raíces enésimas de la unidad también son raíces enésimas de la unidad. Por lo tanto, las raíces enésimas de la unidad forman un grupo abeliano bajo la multiplicación.

Dada una raíz n -ésima primitiva de la unidad ω , las demás raíces n -ésimas son potencias de ω . Esto significa que el grupo de las raíces n -ésimas de la unidad es un grupo cíclico . Cabe destacar que el término « grupo cíclico» se originó a partir del hecho de que este grupo es un subgrupo del grupo circular .

Grupo de Galois de las raíces n -ésimas primitivas de la unidad

DejarQ(ω){\displaystyle \mathbb {Q} (\omega )}sea ​​la extensión de campo de los números racionales generados sobreQ{\displaystyle \mathbb {Q} }por una raíz n -ésima primitiva de la unidad ω . Como toda raíz n- ésima de la unidad es una potencia de ω , el campoQ(ω){\displaystyle \mathbb {Q} (\omega )}contiene todas las raíces enésimas de la unidad, yQ(ω){\displaystyle \mathbb {Q} (\omega )}es una extensión de Galois deQ.{\displaystyle \mathbb {Q} .}

Si k es un entero, ω k es una raíz n- ésima primitiva de la unidad si y solo si k y n son coprimos . En este caso, el mapa

ωωk{\displaystyle \omega \mapsto \omega ^{k}}

induce un automorfismo deQ(ω){\displaystyle \mathbb {Q} (\omega )}, que asigna a cada raíz n- ésima de la unidad su k- ésima potencia. Cada automorfismo deQ(ω){\displaystyle \mathbb {Q} (\omega )}se obtiene de esta manera, y estos automorfismos forman el grupo de Galois deQ(ω){\displaystyle \mathbb {Q} (\omega )}sobre el campo de los racionales.

Las reglas de exponenciación implican que la composición de dos automorfismos de este tipo se obtiene multiplicando los exponentes. De ello se deduce que el mapa

k(ωωk){\displaystyle k\mapsto \left(\omega \mapsto \omega ^{k}\right)}

define un isomorfismo de grupo entre las unidades del anillo de enteros módulo n y el grupo de Galois deQ(ω).{\displaystyle \mathbb {Q} (\omega ).}

Esto demuestra que este grupo de Galois es abeliano , e implica, por lo tanto, que las raíces primitivas de la unidad pueden expresarse en términos de radicales .

Grupo de Galois de la parte real de las raíces primitivas de la unidad

La parte real de las raíces primitivas de la unidad están relacionadas entre sí como raíces del polinomio mínimo de2porque(2π/norte).{\displaystyle 2\cos(2\pi /n).}Las raíces del polinomio mínimo son simplemente el doble de la parte real; estas raíces forman un grupo de Galois cíclico.

Expresión trigonométrica

Las raíces cúbicas de la unidad

La fórmula de De Moivre , que es válida para todos los números reales x y enteros n , es

(porqueincógnita+ipecadoincógnita)norte=porquenorteincógnita+ipecadonorteincógnita.{\displaystyle \left(\cos x+i\sin x\right)^{n}=\cos nx+i\sin nx.}

Si se establece x = / n , se obtiene una raíz enésima primitiva de la unidad: se obtiene

(porque2πnorte+ipecado2πnorte)norte=porque2π+ipecado2π=1,{\displaystyle \left(\cos {\frac {2\pi }{n}}+i\sin {\frac {2\pi }{n}}\right)^{\!n}=\cos 2\pi +i\sin 2\pi =1,}

pero

(porque2πnorte+ipecado2πnorte)k=porque2kπnorte+ipecado2kπnorte1{\displaystyle \left(\cos {\frac {2\pi }{n}}+i\sin {\frac {2\pi }{n}}\right)^{\!k}=\cos {\frac {2k\pi }{n}}+i\sin {\frac {2k\pi }{n}}\neq 1}

para k = 1, 2, …, n − 1 . En otras palabras,

porque2πnorte+ipecado2πnorte{\displaystyle \cos {\frac {2\pi }{n}}+i\sin {\frac {2\pi }{n}}}

es una raíz n- ésima primitiva de la unidad.

Esta fórmula muestra que, en el plano complejo, las raíces enésimas de la unidad se encuentran en los vértices de un polígono regular de n lados inscrito en el círculo unitario , con un vértice en 1 (véase el gráfico para n = 3 a la derecha). Este hecho geométrico explica el término "ciclotómico" en expresiones como " campo ciclotómico " y "polinomio ciclotómico" ; proviene de las raíces griegas " cyclo " (círculo) y " tomos " (cortar, dividir).

Fórmula de Euler

miiincógnita=porqueincógnita+ipecadoincógnita,{\displaystyle e^{ix}=\cos x+i\sin x,}

que es válida para todo x real , se puede usar para poner la fórmula para las raíces enésimas de la unidad en la forma

mi2πiknorte,0k<norte.{\displaystyle e^{2\pi i{\frac {k}{n}}},\quad 0\leq k<n.}

De la discusión en la sección anterior se deduce que esta es una raíz n -ésima primitiva si y solo si la fracción k / n está en su mínima expresión; es decir, que k y n son coprimos. Un número irracional que puede expresarse como la parte real de la raíz de la unidad; es decir, comoporque(2πk/norte){\displaystyle \cos(2\pi k/n)}, se denomina número trigonométrico .

Expresión algebraica

Las raíces n -ésimas de la unidad son, por definición, las raíces del polinomio x n − 1 , y por lo tanto son números algebraicos . Como este polinomio no es irreducible (excepto para n = 1 ), las raíces n -ésimas primitivas de la unidad son raíces de un polinomio irreducible (sobre los enteros) de menor grado, llamado polinomio ciclotómico n -ésimo , y a menudo denotado Φ n . El grado de Φ n viene dado por la función totiente de Euler , que cuenta (entre otras cosas) el número de raíces n- ésimas primitivas de la unidad. [ 9 ] Las raíces de Φ n son exactamente las raíces n -ésimas primitivas de la unidad.

La teoría de Galois se puede utilizar para demostrar que los polinomios ciclotómicos se pueden resolver convenientemente en términos de radicales. (La forma trivial1norte{\displaystyle {\sqrt[{n}]{1}}}(No es conveniente, porque contiene raíces no primitivas, como 1, que no son raíces del polinomio ciclotómico, y porque no proporciona las partes real e imaginaria por separado). Esto significa que, para cada entero positivo n , existe una expresión construida a partir de enteros mediante extracciones de raíces, sumas, restas, multiplicaciones y divisiones (y nada más), de tal manera que las raíces primitivas n -ésimas de la unidad son exactamente el conjunto de valores que se pueden obtener eligiendo valores para las extracciones de raíces ( k valores posibles para una raíz k -ésima). (Para más detalles, véase §  Campos ciclotómicos , más adelante).

Gauss demostró que una raíz enésima primitiva de la unidad puede expresarse utilizando únicamente raíces cuadradas , suma, resta, multiplicación y división si y solo si es posible construir con regla y compás el n -gono regular . Esto se cumple si y solo si n es una potencia de dos o el producto de una potencia de dos y números primos de Fermat distintos.

Si z es una raíz n- ésima primitiva de la unidad, lo mismo es cierto para 1/ z yr=z+1z{\displaystyle r=z+{\frac {1}{z}}}es el doble de la parte real de z . En otras palabras, Φ n es un polinomio recíproco , el polinomioRnorte{\displaystyle R_{n}}que tiene r como raíz puede deducirse de Φ n mediante la manipulación estándar de polinomios recíprocos, y las raíces primitivas n -ésimas de la unidad pueden deducirse de las raíces deRnorte{\displaystyle R_{n}}resolviendo la ecuación cuadráticaz2rz+1=0.{\displaystyle z^{2}-rz+1=0.}Es decir, la parte real de la raíz primitiva esr2,{\displaystyle {\frac {r}{2}},}y su parte imaginaria es±i1(r2)2.{\displaystyle \pm i{\sqrt {1-\left({\frac {r}{2}}\right)^{2}}}.}

El polinomioRnorte{\displaystyle R_{n}}es un polinomio irreducible cuyas raíces son todas reales. Su grado es una potencia de dos, si y solo si n es un producto de una potencia de dos por un producto (posiblemente vacío ) de primos de Fermat distintos, y el n -gono regular es construible con compás y regla. De lo contrario, es resoluble en radicales, pero uno está en el casus irreducible , es decir, toda expresión de las raíces en términos de radicales involucra radicales no reales .

Expresiones explícitas en grados bajos

  • Para n = 1 , el polinomio ciclotómico es Φ 1 ( x ) = x − 1 Por lo tanto, la única primera raíz primitiva de la unidad es 1, que es una raíz n -ésima no primitiva de la unidad para todo n > 1.
  • Como Φ 2 ( x ) = x + 1 , la única raíz cuadrada segunda primitiva de la unidad es −1, que también es una raíz enésima no primitiva de la unidad para todo n par > 2 . Con el caso anterior, se completa la lista de raíces reales de la unidad.
  • Como Φ 3 ( x ) = x 2 + x + 1 , las raíces primitivas terceras ( cúbicas ) de la unidad, que son las raíces de este polinomio cuadrático , son1+i32, 1i32.{\displaystyle {\frac {-1+i{\sqrt {3}}}{2}},\ {\frac {-1-i{\sqrt {3}}}{2}}.}
  • Como Φ 4 ( x ) = x 2 + 1 , las dos raíces cuartas primitivas de la unidad son i y i .
  • Como Φ 5 ( x ) = x 4 + x 3 + x 2 + x + 1 , las cuatro raíces quintas primitivas de la unidad son las raíces de este polinomio cuártico , que puede resolverse explícitamente en términos de radicales, dando las raícesε514±i10+2ε54,{\displaystyle {\frac {\varepsilon {\sqrt {5}}-1}{4}}\pm i{\frac {\sqrt {10+2\varepsilon {\sqrt {5}}}}{4}},}dóndeε{\displaystyle \varepsilon }puede tomar los dos valores 1 y −1 (el mismo valor en las dos ocurrencias).
  • Como Φ 6 ( x ) = x 2x + 1 , hay dos raíces sextas primitivas de la unidad, que son los negativos (y también las raíces cuadradas) de las dos raíces cúbicas primitivas:1+i32, 1i32.{\displaystyle {\frac {1+i{\sqrt {3}}}{2}},\ {\frac {1-i{\sqrt {3}}}{2}}.}
  • Como 7 no es un número primo de Fermat, las séptimas raíces de la unidad son las primeras que requieren raíces cúbicas . Hay 6 séptimas raíces primitivas de la unidad, que son conjugadas complejas dos a dos. La suma de una raíz y su conjugada es el doble de su parte real. Estas tres sumas son las tres raíces reales del polinomio cúbico.r3+r22r1,{\displaystyle r^{3}+r^{2}-2r-1,}y las séptimas raíces primitivas de la unidad sonr2±i1r24,{\displaystyle {\frac {r}{2}}\pm i{\sqrt {1-{\frac {r^{2}}{4}}}},}donde r recorre las raíces del polinomio anterior. Como en todo polinomio cúbico, estas raíces pueden expresarse en términos de raíces cuadradas y cúbicas. Sin embargo, dado que estas tres raíces son reales, se trata de un caso irreducible , y cualquier expresión de este tipo implica raíces cúbicas no reales.
  • Como Φ 8 ( x ) = x 4 + 1 , las cuatro raíces octavas primitivas de la unidad son las raíces cuadradas de las raíces cuartas primitivas, ± i . Por lo tanto, son±22±i22.{\displaystyle \pm {\frac {\sqrt {2}}{2}}\pm i{\frac {\sqrt {2}}{2}}.}
  • Consulte Heptadecágono para la parte real de una raíz 17 de la unidad.

Periodicidad

Si z es una raíz n- ésima primitiva de la unidad, entonces la secuencia de potencias

… , z −1 , z 0 , z 1 , …

es n -periódica (porque z j + n = z j z n = z j para todos los valores de j ), y las n secuencias de potencias

s k : … , z k ⋅(−1) , z k ⋅0 , z k ⋅1 , …

para k = 1, … , n son todas n -periódicas (porque z k ⋅( j + n ) = z kj ). Además, el conjunto { s 1 , … , s n } de estas secuencias es una base del espacio lineal de todas las secuencias n -periódicas. Esto significa que cualquier secuencia n -periódica de números complejos

… , x −1 , x 0 , x 1 , …

puede expresarse como una combinación lineal de potencias de una raíz n- ésima primitiva de la unidad:

incógnitaj=kincógnitakzkj=incógnita1z1j++incógnitanorteznortej{\displaystyle x_{j}=\sum _{k}X_{k}\cdot z^{k\cdot j}=X_{1}z^{1\cdot j}+\cdots +X_{n}\cdot z^{n\cdot j}}

para algunos números complejos X 1 , … , X n y cada entero j .

Esta es una forma de análisis de Fourier . Si j es una variable de tiempo (discreta), entonces k es una frecuencia y X k es una amplitud compleja .

Elegir la raíz enésima primitiva de la unidad

z=mi2πinorte=porque2πnorte+ipecado2πnorte{\displaystyle z=e^{\frac {2\pi i}{n}}=\cos {\frac {2\pi }{n}}+i\sin {\frac {2\pi }{n}}}

permite que x j se exprese como una combinación lineal de coseno y seno :

incógnitaj=kAkporque2πjknorte+kBkpecado2πjknorte.{\displaystyle x_{j}=\sum _{k}A_{k}\cos {\frac {2\pi jk}{n}}+\sum _{k}B_{k}\sin {\frac {2\pi jk}{n}}.}

Esta es una transformada discreta de Fourier .

Suma

Sea SR( n ) la suma de todas las raíces enésimas de la unidad, primitivas o no. Entonces

SR(norte)={1,norte=10,norte>1.{\displaystyle \operatorname {SR} (n)={\begin{cases}1,&n=1\\0,&n>1.\end{cases}}}

Esto es una consecuencia inmediata de las fórmulas de Vieta . De hecho, siendo las raíces enésimas de la unidad las raíces del polinomio X n − 1 , su suma es el coeficiente de grado n − 1 , que es 1 o 0 según si n = 1 o n > 1 .

Alternativamente, para n = 1 no hay nada que demostrar, y para n > 1 existe una raíz z ≠ 1 , puesto que el conjunto S de todas las raíces n -ésimas de la unidad es un grupo , z S = S , por lo que la suma satisface z SR( n ) = SR( n ) , de donde SR( n ) = 0 .

Sea SP( n ) la suma de todas las raíces n- ésimas primitivas de la unidad. Entonces

SP(norte)=μ(norte),{\displaystyle \operatorname {SP} (n)=\mu (n),}

donde μ ( n ) es la función de Möbius .

En la sección Propiedades elementales , se demostró que si R( n ) es el conjunto de todas las raíces n-ésimas de la unidad y P( n ) es el conjunto de las raíces primitivas, R( n ) es una unión disjunta de los P( n ) :

R(norte)=d|nortePAG(d),{\displaystyle \operatorname {R} (n)=\bigcup _{d\,|\,n}\operatorname {P} (d),}

Esto implica

SR(norte)=d|norteSP(d).{\displaystyle \operatorname {SR} (n)=\sum _{d\,|\,n}\operatorname {SP} (d).}

Aplicando la fórmula de inversión de Möbius se obtiene

SP(norte)=d|norteμ(d)SR(norted).{\displaystyle \operatorname {SP} (n)=\sum _{d\,|\,n}\mu (d)\operatorname {SR} \left({\frac {n}{d}}\right).}

En esta fórmula, si d < n , entonces SR( n / d ) = 0 , y para d = n : SR( n / d ) = 1. Por lo tanto, SP( n ) = μ ( n ) .

Este es el caso especial c n (1) de la suma de Ramanujan c n ( s ) , [ 10 ] definida como la suma de las potencias s th de las raíces primitivas n th de la unidad:

donorte(s)=a=1mcd(a,norte)=1nortemi2πianortes.{\displaystyle c_{n}(s)=\sum _{a=1 \atop \gcd(a,n)=1}^{n}e^{2\pi i{\frac {a}{n}}s}.}

Ortogonalidad

De la fórmula de suma se deduce una relación de ortogonalidad : para j  = 1, … , n y j′  = 1, … , n

k=1nortezjk¯zjk=norteδj,j{\displaystyle \sum _{k=1}^{n}{\overline {z^{j\cdot k}}}\cdot z^{j'\cdot k}=n\cdot \delta _{j,j'}}

donde δ es la delta de Kronecker y z es cualquier raíz n- ésima primitiva de la unidad.

La matriz n × n U cuya entrada ( j , k ) es

Uj,k=norte12zjk{\displaystyle U_{j,k}=n^{-{\frac {1}{2}}}\cdot z^{j\cdot k}}

define una transformada discreta de Fourier . El cálculo de la transformación inversa mediante eliminación gaussiana requiere O () operaciones . Sin embargo, de la ortogonalidad se deduce que U es unitaria . Es decir,

k=1norteUj,k¯Uk,j=δj,j,{\displaystyle \sum _{k=1}^{n}{\overline {U_{j,k}}}\cdot U_{k,j'}=\delta _{j,j'},}

y, por lo tanto, la inversa de U es simplemente el conjugado complejo. (Este hecho fue observado por primera vez por Gauss al resolver el problema de la interpolación trigonométrica ). La aplicación directa de U o su inversa a un vector dado requiere O () operaciones . Los algoritmos de la transformada rápida de Fourier reducen aún más el número de operaciones a O ( n log n ) .

Polinomios ciclotómicos

Los ceros del polinomio

pag(z)=znorte1{\displaystyle p(z)=z^{n}-1}

son precisamente las raíces n -ésimas de la unidad, cada una con multiplicidad 1. El polinomio ciclotómico n -ésimo se define por el hecho de que sus ceros son precisamente las raíces primitivas n -ésimas de la unidad, cada una con multiplicidad 1.

Φnorte(z)=k=1φ(norte)(zzk){\displaystyle \Phi _{n}(z)=\prod _{k=1}^{\varphi (n)}(z-z_{k})}

donde z 1 , z 2 , z 3 , …, z φ( n ) son las raíces primitivas n -ésimas de la unidad, y φ( n ) es la función totiente de Euler . El polinomio Φ n ( z ) tiene coeficientes enteros y es un polinomio irreducible sobre los números racionales (es decir, no puede escribirse como el producto de dos polinomios de grado positivo con coeficientes racionales). [ 9 ] El caso de n primo , que es más fácil que la afirmación general, se obtiene aplicando el criterio de Eisenstein al polinomio.

(z+1)norte1(z+1)1,{\displaystyle {\frac {(z+1)^{n}-1}{(z+1)-1}},}

y expandiendo mediante el teorema del binomio .

Cada raíz n -ésima de la unidad es una raíz d -ésima primitiva de la unidad para exactamente un divisor positivo d de n . Esto implica que [ 9 ]

znorte1=d|norteΦd(z).{\displaystyle z^{n}-1=\prod _{d\,|\,n}\Phi _{d}(z).}

Esta fórmula representa la factorización del polinomio z n − 1 en factores irreducibles:

z11=z1z21=(z1)(z+1)z31=(z1)(z2+z+1)z41=(z1)(z+1)(z2+1)z51=(z1)(z4+z3+z2+z+1)z61=(z1)(z+1)(z2+z+1)(z2z+1)z71=(z1)(z6+z5+z4+z3+z2+z+1)z81=(z1)(z+1)(z2+1)(z4+1){\displaystyle {\begin{aligned}z^{1}-1&=z-1\\z^{2}-1&=(z-1)(z+1)\\z^{3}-1&=(z-1)(z^{2}+z+1)\\z^{4}-1&=(z-1)(z+1)(z^{2}+1)\\z^{5}-1&=(z-1)(z^{4}+z^{3}+z^{2}+z+1)\\z^{6}-1&=(z-1)(z+1)(z^{2}+z+1)(z^{2}-z+1)\\z^{7}-1&=(z-1)(z^{6}+z^{5}+z^{4}+z^{3}+z^{2}+z+1)\\z^{8}-1&=(z-1)(z+1)(z^{2}+1)(z^{4}+1)\\\end{aligned}}}

Aplicando la inversión de Möbius a la fórmula se obtiene

Φnorte(z)=d|norte(znorted1)μ(d)=d|norte(zd1)μ(norted),{\displaystyle \Phi _{n}(z)=\prod _{d\,|\,n}\left(z^{\frac {n}{d}}-1\right)^{\mu (d)}=\prod _{d\,|\,n}\left(z^{d}-1\right)^{\mu \left({\frac {n}{d}}\right)},}

donde μ es la función de Möbius . Por lo tanto, los primeros polinomios ciclotómicos son:

Φ 1 ( z ) = z − 1
Φ 2 ( z ) = ( z 2 − 1)⋅( z − 1) −1 = z + 1
Φ 3 ( z ) = ( z 3 − 1)⋅( z − 1) −1 = z 2 + z + 1
Φ 4 ( z ) = ( z 4 − 1)⋅( z 2 − 1) −1 = z 2 + 1
Φ 5 ( z ) = ( z 5 − 1)⋅( z − 1) −1 = z 4 + z 3 + z 2 + z + 1
Φ 6 ( z ) = ( z 6 − 1)⋅( z 3 − 1) −1 ⋅( z 2 − 1) −1 ⋅( z − 1) = z 2z + 1
Φ 7 ( z ) = ( z 7 − 1)⋅( z − 1) −1 = z 6 + z 5 + z 4 + z 3 + z 2 + z + 1
Φ 8 ( z ) = ( z 8 − 1)⋅( z 4 − 1) −1 = z 4 + 1

Si p es un número primo , entonces todas las raíces p -ésimas de la unidad, excepto 1, son raíces p -ésimas primitivas. Por lo tanto, [ 6 ]Φpag(z)=zpag1z1=k=0pag1zk.{\displaystyle \Phi _{p}(z)={\frac {z^{p}-1}{z-1}}=\sum _{k=0}^{p-1}z^{k}.} Sustituyendo cualquier entero positivo ≥ 2 por z , esta suma se convierte en una repunidad de base z . Por lo tanto, una condición necesaria (pero no suficiente) para que una repunidad sea prima es que su longitud sea prima.

Nótese que, contrariamente a lo que parece a primera vista, no todos los coeficientes de todos los polinomios ciclotómicos son 0, 1 o −1. La primera excepción es Φ 105. No es de extrañar que se tarde tanto en obtener un ejemplo, porque el comportamiento de los coeficientes depende no tanto de n como de cuántos factores primos impares aparecen en n . Más precisamente, se puede demostrar que si n tiene 1 o 2 factores primos impares (por ejemplo, n  = 150 ), entonces el n -ésimo polinomio ciclotómico solo tiene coeficientes 0, 1 o −1. Por lo tanto, el primer n concebible para el cual podría haber un coeficiente distinto de 0, 1 o −1 es un producto de los tres primos impares más pequeños, y ese es 3 5 7 = 105 . Esto por sí solo no prueba que el polinomio 105 tenga otro coeficiente, pero sí muestra que es el primero que tiene alguna posibilidad de funcionar (y luego un cálculo de los coeficientes muestra que sí funciona). Un teorema de Schur dice que existen polinomios ciclotómicos con coeficientes arbitrariamente grandes en valor absoluto . En particular, sinorte=pag1pag2pagt,{\displaystyle n=p_{1}p_{2}\cdots p_{t},}dóndepag1<pag2<<pagt{\displaystyle p_{1}<p_{2}<\cdots <p_{t}}son primos impares,pag1+pag2>pagt,{\displaystyle p_{1}+p_{2}>p_{t},}y t es impar, entonces 1 − t aparece como coeficiente en el n- ésimo polinomio ciclotómico. [ 11 ]

Se conocen muchas restricciones sobre los valores que pueden tomar los polinomios ciclotómicos en valores enteros. Por ejemplo, si p es primo, entonces dΦ p ( d ) si y solo si d ≡ 1 (mod p ) .

Los polinomios ciclotómicos se pueden resolver en radicales , ya que las raíces de la unidad son radicales. Además, existen expresiones radicales más informativas para las raíces enésimas de la unidad con la propiedad adicional [ 12 ] de que cada valor de la expresión obtenida al elegir valores de los radicales (por ejemplo, los signos de las raíces cuadradas) es una raíz enésima primitiva de la unidad. Esto ya lo demostró Gauss en 1797. [ 13 ] Existen algoritmos eficientes para calcular dichas expresiones. [ 14 ]

Grupos cíclicos

Las raíces enésimas de la unidad forman, bajo la multiplicación, un grupo cíclico de orden n , y de hecho, estos grupos comprenden todos los subgrupos finitos del grupo multiplicativo del cuerpo de los números complejos. Un generador de este grupo cíclico es una raíz enésima primitiva de la unidad.

Las raíces n -ésimas de la unidad forman una representación irreducible de cualquier grupo cíclico de orden n . La relación de ortogonalidad también se deriva de principios de teoría de grupos como se describe en Grupo de caracteres .

Las raíces de la unidad aparecen como entradas de los autovectores de cualquier matriz circulante ; es decir, matrices que son invariantes bajo desplazamientos cíclicos, un hecho que también se deduce de la teoría de representación de grupos como una variante del teorema de Bloch . [ 15 ] En particular, si se considera una matriz hermitiana circulante (por ejemplo, un laplaciano unidimensional discretizado con fronteras periódicas [ 16 ] ), la propiedad de ortogonalidad se deduce inmediatamente de la ortogonalidad usual de los autovectores de matrices hermitianas.

Campos ciclotómicos

Al adjuntar una raíz n -ésima primitiva de la unidad aQ,{\displaystyle \mathbb {Q} ,}se obtiene el n -ésimo campo ciclotómicoQ(exp(2πi/norte)).{\displaystyle \mathbb {Q} (\exp(2\pi i/n)).}Este campo contiene todas las raíces n- ésimas de la unidad y es el campo de descomposición del n -ésimo polinomio ciclotómico sobreQ.{\displaystyle \mathbb {Q} .}La extensión del campoQ(exp(2πi/norte))/Q{\displaystyle \mathbb {Q} (\exp(2\pi i/n))/\mathbb {Q} }tiene grado φ( n ) y su grupo de Galois es naturalmente isomorfo al grupo multiplicativo de unidades del anilloZ/norteZ.{\displaystyle \mathbb {Z} /n\mathbb {Z} .}

Como el grupo Galois deQ(exp(2πi/norte))/Q{\displaystyle \mathbb {Q} (\exp(2\pi i/n))/\mathbb {Q} }es abeliano, esta es una extensión abeliana . Todo subcampo de un campo ciclotómico es una extensión abeliana de los racionales. De ello se deduce que toda raíz n -ésima de la unidad puede expresarse en términos de k -raíces, con distintos k que no superan φ( n ). En estos casos, la teoría de Galois puede escribirse explícitamente en términos de periodos gaussianos : esta teoría de las Disquisitiones Arithmeticae de Gauss se publicó muchos años antes que la de Galois. [ 17 ]

Por el contrario, toda extensión abeliana de los racionales es un subcampo de un campo ciclotómico; este es el contenido de un teorema de Kronecker , generalmente llamado teorema de Kronecker-Weber debido a que Weber completó la demostración.

Relación con los números enteros cuadráticos

En el plano complejo , los puntos rojos son las quintas raíces de la unidad, y los puntos negros son la suma de una quinta raíz de la unidad y su conjugado complejo.
En el plano complejo, los vértices de los dos cuadrados son las raíces octavas de la unidad.

Para n = 1, 2 , ambas raíces de la unidad 1 y −1 son números enteros .

Para tres valores de n , las raíces de la unidad son enteros cuadráticos :

Para otros cuatro valores de n , las raíces primitivas de la unidad no son enteros cuadráticos, pero la suma de cualquier raíz de la unidad con su conjugado complejo (que también es una raíz n -ésima de la unidad) es un entero cuadrático.

Para n = 5, 10 , ninguna de las raíces no reales de la unidad (que satisfacen una ecuación cuártica ) es un entero cuadrático, pero la suma z + z = 2 Re z de cada raíz con su conjugado complejo (también una quinta raíz de la unidad) es un elemento del anillo Z [ 1 + 5 / 2 ] ( D = 5 ). Para dos pares de quintas raíces no reales de la unidad, estas sumas son la razón áurea inversa y la razón áurea negativa .

Para n = 8 , para cualquier raíz de la unidad z + z es igual a 0, ±2 o ± 2 ( D = 2 ).

Para n = 12 , para cualquier raíz de la unidad, z + z es igual a 0, ±1, ±2 o ± 3 ( D = 3 ).

Véase también

Notas

  1. Hadlock, Charles R. (2000). Teoría de campos y sus problemas clásicos, Volumen 14. Cambridge University Press. págs. 84–86 . ISBN  978-0-88385-032-9.
  2. Lang, Serge (2002). "Raíces de la unidad" . Álgebra . Springer. págs. 276–277 . ISBN  978-0-387-95385-4.
  3. Meserve, Bruce E. (1982). Conceptos fundamentales de álgebra . Dover Publications. pág. 52. 
  4. Moskowitz, Martin A. (2003). Aventura en matemáticas . World Scientific. pág. 36. ISBN  9789812794949.
  5. Lidl, Rudolf; Pilz, Gunter (1984). Álgebra abstracta aplicada . Textos de Pregrado en Matemáticas. Saltador. pag. 149.doi : 10.1007 /978-1-4615-6465-2 . ISBN  978-0-387-96166-8.
  6. 1 2 Morandi, Patrick (1996). Teoría de campos y de Galois . Textos de posgrado en matemáticas. Vol. 167. Springer. p. 74. doi : 10.1007/978-1-4612-4040-2 . ISBN   978-0-387-94753-2.
  7. Reilly, Norman R. (2009). Introducción a los sistemas algebraicos aplicados . Oxford University Press. pág. 137. ISBN  978-0-19-536787-4.
  8. Rotman, Joseph J. (2015). Álgebra moderna avanzada . Vol. 1 (3.ª ed.). American Mathematical Society. p. 129. ISBN    9781470415549.
  9. 1 2 3 Riesel, Hans (1994). Factorización prima y métodos informáticos para la factorización . Springer. pág. 306. ISBN  0-8176-3743-5.
  10. Apostol, Tom M. (1976). Introducción a la teoría analítica de números . Textos de pregrado en matemáticas. Springer. pág. 160. doi : 10.1007/978-1-4757-5579-4 . ISBN  978-1-4419-2805-4.
  11. Lehmer, Emma (1936). "Sobre la magnitud de los coeficientes del polinomio ciclotómico" . Boletín de la Sociedad Matemática Americana . 42 (6): 389– 392. doi : 10.1090/S0002-9904-1936-06309-3 .
  12. Landau, Susan ; Miller, Gary L. (1985). "La resolubilidad mediante radicales se encuentra en tiempo polinomial". Journal of Computer and System Sciences . 30 (2): 179– 208. doi : 10.1016/0022-0000(85)90013-3 .
  13. ^ Gauss, Carl F. (1965). Disquisiciones Arithmeticae . Prensa de la Universidad de Yale. págs. §§359–360. ISBN  0-300-09473-6.
  14. Weber, Andreas; Keckeisen, Michael. "Resolución de polinomios ciclotómicos mediante expresiones radicales" (PDF) . Consultado el 22 de junio de 2007 .
  15. Inui, Teturo; Tanabe, Yukito; Onodera, Yoshitaka (1996). Teoría de grupos y sus aplicaciones en física . Springer.
  16. Strang, Gilbert (1999). "La transformada discreta del coseno" . SIAM Review . 41 (1): 135– 147. Bibcode : 1999SIAMR..41..135S . doi : 10.1137/S0036144598336745 .
  17. Las Disquisitiones se publicaron en 1801, Galois nació en 1811, murió en 1832, pero no se publicaron hasta 1846.

Referencias