Raíz de la unidad

ImprimirCitar
Número que tiene un poder entero igual a 1
Las 5a raíces de la unidad (puntos azules) en el plano complejo

En matemáticas, una raíz de la unidad, ocasionalmente llamada número de Moivre, es cualquier número complejo que da 1 cuando se eleva a una potencia entera positiva n. Las raíces de 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 campo. Si la característica del campo es cero, las raíces son números complejos que también son números enteros algebraicos. Para campos con una característica positiva, las raíces pertenecen a un campo finito y, a la inversa, cada elemento distinto de cero de un campo finito es una raíz de la unidad. Cualquier campo cerrado algebraicamente contiene exactamente n n ésimas raíces de la unidad, excepto cuando n es un múltiplo de la característica (positiva) del campo.

Definición general

Representación geométrica de la 2a a 6a raíz de un número complejo general en forma polar. Para el nla raíz de la unidad, r= 1 y φ= 0. La raíz principal está en negro.

Una nésima raíz de unidad, donde n es un entero positivo, es un número z que satisface la ecuación

zn=1.{displaystyle z^{n}=1.}
nn
exp⁡ ⁡ ()2kπ π in)=#⁡ ⁡ 2kπ π n+ipecado⁡ ⁡ 2kπ π n,k=0,1,...... ,n− − 1.{displaystyle exp left({frac {2kpi {fn}}correcto)=cos {fnMicroc {2kpi} } {n}+isin {frac {2kpi } {n},qquad k=0,1,dotsn-1.}

Sin embargo, la ecuación definitoria de raíces de la unidad es significativa sobre cualquier campo (e incluso sobre cualquier anillo) F, y esto permite considerar raíces de unidad en F. Cualquiera que sea el campo F, las raíces de la unidad en F son números complejos, si la característica de F es 0, o, en caso contrario, pertenecen a un cuerpo finito. A la inversa, cada elemento distinto de cero en un campo finito es una raíz de unidad en ese campo. Ver Raíz de unidad módulo n y Campo finito para más detalles.

Se dice que una nésima raíz de la unidad es primitivo si no es un mésima raíz de la unidad para algunas m más pequeñas, eso es si

zn=1yzmل ل 1param=1,2,3,...... ,n− − 1.{displaystyle z^{n}=1quad {text{and}quad z^{m}neq 1{text{ for }m=1,2,3,ldotsn-1.}

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

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

Las secciones subsiguientes de este artículo cumplirán con raíces complejas de unidad. Para el caso de raíces de unidad en campos de característica distinta de cero, consulte Campo finito § Raíces de unidad. Para el caso de raíces de unidad en anillos de enteros modulares, véase Raíz de unidad módulo n.

Propiedades elementales

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

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

()zk)n=zkn=()zn)k=1k=1.{displaystyle (z^{k} {n}=z^{kn}=(z^{n}=1^{k}=1.}

Esto también se aplica a los exponentes negativos. En particular, el recíproco de una nésima raíz de la unidad es su complejo conjugado, y también es un nésima raíz de la unidad:

1z=z− − 1=zn− − 1=z̄ ̄ .{displaystyle {frac {1}=z^{-1}=z^{n-1}={bar} {Z}}

Si z es una raíz nésima de la unidad y ab (modificación n) luego za = zb. De hecho, según la definición de congruencia módulo n, a = b + kn para algunos entero k, y por lo tanto

za=zb+kn=zbzkn=zb()zn)k=zb1k=zb.{displaystyle z^{a}=z^{b+kn}=z^{b}=z^{b}}=z^{n}=z^{k}=z^{b}=z^{b}=z^{b}}} {b}} {c}}

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

Sea z una primitiva nésima raíz de unidad. Entonces las potencias z, z2, ..., zn−1, zn = z0 = 1 son nésimas raíces de unidad y son todas distintas. (Si za = zb donde 1 ≤ a < bn, luego zba = 1, lo que implicaría que z no sería primitivo). Esto implica que z, z2, ...,  zn−1, zn = z0 = 1 son todos los nraíces de la unidad, ya que una ecuación polinomial de ngrado sobre un cuerpo (en este caso, el cuerpo de números complejos) tiene como máximo n soluciones.

