Polinomios

Anillos de polinomios

Definición

Dado un anillo $R$ un polinomio en una variable $x$ con coeficientes en $R$ es una expresión de la forma

$$f=f(x)=a_nx^n+a_{n-1}x^{n-1}+\cdots+a_1x+a_0$$

donde los coeficientes $a_0,\dots,a_n\in R$ y $n\geq 0$. También se puede denotar como si fuera una serie

$$p(x)=\sum_{n\geq 0}a_nx^n$$

dando por supuesto que casi todos los coeficientes son cero, es decir, todos excepto una cantidad finita. El polinomio trivial $0$ es aquel cuyos coeficientes son todos nulos. El monomio de grado $i$ de $f(x)$ es $a_ix^i$ y su coeficiente es $a_i$. El grado de un polinomio no trivial $f(x)$ es el mayor $n\geq 0$ tal que su coeficiente de grado $n$ es no nulo $a_n\neq 0$. En este caso decimos que $a_nx^n$ es su monomio líder y $a_n$ su coeficiente líder. Su término independiente es $a_0$. Un polinomio es mónico si su coeficiente líder es $1\in R$. Los polinomios constantes son los de grado $0$ y el nulo. El conjunto de los polinomios en una variable $x$ con coeficientes en $R$ se denota $R[ x ]$.

Recordemos que el conjunto $R[ x ]$ es un anillo con la suma y el producto definidos en un ejemplo anterior. Además $R\subset R[ x ]$ es un subanillo formado por los polinomios constantes. Hemos visto en la prueba de una proposición anterior que si $R$ es un dominio entonces $R[ x ]$ también y dados $f,g\in R[ x ]$ se tiene que

$$\operatorname{grado}(fg)=\operatorname{grado}(f)+\operatorname{grado}(g).$$

Además,

$$\operatorname{grado}(f+g)\leq\max\{\operatorname{grado}(f),\operatorname{grado}(g)\}$$

dándose la igualdad si $\operatorname{grado}(f)\neq \operatorname{grado}(g)$, ya que entonces el coeficiente líder de la suma será el mismo que el del polinomio de mayor grado.

Teorema

Si $R$ es un dominio entonces $R[ x ]^\times=R^\times$.

Prueba

En adelante consideraremos casi siempre el anillo de polinomios $k[ x ]$ con coeficientes en un cuerpo $k$, que es un dominio. Sus unidades son $k^\times=k\setminus\{0\}$. El grado de un polinomio se puede usar como una medida de tamaño, al igual que el valor absoluto en los enteros. Esto nos permite realizar divisiones euclídeas en $k[ x ]$.

Teorema (División euclídea)

Dados $D,d\in k[ x ]$, $d\neq0$, existen $c,r\in k[ x ]$ únicos tales que

  • $D=d\cdot c+r$,

  • $r=0$ o $\operatorname{grado}( r )<\operatorname{grado}(d)$.

Prueba

Una división euclídea

Sean $$ \begin{array}{rcl} D&=&x^5-\frac{1}{2}x^3+2x^2-3x+3, \cr d&=&2x^3-\frac{2}{3}x^2+3x-1, \end{array} $$ dos polinomios de $\mathbb{Q}[ x ]$. Comenzamos tomando

$$D_1=D-\frac{1}{2}x^2\cdot d=\frac{1}{3}x^4-2x^3+\frac{5}{2}x^2-3x+3.$$

Como $\operatorname{grado}(D_1)\geq\operatorname{grado} (d)$, tomamos ahora

$$D_2=D_1-\frac{1}{6}x\cdot d=-\frac{17}{9}x^3+2x^2-\frac{17}{6}x+3.$$

De nuevo $\operatorname{grado}(D_2)\geq\operatorname{grado} (d)$, así que tomamos

$$D_3=D_2+\frac{17}{18}\cdot d=\frac{37}{27} x^2+\frac{37}{18}.$$

