3 Anillos de polinomios

3.1 Generalidades y teorema de la division

Definición 3.1 (Polinomio).

Sea AA un anillo. Un polinomio en una variable xx con coeficientes en AA es una expresion formal del tipo

p(x)=a0+a1x+a2x2+⋯+anxn=∑i=0naixip(x)=a_{0}+a_{1}x+a_{2}x^{2}+\cdots+a_{n}x^{n}=\sum_{i=0}^{n}a_{i}x^{i}

donde n∈ℕ∪{0}n\in\mathbb{N}\cup\left\{0\right\} y cada ai∈Aa_{i}\in A.

A[x]A[x] denota el conjunto de todos los polinomios en la variable xx con coeficientes en el anillo AA.

Definición 3.2 (Suma y producto de polinomios).

Sean p,q∈A[x]p,q\in A[x] de la forma p(x)=∑i=0maixip(x)=\sum_{i=0}^{m}a_{i}x^{i} y q(x)=∑i=0nbixiq(x)=\sum_{i=0}^{n}b_{i}x^{i}. Se define la suma de pp y qq como otro polinomio

(p+q)(x)=∑i=0max(m,n)cixi(p+q)(x)=\sum_{i=0}^{max(m,n)}c_{i}x^{i}

donde cada ci=ai+bic_{i}=a_{i}+b_{i} (considerando coeficientes igual a cero si no estan definidos).

Se define el producto de pp y qq como otro polinomio

(p⋅q)(x)=∑i=0m+ndixi(p\cdot q)(x)=\sum_{i=0}^{m+n}d_{i}x^{i}

donde cada di=∑j=0iajbi−jd_{i}=\sum_{j=0}^{i}a_{j}b_{i-j} (considerando coeficientes igual a cero si no estan definidos).

Proposición 3.1.

Sea AA un anillo. Entonces (A[x],+,⋅)(A[x],+,\cdot) es un anillo. Ademas:

AA conmutativo ⇒A[x]\Rightarrow A[x] conmutativo.

AA unitario ⇒A[x]\Rightarrow A[x] unitario.

Definición 3.3.

Sea p(x)=∑i=0naixi∈A[x]p(x)=\sum_{i=0}^{n}a_{i}x^{i}\in A[x] con an≠0a_{n}\neq 0. Decimos que:

  • ​

    ana_{n} es el coeficiente director de pp.

    Notacion: an≔cd(p)a_{n}\coloneqq cd(p)

  • ​

    nn es el grado de pp.

    Notacion: n≔gr(p)n\coloneqq gr(p)

  • ​

    Si an=1a_{n}=1 decimos que p es monico

Si p(x)=0p(x)=0 se define gr(p)≔−∞gr(p)\coloneqq-\infty y pp no tiene coeficiente director.

Proposición 3.2.

Sean p,q∈A[x]p,q\in A[x]. Se cumple:

gr(p⋅q)≤gr(p)+gr(q)gr(p\cdot q)\leq gr(p)+gr(q)
Demostración.

Porque la potencia mas alta que puede salir es la suma de los grados. ∎

Ejemplo 3.1.

En ℤ6[x]\mathbb{Z}_{6}[x],

p(x)=3x2+2p(x)=3x^{2}+2 (grado 3), q(x)=2x2+x+1q(x)=2x^{2}+x+1 (grado 2).

Multiplicando, p(x)q(x)=6x5+3x4+3x3+4x2+2x+1p(x)q(x)=6x^{5}+3x^{4}+3x^{3}+4x^{2}+2x+1 (grado 4).

En general no tengo que gr(p⋅q)=gr(p\cdot q)= suma de los grados.

Proposición 3.3 (Formula del grado).

Sean AA un DI y p,q∈A[x]p,q\in A[x]. Se cumple:

gr(p⋅q)=gr(p)+gr(q)gr(p\cdot q)=gr(p)+gr(q)
Demostración.

Si AA es un DI ⇒cd(p⋅q)⏟≠0(DI)=cd(p)⏟⇐≠0⋅cd(q)⏟≠0⇒gr(p⋅q)=gr(p)+gr(q)\Rightarrow\underbrace{cd(p\cdot q)}_{\neq 0\text{(DI)}}=\underbrace{cd(p)}_{% \Leftarrow\;\neq 0}\cdot\underbrace{cd(q)}_{\neq 0}\Rightarrow gr(p\cdot q)=gr% (p)+gr(q). ∎

Corolario 3.1.

AA es DI ⇒A[x]\Rightarrow A[x] es DI.

Demostración.

Supongamos que AA es DI.

Sean p(x)≠0,q(x)≠0p(x)\neq 0,q(x)\neq 0 (ambos tienen coeficiente director ≠0\neq 0).

Entonces (p⋅q)(x)(p\cdot q)(x) tiene coeficiente director distinto de cero ⇒(p⋅q)(x)≠0\Rightarrow(p\cdot q)(x)\neq 0.

Luego A[x]A[x] es DI.

∎

Teorema 3.1 (Teorema de la division).

