3 Anillos de polinomios

3.1 Generalidades y teorema de la division

Definition 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 aiAa_{i}\in A.

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

Definition 3.2 (Suma y producto de polinomios).

Sean p,qA[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

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

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

Proposition 3.3.

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.

Definition 3.4.

Sea p(x)=i=0naixiA[x]p(x)=\sum_{i=0}^{n}a_{i}x^{i}\in A[x] con an0a_{n}\neq 0. Decimos que:

  • ana_{n} es el coeficiente director de pp.

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

  • nn es el grado de pp.

    Notacion: ngr(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.

Proposition 3.5.

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

gr(pq)gr(p)+gr(q)gr(p\cdot q)\leq gr(p)+gr(q)
Proof 3.6.

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

Example 3.7.

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(pq)=gr(p\cdot q)= suma de los grados.

Proposition 3.8 (Formula del grado).

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

gr(pq)=gr(p)+gr(q)gr(p\cdot q)=gr(p)+gr(q)
Proof 3.9.

Si AA es un DI cd(pq)0(DI)=cd(p)0cd(q)0gr(pq)=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).

Corollary 3.10.

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

Proof 3.11.

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 (pq)(x)(p\cdot q)(x) tiene coeficiente director distinto de cero (pq)(x)0\Rightarrow(p\cdot q)(x)\neq 0.

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

Theorem 3.12 (Teorema de la division).

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

  • f=gq+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.

Example 3.13.

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

x3+7x22x+1=(2x2+3)(12x+72)+(72x192)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]

Definition 3.14 (Divisor y multiplo).

Sean KK un cuerpo y f,gK[x]f,g\in K[x]. Decimos que ff divide a gg si pK[x]\exists p\in K[x] tal que g=pf.g=p\cdot f.

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

Notacion: f|gf|g.

Proposition 3.15.
  • f|gcK{0}cf|gf|g\Rightarrow\forall c\in K\setminus\left\{0\right\}\;cf|g

  • g0,f|ggr(f)gr(g)g\neq 0,f|g\Rightarrow gr(f)\leq gr(g)

Proof 3.16.
  • Si f|gp(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 c0,c1Kc\neq 0,\exists c^{-1}\in K. Luego g(x)=(cf(x))(c1p(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)=0g(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).

Definition 3.17 (Maximo comun divisor).

Sean f,gK[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.

Example 3.18.

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

f(x)=x3x=x(x21)=x(x+1)(x1)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.

Proposition 3.19 (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).

Proposition 3.20 (Identidad de Bezout).

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

mcd(f,g)=uf+vgmcd(f,g)=uf+vg
Remark 3.21.

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

x3x=(x2+2x+1)(x2)+(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=(x3x)(x2+2x+1)(x2)x+1mcd(f,g)=12u(x)(x3x)f(x)+(12)(x2)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]

Proposition 3.22.

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\}
Proof 3.23.

\Leftarrow” Sea p(x)=c0p(x)=c\neq 0 polinomio constante. Como KK es un cuerpo c1K\Rightarrow\exists c^{-1}\in K. Luego cc1=1p(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)=0p(x)gr(p)=gr(q)=0\Rightarrow p(x) y q(x)q(x) son constantes.

Remark 3.24.

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=12x+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].

Definition 3.25 (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 c0K\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).

Definition 3.26 (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.

Remark 3.27.

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.

Proposition 3.28.

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

Proof 3.29.

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)=0fgr(f)=0\Rightarrow f constante

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

    p(x)=cf(x)f(x)=c1p(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).

Proposition 3.30.

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

p(x) es reducibleq(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)
Proof 3.31.

\Rightarrowp(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)=0r(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)=c1p(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)=0q(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.

Proposition 3.32.
  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).

Theorem 3.33 (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

Definition 3.34.

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+an1bn1++a1b+a0\displaystyle{}\longmapsto p(b)=a_{n}b^{n}+a_{n-1}b^{n-1}+\cdots+a_{1}b+a_{0}
Definition 3.35.

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

Theorem 3.36 (Teorema del resto).

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

Proof 3.37.

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)=(xb)q(x)+rp(x)=(x-b)\cdot q(x)+r.

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

Corollary 3.38 (Teorema del factor lineal).

Sean p(x)K[x]p(x)\in K[x] y bKb\in K,

p(b)=0(xb)|p (b es una raiz de p(x))p(b)=0\iff(x-b)|p\text{ (b es una raiz de }p(x))
Proof 3.39.

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

Corollary 3.40.

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

Proof 3.41.

Lo demostraremos por induccion.

Para n=1n=1, f(x)=a1x+a0f(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 aKa\in K una de las raices.

    f(x)=(xa)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)=(xa)h(x)f(x)=(x-a)h(x), evaluando en cc, u=f(c)=(ca)0h(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)=(ba)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.

Corollary 3.42.

Sean pK[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

Remark 3.43.
  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.

Corollary 3.44.

Sean KK un cuerpo infinito y f,gK[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
Proof 3.45.

\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 aK\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.40, 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]

Theorem 3.46 (Teorema fundamental del Algebra).

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

Proof 3.47.

Gauss, 1789. Demostracion compleja.

Corollary 3.48.

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

Proof 3.49.

Sea f(x)f(x) de grado n2n\geq 2.

Buscamos a1a_{1}\in\mathbb{C} raiz de f(x)f(x). Entonces, f(x)=(xa1)f1(x)=(xa1)(xa2)f2(x)=(xa1)(xa2)(xan1)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.

Corollary 3.50.

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]

Definition 3.51.

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

Remark 3.52.

Dados z1,z2z_{1},z_{2}\in\mathbb{C}, z1z2¯=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}