De lo anterior, sigue que, z es un primitivo nla raíz de la unidad, entonces za=zb{displaystyle z^{a}=z^{b} si a↑ ↑ b()modn).{displaystyle aequiv b{pmod {n}}Si z no es primitivo entonces a↑ ↑ b()modn){displaystyle aequiv b{pmod {n} implicación za=zb,{displaystyle z^{a}=z^{b} pero el contrario puede ser falso, como lo muestra el siguiente ejemplo. Si n = 4, un no primario nla raíz de la unidad z = 1, y uno tiene z2=z4=1{displaystyle z^{2}=z^{4}=1}, aunque 2≢4()mod4).{displaystyle 2not equiv 4{pmod {4}}

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

a=ngcd()k,n),{displaystyle a={frac {gcd(k,n)}}}

Donde gcd()k,n){displaystyle gcd(k,n)} es el mayor divisor común n y k. Esto resulta del hecho de que ka es el múltiplo más pequeño de k que es también un múltiples n. En otras palabras, ka es el múltiplo menos común de k y n. Así

a=lcm⁡ ⁡ ()k,n)k=knkgcd()k,n)=ngcd()k,n).{displaystyle a={frac {fnK}{k}={frac}={frac} {kn}{kgcd(k,n)}={frac {n} {gcd(k,n)}}}

Por lo tanto, si k y n son coprimos, zk también es un primitivo nésima raíz de la unidad, y por lo tanto hay φ(n) primitivas distintas nésimas raíces de la unidad (donde φ es la función totient 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 todos los nésimas raíces de la unidad y P(n) es el conjunto de las primitivas, R (n) es una unión disjunta de P(n):

R⁡ ⁡ ()n)=⋃ ⋃ dSilencionP⁡ ⁡ ()d),{displaystyle operatorname {R} (n)=bigcup - ¿Qué?

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 el de P(n) es φ(n ), esto demuestra la fórmula clásica

.. dSilencionφ φ ()d)=n.{displaystyle sum _{d, arrest,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 xm = 1 y y n = 1, luego (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 circular.

Grupo de raíces n-ésimas de la unidad

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

Dada una primitiva nésima raíz de la unidad ω, las otras raíces nésimas son potencias de ω. Esto significa que el grupo de las nésimas raíces de la unidad es un grupo cíclico. Vale la pena señalar que el término grupo cíclico se originó por el hecho de que este grupo es un subgrupo del grupo circular.

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

Vamos Q()⋅ ⋅ ){displaystyle mathbb {Q} (omega)} ser la extensión de campo de los números racionales generados sobre Q{displaystyle mathbb {Q} por un primitivo nraíz de la unidad . Como todos nla raíz de la unidad es un poder , el campo Q()⋅ ⋅ ){displaystyle mathbb {Q} (omega)} contiene todo nlas raíces de la unidad, y Q()⋅ ⋅ ){displaystyle mathbb {Q} (omega)} es una extensión Galois de Q.{displaystyle mathbb {Q}

Si k es un número entero, ωk es una primitiva nésima raíz 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 Q()⋅ ⋅ ){displaystyle mathbb {Q} (omega)}, que mapa cada na su raíz de la unidad kEse poder. Cada automorfismo Q()⋅ ⋅ ){displaystyle mathbb {Q} (omega)} se obtiene de esta manera, y estos automorfismos forman el grupo Galois de Q()⋅ ⋅ ){displaystyle mathbb {Q} (omega)} sobre el campo 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 el mapa

k↦ ↦ ()⋅ ⋅ ↦ ↦ ⋅ ⋅ k){displaystyle kmapsto left(omega mapsto omega ^{k}right)}