Sean KK un cuerpo y f,g∈K[x]f,g\in K[x] con g≠0g\neq 0. Entonces ∃q,r∈K[x]\exists q,r\in K[x] tales que:

  • ​

    f=g⋅q+rf=g\cdot q+r

  • ​

    gr(r)<gr(g)gr(r)<gr(g).

Ademas qq y rr son los unicos polinomios que cumplen simultaneamente las dos propiedades anteriores.

Ejemplo 3.2.

Division en ℚ[x]\mathbb{Q}[x]:

x3+7x2−2x+1=(2x2+3)⋅(12x+72)+(72x−192)x^{3}+7x^{2}-2x+1=(2x^{2}+3)\cdot(\frac{1}{2}x+\frac{7}{2})+(\frac{7}{2}x-% \frac{19}{2})

Otro ejemplo: x2+1=2⋅(12x2+1)+0x^{2}+1=2\cdot(\frac{1}{2}x^{2}+1)+0.

Se cumple que gr(resto)⏟−∞<gr(divisor)⏟0\underbrace{gr(\text{resto})}_{-\infty}<\underbrace{gr(\text{divisor})}_{0}

3.2 Divisibilidad en K[x]K[x]

Definición 3.4 (Divisor y multiplo).

Sean KK un cuerpo y f,g∈K[x]f,g\in K[x]. Decimos que ff divide a gg si ∃p∈K[x]\exists p\in K[x] tal que g=p⋅f.g=p\cdot f\mathchar 46\relax

Decimos tambien que ff es divisor de gg y que gg es multiplo de f.

Notacion: f|gf|g.

Proposición 3.4.
  • ​

    f|g⇒∀c∈K∖{0}cf|gf|g\Rightarrow\forall c\in K\setminus\left\{0\right\}\;cf|g

  • ​

    g≠0,f|g⇒gr(f)≤gr(g)g\neq 0,f|g\Rightarrow gr(f)\leq gr(g)

Demostración.
  • ​

    Si f|g⇒∃p(x)∈K[x]∣g(x)=f(x)⋅p(x)f|g\Rightarrow\exists p(x)\in K[x]\mid g(x)=f(x)\cdot p(x). Como KK es cuerpo, dado c≠0,∃c−1∈Kc\neq 0,\exists c^{-1}\in K. Luego g(x)=(cf(x))⋅(c−1p(x))=f(x)⋅p(x)⇒cf(x)|g(x)g(x)=(cf(x))\cdot(c^{-1}p(x))=f(x)\cdot p(x)\Rightarrow cf(x)|g(x).

  • ​

    Sea g(x)≠0g(x)\neq 0 y f(x)|g(x)⇒∃p(x)∈K[x]∣g(x)=p(x)⋅f(x)f(x)|g(x)\Rightarrow\exists p(x)\in K[x]\mid g(x)=p(x)\cdot f(x). Por la formula de los grados, gr(g)=gr(p)+gr(f)gr(g)=gr(p)+gr(f) (porque los coeficientes estan en KK que es cuerpo y, por tanto, DI).

    Sabemos que gr(p)≥0gr(p)\geq 0 porque la unica opcion de que no pasara esto seria con p(x)=0⇒g(x)=0p(x)=0\Rightarrow g(x)=0. Esto seria una contradiccion.

    Luego gr(g)=gr(p)+gr(f)≥0+gr(f)=gr(f)gr(g)=gr(p)+gr(f)\geq 0+gr(f)=gr(f).

∎

Definición 3.5 (Maximo comun divisor).

Sean f,g∈K[x]f,g\in K[x]. Decimos que pp es un maximo comun divisor de ff y gg si pp es un polinomio monico, divisor comun de ff y gg de grado maximo.

Ejemplo 3.3.

En ℝ[x]\mathbb{R}[x],

f(x)=x3−x=x(x2−1)=x(x+1)(x−1)f(x)=x^{3}-x=x(x^{2}-1)=x(x+1)(x-1)

g(x)=x2+2x+1=(x+1)2g(x)=x^{2}+2x+1=(x+1)^{2}

Vemos que x+1x+1 es un divisor comun y polinomio monico.

Proposición 3.5 (Unicidad).

El maximo comun divisor de dos polinomios es unico.

Asimismo, el maximo comun divisor de ff y gg se denota por mcd(f,g)mcd(f,g).

Proposición 3.6 (Identidad de Bezout).

Sean KK un cuerpo y f,g∈K[x]f,g\in K[x]. Entonces ∃u,v∈K[x]\exists u,v\in K[x] tales que

mcd(f,g)=uf+vgmcd(f,g)=uf+vg
Observación 3.1.

El algoritmo de Euclides y su extension para calcular identidades de Bezout funcionan en K[x]K[x].

x3−x=(x2+2x+1)⋅(x−2)+(2x+2)⇒x2+2x+1=(2x+2)⋅(12x+12)+0x^{3}-x=(x^{2}+2x+1)\cdot(x-2)+(2x+2)\Rightarrow x^{2}+2x+1=(2x+2)\cdot(\frac{% 1}{2}x+\frac{1}{2})+0.

