Polinomios Ciclotómicos

Teoría

El $n$-ésimo polinomio ciclotómico, que escribimos como $\Phi_n(x)$, es el único polinomio mónico cuyas raíces son exactamente las raíces primitivas $n$-ésimas de la unidad. Un número complejo $\zeta$ es una raíz primitiva $n$-ésima de la unidad si $\zeta^n = 1$ y $\zeta^k \neq 1$ para cualquier entero positivo $k < n$. Aunque las raíces de $x^n - 1$ incluyen a todas las raíces $n$-ésimas de la unidad, $\Phi_n(x)$ separa solo a las raíces que generan a todo el grupo de las raíces $n$-ésimas.

Estos polinomios son fundamentales en álgebra y teoría de números porque son irreducibles sobre los números racionales (y los enteros). Esto significa que no puedes factorizar $\Phi_n(x)$ en polinomios de menor grado con coeficientes racionales. Esta propiedad los convierte en los "bloques de construcción" para analizar ecuaciones de la forma $x^n - 1 = 0$. En las olimpiadas de matemáticas, los vas a usar seguido para factorizar expresiones, demostrar propiedades de divisibilidad de enteros y resolver problemas con raíces complejas de la unidad donde el orden específico de la raíz importa.

La intuición clave detrás de los polinomios ciclotómicos viene de clasificar las raíces de $x^n - 1$. Cada raíz de $x^n - 1$ es una raíz primitiva $d$-ésima para algún divisor $d$ de $n$. Por eso, puedes escribir la factorización de $x^n - 1$ como el producto de los polinomios ciclotómicos $\Phi_d(x)$ para todos los $d$ que dividen a $n$.