define un isomorfismo grupo entre las unidades del anillo de enteros modulo n y el grupo Galois de Q()⋅ ⋅ ).{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.

Expresión trigonométrica

Las 3ra raíces de la unidad

Fórmula de De Moivre, que es válida para todas las x y enteros n, es

()#⁡ ⁡ x+ipecado⁡ ⁡ x)n=#⁡ ⁡ nx+ipecado⁡ ⁡ nx.{displaystyle left(cos x+isin xright)^{n}=cos nx+isin nx.}

Estableciendo x = /n da un primitivo raíz n de la unidad: se obtiene

()#⁡ ⁡ 2π π n+ipecado⁡ ⁡ 2π π n)n=#⁡ ⁡ 2π π +ipecado⁡ ⁡ 2π π =1,{displaystyle left(cos {frac {2ccH00} ################################################################################################################################################################################################################################################################ =1,}

pero

()#⁡ ⁡ 2π π n+ipecado⁡ ⁡ 2π π n)k=#⁡ ⁡ 2kπ π n+ipecado⁡ ⁡ 2kπ π nل ل 1{displaystyle left(cos {frac {2ccH00} ################################################################################################################################################################################################################################################################ {fnMicroc {2kpi} ################################################################################################################################################################################################################################################################ } {n}neq 1}

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

#⁡ ⁡ 2π π n+ipecado⁡ ⁡ 2π π n{displaystyle cos {frac {2ccH00} ################################################################################################################################################################################################################################################################ } {n}}

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

Esta fórmula muestra que en el plano complejo las nésimas raíces de la unidad están en los vértices de un n-lado regular polígono inscrito en el círculo unitario, con un vértice en 1 (ver las gráficas 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 "ciclo" (círculo) más "tomos" (cortar, dividir).

Fórmula de Euler

eix=#⁡ ⁡ x+ipecado⁡ ⁡ x,{displaystyle e^{ix}=cos x+isin x,}

que es válido para todos los x, se puede usar para poner la fórmula para el nth raíces de unidad en la forma

<math alttext="{displaystyle e^{2pi i{frac {k}{n}}},quad 0leq ke2π π ikn,0≤ ≤ k.n.{displaystyle e^{2pi i{f2f2f2f2f2f2\f2\f2f2\f2\f2f2\f2f2f2f2\f2\\\f2f2f2f2cH004\\\\\f2f2cH004cH004cH004\\\\\display\\\\display\\displayalm\displayestual\\displayalm\\\\displayalm\displayestilo idisplayestilo i\\\displayestrellascH00\\\\\\displayal igualaH00\\\\\\\\\\\ {k} {n}}quad 0leq k se hizo.}<img alt="{displaystyle e^{2pi i{frac {k}{n}}},quad 0leq k

De la discusión en la sección anterior se desprende que esto es un primitivo nt-root si y sólo si la fracción k/n es en términos más bajos; es decir, eso k y n son coprime. Un número irracional que se puede expresar como la parte real de la raíz de la unidad; es decir, como #⁡ ⁡ ()2π π k/n){displaystyle cos(2pi k/n)}, se llama un número trigonométrico.

Expresión algebraica

Las nésimas raíces 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 n = 1), la primitiva nésimas raíces de la unidad son raíces de un polinomio irreducible (sobre los enteros) de menor grado, llamado nésimo polinomio ciclotómico, y a menudo denotado Φn. El grado de Φn está dado por la función totient de Euler, que cuenta (entre otras cosas) el número de raíces primitivas nésimas de la unidad. Las raíces de Φn son exactamente las primitivas nésimas raíces de unidad.

La teoría de Galois se puede utilizar para demostrar que los polinomios ciclotómicos pueden ser convenientemente resueltos en términos de radicales. (La forma trivial 1n{displaystyle {sqrt[{n} {}}} {fn}} {fn}} {fn}}}}} {fn}}}}} {fn}}}}} {fn}}}}}}}}}}}}} {f}}}} 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 reales e imaginarias por separado.) Esto significa que, para cada entero positivo n, existe una expresión construida a partir de enteros por las extracciones de raíz, adiciones, subtracciones, multiplicaciones y divisiones (y nada más), tal que el primitivo nlas raíces de la unidad son exactamente el conjunto de valores que se pueden obtener eligiendo valores para las extraccións de raíz (k valores posibles para un kt root). (Para más detalles véase § Campos cíclicos, abajo.)