El mcdmcd es el ultimo resto antes de tener resto 0 (ajustado con una constante para que sea monico).

Entonces mcd(f,g)=12(2x+2)=x+1mcd(f,g)=\frac{1}{2}(2x+2)=x+1.

Ahora puedo usar los cocientes para encontrar una identidad de Bezout entre ff y gg.

2x+2=(x3−x)−(x2+2x+1)(x−2)⇒x+1⏟mcd(f,g)=12⏟u(x)(x3−x)⏟f(x)+(−12)(x−2)⏟v(x)(x2+2x+1)⏟g(x)2x+2=(x^{3}-x)-(x^{2}+2x+1)(x-2)\Rightarrow\underbrace{x+1}_{mcd(f,g)}=% \underbrace{\frac{1}{2}}_{u(x)}\underbrace{(x^{3}-x)}_{f(x)}+\underbrace{(-% \frac{1}{2})(x-2)}_{v(x)}\underbrace{(x^{2}+2x+1)}_{g(x)}

3.3 Polinomios irreducibles en K[x]K[x]

Proposición 3.7.

Sean KK un cuerpo y p(x)∈K[x]p(x)\in K[x]

p(x) es invertible en K[x]⇔p(x)∈K∖{0}p(x)\text{ es invertible en }K[x]\iff p(x)\in K\setminus\left\{0\right\}
Demostración.

“⇐\Leftarrow” Sea p(x)=c≠0p(x)=c\neq 0 polinomio constante. Como KK es un cuerpo ⇒∃c−1∈K\Rightarrow\exists c^{-1}\in K. Luego c⋅c−1=1⇒p(x)=cc\cdot c^{-1}=1\Rightarrow p(x)=c es invertible.

“⇒\Rightarrow” Supongamos p(x)p(x) invertible ⇒∃q(x)∈K[x]\Rightarrow\exists q(x)\in K[x] tal que p(x)⋅q(x)=1p(x)\cdot q(x)=1.

Por la formula de los grados, gr(p)+gr(q)=gr(1)=0gr(p)+gr(q)=gr(1)=0.

La unica opcion es gr(p)=gr(q)=0⇒p(x)gr(p)=gr(q)=0\Rightarrow p(x) y q(x)q(x) son constantes. ∎

Observación 3.2.

No es cierto en general, si los coeficientes no estan en un DI. Veamos un contraejemplo en ℤ4[x]\mathbb{Z}_{4}[x].

(2x+1)(2x+1)=4x2+2x+2x+1=4x2+4x+1=1⇒2x+1(2x+1)(2x+1)=4x^{2}+2x+2x+1=4x^{2}+4x+1=1\Rightarrow 2x+1 es invertible en ℤ4[x]\mathbb{Z}_{4}[x].

Definición 3.6 (Polinomios asociados).

Sean p(x),q(x)∈K[x]p(x),q(x)\in K[x]. Decimos que p(x)p(x) es asociado de q(x)q(x) si ∃c≠0∈K\exists c\neq 0\in K tal que p(x)=cq(x)p(x)=cq(x) (es decir, si existe un elemento invertible que pasa de uno a otro).

Definición 3.7 (Polinomio irreducible).

Sea p(x)∈K[x]p(x)\in K[x] un polinomio no constante. Decimos que pp es irreducible si sus unicos divisores son constantes y asociados de pp. En caso contrario decimos que pp es reducible.

Observación 3.3.

Para definir polinomios irreducibles no puedo decir que solo tiene 2 divisores.

x2+1x^{2}+1 tiene infinitos divisores: x2+1,2(x2+1),7(x2+1),…,1,−3,π,…x^{2}+1,2(x^{2}+1),7(x^{2}+1),\ldots,1,-3,\pi,\ldots porque x2+1=(7)(17(x2+1))x^{2}+1=(7)(\frac{1}{7}(x^{2}+1)).

Estos divisores estan siempre. Si son los unicos, decimos que el polinomio es irreducible.

Proposición 3.8.

Sea p∈K[x]p\in K[x] un polinomio de grado 1. Entonces pp es irreducible.

Demostración.

Supongamos que f(x)f(x) es divisor de p(x)⇒∃g(x)∈K[x]∣p(x)=f(x)⋅g(x)p(x)\Rightarrow\exists g(x)\in K[x]\mid p(x)=f(x)\cdot g(x).

La formula de los grados nos dice que gr(p)=gr(f)+gr(p)gr(p)=gr(f)+gr(p), pero gr(p)=1gr(p)=1. Luego hay dos opciones:

  • ​

    gr(f)=0⇒fgr(f)=0\Rightarrow f constante

  • ​

    gr(f)=1⇒gr(g)=0⇒g(x)=cgr(f)=1\Rightarrow gr(g)=0\Rightarrow g(x)=c constante

    p(x)=cf(x)⇒f(x)=c−1p(x)⇒f(x)p(x)=cf(x)\Rightarrow f(x)=c^{-1}p(x)\Rightarrow f(x) es asociado de p(x)p(x).