Como finalmente $\operatorname{grado}(D_3)<\operatorname{grado}(d)$, podemos tomar

$$ \begin{array}{rcl} c&=&\frac{1}{2}x^2+\frac{1}{6}x-\frac{17}{18}, \cr r&=&D_3=\frac{37}{27}x^2+\frac{37}{18}. \end{array} $$

La siguiente proposición se prueba igual que para $\mathbb{Z}$.

Proposición

Dados $D,d\in k[ x ]$, $d\neq 0$, $d|D$ si y solo si el resto de la división de $D$ entre $d$ es $r=0$.

El siguiente teorema es análogo del que decía que todos los subgrupos de $\mathbb{Z}$ son cíclicos.

Teorema

Todo ideal $I \subset k[ x ]$ es principal.

Prueba

Definición

Una raíz de un polinomio $f\in R[ x ]$ es un elemento $a\in R$ tal que $f(a)=0$.

Un resultado específico del anillo que nos ocupa es el siguiente.

Corolario

El elemento $a\in k$ es una raíz de $f\in k[ x ]$ si y solo si $(x-a)|f$.

Prueba

El corolario anterior justifica la siguiente definición, que se usará más adelante.

Definición

La multiplicidad de una raíz $a$ de $f\in k[ x ]$ es el máximo $n\geq 1$ tal que $(x-a)^n|f$.

Corolario

Un polinomio no nulo $f\in k[ x ]$ de grado $n$ tiene a lo sumo $n$ raíces distintas en $k$.

Prueba

Proposición

Si $k=\mathbb{Q},\mathbb{R}$ o $\mathbb{C}$ y $f\in k[ x ]$ es un polinomio no nulo, $a\in k$ es una raíz de $f$ con multiplicidad $>1$ si y solo si $a$ es raíz de $f$ y de su derivada $f'$.

Prueba

Algoritmo de Euclides

Hallemos el divisor común máximo de los siguientes polinomios de $\mathbb{Q}[ x ]$, consideramos en el ejemplo anterior: $$ \begin{array}{rcl} f&=&x^5-\frac{1}{2}x^3+2x^2-3x+3, \cr g&=&2x^3-\frac{2}{3}x^2+3x-1. \end{array} $$ Allí vimos que la división euclídea de $f$ por $g$ es

$$f=g\cdot\left(\frac{1}{2}x^2+\frac{1}{6}x-\frac{17}{18}\right)+\left(\frac{37}{27}x^2 +\frac{37}{18}\right).$$

Ahora tenemos que dividir $g$ por el resto. Esta división resulta ser exacta,

$$g=\left(\frac{37}{27}x^2 +\frac{37}{18}\right)\left(\frac{54}{37}x-\frac{18}{37}\right)+0,$$

por tanto el divisor común máximo es el último resto no nulo,

$$\operatorname{mcd}(f,g)=\frac{37}{27}x^2 +\frac{37}{18}$$

y una identidad de Bézout se obtiene simplemente despejando de la primera división euclídea,

$$\frac{37}{27}x^2 +\frac{37}{18}=f\cdot 1+g\cdot\left(-\frac{1}{2}x^2-\frac{1}{6}x+\frac{17}{18}\right).$$

podemos conseguir otro divisor común máximo con coeficientes enteros multiplicando por la unidad $\frac{54}{37}\in\mathbb{Q}^\times$,

$$2x^2 +3=f\cdot \frac{54}{37}+g\cdot \left(-\frac{27}{37}x^2-\frac{9}{37}x+\frac{51}{37}\right).$$

El Teorema de Euclides, visto para números enteros, también es cierto en nuestro contexto, con la misma demostración basada en la identidad de Bézout.

Teorema (de Euclides)

Si $f,g,h\in k[ x ]$ son tales que $f|gh$ y $\operatorname{mcd}(f,g)=1$ entonces $f|h$.

Irreducibles