Gauss demostró que una primitiva nésima raíz de la unidad se puede expresar usando solo raíces cuadradas, suma, resta, multiplicación y división si y sólo si es posible construir con regla y compás 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 números primos de Fermat que son todos diferentes.

Si z es un primitivo nla raíz de la unidad, la misma es verdadera 1/z, y r=z+1z{displaystyle r=z+{frac {1}{z}} es el doble de la parte real z. En otras palabras, CCPRn es un polinomio recíproco, el polinomio Rn{displaystyle R_{n} que tiene r como raíz puede deducirse CCPRn por la manipulación estándar en polinomios recíprocos, y los primitivos nlas raíces de la unidad pueden deducirse de las raíces Rn{displaystyle R_{n} por resolver la ecuación cuadrática z2− − rz+1=0.{displaystyle z^{2}-rz+1=0.} Es decir, la parte real de la raíz primitiva es r2,{displaystyle {frac {}{2}}} y su parte imaginaria es ± ± i1− − ()r2)2.{displaystyle pm i{sqrt {1-left {fnMicroc}}} {2}}}} {fnMicroc {fnMicroc}}} {fnMicroc}}} {fnMicrosoft Sans Serif}} {fnMicroc}} {fnMicroc {f}}}}}}}}}}}}}}}}}}}

