Un polinomio con coeficientes en K es una suma formal
P=a0+a1X+a2X2+⋯+anXn=k∑akXk,
con ak∈K todos nulos a partir de cierto índice. Con la suma natural y el producto
(i∑aiXi)(j∑bjXj)=k∑(i+j=k∑aibj)Xk,
el conjunto K[X] es un anillo conmutativo. El grado degP de P=0 es el mayor n con an=0; an es el coeficiente principal (P es mónico cuando an=1), y por convenio deg0=−∞. Todo polinomio define una función x↦P(x) en K por sustitución.
Ejemplos
Ejemplo 8.4
Divídase A=X4+X3−2X+1 entre B=X2+1:
X4+X3−2X+1=(X2+1)(X2+X−1)+(−3X+2).
(Cálculo: réstese X2B, después XB y después −B; el resto −3X+2 tiene grado 1<2.)
Ejemplo 8.9 (El truco del polinomio auxiliar)
Sea P el polinomio de grado ≤n con
P(k)=k+1k(k=0,1,…,n);
existe y es único por la interpolación de Lagrange de más abajo. ¿Cuánto vale P(n+1)? Quítense denominadores: el polinomio Q=(X+1)P−X tiene grado ≤n+1 y se anula en los n+1 puntos 0,1,…,n, luego, por el Teorema 8.7,
Q=cX(X−1)(X−2)⋯(X−n)
para cierta constante c. Evalúese donde Q se conoce de forma independiente: en X=−1, Q(−1)=0⋅P(−1)+1=1, mientras que el producto vale (−1)(−2)⋯(−1−n)=(−1)n+1(n+1)!; de ahí c=(n+1)!(−1)n+1. Evalúese ahora en X=n+1:
(n+2)P(n+1)−(n+1)=Q(n+1)=c(n+1)!=(−1)n+1,
de modo que P(n+1)=n+2(n+1)+(−1)n+1: igual a 1 para n impar y a n+2n para n par — el polinomio interpolador no continúa el patrón n+2n+1. El truco que hay que recordar: codifíquense los datos como raíces de un polinomio auxiliar, identifíquese la constante desconocida en un punto ajeno a los datos, y recójase la cosecha.
Ejemplo 8.13 (Detectar raíces múltiples con un mcd)
Cuando no se conoce ninguna raíz, la Proposición 8.11 sigue dando un detector global de raíces múltiples: a es raíz múltiple de P si y solo si es raíz común de P y P′, luego P tiene una raíz múltiple (en C) si y solo si gcd(P,P′)=1 — calculable con el algoritmo de Euclides sin resolver nada. Muestra: P=X3−3X+2, P′=3X2−3=3(X−1)(X+1). Probando las raíces ±1 de P′ dentro de P: P(1)=0 pero P(−1)=4, luego
gcd(P,P′)=X−1:
la raíz 1 es múltiple; dividiendo dos veces, P=(X−1)2(X+2). El mcd informa incluso del conjunto completo de raíces múltiples, cada una con la multiplicidad rebajada en uno — hecho que aprovecha todo sistema de álgebra por computador para «factorizar libre de cuadrados» antes de buscar raíz alguna, y el gemelo polinómico de los argumentos sin raíces múltiples del Ejercicio 8.9.