Definición

Sea $f\in k[ x ]$. Decimos que $f$ es primo si no es una unidad y solo es divisible por $\alpha$ y $\alpha\cdot f$, $\alpha\in k^\times$. Decimos que $f$ es irreducible si no es nulo y además, si $f=gh$ entonces bien $g$ o bien $h$ es una unidad.

Proposición

Si un polinomio $f\in k[ x ]$ de $\operatorname{grado}(f)\geq 2$ posee una raíz entonces no es irreducible.

Prueba

Proposición

Un polinomio $f\in k[ x ]$ de grado $2$ o $3$ es irreducile si y solo si no tiene raíces en $k$.

Prueba

La siguiente proposición se demuestra igual que su análogo para números enteros.

Proposición

Dados dos polinomios $f,g\in k[ x ]$ con $f$ primo, si $f\nmid g$ entonces $\operatorname{mcd}(f,g)=1$.

El siguiente corolario se es consecuencia de esta proposición y del Teorema de Euclides.

Corolario

Si $f,g,h\in k [ x ]$ son tales que $f$ es primo, $f|gh$ y $f\nmid g$, entonces $f|h$.

Proposición

Un polinomio no nulo $f\in k[ x ]$ es primo si y solo si es irreducible.

Prueba

Proposición

Dados dos polinomios $f,g\in k[ x ]$, con $g\neq 0$, la clase $[ f ]$ es una unidad en $k[ x ]/(g)$ si y solo si $\operatorname{mcd}(f,g)=1$.

Prueba

Proposición

Un polinomio no nulo $f\in k[ x ]$ es irreducible si y solo si el anillo cociente $k[ x ]/(f)$ es un cuerpo.

Prueba

El siguiente teorema se prueba igual que para $\mathbb{Z}$, reemplazando el valor absoluto por el grado.

Teorema (fundamental de la aritmética)

Todo polinomio no constante de $k[ x ]$ se descompone como producto finito de polinomios irreducibles de manera única salvo orden y producto por unidades.

Corolario

Todo polinomio no constante de $k[ x ]$ se descompone como producto de una unidad y una cantidad finita de polinomios mónicos irreducibles de manera única salvo orden.

Prueba

La demostración del siguiente teorema también es igual que su versión entera.

Teorema

En $k[ x ]$ hay infinitos polinomios mónicos irreducibles.

Si $k$ es infinito, los polinomios $x-a$, $a\in k$, son un conjunto infinito de irreducibles, pero el teorema es también cierto cuando $k$ es finito.

Coeficientes complejos y reales

Teorema (fundamental del álgebra)

Todo polinomio $f\in\mathbb{C}[ x ]$ de grado positivo tiene una raíz en $\mathbb{C}$.

Corolario

Los polinomios irreducibles de $\mathbb{C}[ x ]$ son los de grado $1$.

Prueba

Corolario

Todo polinomio $f\in\mathbb{C}[ x ]$ de grado $n>0$ factoriza de manera única como

$$f=b\prod_{i=1}^n(x-a_i)$$

donde $a_i,b\in\mathbb{C}$, $b\neq 0$.

Corolario