Luego pp es irreducible (porque sus unicos divisores son constantes y asociados).

∎

Proposición 3.9.

Sea p(x)∈K[x]p(x)\in K[x] no constante

p(x) es reducible⇔∃q(x),r(x)∈K[x]∣p(x)=q(x)r(x) con gr(q),gr(r)<gr(p)p(x)\text{ es reducible}\iff\exists q(x),r(x)\in K[x]\mid p(x)=q(x)r(x)\text{ % con }gr(q),gr(r)<gr(p)
Demostración.

“⇒\Rightarrow” p(x)p(x) es reducible ⇒∃q(x)\Rightarrow\exists q(x) divisor de p(x)p(x) que no es ni constante ni asociado de p(x)⇒∃r(x)∣p(x)=q(x)⋅r(x)p(x)\Rightarrow\exists r(x)\mid p(x)=q(x)\cdot r(x).

Falta demostrar que gr(q),gr(r)<gr(p)gr(q),gr(r)<gr(p). Por reduccion al absurdo, supongo que gr(q)=gr(p)⇒gr(p)=gr(q)⏟=gr(p)+gr(r)⇒gr(r)=0⇒r(x)=cgr(q)=gr(p)\Rightarrow gr(p)=\underbrace{gr(q)}_{=gr(p)}+gr(r)\Rightarrow gr(r% )=0\Rightarrow r(x)=c constante ⇒q(x)=c−1p(x)⇒q(x)\Rightarrow q(x)=c^{-1}p(x)\Rightarrow q(x) es asociado de p(x)p(x). Esto es una contradiccion porque habiamos dicho que q(x)q(x) no era asociado.

Supongamos que gr(r)=gr(p)⇒gr(p)=gr(q)+gr(r)⏟=gr(p)⇒gr(q)=0⇒q(x)=cgr(r)=gr(p)\Rightarrow gr(p)=gr(q)+\underbrace{gr(r)}_{=gr(p)}\Rightarrow gr(q% )=0\Rightarrow q(x)=c constante.

“⇐\Leftarrow” Supongamos que f(x)=g(x)⋅h(x)f(x)=g(x)\cdot h(x) con gr(q),gr(r)<gr(p)⇒g(x)gr(q),gr(r)<gr(p)\Rightarrow g(x) y h(x)h(x) no pueden ser constantes y no pueden ser asociados de f(x)f(x).

Como f(x)=g(x)h(x)f(x)=g(x)h(x), g(x)g(x) divide a f(x)f(x) asi que f(x)f(x) es reducible. ∎

Proposición 3.10.
  1. 1.
    ​

    Si p(x)p(x) irreducible cumple p(x)|a(x)b(x)p(x)|a(x)b(x) entonces p(x)|a(x)p(x)|a(x) o p(x)|b(x)p(x)|b(x).

  2. 2.
    ​

    Si p(x)p(x) divide a ∏i=1nfi(x)\prod\limits_{i=1}^{n}f_{i}(x) entonces ∃i\exists i tal que p(x)|fi(x)p(x)|f_{i}(x).

Teorema 3.2 (Factorizacion unica).

Se dice que K[x]K[x] es un dominio de factorizacion unica (DFU) si todo f(x)∈K[x]f(x)\in K[x] es producto de polinomios irreducibles.

Ademas, si f(x)=p1(x)⋯pr(x)=q1(x)⋯qs(x)f(x)=p_{1}(x)\cdots p_{r}(x)=q_{1}(x)\cdots q_{s}(x), entonces r=sr=s y los factores se pueden reordenar de manera que cada fjf_{j} sea asociado de qjq_{j}.

3.4 Raices de un polinomio

Definición 3.8.

Si AA es un a.c.c.u. y sea p(x)∈A[x]p(x)\in A[x], definimos la funcion inducida por p(x)p(x) (o funcion evaluacion de p(x)p(x)) de la siguiente forma:

p:A\displaystyle p\colon A
⟶A\displaystyle{}\longrightarrow A
b\displaystyle b
⟼p(b)=anbn+an−1bn−1+⋯+a1b+a0\displaystyle{}\longmapsto p(b)=a_{n}b^{n}+a_{n-1}b^{n-1}+\cdots+a_{1}b+a_{0}
Definición 3.9.

Dado p(x)∈A[x]p(x)\in A[x], decimos que bb es una raiz de bb si p(b)=0p(b)=0.

Teorema 3.3 (Teorema del resto).

Sean KK un cuerpo, p(x)∈K[x]p(x)\in K[x] y b∈Kb\in K. El resto de dividir p(x)p(x) entre g(x)=x−bg(x)=x-b es p(b)p(b).

Demostración.

Como gr(r(x))<1gr(r(x))<1, r(x)r(x) es una constante y la denotamos rr.

Por el algoritmo de la division p(x)=(x−b)⋅q(x)+rp(x)=(x-b)\cdot q(x)+r.

Evaluando en bb: p(b)=(b−b)⋅q(b)+rp(b)=(b-b)\cdot q(b)+r, es decir, r=p(a)¯r=p(a\b{)}. ∎

