En matemáticas , una raíz de la unidad , a veces llamada número de De Moivre , es cualquier número complejo que da como resultado 1 cuando se eleva a una potencia entera positiva n . Las raíces de la unidad se utilizan en muchas ramas de las matemáticas y son especialmente importantes en la teoría de números , la teoría de caracteres de grupo y la transformada discreta de Fourier .
Las raíces de la unidad se pueden definir en cualquier cuerpo . Si la característica del cuerpo es cero, las raíces son números complejos que también son enteros algebraicos . Para cuerpos con una característica positiva, las raíces pertenecen a un cuerpo finito y, a la inversa , cada elemento distinto de cero de un cuerpo finito es una raíz de la unidad. Cualquier cuerpo algebraicamente cerrado contiene exactamente n n ésimas raíces de la unidad, excepto cuando n es un múltiplo de la característica (positiva) del cuerpo.
Una raíz n- ésima de la unidad , donde n es un entero positivo, es un número z que satisface la ecuación [1] [2] A menos que se especifique lo contrario, las raíces de la unidad pueden tomarse como números complejos (incluido el número 1 y el número −1 si n es par , que son complejos con una parte imaginaria cero ), y en este caso, las raíces n -ésimas de la unidad son [3]
Sin embargo, la ecuación definitoria de raíces de la unidad tiene sentido sobre cualquier cuerpo (e incluso sobre cualquier anillo ) F , y esto permite considerar raíces de la unidad en F . Cualquiera que sea el cuerpo F , las raíces de la unidad en F son números complejos, si la característica de F es 0, o, de lo contrario, pertenecen a un cuerpo finito . Por el contrario, cada elemento distinto de cero en un cuerpo finito es una raíz de la unidad en ese cuerpo. Consulte Raíz de la unidad módulo n y Cuerpo finito para obtener más detalles.
Se dice que una raíz n- ésima de la unidad esprimitivo si no es unammmenor, es decir si[4][5]
Si n es un número primo , entonces todas las raíces n- é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 n- ésimas primitivas de la unidad son aquellas para las que k y n son números enteros coprimos .
Las secciones posteriores de este artículo se ocuparán de las raíces unitarias complejas. Para el caso de raíces unitarias en cuerpos de característica distinta de cero, véase Cuerpo finito § Raíces unitarias . Para el caso de raíces unitarias en anillos de enteros modulares , véase Raíz unitaria módulo n .
Toda raíz n -ésima de la unidad z es una raíz a- ésima primitiva de la unidad para algún a ≤ n , que es el entero positivo más pequeño tal que z a = 1 .
Cualquier potencia entera de una raíz n- ésima de la unidad es también una raíz n -ésima de la unidad, [7] como
Esto también es cierto para los exponentes negativos. En particular, el recíproco de una raíz n -ésima de la unidad es su conjugado complejo , y también es una raíz n -ésima de la unidad: [8]
Si z es una raíz n-ésima de la unidad y a ≡ b (mod n ) entonces z a = z b . De hecho, por la definición de congruencia módulo n , a = b + kn para algún entero k , y por lo tanto
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 n- ésima primitiva 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 < b ≤ n , entonces z b − a = 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 las 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 números complejos) tiene como máximo n soluciones.
De lo anterior se sigue que, si z es una raíz n- ésima primitiva de la unidad, entonces si y solo si Si z no es primitiva entonces implica pero la recíproca puede ser falsa, como se muestra en el siguiente ejemplo. Si n = 4 , una raíz n -ésima no primitiva de la unidad es z = –1 , y uno tiene , aunque
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
donde 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
Por lo tanto, si k y n son coprimos , z k es también una raíz n- ésima primitiva de la unidad y, por lo tanto, hay φ ( n ) raíces n -ésimas primitivas 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 primitivas, R( n ) es una unión disjunta de las P( n ) :
donde la notación significa que d pasa por todos los divisores positivos de n , incluidos 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
El producto y el inverso multiplicativo de dos raíces de la unidad son también 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 .
Para un entero n , el producto y el inverso multiplicativo de dos raíces n -ésimas de la unidad también son raíces n -ésimas de la unidad. Por lo tanto, las raíces n- ésimas de la unidad forman un grupo abeliano bajo la multiplicación.
Dada una raíz n -ésima primitiva de la unidad ω , las otras 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 . Vale la pena señalar que el término de grupo cíclico se originó a partir del hecho de que este grupo es un subgrupo del grupo circular .
Sea la extensión del campo de los números racionales generados sobre una raíz n -ésima primitiva de la unidad ω . Como toda raíz n -ésima de la unidad es una potencia de ω , el campo contiene todas las raíces n- ésimas de la unidad, y es una extensión de Galois de
Si k es un entero, ω k es una raíz primitiva n- ésima de la unidad si y solo si k y n son coprimos . En este caso, la función
induce un automorfismo de , que asigna cada raíz n de la unidad a su k potencia. De esta manera se obtiene todo automorfismo de , y estos automorfismos forman el grupo de Galois de sobre el cuerpo de los racionales.
Las reglas de exponenciación implican que la composición de dos de estos automorfismos se obtiene multiplicando los exponentes. De ello se deduce que la función
define un isomorfismo de grupo entre las unidades del anillo de números enteros módulo n y el grupo de Galois de
Esto demuestra que este grupo de Galois es abeliano , e implica por tanto que las raíces primitivas de la unidad pueden expresarse en términos de radicales .
Las partes reales de las raíces primitivas de la unidad están relacionadas entre sí como raíces del polinomio mínimo de Las raíces del polinomio mínimo son justo el doble de la parte real; estas raíces forman un grupo de Galois cíclico.
La fórmula de De Moivre , que es válida para todos los x reales y los enteros n , es
Estableciendo x = 2π/norte da una raíz n- ésima primitiva de la unidad: se obtiene
pero
para k = 1, 2, …, n − 1 . En otras palabras,
es una raíz n- ésima primitiva de la unidad.
Esta fórmula muestra que en el plano complejo las raíces n -ésimas de la unidad están en los vértices de un polígono regular de n lados inscrito en el círculo unitario , con un vértice en 1 (ver los gráficos para n = 3 y n = 5 a la derecha). Este hecho geométrico explica el término "ciclotómico" en frases como campo ciclotómico y polinomio ciclotómico ; proviene de las raíces griegas "cyclo" (círculo) más "tomos" (cortar, dividir).
que es válida para todos los x reales , se puede utilizar para poner la fórmula para las raíces n -ésimas de la unidad en la forma
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 a/norte está en términos mínimos; 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, como, se llama número trigonométrico .
Las raíces n- ésimas de la unidad son, por definición, las raíces del polinomio x n − 1 , y son por tanto 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 grado inferior, llamado polinomio ciclotómico n -ésimo , y a menudo denotado Φ n . El grado de Φ n viene dado por la función totient 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 puede utilizarse para demostrar que los polinomios ciclotómicos pueden resolverse convenientemente en términos de radicales. (La forma trivial no es conveniente, porque contiene raíces no primitivas, como 1, que no son raíces del polinomio ciclotómico, y porque no da 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, adiciones, restas, multiplicaciones y divisiones (y nada más), de modo que las raíces n primitivas 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 ). (Para más detalles, consulte § Campos ciclotómicos, a continuación).
Gauss demostró que una raíz n- é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 compás y regla el n -gono regular . Este es el caso si y solo si n es una potencia de dos o el producto de una potencia de dos y primos de Fermat que son todos diferentes.
Si z es una raíz primitiva n- ésima de la unidad, lo mismo es cierto para 1/ z , y es el doble de la parte real de z . En otras palabras, Φ n es un polinomio recíproco , el polinomio 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 de resolviendo la ecuación cuadrática Es decir, la parte real de la raíz primitiva es y su parte imaginaria es
El polinomio es un polinomio irreducible cuyas raíces son todas reales. Su grado es una potencia de dos, si y sólo 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 se está en el casus irreducibilis , es decir, toda expresión de las raíces en términos de radicales implica radicales no reales .
Si z es una raíz n- ésima primitiva de la unidad, entonces la secuencia de potencias
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
para k = 1, … , n son todos n -periódicos (porque z k ⋅( j + n ) = z k ⋅ j ). Además, el conjunto { s 1 , … , s n } de estas sucesiones es una base del espacio lineal de todas las sucesiones n -periódicas. Esto significa que cualquier sucesión n -periódica de números complejos
se puede expresar como una combinación lineal de potencias de una raíz n- ésima primitiva de la unidad:
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 .
Elección de la raíz n- ésima primitiva de la unidad
permite expresar x j como una combinación lineal de cos y sen :
Esta es una transformada de Fourier discreta .
Sea SR( n ) la suma de todas las raíces n-ésimas de la unidad, primitivas o no. Entonces
Esta es una consecuencia inmediata de las fórmulas de Vieta . De hecho, como las raíces n-ésimas de la unidad son las raíces del polinomio X n – 1 , su suma es el coeficiente de grado n – 1 , que es 1 o 0 según n = 1 o n > 1 .
Alternativamente, para n = 1 no hay nada que demostrar, y para n > 1 existe una raíz z ≠ 1 – ya que el conjunto S de todas las n -ésimas raíces 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
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 primitivas, R( n ) es una unión disjunta de las P( n ) :
Esto implica
Aplicando la fórmula de inversión de Möbius se obtiene
En esta fórmula, si d < n , entonces SR( norte/d ) = 0 , y para d = n : SR( norte/d ) = 1 . Por lo tanto, SP( n ) = μ ( n ) .
Este es el caso especial c n (1) de la suma c n ( s ) de Ramanujan , [10] definida como la suma de las s ésimas potencias de las n ésimas raíces primitivas de la unidad:
De la fórmula de suma se deduce una relación de ortogonalidad : para j = 1, … , n y j′ = 1, … , n
donde δ es el 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
define una transformada de Fourier discreta . Calcular la transformación inversa mediante eliminación gaussiana requiere O ( n 3 ) operaciones. Sin embargo, de la ortogonalidad se deduce que U es unitaria . Es decir,
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 interpolación trigonométrica ). La aplicación directa de U o su inversa a un vector dado requiere O ( n 2 ) operaciones. Los algoritmos de transformada rápida de Fourier reducen aún más el número de operaciones a O ( n log n ) .
Los ceros del polinomio
son precisamente las n -ésimas raíces de la unidad, cada una con multiplicidad 1. El n -ésimo polinomio ciclotómico se define por el hecho de que sus ceros son precisamente las n -ésimas raíces primitivas de la unidad, cada una con multiplicidad 1.
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 se puede escribir como el producto de dos polinomios de grado positivo con coeficientes racionales). [9] El caso del primo n , que es más fácil que la afirmación general, se deduce aplicando el criterio de Eisenstein al polinomio
y expandiendo mediante el teorema del binomio .
Toda 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]
Esta fórmula representa la factorización del polinomio z n − 1 en factores irreducibles:
Aplicando la inversión de Möbius a la fórmula se obtiene
donde μ es la función de Möbius . Por lo tanto, los primeros polinomios ciclotómicos son
Si p es un número primo , entonces todas las raíces p de la unidad excepto 1 son raíces p primitivas. Por lo tanto, [6] Sustituyendo cualquier entero positivo ≥ 2 por z , esta suma se convierte en un repunit de base z . Por lo tanto, una condición necesaria (pero no suficiente) para que un repunit sea primo es que su longitud sea prima.
Nótese que, contrariamente a las primeras apariencias, no todos los coeficientes de todos los polinomios ciclotómicos son 0, 1 o −1. La primera excepción es Φ 105 . No es una sorpresa que se necesite tanto tiempo para obtener un ejemplo, porque el comportamiento de los coeficientes no depende 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 º polinomio ciclotómico solo tiene coeficientes 0, 1 o −1. Por lo tanto, el primer n concebible para el que podría haber un coeficiente además de 0, 1 o −1 es un producto de los tres primos impares más pequeños, y 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 una probabilidad de funcionar (y luego un cálculo de los coeficientes muestra que sí la tiene). Un teorema de Schur dice que hay polinomios ciclotómicos con coeficientes arbitrariamente grandes en valor absoluto . En particular, si donde son primos impares y t es impar, entonces 1 − t aparece como coeficiente en el n º polinomio ciclotómico. [11]
Se conocen muchas restricciones sobre los valores que pueden asumir 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 en sí mismas. Además, existen expresiones radicales más informativas para las raíces n -ésimas de la unidad con la propiedad adicional [12] de que cada valor de la expresión obtenido al elegir valores de los radicales (por ejemplo, signos de raíces cuadradas) es una raíz n- ésima primitiva de la unidad. Esto ya lo demostró Gauss en 1797. [13] Existen algoritmos eficientes para calcular tales expresiones. [14]
Las raíces n -é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 números complejos. Un generador para este grupo cíclico es una raíz n- é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 desprende de los principios de la teoría de grupos , como se describe en Grupo de caracteres .
Las raíces de la unidad aparecen como entradas de los vectores propios de cualquier matriz circulante ; es decir, matrices que son invariantes bajo desplazamientos cíclicos, un hecho que también se desprende de la teoría de representación de grupos como una variante del teorema de Bloch . [15] [ página necesaria ] En particular, si se considera una matriz hermítica circulante (por ejemplo, un laplaciano unidimensional discretizado con límites periódicos [16] ), la propiedad de ortogonalidad se desprende inmediatamente de la ortogonalidad habitual de los vectores propios de las matrices hermíticas.
Al adjuntar una raíz n -ésima primitiva de la unidad a una se obtiene el n -ésimo cuerpo ciclotómico. Este cuerpo contiene todas las raíces n- ésimas de la unidad y es el cuerpo de descomposición del n -ésimo polinomio ciclotómico sobre La extensión del cuerpo tiene grado φ( n ) y su grupo de Galois es naturalmente isomorfo al grupo multiplicativo de unidades del anillo.
Como el grupo de Galois de es abeliano, se trata de una extensión abeliana . Todo subcuerpo de un cuerpo 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 raíces k , y que varios k no superan φ( n ). En estos casos, la teoría de Galois puede escribirse explícitamente en términos de períodos gaussianos : esta teoría de las Disquisitiones Arithmeticae de Gauss se publicó muchos años antes que Galois. [17]
Por el contrario, cada extensión abeliana de los racionales es un subcampo de un campo ciclotómico: este es el contenido de un teorema de Kronecker , usualmente llamado teorema de Kronecker-Weber debido a que Weber completó la prueba.
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 números enteros cuadráticos :
Para otros cuatro valores de n , las raíces primitivas de la unidad no son números enteros cuadráticos, pero la suma de cualquier raíz de la unidad con su conjugado complejo (también una raíz n -ésima de la unidad) es un número 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 raíces quintas no reales de la unidad, estas sumas sonla proporción áureainversa ynegativa.
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 ).