Un polinomio no nulo $f\in\mathbb{C}[ x ]$ posee una raíz con multiplicidad $>1$ si y solo si $\operatorname{mcd}(f,f')\neq 1$.

Prueba

Observa que $\mathbb{R}[ x ]\subset\mathbb{C}[ x ]$ pues $\mathbb{R}\subset\mathbb{C}$. Esto nos permite hablar de raíces complejas de polinomios con coeficientes reales.

Proposición

Si $a\in\mathbb{C}$ es una raíz de $f\in \mathbb{R}[ x ]$ entonces su conjugado $\bar{a}$ también. Además, ambas tienen la misma multiplicidad.

Prueba

Proposición

Todo polinomio en $\mathbb{R}[ x ]$ de grado $>0$ factoriza de manera única como producto de un escalar no nulo y polinomios irreducibles de grados $1$ y $2$.

Prueba

Corolario

Los polinomios irreducibles en $\mathbb{R}[ x ]$ son los de grado $1$ y los de grado $2$ sin raíces en $\mathbb{R}$.

Coeficientes enteros y racionales

Las nociones de divisibilidad e irreducibilidad tienen también sentido en $\mathbb{Z}[ x ]$. En este apartado estudiaremos cómo se relacionan estos aspectos en $\mathbb{Z}[ x ]$ y $\mathbb{Q}[ x ]$ y veremos algunos criterios sencillos de irreducibilidad en $\mathbb{Z}[ x ]$.

Teorema (Ruffini)

Si un polinomio $a_nx^n+a_{n-1}x^{n-1}+\cdots+a_1x+a_0\in\mathbb{Z}[ x ]$ tiene una raíz racional, $\frac{a}{b}$ en forma reducida, entonces $a|a_0$ y $b|a_n$

Prueba

Definición

Un polinomio no nulo $f=f(x)=a_nx^n+\cdots+a_1x+a_0\in \mathbb{Z}[ x ]$ es primitivo si el divisor común máximo de sus coeficientes es $1$, es decir, si no existe ningún primo $p\in \mathbb{Z}$ tal que $p|a_i$ para todo $1\leq i\leq n$.

Los únicos polinomios constantes primitivos son $\pm1$.

Lema

Dado $f=f(x)=a_nx^n+\cdots+a_1x+a_0\in \mathbb{Q}[ x ]$ no nulo existe una constante $c\in \mathbb{Q}$, llamada contenido, y un polinomio primitivo $f_0(x)\in \mathbb{Z}[ x ]$ tal que

$$f(x)=c\cdot f_0(x).$$

Además $c$ y $f_0(x)$ son únicos salvo signo. Denotaremos $c=\operatorname{cont}(f)$.

Prueba

Teorema (Lema de Gauss)

El producto de polinomios primitivos en $\mathbb{Z}[ x ]$ es primitivo.

Prueba

Corolario

Dados $f,g\in \mathbb{Q}[ x ]$ tenemos que $\operatorname{cont}(f\cdot g)=\operatorname{cont}(f)\cdot \operatorname{cont}(g)$.

Prueba

Proposición

Dados $f,g\in \mathbb{Z}[ x ]$, si $g|f$ en $\mathbb{Q}[ x ]$ y $g$ es primitivo entonces $g|f$ en $\mathbb{Z}[ x ]$.

Prueba

Proposición

Un polinomio $f\in \mathbb{Z}[ x ]$ no constante es irreducible en $\mathbb{Z}[ x ]$ $\Leftrightarrow$ $f$ es primitivo e irreducible en $\mathbb{Q}[ x ]$.

Prueba

Finalmente veremos un par de condiciones suficientes más avanzadas para la irreducibilidad de un polinomio.

Proposición

Si $f=a_nx^n+\cdots+a_1x+a_0\in \mathbb{Z}[ x ]$ es un polinomio primitivo de grado $n>0$, $p\in \mathbb{Z}$ es un primo que no divide $a_n$ y la reducción de $f$ módulo $p$ es irreducible en $(\mathbb{Z}/(p))[ x ]$, entonces $f$ es irreducible en $\mathbb{Z}[ x ]$.

Prueba

Teorema (Criterio de Eisenstein)

Si $f=a_nx^n+\cdots+a_1x+a_0\in \mathbb{Z}[ x ]$ es un polinomio primitivo de grado $n>0$ y $p\in \mathbb{Z}$ es un primo tal que:

  • $p$ no divide $a_n$,

  • $p$ divide a $a_{n-1},\dots,a_0$,

  • $p^2$ no divide a $a_0$,

entonces $f$ es irreducible en $\mathbb{Z}[ x ]$.

Prueba