El polinomio Rn{displaystyle R_{n} es un polinomio irreducible cuyas raíces son reales. Su grado es un poder de dos, si y sólo si n es un producto de un poder de dos por un producto (posiblemente vacío) de diferentes primos de Fermat, y el regular n-gon es constructible con brújula y rectitud. De lo contrario, es solvable en radicales, pero uno está en el caus irreducibilis, es decir, cada expresión de las raíces en términos de radicales implica radicales no reales.

Expresiones explícitas en grados bajos

  • Para n = 1, el polinomio ciclotómico es CCPR1()x) x − 1 Por lo tanto, la única primera raíz primitiva de la unidad es 1, que es un no primario nraíz de la unidad para cada n ■ 1.
  • As CCPR2()x) x + 1, la única raíz primitiva segunda (cuadra) de la unidad es −1, que también es un no primario nla raíz de la unidad para todos n ■ 2. Con el caso anterior, esto completa la lista de raíces reales de la unidad.
  • As CCPR3()x) x2 + x + 1, las raíces primitivas terceras de la unidad, que son las raíces de este polinomio cuadrático, son
    − − 1+i32,− − 1− − i32.{displaystyle {frac {-1+i{sqrt {3}}{2}}frac {-1-i{sqrt} {3}} {2}}}
  • As CCPR4()x) x2 + 1, las dos primitivas cuartas raíces de la unidad son i y i.
  • As CCPR5()x) x4 + x3 + x2 + x + 1, las cuatro primitivas quintas raíces de la unidad son las raíces de este polinomio cuartico, que se puede resolver explícitamente en términos de radicales, dando las raíces
    ε ε 5− − 14± ± i10+2ε ε 54,{displaystyle {frac {varepsilon {cHFF} {5}-1}{4}pm I{frac {sqrt {10+2varepsilon {cHFF} {}}} {4}}} {}} {}}} {}}}} {}}} {}}}} {}}} {}}} {}}}} {}}}} {}}}} {}}}} {}}}}} {}}}} {}}}}}} {}}}}}}} {}}}}} {}}}}}}}}} {}}}}}}}}} {}}}}}}}}}}} {}}}}}}}} {}}}}}}}}} {}}}}}}}} {}}}}}}} {}}}}}}}}}}} {}}}}}} {}}}}}}}}}} {}}}}}} {}}}}}} {}}}}} {}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}
    Donde ε ε {displaystyle varepsilon } puede tomar los dos valores 1 y −1 (el mismo valor en las dos ocurrencias).
  • As CCPR6()x) x2x + 1, hay dos raíces primitivas sexta de la unidad, que son los negativos (y también las raíces cuadradas) de las dos raíces cubo primitivas:
    1+i32,1− − i32.{displaystyle {frac {1+i{sqrt {3}}{2}frac}frac} {1-i{sqrt {3}} {2}}}
  • Como 7 no es una prima de Fermat, las séptimas raíces de la unidad son las primeras que requieren raíces de cubo. Hay 6 raíces primitivas séptima de la unidad, que son conjugadas complejas pares. La suma de una raíz y su conjugado es el doble de su parte real. Estas tres sumas son las tres raíces reales del polinomio cúbico r3+r2− − 2r− − 1,{displaystyle r^{3}+r^{2}-2r-1,} y las raíces primitivas séptima de la unidad son
    r2± ± i1− − r24,{displaystyle {frac {}{2}pm ¿Qué?
    Donde r corre sobre las raíces del polinomio anterior. En cuanto a cada polinomio cúbico, estas raíces pueden expresarse en términos de raíces cuadradas y cubo. Sin embargo, como estas tres raíces son todas reales, este es el casus irreducibilis, y cualquier expresión implica raíces cubo no reales.
  • As CCPR8()x) x4 + 1, las cuatro primitivas octavas raíces de la unidad son las raíces cuadradas de las cuatro raíces primitivas, ±i. Así son.
    ± ± 22± ± i22.{displaystyle pm {fracsqrt {2}{2}pm i{frac {sqrt {2}{2}}}
  • Vea Heptadecagon para la parte real de una 17a raíz de la unidad.

Periodicidad

Si z es un primitivo raíz n de la unidad, entonces la secuencia de potencias

...z−1,z0,z1,...

es n-periódico (porque z j + n = z jz n = z j para todos los valores de j), y n secuencias de poderes

sk...z k⋅(−1),z k⋅0,z k⋅1,...

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

...x−1,x0,x1,...

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

xj=.. kXk⋅ ⋅ zk⋅ ⋅ j=X1z1⋅ ⋅ j+⋯ ⋯ +Xn⋅ ⋅ zn⋅ ⋅ j{displaystyle x_{j}=sum _{k}X_{k}cdot z^{kcdot j}=X_{1}z^{1cdot j}+cdots +X_{n}cdot z^{ncdot j)

para algunos números complejos X1, … , Xn 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 Xk es un complejo amplitud.

Elección de la primitiva nésima raíz de la unidad

z=e2π π in=#⁡ ⁡ 2π π n+ipecado⁡ ⁡ 2π π n{displaystyle z=e^{frac {2ccH00} {fn}}=cos {fnMicroc {2pi} ################################################################################################################################################################################################################################################################ } {n}}

permite que xj se exprese como una combinación lineal de cos y sin:

xj=.. kAk#⁡ ⁡ 2π π jkn+.. kBkpecado⁡ ⁡ 2π π jkn.{displaystyle x_{j}=sum ¿Qué? - ¿Qué? ¿Por qué? {fnMicroc} - Sí.

Esta es una transformada discreta de Fourier.

Resumen

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

1.end{cases}}}" xmlns="http://www.w3.org/1998/Math/MathML">SR⁡ ⁡ ()n)={}1,n=10,n■1.{displaystyle operatorname {SR} (n)={begin{cases}1, limitn=1, limiten {cases}}1.end{cases}}" aria-hidden="true" class="mwe-math-fallback-image-inline" src="https://wikimedia.org/api/rest_v1/media/math/render/svg/0caa5262f975b2f446760a7e8f5f21526fa6c530" style="vertical-align: -2.505ex; width:22.235ex; height:6.176ex;"/>

Esta es una consecuencia inmediata de las fórmulas de Vieta. De hecho, las nésimas raíces 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 dependiendo de si n = 1 o n > 1.

Alternativamente, para n = 1 no hay nada que probar, y para n > 1 existe una raíz z ≠ 1 – ya que el conjunto S de todas las nésima raíz de la unidad es un grupo, zS = 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 primitivas nésimas raíces de unidad. Entonces

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

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

En la sección Propiedades elementales, se mostró que si R(n) es el conjunto de todos los nth raíces de la unidad y P(n) es el conjunto de las primitivas, R(n) es una unión separada de P(n):

R⁡ ⁡ ()n)=⋃ ⋃ dSilencionP⁡ ⁡ ()d),{displaystyle operatorname {R} (n)=bigcup - ¿Qué?

Esto implica

SR⁡ ⁡ ()n)=.. dSilencionSP⁡ ⁡ ()d).{displaystyle operatorname {SR} (n)=sum ¿Por qué? }

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