Proposition 3.53.

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¯=abi\overline{z}=a-bi es tambien raiz de pp en \mathbb{C} con la misma multiplicidad que zz.

Proof 3.54.

Sea f(x)=anxn+an1xn1++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 zz\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+an1(z¯)n1++a1z¯+a0a_{n}(\overline{z})^{n}+a_{n-1}(\overline{z})^{n-1}+\cdots+a_{1}\overline{z}+a% _{0} (usando que an,an1,,a0a_{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).

Theorem 3.55.

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 b24ac<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}
Proof 3.56.

\Leftarrow” Obvia.

\Rightarrow” No la hacemos.

Corollary 3.57.

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

Corollary 3.58.

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]

Remark 3.59.

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)

Definition 3.60.

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

Theorem 3.61.

Sea f(x)=anxn+an1xn1++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}
Proof 3.62.

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

0=an(rs)n++a1rs+a0sn0=anrn+an1rn1s+a1rsn1+a0sna0sn==r(anrn1+an1rn2s++a1sn1){}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|a0snr|a0r|-a_{0}\cdot s^{n}\Rightarrow r|a_{0}.

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

Example 3.63.

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

{candidatos a raices}={rsr|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, 14512+101^{4}-5\cdot 1^{2}+1\neq 0.

Tomo λ=1\lambda=-1, (1)45(1)2+10(-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 x45x2+1=(x2+ax+b)(x2+cx+d)a,b,c,dx^{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)x30+(d+b+ac)x25+(ad+bc)x0+bd1(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.

Lemma 3.64 (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].

Theorem 3.65 (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 an0a_{n}\neq 0.

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

  • p|a0,a1,,an1p|a_{0},a_{1},\ldots,a_{n-1}

  • panp\nmid a_{n}

  • p2a0p^{2}\nmid a_{0}

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

Proof 3.66.

En el libro de Hungerford.

Example 3.67.

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

Theorem 3.68 (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 an0a_{n}\neq 0.

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

  • qanq\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].

Proof 3.69.

En el libro de Hungerford.

Example 3.70.

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+12[x]\overline{p}(x)=x^{5}+x^{2}+1\in\mathbb{Z}_{2}[x].

p¯(0)=10\overline{p}(0)=1\neq 0 y p¯(1)=10\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+bg(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+b0a=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

Theorem 3.71.

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

Proof 3.72.
  • 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 IMK[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)MM+b(x)q(x)MMMK[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).

    0q(x)+I0q2(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.

Example 3.73.

Sea p(x)x2+x+1p(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\}.

Theorem 3.74.

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)).