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. Aunque el polinomio $x^n - 1$ tiene a todas las raíces $n$-ésimas de la unidad como sus raíces, muchas de estas raíces cumplen que $x^d - 1 = 0$ para algún $d$ más chico que divide a $n$. El polinomio ciclotómico $\Phi_n(x)$ separa las raíces "nuevas" que aparecen específicamente en el orden $n$. Estos polinomios son irreducibles sobre los racionales $\mathbb{Q}$ y tienen coeficientes enteros, lo que los vuelve objetos fundamentales en la teoría algebraica de números y la teoría de Galois.

En las matemáticas de olimpiada, los polinomios ciclotómicos son esenciales para resolver problemas que involucran raíces de la unidad, divisibilidad de polinomios y la factorización de expresiones de la forma $x^n - 1$. Funcionan como un puente entre el análisis complejo (raíces en el círculo unitario) y la teoría de números (propiedades de los enteros). Un punto clave cuando trabajas con $\Phi_n(x)$ es la estructura recursiva de las raíces de la unidad: puedes partir las raíces de $x^n - 1$ basándote en sus órdenes multiplicativos, lo que te permite expresar $x^n - 1$ como un producto