SP⁡ ⁡ ()n)=.. dSilencionμ μ ()d)SR⁡ ⁡ ()nd).{displaystyle operatorname {SP} (n)=sum _{d, remain,n}mu (d)operatorname {SR} left({frac {n}right).}

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

Este es el caso especial cn(1) de Ramanujan's suma cn(s), definida como la suma de las sésimas potencias de la primitiva raíces nésimas de la unidad:

cn()s)=.. a=1gcd()a,n)=1ne2π π ians.{displaystyle c_{n}(s)=sum _{a=1 atop gcd(a,n)=1}^{n}e^{2pi I{frac.

Ortogonalidad

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

.. k=1nzj⋅ ⋅ k̄ ̄ ⋅ ⋅ zj.⋅ ⋅ k=n⋅ ⋅ δ δ j,j.{displaystyle sum _{k=1}{n}{overline {z^{jcdot k}}cdot z^{j'cdot k}=ncdot delta _{j,j'}}}}

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

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

Uj,k=n− − 12⋅ ⋅ zj⋅ ⋅ k{displaystyle U_{j,k}=n^{-{frac {1} {2}}cdot z^{jcdot k}

define una transformada de Fourier discreta. Calcular la transformación inversa utilizando la eliminación gaussiana requiere operaciones O(n3). Sin embargo, de la ortogonalidad se deduce que U es unitario. Eso es,

.. k=1nUj,k̄ ̄ ⋅ ⋅ Uk,j.=δ δ j,j.,{displaystyle sum _{k=1}{n}{n}{overline {U_{j,k}}cdot U_{k,j'}=delta _{j,j'},}

y por lo tanto el inverso de U es simplemente el complejo conjugado. (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 el vector dado requiere operaciones O(n2). Los algoritmos de 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

p()z)=zn− − 1{displaystyle p(z)=z^{n}-1}

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

CCPR CCPR n()z)=∏ ∏ k=1φ φ ()n)()z− − zk){displaystyle Phi _{n}(z)=prod ¿Qué?

donde z1, z2, z 3, …, zφ(n) son los nth raíces de la unidad, y φ(n) es la función totient de Euler. El polinomio Φn(z) tiene coeficientes enteros y es un polinomio irreducible sobre el números racionales (es decir, no se puede escribir como el producto de dos polinomios de grado positivo con coeficientes racionales). El caso de prima n, que es más fácil que la afirmación general, sigue aplicando el criterio de Eisenstein al polinomio

()z+1)n− − 1()z+1)− − 1,{displaystyle {frac {(z+1)}{n}-1}{(z+1)-1}}

y expandiendo mediante el teorema del binomio.

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

zn− − 1=∏ ∏ dSilencionCCPR CCPR d()z).{displaystyle z^{n}-1=prod ¿Qué?

Esta fórmula representa la factorización del polinomio zn − 1 en irreducible factores:

z1− − 1=z− − 1z2− − 1=()z− − 1)()z+1)z3− − 1=()z− − 1)()z2+z+1)z4− − 1=()z− − 1)()z+1)()z2+1)z5− − 1=()z− − 1)()z4+z3+z2+z+1)z6− − 1=()z− − 1)()z+1)()z2+z+1)()z2− − z+1)z7− − 1=()z− − 1)()z6+z5+z4+z3+z2+z+1)z8− − 1=()z− − 1)()z+1)()z2+1)()z4+1){2}4}4cH00}4}4}4}4}4}4}4}4}4}s__________________________

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

