Polinomio ciclotómico

Polinomio ciclotómico

Polinomio ciclotómico

Se denomina polinomio ciclotómico de orden n y se denota como Φn al polinomio unitario cuyas raíces son todas las raíces primitivas de orden n de la unidad, es decir, que verifican zn = 1 .

Se suele tomar las raíces en el cuerpo de los complejos, (otras extensiones del cuerpo de los reales serían posibles), pero carece de consecuencia sobre los polinomios ciclotómicos, cuyos coeficientes son siempre enteros.

El grado de Φn es dado por la función φ de Euler, y es lógicamente inferior o igual a n.

Existe un isomorfismo natural entre el conjunto Un={1, ω ω²,... ωn-1 } de las raíces de orden n de la unidad, que es un grupo, y el grupo cíclico Z/nZ= Zn (provisto de la ley «+» únicamente):


     \begin{matrix}
     Z_n & \longrightarrow  & U_n \\
     \bar{m} &  \longmapsto \ & \omega^m 
    \end{matrix}

Las raíces primitivas son los generadores del grupo Un y corresponden por este isomorfismo a los de Z/nZ. Por lo tanto son de la forma ωr, con 0 ≤ r < n, r coprimo con n, y \omega =  e^{\frac {2i \pi} n } .

Luego :   \Phi_n = \prod_{{ }_{r}} (X - \omega^r)

Dos ejemplos:

Polinomio ciclotómico.png


En rojo están las raíces primitivas, en verde las demás.
Sin embargo, no es está fórmula la que se emplea para calcular los Φn, sino la siguiente:

 X^n - 1 = \prod_{d \mid n} \Phi_d
demostrada aquí, y que se puede escribir así:  \Phi_n = \frac {X^n - 1} {  \prod \Phi_d } con d \ n, 0 < d < n en el producto.

lo que permite encontrar los polinomios por inducción :

 \Phi_1 = X-1 \ , aplicando la definición. Luego:

X+1 </math> \Phi_{11} = \frac {X^{11}-1} {\Phi_1} = \frac {X^{11}-1} {X - 1} = X^{10}+X^9+X^8+X^7+X^6+X^5+ X^4 + X^3 + X^2 + X  + 1 \Phi_{12} = \frac {X^{12}-1} {(\Phi_1 \Phi_2 \Phi_3 \Phi_6) \Phi_4}= \frac {X^{12}-1} {(X^6-1)(X^2 +1)} = \frac {X^6+1} {X^2+1} = X^4-X^2+1 \Phi_{13} = \frac {X^{13}-1} {\Phi_1} = \frac {X^{13}-1} {X - 1} = X^{12}+ X^{11}+ X^{10}+X^9+X^8+X^7+X^6+X^5+ X^4 + X^3 + X^2 + X  + 1 \Phi_{14} = \frac {X^{14}-1} {(\Phi_1 \Phi_7) \Phi_2} = \frac {X^{14} - 1} {(X^7 -1) (X+1)} = \frac {X^7+1} {X+1} = X^6-X^5+X^4-X^3+X^2-X+1 \Phi_{15} = \frac {X^{15}-1} {(\Phi_1 \Phi_5) \Phi_3} = \frac {X^{15} - 1} {(X^5 -1) (X^2+X+1)} = \frac {X^{10}+X^5+1} {X^2+X+1} =  X^8-X^7+X^5-X^4+X^3-X+1 \Phi_{16} = \frac {X^{16}-1} {\Phi_1 \Phi_2 \Phi_4 \Phi_8}= \frac {X^{16}-1} {X^8 -1} = X^8 + 1

Los coeficientes son siempre enteros porque se divide un polinomio de Z[X] unitario por otros que lo son también (lo que se demuestra por inducción otra vez). En este caso, la división euclidiana consiste es una sucesión de sustracciones, sin ninguna división entre números.

Mirando mejor los polinómios, uno tiene la impresión que los coeficientes sólo pueden ser -1; O ó 1. Pues no es el caso, aunque hay que indagar bastante profundo para hallar el primer contraejemplo: con 105 = 3 × 5 × 7, el primer producto de tres primos impares, se obtiene:

\begin{matrix} 
\Phi_{105} = & x^{48}+x^{47}+x^{46}-x^{43}-x^{42}-2x^{41}-x^{40}-x^{39}+x^{36}+ x^{35}+\\
 & x^{34}+x^{33}+x^{32}+x^{31}-x^{28}-x^{26}-x^{24}-x^{22}-x^{20}+x^{17}+ x^{16}+\\
 & x^{15}+x^{14}+x^{13}+x^{12}-x^9-x^8-2x^7-x^6 -x^5+x^2+x+1 \end{matrix}

Se observan dos coeficientes "2", en x41 y x7.

Se nota que si n es primo, entonces :  \Phi_n = \frac {X^n-1} {X-1} =  X^{n-1} + X^{n-2} + ... +  X^2 + X  + 1

Esto se deduce de la fórmula que da la inducción (con Φ1 = X - 1), pero también se puede demostrar observando que todas las raíces de orden n salvo z = 1 son primitivas, por lo que hay que dividir Xn - 1 por X - 1.

En algunos contextos se necesita trabajar en extensiones del cuerpo que contengan raíces de la unidad, para poder factorizar polinomios por ejemplo, pero que no contengan todos los complejos. La idea es prescindir lo más posible de los irracionales (y de los complejos con componentes irracionales), que son muy difíciles de programar (un irracional cualquiera vienen dado a priori por una infinidad aleatoria de dígitos, y esto no cabe en un ordenador).

La menor extensión de Q que contenga las raíces de orden n de 1 es Q(ω) donde ω es una raíz primitiva de orden n (por ejemplo : \omega =  e^{\frac {2i \pi} n } ).

Como ω es una raíz Φn que es un polinomio irreductible sobre Q, entonces Q(ω) es el cuerpo de ruptura del polinomio Φn, y se llama cuerpo ciclotómico de orden n, se denota a menudo Fn y se define como el cociente de Q[X] por el ideal generado por Φn:

F_n = Q(e^{\frac {2i \pi} n }) = Q[X]/ (\Phi_n)

Ejemplos:

F_1 = F_2 = \mathbb{Q}

F_3 = \mathbb{Q}[X]/ (X^2+X+1) es el conjunto de los polinomios en la variable \overline{X} que verifica
\overline{X}^2+\overline{X}+1 = 0.\quad \overline{X} tiene el papel de  j = e^{\frac {2i \pi} 3 } que también verifica j² + j + 1 =0.
F_4 = \mathbb{Q}[X]/ (X^2+1) es el conjunto de los polinomios en la variable \overline{X} que verifica \overline{X}^2+1 = 0.\quad \overline{X}

tiene lógicamente el papel de i, con i² = -1.




Obtenido de "Polinomio ciclot%C3%B3mico"

Wikimedia foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Mira otros diccionarios:

  • Polinomio ciclotómico — El polinomio ciclotómico de orden n es el polinomio unitario cuyas raíces son raíces primitivas de orden n de la unidad es decir que verifican zn = 1 , pero zd ≠ 1 si 0 < d < n. Se denota Φn. Se suele tomar las raíces en el cuerpo de los… …   Enciclopedia Universal

  • Polinomio todo en uno — Saltar a navegación, búsqueda Un polinomio todo en uno (AOP, All in One Polynom) es un polinomio usado en campo finitos, especificalmente GF(2) (binario). El AOP es un 1 polinomio igualmente espaciado. Un AOP de grado m tiene todos los términos… …   Wikipedia Español

  • Raíz de la unidad — Saltar a navegación, búsqueda En matemática, las raíces n ésimas de la unidad, o números de de Moivre, son todos los números complejos que resultan 1 cuando son elevados a una potencia dada n. Se puede demostrar que están localizados en el… …   Wikipedia Español

  • Criterio de Eisenstein — Saltar a navegación, búsqueda En matemática, el criterio de Eisenstein proporciona la condición suficiente para que un polinomio sea irreducible sobre Q (o, de forma equivalente, sobre Z). Si tenemos el siguiente polinomio con coeficientes… …   Wikipedia Español

  • Función φ de Euler — Los primeros mil valores de . La función φ de Euler (también llamada función indicatriz de Euler) es una función importante en teoría de números. Si n es un número entero positivo, entonces φ(n) se define como el número de enteros positivos… …   Wikipedia Español

  • Repunit — Saltar a navegación, búsqueda Los repunits se definen matemáticamente como Así, el número Rn consta de n ejemplares del dígito 1. La secuencia de repunits comienza 1, 11,  111, 1111,... (secuencia A002275 en OEIS). Contenido 1 …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”