Corolario 3.2 (Teorema del factor lineal).

Sean p(x)∈K[x]p(x)\in K[x] y b∈Kb\in K,

p(b)=0⇔(x−b)|p (b es una raiz de p(x))p(b)=0\iff(x-b)|p\text{ (b es una raiz de }p(x))
Demostración.

El resto de dividir p(x)p(x) entre x−bx-b da cero ⇔T. restop(b)=0⇔b\overset{\text{T. resto}}{\iff}p(b)=0\iff b es una raiz. ∎

Corolario 3.3.

Sea f(x)∈K[x]f(x)\in K[x] de grado n≥1n\geq 1. Entonces ff tiene, como mucho, nn raices.

Demostración.

Lo demostraremos por induccion.

Para n=1n=1, f(x)=a1x+a0⇒f(x)=a_{1}x+a_{0}\Rightarrow la raiz es −a0a1\frac{-a_{0}}{a_{1}}. Luego se cumple para el caso base.

Supongamos que es cierto para nn y veamos que tambien lo es para n+1n+1.

Sea f(x)f(x) con gr(f(x))=n+1gr(f(x))=n+1.

  • ​

    Si no tiene raices, ya estaria.

  • ​

    Si tiene raices, sea a∈Ka\in K una de las raices.

    f(x)=(x−a)⋅h(x)f(x)=(x-a)\cdot h(x)

    Veamos que { raices de f(x)}={a}∪{raices de h(x)}\left\{\text{ raices de }f(x)\right\}=\left\{a\right\}\cup\left\{\text{raices % de }h(x)\right\}.

    ⊆]\subseteq] Sea cc una raiz de f(x)f(x) que no sea aa. Como sabemos que f(x)=(x−a)h(x)f(x)=(x-a)h(x), evaluando en cc, u=f(c)=(c−a)⏟≠0⋅h(c)⇒h(c)=0u=f(c)=\underbrace{(c-a)}_{\neq 0}\cdot h(c)\Rightarrow h(c)=0, por lo que cc es raiz de hh.

    ⊇]\supseteq] Claramente aa es una raiz de f(x)f(x) porque lo estamos suponiendo.

    Si bb es raiz de h(x)h(x) (h(b)=0h(b)=0) ⇒f(b)=(b−a)⋅h(b)⏟=0=0\Rightarrow f(b)=(b-a)\cdot\underbrace{h(b)}_{=0}=0. Luego bb es raiz de f(x)f(x).

    Aplicamos la hipotesis de induccion a h(x)h(x), que tiene grado nn. h(x)h(x) tiene, como mucho, nn raices (que son raices de f(x)f(x)).

    Ademas, tenemos que aa es una raiz de f(x)⇒f(x)f(x)\Rightarrow f(x) tiene como mucho n+1n+1 raices.

∎

Corolario 3.4.

Sean p∈K[x]p\in K[x] con gr(p)≥2gr(p)\geq 2.

  1. 1.
    ​

    pp irreducible ⇒p\Rightarrow p no tiene raices en KK.

  2. 2.
    ​

    pp no tiene raices en KK y gr(p)∈{2,3}⇒pgr(p)\in\left\{2,3\right\}\Rightarrow p irreducible

Observación 3.4.
  1. 1.
    ​

    Los polinomios irreducibles no tienen raices.

  2. 2.
    ​

    Si f(x)f(x) tiene grado 22 o 33 y no tiene raices, entonces f(x)f(x) es irreducible.

Corolario 3.5.

Sean KK un cuerpo infinito y f,g∈K[x]f,g\in K[x].

f(x)=g(x)⇔f y g inducen la misma funcion en Kf(x)=g(x)\iff f\text{ y }g\text{ inducen la misma funcion en }K
Demostración.

“⇒\Rightarrow” Obvio.

“⇐\Leftarrow” Consideremos h(x)=f(x)−g(x)h(x)=f(x)-g(x) un polinomio de cierto grado m<∞m<\infty.

Tenemos que ∀a∈K\forall a\in K, h(a)=f(a)−g(a)=0h(a)=f(a)-g(a)=0. Es decir, todos los numeros de KK (infinitos) son raices de h(x)h(x). Por el corolario 3.3, h(x)h(x) es el polinomio 0, es decir, f(x)=g(x)f(x)=g(x). ∎

3.5 Criterios de irreducibilidad

3.5.1 Polinomios en ℂ[x]\mathbb{C}[x]

Teorema 3.4 (Teorema fundamental del Algebra).

Sea p∈ℂ[x]p\in\mathbb{C}[x] no constante. Entonces pp tiene una raiz en ℂ\mathbb{C}.

Demostración.

Gauss, 1789. Demostracion compleja. ∎

Corolario 3.6.

Todo polinomio de grado nn factoriza como producto de nn polinomios de grado 11.

Demostración.

Sea f(x)f(x) de grado n≥2n\geq 2.