CCPR CCPR n()z)=∏ ∏ dSilencion()znd− − 1)μ μ ()d)=∏ ∏ dSilencion()zd− − 1)μ μ ()nd),{displaystyle Phi _{n}(z)=prod _{d, arrest,n}left(z^{frac) {n}{d}-1right)}{mu (d)}=prod _{d, arrest,n}left(z^{d}-1right)^{muleft({frac {n}right)}}}}}}}}

donde μ es la función de Möbius. Así que los primeros polinomios ciclotómicos son

CCPR1()z) z − 1
CCPR2()z) =z2 − 1)z −1)−1 = z + 1
CCPR3()z) =z3 − 1)z −1)−1 = z2 + z + 1
CCPR4()z) =z4 − 1)z2 −1)−1 = z2 + 1
CCPR5()z) =z5 − 1)z −1)−1 = z4 + z3 + z2 + z + 1
CCPR6()z) =z6 − 1)z3 −1)−1⋅(z2 −1)−1⋅(z −1) = z2z + 1
CCPR7()z) =z7 − 1)z −1)−1 = z6 + z5 + z4 + z3 + z2 +z + 1
CCPR8()z) =z8 − 1)z4 −1)−1 = z4 + 1

Si p es un número primo, entonces todos los pésimas raíces de la unidad excepto 1 son pésimas raíces primitivas. Por lo tanto,