Buscamos a1∈ℂa_{1}\in\mathbb{C} raiz de f(x)f(x). Entonces, f(x)=(x−a1)⋅f1(x)=(x−a1)(x−a2)f2(x)=(x−a1)(x−a2)⋯(x−an−1)⋅f(x)=(x-a_{1})\cdot f_{1}(x)=(x-a_{1})(x-a_{2})f_{2}(x)=(x-a_{1})(x-a_{2})% \cdots(x-a_{n-1})\cdot factor de grado 1. ∎

Corolario 3.7.

Sea p∈ℂ[x]p\in\mathbb{C}[x] no constante. Entonces pp es irreducible si y solo si gr(p)=1gr(p)=1.

3.5.2 Polinomios en ℝ[x]\mathbb{R}[x]

Definición 3.10.

Dado un z=a+bi∈ℂz=a+bi\in\mathbb{C}, se define su conjugado z¯\overline{z} como z¯=a−bi\overline{z}=a-bi

Observación 3.5.

Dados z1,z2∈ℂz_{1},z_{2}\in\mathbb{C}, z1⋅z2¯=z1¯⋅z2¯\overline{z_{1}\cdot z_{2}}=\overline{z_{1}}\cdot\overline{z_{2}}.

Luego (z)n¯=(z¯)n\overline{(z)^{n}}=(\overline{z})^{n}

Proposición 3.11.

Sea p(x)∈ℝ[x]p(x)\in\mathbb{R}[x] y z=a+biz=a+bi una raiz de pp en ℂ\mathbb{C}. Entonces z¯=a−bi\overline{z}=a-bi es tambien raiz de pp en ℂ\mathbb{C} con la misma multiplicidad que zz.

Demostración.

Sea f(x)=anxn+an−1xn−1+⋯+a1x+a0∈ℝ[x]f(x)=a_{n}x^{n}+a_{n-1}x^{n-1}+\cdots+a_{1}x+a_{0}\in\mathbb{R}[x].

Sea z∈ℂz\in\mathbb{C} raiz de f(x)f(x). Entonces, f(z)=0f(z)=0, es decir, anzn+⋯+a1z+a0=0a_{n}z^{n}+\cdots+a_{1}z+a_{0}=0.

Tomamos conjugados en los dos lados de la igualdad ⇒anzn+⋯+a1z+a0¯=0¯=0\Rightarrow\overline{a_{n}z^{n}+\cdots+a_{1}z+a_{0}}=\overline{0}=0.

Asi, nos queda an(z¯)n+an−1(z¯)n−1+⋯+a1z¯+a0a_{n}(\overline{z})^{n}+a_{n-1}(\overline{z})^{n-1}+\cdots+a_{1}\overline{z}+a% _{0} (usando que an,an−1,…,a0∈ℝa_{n},a_{n-1},\ldots,a_{0}\in\mathbb{R}). Luego tenemos que f(z¯)=0f(\overline{z})=0, es decir, z¯\overline{z} es raiz de f(x)f(x). ∎

Teorema 3.5.

Sea f(x)∈ℝ[x]f(x)\in\mathbb{R}[x] no constante. Entonces