CCPR CCPR p()z)=zp− − 1z− − 1=.. k=0p− − 1zk.{displaystyle Phi _{p}(z)={frac {z^{p}{z-1}=sum ¿Qué?
z

Tenga en cuenta 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 CCPR105. No es una sorpresa que tarda tanto en obtener un ejemplo, porque el comportamiento de los coeficientes depende no tanto de n como en cuántos factores primitivos raros aparecen en n. Más precisamente, se puede demostrar que si n tiene 1 o 2 factores principales (por ejemplo, n= 150) entonces el nel polinomio ciclotómico sólo tiene coeficientes 0, 1 o −1. Así el primero concebible n para el cual podría haber un coeficiente además de 0, 1, o −1 es un producto de los tres primos más pequeños, y eso es 3 ⋅ 5 ⋅ 7 = 105. Esto por sí mismo no prueba que el polinomio 105 tiene otro coeficiente, pero sí muestra que es el primero que incluso tiene la oportunidad de trabajar (y luego un cálculo de los coeficientes lo muestra). Un teorema de Schur dice que hay polinomios ciclotómicos con coeficientes arbitrariamente grandes en valor absoluto. En particular, si n=p1p2⋯ ⋯ pt,{displaystyle ¿Qué? Donde <math alttext="{displaystyle p_{1}<p_{2}<cdots

p1.p2.⋯ ⋯ .pt{displaystyle [P_{1} sep_{2}<img alt="{displaystyle p_{1}<p_{2}<cdots

son impares, p_{t},}" xmlns="http://www.w3.org/1998/Math/MathML">p1+p2■pt,{displaystyle ¿Qué?p_{t},}" aria-hidden="true" class="mwe-math-fallback-image-inline" src="https://wikimedia.org/api/rest_v1/media/math/render/svg/ba75dc55c25e178c0327aa6dbf31a6159e29cbaa" style="vertical-align: -0.671ex; margin-left: -0.089ex; width:13.118ex; height:2.343ex;"/> y t es extraño, entonces 1 − t ocurre como un coeficiente en el npolinomio ciclotómico.

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 d ≡ 1 (modificación p).

Los polinomios ciclotómicos se pueden resolver en radicales, ya que las raíces de la unidad son ellos mismos radicales. Además, existen expresiones radicales más informativas para nth raíces de la unidad con la propiedad adicional 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. Existen algoritmos eficientes para calcular tales expresiones.

Grupos cíclicos

Las nésimas raíces 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 campo de números complejos. Un generador para este grupo cíclico es una raíz nésima primitiva de la unidad.

Las nésimas raíces 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 los principios de la teoría de grupos, tal 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 deriva de la teoría de representación de grupos como una variante del teorema de Bloch. En particular, si se considera una matriz hermitiana circulante (por ejemplo, un laplaciano unidimensional discretizado con límites periódicos), la propiedad de ortogonalidad se sigue inmediatamente de la ortogonalidad habitual de los vectores propios de las matrices hermitianas.

Campos ciclotómicos

Al unirse a un primitivo nla raíz de la unidad Q,{displaystyle mathbb {Q} uno obtiene el ncampo ciclotómico Q()exp⁡ ⁡ ()2π π i/n)).{displaystyle mathbb {Q} (exp(2pi i/n)}Este campo contiene todo nlas raíces de la unidad y es el campo de división del npolinomio ciclotómico Q.{displaystyle mathbb {Q} La extensión de campo Q()exp⁡ ⁡ ()2π π i/n))/Q{displaystyle mathbb {Q} (exp(2pi i/n)/mathbb {Q} tiene grado φ(n) y su grupo Galois es naturalmente isomorfo al grupo multiplicador de unidades del anillo Z/nZ.{displaystyle mathbb {Z} /nmathbb {Z}

Como el grupo Galois Q()exp⁡ ⁡ ()2π π i/n))/Q{displaystyle mathbb {Q} (exp(2pi i/n)/mathbb {Q} es abeliano, es una extensión abeliana. Cada subcampo de un campo ciclotómico es una extensión abeliana de los racionales. Sigue que cada nla raíz de la unidad puede expresarse en el término k-roots, con varios k no superior a φ(n). En estos casos la teoría galois se puede escribir explícitamente en términos de periodos gausianos: esta teoría de la Disquisición Arithmeticae de Gauss fue publicado muchos años antes de Galois.

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, generalmente llamado teorema de Kronecker-Weber sobre la base de que Weber completó la prueba.

Relación con enteros cuadráticos

En el plano complejo, los puntos rojos son las quintas raíces de la unidad, y los puntos negros son las sumas de una quinta raíz de la unidad y su complejo conjugado.
En el plano complejo, los rincones de las dos plazas son las octavas raíces 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 n = 3, 6 son los enteros de Eisenstein (D = 3).
  • Para n = 4 son integers gaussianos (D = 1 -): ver unidad imaginaria.

Para otros cuatro valores de n, las raíces primitivas de la unidad no son enteros cuadráticos, sino la suma de cualquier raíz de la unidad con su complejo conjugado (también una nésima raíz 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 de cuarto grado) es un número entero cuadrático, pero la suma z + z = 2 Re z de cada raíz con su complejo conjugado (también raíz quinta 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 proporción áurea inversa y la proporción áurea negativa.

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

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

Contenido relacionado

Aniquilador (teoría del anillo)

En matemáticas, el aniquilador de un subconjunto S de un módulo sobre un anillo es el ideal formado por los elementos del anillo que dan siempre cero cuando...

Isomorfismo gráfico

En teoría de grafos, un isomorfismo de grafos G y H es una biyección entre los conjuntos de vértices de G y...

Asiento voladizo

Asientos sobresalientes son escaños de circunscripción ganados en una elección bajo el sistema tradicional mixto proporcional de miembros cuando la...
Más resultados...
Tamaño del texto:
Copiar