f(x) es irreducible⇔{gr(p)=1o biengr(p)=2 y p(x)=ax2+bx+c con b2−4ac<0f(x)\text{ es irreducible}\iff\begin{dcases}gr(p)=1\\ \text{o bien}\\ gr(p)=2\text{ y }p(x)=ax^{2}+bx+c\\ \;\text{ con }b^{2}-4ac<0\end{dcases}
Demostración.

“⇐\Leftarrow” Obvia.

“⇒\Rightarrow” No la hacemos. ∎

Corolario 3.8.

Sea p∈ℝ[x]p\in\mathbb{R}[x] no constante. Entonces pp factoriza en producto de factores irreducibles de grados 11 y 22.

Corolario 3.9.

Si f(x)∈ℝ[x]f(x)\in\mathbb{R}[x] de grado impar, al menos tiene una raiz real.

3.5.3 Polinomios en ℚ[x]\mathbb{Q}[x]

Observación 3.6.

Lo mejor es “quitar denominadores” y suponer que p(x)∈ℤ[x]p(x)\in\mathbb{Z}[x]. Ejemplo: 12x2+32x+72=12(x2+3x+7)\frac{1}{2}x^{2}+\frac{3}{2}x+\frac{7}{2}=\frac{1}{2}(x^{2}+3x+7)

Definición 3.11.

Decimos que un numero racional x=rsx=\frac{r}{s} esta en forma reducida si mcd(r,s)=1mcd(r,s)=1.

Teorema 3.6.

Sea f(x)=anxn+an−1xn−1+⋯+a1x+a0∈ℤ[x]f(x)=a_{n}x^{n}+a_{n-1}x^{n-1}+\cdots+a_{1}x+a_{0}\in\mathbb{Z}[x].

Un racional rs (en forma reducida) es raiz de f(x)⇒r|a0,s|an\text{Un racional }\frac{r}{s}\text{ (en forma reducida) es raiz de }f(x)% \Rightarrow r|a_{0},s|a_{n}
Demostración.

Supongamos que rs\frac{r}{s} es raiz de f(x)f(x).

0=an(rs)n+⋯+a1rs+a0⇒⋅sn0=anrn+an−1rn−1s+a1rsn−1+a0⋅sn⇒−a0sn==r(anrn−1+an−1rn−2s+⋯+a1sn−1){}0=a_{n}(\frac{r}{s})^{n}+\cdots+a_{1}\frac{r}{s}+a_{0}\overset{\cdot s^{n}}{% \Rightarrow}0=a_{n}r^{n}+a_{n-1}r^{n-1}s+a_{1}rs^{n-1}+a_{0}\cdot s^{n}% \Rightarrow-a_{0}s^{n}=\\ {}=r(a_{n}r^{n-1}+a_{n-1}r^{n-2}s+\cdots+a_{1}s^{n-1})

Por tanto, r|−a0⋅sn⇒r|a0r|-a_{0}\cdot s^{n}\Rightarrow r|a_{0}.

Ademas, −anrn=s(⋯)⇒s|−anrn⇒s|an-a_{n}r^{n}=s(\cdots)\Rightarrow s|-a_{n}r^{n}\Rightarrow s|a_{n}. ∎

Ejemplo 3.4.

El polinomio x4−5x2+1x^{4}-5x^{2}+1 tiene alguna raiz en ℚ\mathbb{Q}?

{candidatos a raices}={rs∣r|1,s|1}={±1}\left\{\text{candidatos a raices}\right\}=\left\{\frac{r}{s}\mid r|1,s|1\right% \}=\left\{\pm 1\right\}.

Tomo λ=1\lambda=1, 14−5⋅12+1≠01^{4}-5\cdot 1^{2}+1\neq 0.

Tomo λ=−1\lambda=-1, (−1)4−5⋅(−1)2+1≠0(-1)^{4}-5\cdot(-1)^{2}+1\neq 0.

Por tanto, este polinomio no tiene raices racionales, es decir, no tiene factores de grado 1.

Demostrar que tampoco tiene factores de grado 2: Por reduccion al absurdo, supongamos que x4−5x2+1=(x2+ax+b)(x2+cx+d)a,b,c,d∈ℤx^{4}-5x^{2}+1=(x^{2}+ax+b)(x^{2}+cx+d)\;a,b,c,d\in\mathbb{Z}.

(x2+ax+b)(x2+cx+d)=x4+(a+c)x3⏟0+(d+b+ac)x2⏟−5+(ad+bc)x⏟0+bd⏟1(x^{2}+ax+b)(x^{2}+cx+d)=x^{4}+\underbrace{(a+c)x^{3}}_{0}+\underbrace{(d+b+ac% )x^{2}}_{-5}+\underbrace{(ad+bc)x}_{0}+\underbrace{bd}_{1}. Esto acaba en una contradiccion.

Lema 3.1 (Lema de Gauss).

Dado p(x)∈ℤ[x]p(x)\in\mathbb{Z}[x]. Si p(x)p(x) es irreducible en ℤ[x]\mathbb{Z}[x], entonces p(x)p(x) es irreducible en ℚ[x]\mathbb{Q}[x].

Teorema 3.7 (Criterio de Eisenstein).

Sea p(x)=∑i=1naixi∈ℤ[x]p(x)=\sum_{i=1}^{n}a_{i}x^{i}\in\mathbb{Z}[x] no constante con an≠0a_{n}\neq 0.

Si ∃p∈ℕ\exists p\in\mathbb{N} primo tal que:

  • ​

    p|a0,a1,…,an−1p|a_{0},a_{1},\ldots,a_{n-1}

  • ​

    p∤anp\nmid a_{n}

  • ​

    p2∤a0p^{2}\nmid a_{0}

entonces p(x)p(x) es irreducible en ℚ[x]\mathbb{Q}[x].

Demostración.

En el libro de Hungerford. ∎

Ejemplo 3.5.

Ejemplo: x4+2x2+2x+2x^{4}+2x^{2}+2x+2. Tomando p=2p=2, vemos que es irreducible.

Teorema 3.8 (Criterio modular).

Sea p(x)=∑i=0naixi∈ℤ[x]p(x)=\sum_{i=0}^{n}a_{i}x^{i}\in\mathbb{Z}[x] no constante con an≠0a_{n}\neq 0.

Si ∃q∈ℕ\exists q\in\mathbb{N} primo tal que:

  • ​

    q∤anq\nmid a_{n} (es decir, el grado no varia).

  • ​

    p¯(x)≔∑i=0n[ai]qxi\overline{p}(x)\coloneqq\sum_{i=0}^{n}[a_{i}]_{q}x^{i} es irreducible en ℤq[x]\mathbb{Z}_{q}[x]

entonces p(x)p(x) es irreducible en ℚ[x]\mathbb{Q}[x].

Demostración.

En el libro de Hungerford. ∎

Ejemplo 3.6.

Sea p(x)=x5+8x4+3x2+4x+7p(x)=x^{5}+8x^{4}+3x^{2}+4x+7. Pensamos este polinomio en ℤ2\mathbb{Z}_{2}: p¯(x)=x5+x2+1∈ℤ2[x]\overline{p}(x)=x^{5}+x^{2}+1\in\mathbb{Z}_{2}[x].

p¯(0)=1≠0\overline{p}(0)=1\neq 0 y p¯(1)=1≠0⇒\overline{p}(1)=1\neq 0\Rightarrow no tiene factores de grado 1.

En caso de ser reducible, tendria que descomponerse en dos factores irreducibles, siendo uno de grado 2 y otro de grado 3.

Como son los irreducibles en ℤ2[x]\mathbb{Z}_{2}[x] de grado 2? x2+ax+b⇒g(0)x^{2}+ax+b\Rightarrow g(0) tiene que ser distinto de cero ⇒g(0)=b=1\Rightarrow g(0)=b=1. Tambien g(1)=1+a+b≠0⇒a=1g(1)=1+a+b\neq 0\Rightarrow a=1.

Vamos a ver dividir x5+x4+1x^{5}+x^{4}+1 entre x2+x+1x^{2}+x+1. Nos da resto 11. Por tanto no tiene factores de grado 2. Hemos llegado a que x5+x4+1x^{5}+x^{4}+1 es irreducible en ℤ2[x]\mathbb{Z}_{2}[x]. Aplicando el criterio modular, x5+8x4+3x2+4x+7x^{5}+8x^{4}+3x^{2}+4x+7 es irreducible en ℚ[x]\mathbb{Q}[x].

3.6 Cuerpos finitos

Teorema 3.9.

Sean KK un cuerpo, p(x)∈K[x]p(x)\in K[x] no constante e I=(p(x))I=(p(x)) el ideal principal generado por p(x)p(x). Las siguientes afirmaciones son equivalentes:

  1. 1.
    ​

    p(x)p(x) es irreducible

  2. 2.
    ​

    K[x]/IK[x]/I es un dominio de integridad

  3. 3.
    ​

    K[x]/IK[x]/I es un cuerpo

Demostración.
  • ​

    3)⇒2)3)\Rightarrow 2) Obvio (tema 1).

  • ​

    1)⇒3)1)\Rightarrow 3) Vamos a ver que I=(p(x))I=(p(x)) es un ideal maximal de K[x]K[x]. Supongamos que ∃M\exists M ideal de K[x]K[x] tal que I⊊M⊆K[x]I\subsetneq M\subseteq K[x]. Por tanto, ∃q(x)∈M\exists q(x)\in M pero q(x)∉Iq(x)\not\in I.

    Como p(x)p(x) es irreducible, mcd(p(x),q(x))=1mcd(p(x),q(x))=1. Por el teorema de existencia de identidades de Bezout, ∃a(x),b(x)\exists a(x),b(x) tal que 1=a(x)p(x)⏟∈M⏟∈M+b(x)q(x)⏟M⏟∈M∈M⇒K[x]⊆M1=\underbrace{a(x)\underbrace{p(x)}_{\in M}}_{\in M}+\underbrace{b(x)% \underbrace{q(x)}_{M}}_{\in M}\in M\Rightarrow K[x]\subseteq M.

    Luego II es maximal. Por el teorema, K[x]/IK[x]/I es un cuerpo

  • ​

    2)⇒1)2)\Rightarrow 1) Supongamos que K[x]/(p(x))K[x]/(p(x)) es dominio de integridad y veamos que p(x)p(x) es irreducible.

    Por reduccion al absurdo, supongamos que p(x)=q1(x)⋅q2(x)p(x)=q_{1}(x)\cdot q_{2}(x) con gr(q1),gr(q2)<gr(p)gr(q_{1}),gr(q_{2})<gr(p).

    0≠q(x)+I0≠q2(x)+I}⇒(q1(x)+I)⏟≠0(q2(x)+I)⏟≠0=p(x)+I=0\begin{rcases}0\neq q(x)+I\\ 0\neq q_{2}(x)+I\end{rcases}\Rightarrow\underbrace{(q_{1}(x)+I)}_{\neq 0}% \underbrace{(q_{2}(x)+I)}_{\neq 0}=p(x)+I=0

    Esto es una contradiccion porque es dominio de integridad. Luego p(x)p(x) es irreducible.

∎

Ejemplo 3.7.

Sea p(x)−x2+x+1←p(x)-x^{2}+x+1\leftarrow irreducible en ℤ2[x]\mathbb{Z}_{2}[x].

ℤ2[x]/(p(x))← cuerpo de 4 elementos.\mathbb{Z}_{2}[x]/(p(x))\leftarrow\text{ cuerpo de 4 elementos.}

Todos los restos de dividir a1x+a0a_{1}x+a_{0} entre p(x)p(x) son {[0],[1],[x],[1]+[x]}\left\{[0],[1],[x],[1]+[x]\right\}.

Teorema 3.10.

Sea p(x)p(x) irreducible en ℤp[x]\mathbb{Z}_{p}[x]. Entonces ℤp[x]/(p(x))\mathbb{Z}_{p}[x]/(p(x)) es un cuerpo finito con pnp^{n}-elementos donde n=gr(p(x))n=gr(p(x)).