capítulo 4: polinomios - universidad de sevillacap tulo 4: polinomios miguel angel olalla acosta...

Capıtulo 4: Polinomios

Miguel Angel Olalla [email protected]

Departamento de AlgebraUniversidad de Sevilla

Diciembre de 2019

Olalla (Universidad de Sevilla) Capıtulo 4: Polinomios Diciembre de 2019 1 / 42

Contenido

1 Introduccion a los polinomios

2 Divisibilidad

3 Maximo comun divisor

4 Factorizacion

5 Factorizacion en C[x ] y en R[x ]

6 Factorizacion en Q[x ]

7 Factorizacion en Fp[x ]

Introduccion a los polinomios

Definicion de polinomio

Definicion (Polinomios con coeficientes en A)

Sea A un anillo. Llamaremos conjunto de polinomios con coeficientesen A, y lo denotaremos por A[x ], al conjunto de las expresiones de la forma

a(x) = amxm + am−1x

m−1 + . . .+ a1x + a0,

con los ai ∈ A y m ∈ N.

Grado de un polinomio

Definicion (Grado)

El grado de un polinomio a(x), notado grado(a(x)), es el mayor entero ntal que an 6= 0. El polinomio cuyos coeficientes son todos nulos se llamapolinomio nulo y se denota por 0. Por convencion, su grado esgrado(0) = −∞.

Algunas definiciones

Definicion

Sea a(x) =∑n

i=0 aixi ∈ k[x ] un polinomio no nulo con an 6= 0 (de grado

n).Llamaremos termino lıder de a(x) al termino anx

n, coeficiente lıder a any termino constante a a0.Un polinomio es monico si su coeficiente lıder es 1. Los polinomios sedicen constantes cuando su grado es cero, ası como el polinomio nulo.

El anillo A[x ]

Teorema

El conjunto A[x ] con la suma y producto habituales es un anillo. Ademas:

Si A es un anillo conmutativo, A[x ] es conmutativo.

Si A es dominio de integridad, A[x ] es dominio de integridad.

Observacion

Sean los polinomios a(x) =∑n

i=0 aixi y b(x) =

∑mi=0 bix

i . Entonces:

- grado(a(x) + b(x)) ≤ max{grado(a(x)), grado(b(x))}, no dandose laigualdad solamente cuando m = n y am + bn = 0.

- grado(a(x)b(x)) ≤ grado(a(x)) + grado(b(x)) (se da la igualdadcuando A es dominio de integridad).

El anillo A[x ]

Teorema

El conjunto A[x ] con la suma y producto habituales es un anillo. Ademas:

Si A es un anillo conmutativo, A[x ] es conmutativo.

Si A es dominio de integridad, A[x ] es dominio de integridad.

Observacion

Sean los polinomios a(x) =∑n

i=0 aixi y b(x) =

∑mi=0 bix

i . Entonces:

- grado(a(x) + b(x)) ≤ max{grado(a(x)), grado(b(x))}, no dandose laigualdad solamente cuando m = n y am + bn = 0.

- grado(a(x)b(x)) ≤ grado(a(x)) + grado(b(x)) (se da la igualdadcuando A es dominio de integridad).

Unidades de A[x ]

Teorema

Si A es un dominio de integridad, un polinomio de A[x ] es una unidad si ysolo si es una constante y es una unidad en A. Es decir, el grupomultiplicativo A[x ]∗ de las unidades de A[x ] es el grupo A∗ de las unidadesde A.

Divisibilidad

Division euclıdea de polinomios

Teorema (Teorema de division)

Sean f (x), g(x) ∈ k[x ] dos polinomios, con g(x) 6= 0. Entonces, existendos unicos polinomios q(x), r(x) ∈ k[x ] tales que

f (x) = q(x)g(x) + r(x)

y grado(r(x)) < grado(g(x)).

Divisibilidad

Ejemplo de division

Dividir el polinomio f (x) = x6 − 7x2 + 6 entre g(x) = x4 + 4x2 + 3 enQ[x ]:

x6 − 7x2 + 6 =(x4 + 4x2 + 3

) (x2 − 4

)+ 6x2 + 18

− x6 − 4x4 − 3x2

− 4x4 − 10x2 + 64x4 + 16x2 + 12

6x2 + 18

Divisibilidad

Corolario (4.2.2)

Sea I ⊂ k[x ] un ideal. Entonces I es un ideal principial. Eso es, existem(x) ∈ k[x ] tal que

I = m(x) · k[x ] = {f (x)m(x) | f (x) ∈ k[x ]}.

Corolario (Teorema del resto)

Sea un polinomio f (x) ∈ k[x ], y sea un elemento del cuerpo a ∈ k .Entonces f (a) es el resto de dividir f (x) por x − a.

Divisibilidad

Corolario (4.2.2)

Sea I ⊂ k[x ] un ideal. Entonces I es un ideal principial. Eso es, existem(x) ∈ k[x ] tal que

I = m(x) · k[x ] = {f (x)m(x) | f (x) ∈ k[x ]}.

Corolario (Teorema del resto)

Sea un polinomio f (x) ∈ k[x ], y sea un elemento del cuerpo a ∈ k .Entonces f (a) es el resto de dividir f (x) por x − a.

Divisibilidad

Definicion (Divisibilidad)

Sean f (x) y g(X ) dos polinomios de A[x ], decimos que g(x) divide af (x), y lo escribimos g(x)|f (x) si existe un polinomio h(x) tal quef (x) = g(x) · h(x).

Observacion

Un polinomio divide a cualquier polinomio no nulo de k[x ] si y solo sies una constante no nula.

En k[x ] g(x)|f (x) si y solo si el resto de dividir f (x) entre g(x) esnulo.

En k[x ], si g(x)|f (x) y f (x)|g(x) entoncesgrado(f (x)) = grado(g(x)) y f (x) = a · g(x) donde a ∈ k \ {0} esuna constante no nula.

Divisibilidad

Observacion

Divisibilidad

Observacion

Divisibilidad

Observacion

Divisibilidad

Raız de un polinomio

Definicion (Raız de un polinomio)

Se dice que un elemento a ∈ A es raız del polinomio f (x) ∈ A[x ] sif (a) = 0. es decir, si al sustituir x por a en f (x) se obtiene el valor 0.

Corolario (Teorema de la raız)

Sea un polinomio f (x) ∈ k[x ] de grado positivo. Entonces f (x) tiene unaraız a ∈ k si y solo si es divisible por x − a.

Divisibilidad

Raız de un polinomio

Definicion (Raız de un polinomio)

Se dice que un elemento a ∈ A es raız del polinomio f (x) ∈ A[x ] sif (a) = 0. es decir, si al sustituir x por a en f (x) se obtiene el valor 0.

Corolario (Teorema de la raız)

Sea un polinomio f (x) ∈ k[x ] de grado positivo. Entonces f (x) tiene unaraız a ∈ k si y solo si es divisible por x − a.

Divisibilidad

Multiplicidad de una raız

Definicion (Multiplicidad de una raız)

Sean f (x) ∈ A[x ] un polinomio y a ∈ A una raız. Se llama multiplicidad dea al mayor entero positivo m tal que (x − a)m divide a f (x).

Corolario (D’Alembert)

Un polinomio no nulo f (x) ∈ k[x ] de grado n tiene a lo sumo n raıcesdistintas en k .

Divisibilidad

Multiplicidad de una raız

Definicion (Multiplicidad de una raız)

Sean f (x) ∈ A[x ] un polinomio y a ∈ A una raız. Se llama multiplicidad dea al mayor entero positivo m tal que (x − a)m divide a f (x).

Corolario (D’Alembert)

Un polinomio no nulo f (x) ∈ k[x ] de grado n tiene a lo sumo n raıcesdistintas en k .

Maximo comun divisor

Definicion (Maximo comun divisor)

Sean dos polinomios f (x), g(x) ∈ k[x ]. Un polinomio p(x) ∈ k[x ] es unmaximo comun divisor de f (x) y g(x) si verifica:

1. p(x)|f (x) y p(x)|g(x)

2. Si q(x) es otro polinomio que divide a f (x) y a g(x) entoncesq(x)|p(x).

Observacion (Nota 4.3.1)

El maximo comun divisor de dos polinomios no es unico. Sip(x) = mcd(f (x), g(x)), entonces, para cualquier a ∈ k \ {0},ap(x) = mcd(f (x), g(x)).

Por eso cuando hablamos de un maximo comun divisor, podremos acordarque estamos tomando un polinomio monico y, en esas condiciones, sı quees unico.

El maximo comun divisor de dos polinomios no es unico. Sip(x) = mcd(f (x), g(x)), entonces, para cualquier a ∈ k \ {0},ap(x) = mcd(f (x), g(x)).Por eso cuando hablamos de un maximo comun divisor, podremos acordarque estamos tomando un polinomio monico y, en esas condiciones, sı quees unico.

Proposicion (4.3.2)

Sean f (x), g(x) ∈ k[x ] dos polinomios. Si f (x) = q(x)g(x) + r(x),entonces se tiene que

mcd(f (x), g(x)) = mcd(g(x), r(x))

Algoritmo (de Euclides)

Sean f (x) y g(x) dos polinomios no nulos con grado(f (x)) ≥ grado(g(x)).Entonces, haciendo divisiones sucesivas se obtiene:

f (x) = q(x) · g(x) + r(x) grado(r(x)) < grado(g(x))g(x) = q0(x) · r(x) + r1(x) grado(r1(x)) < grado(r(x))r(x) = q1(x) · r1(x) + r2(x) grado(r2(x)) < grado(r1(x))

...rn−2(x) = qn−1(x) · rn−1(x) + rn(x) grado(rn(x)) < grado(rn−1(x))rn−1(x) = qn(x) · rn(x).

Este proceso es finito y, con las notaciones anteriores,mcd(f (x), g(x)) = rn(x).

f (x) = q(x) · g(x) + r(x) grado(r(x)) < grado(g(x))

g(x) = q0(x) · r(x) + r1(x) grado(r1(x)) < grado(r(x))r(x) = q1(x) · r1(x) + r2(x) grado(r2(x)) < grado(r1(x))

f (x) = q(x) · g(x) + r(x) grado(r(x)) < grado(g(x))g(x) = q0(x) · r(x) + r1(x) grado(r1(x)) < grado(r(x))

r(x) = q1(x) · r1(x) + r2(x) grado(r2(x)) < grado(r1(x))...

rn−2(x) = qn−1(x) · rn−1(x) + rn(x) grado(rn(x)) < grado(rn−1(x))rn−1(x) = qn(x) · rn(x).

...rn−2(x) = qn−1(x) · rn−1(x) + rn(x) grado(rn(x)) < grado(rn−1(x))

rn−1(x) = qn(x) · rn(x).

Identidad de Bezout

Teorema (Identidad de Bezout)

Sean f (x) y g(x) dos polinomios de k[x ] no nulos y sead(x) = mcd(f (x), g(x)). Entonces existen unos polinomiosa(x), b(x) ∈ k[x ] tales que

d(x) = a(x) · f (x) + b(x) · g(x).

Factorizacion

Polinomio irreducible

Definicion (Polinomio irreducible)

Un polinomio p(x) ∈ k[x ] es irreducible si no es una constante, y si el quepodamos escribir p(x) = f (x)g(x) implica que uno de los dos factores seauna unidad (una constante).

Proposicion (4.4.1)

Sea p(x) ∈ k[x ] un polinomio irreducible. Si f (x) es un polinomio que noes divisible por p(x), entonces mcd(f (x), p(x)) = 1.

Factorizacion

Polinomio irreducible

Definicion (Polinomio irreducible)

Un polinomio p(x) ∈ k[x ] es irreducible si no es una constante, y si el quepodamos escribir p(x) = f (x)g(x) implica que uno de los dos factores seauna unidad (una constante).

Proposicion (4.4.1)

Sea p(x) ∈ k[x ] un polinomio irreducible. Si f (x) es un polinomio que noes divisible por p(x), entonces mcd(f (x), p(x)) = 1.

Factorizacion

Irreducibilidad

Proposicion (Teorema de Euclides)

Sea p(x) ∈ k[x ] un polinomio irreducible. Dados dos polinomiosf (x), g(x) ∈ k[x ], si p(x)|f (x)g(x), entonces p(x) divide a alguno de losdos.

Factorizacion

Irreducibilidad

Teorema (Descomposicion en factores irreducibles)

Cualquier polinomio no constante de k[x ] es irreducible o factoriza enproducto de polinomios irreducibles. Este producto es unico en tanto quesi tenemos dos factorizaciones de f (x) en producto de polinomiosirreducibles en k[x ] de la forma

f (x) = p1(x) · · · ps(x) = q1(x) · · · qt(x)

necesariamente s = t y existe una correspondencia uno a uno entre losfactores p1(x), . . . , ps(x) y q1(x), . . . , qt(x) donde si pi (x) se correspondecon qj(x), existe un α ∈ k \ {0} tal que pi (x) = αqj(x).

Factorizacion

Irreducibilidad

Sea I = (f (x)) ⊂ k[x ] un ideal. Un polinomio g(x) ∈ k[x ] tiene inversomodulo I , i.e. g(x) + I es una unidad en k[x ]/I , si y solo simcd(f (x), g(x)) = 1.

Proposicion (4.4.3)

Sea I = (f (x)) ⊂ k[x ] un ideal. Entonces son equivalentes las siguientescondiciones:

1. I es primo.

2. f (x) es irreducible.

3. k[x ]/I es un cuerpo.

Factorizacion

Irreducibilidad

Sea I = (f (x)) ⊂ k[x ] un ideal. Un polinomio g(x) ∈ k[x ] tiene inversomodulo I , i.e. g(x) + I es una unidad en k[x ]/I , si y solo simcd(f (x), g(x)) = 1.

Proposicion (4.4.3)

Sea I = (f (x)) ⊂ k[x ] un ideal. Entonces son equivalentes las siguientescondiciones:

1. I es primo.

2. f (x) es irreducible.

3. k[x ]/I es un cuerpo.

Factorizacion en C[x] y en R[x]

Teorema fundamental del algebra

Teorema (Teorema fundamental del algebra)

Todo polinomio f (x) ∈ C[x ] de grado positivo tiene una raız compleja.

Corolario (4.5.1)

Todo polinomio f (x) ∈ C[x ] de grado positivo, digamos n, tiene n raıcesen C, esto es, se puede escribir como

f (x) = αn∏

(x − αi ),

donde α, αi ∈ C.

Teorema fundamental del algebra

Teorema (Teorema fundamental del algebra)

Todo polinomio f (x) ∈ C[x ] de grado positivo tiene una raız compleja.

Corolario (4.5.1)

Todo polinomio f (x) ∈ C[x ] de grado positivo, digamos n, tiene n raıcesen C, esto es, se puede escribir como

f (x) = α

n∏i=1

(x − αi ),

donde α, αi ∈ C.

Factorizacion en R[x ]

Si α = a + ib es una raız compleja no real de f (x) ∈ R[x ], entoncesα = a− ib es tambien una raız de f (x). En este caso, el polinomio real(x − α)(x − α) = x2 − (α + α)x + αα es un factor de f (x).

Proposicion (4.5.2)

Todo polinomio de R[x ] de grado impar tiene una raız en R. Todopolinomio se descompone en producto de polinomios de grados 1 o 2 (loscuales son irreducibles si y solo si sus raıces son complejas no reales).

Factorizacion en R[x ]

Si α = a + ib es una raız compleja no real de f (x) ∈ R[x ], entoncesα = a− ib es tambien una raız de f (x). En este caso, el polinomio real(x − α)(x − α) = x2 − (α + α)x + αα es un factor de f (x).

Proposicion (4.5.2)

Todo polinomio de R[x ] de grado impar tiene una raız en R. Todopolinomio se descompone en producto de polinomios de grados 1 o 2 (loscuales son irreducibles si y solo si sus raıces son complejas no reales).

Factorizacion en Q[x]

Polinomios de grado 2 o 3

Sea f (x) ∈ k[x ] un polinomio de grado 2 o 3. En ese caso, f (x) esreducible si y solo si tiene una raız en k . En efecto, el hecho de que f (x)sea reducible es equivalente a decir que tiene un divisor que es de grado 1.Si este es ax − b, entonces b/a es una raız de f (x).

Naturalmente, lo anterior no funciona para grados mayores. Un polinomiode grado 4 se puede descomponer, por ejemplo, en dos factoresirreducibles de grado 2, como x4 + 3x2 + 2 = (x2 + 2)(x2 + 1) en Q, luegono tiene por que tener raıces en k

Polinomios de grado 2 o 3

Sea f (x) ∈ k[x ] un polinomio de grado 2 o 3. En ese caso, f (x) esreducible si y solo si tiene una raız en k . En efecto, el hecho de que f (x)sea reducible es equivalente a decir que tiene un divisor que es de grado 1.Si este es ax − b, entonces b/a es una raız de f (x).

Naturalmente, lo anterior no funciona para grados mayores. Un polinomiode grado 4 se puede descomponer, por ejemplo, en dos factoresirreducibles de grado 2, como x4 + 3x2 + 2 = (x2 + 2)(x2 + 1) en Q, luegono tiene por que tener raıces en k

Regla de Ruffini

Proposicion (4.6.1)

Sea el polinomio

f (x) = anxn + an−1x

n−1 + . . .+ a1x + a0 , ai ∈ Z, i = 0, 1, . . . , n,

de grado n > 0. Supongamos que f (x) tiene una raız racional α = a/b cona y b primos entre sı. Entonces a|a0 y b|an.

Lema de Gauss

Definicion (Contenido de un polinomio)

Dado un polinomio f (x) ∈ Z[x ] no nulo, se llama contenido de f (x) almaximo comun divisor de sus coeficientes. Se denota por c(f ). Se dira quef (x) es primitivo si su contenido es 1.

Teorema (Lema de Gauss)

El producto de dos polinomios primitivos es primitivo.

Lema de Gauss

Definicion (Contenido de un polinomio)

Dado un polinomio f (x) ∈ Z[x ] no nulo, se llama contenido de f (x) almaximo comun divisor de sus coeficientes. Se denota por c(f ). Se dira quef (x) es primitivo si su contenido es 1.

Teorema (Lema de Gauss)

El producto de dos polinomios primitivos es primitivo.

Consecuencias del Lema de Gauss

Corolario (4.6.2)

Si f (x), g(x) ∈ Z[x ] son polinomios no nulos, entonces

c(fg) = c(f )c(g).

Corolario (4.6.3)

Sea f (x) ∈ Z[x ] un polinomio de grado positivo, digamos n, que sedescompone en Q[x ] en producto de dos polinomios de gradosestrictamente menores que n. Entonces, se descompone en Z[x ] enproducto de dos polinomios de esos mismos grados.

Corolario (4.6.4)

Sea f (x) ∈ Z[x ] un polinomio de grado positivo, digamos n, y primitivo.Entonces f (x) es reducible en Z[x ] si y solo si lo es en Q[x ].

Corolario (4.6.2)

c(fg) = c(f )c(g).

Corolario (4.6.3)

Corolario (4.6.4)

Corolario (4.6.2)

c(fg) = c(f )c(g).

Corolario (4.6.3)

Corolario (4.6.4)

Ejemplo 1

Sea f (x) = 3x4 + 13x3 + 16x2 + 7x + 1 ∈ Q[x ]. Descomponer f (x) enfactores irreducibles sobre Q y sobre Z.

Sabemos que las posibles raıces racionales de f (x) son ±1 y ±1/3. Secomprueba que −1 y −1/3 son raıces de multiplicidad 1. Dividiendo seobtiene

f (x) = (x + 1)

)(3x2 + 9x + 3).

Como el contenido de f (x) es 1, debe existir una descomposicion en Z conpolinomios del mismo grado. En efecto, sacando factor comun 3 del ultimofactor y multiplicando por 3 el segundo se obtiene:

f (x) = (x + 1)(3x + 1)(x2 + 3x + 1).

Ejemplo 1

f (x) = (x + 1)

)(3x2 + 9x + 3).

f (x) = (x + 1)(3x + 1)(x2 + 3x + 1).

Ejemplo 1

f (x) = (x + 1)

)(3x2 + 9x + 3).

f (x) = (x + 1)(3x + 1)(x2 + 3x + 1).

Ejemplo 2

Sea el polinomio f (x) = x6 − 2x5 + x4 + 2x3 − 8x2 + 12x − 12, Sabiendoque α = 1 + i es una raız de f (x), descomponerlo en factores irreduciblessobre Z, R y C.

Sabemos que si α = a + ib ∈ C \ R es raız de f (x) entonces α = a− ibtambien. Ademas α + α = 2a ∈ R y αα = a2 + b2 ∈ R. Luego elpolinomio real (x −α)(x −α) = x2 − (α+α)x +αα es un factor de f (x).

Ejemplo 2

Sea el polinomio f (x) = x6 − 2x5 + x4 + 2x3 − 8x2 + 12x − 12, Sabiendoque α = 1 + i es una raız de f (x), descomponerlo en factores irreduciblessobre Z, R y C.

Sabemos que si α = a + ib ∈ C \ R es raız de f (x) entonces α = a− ibtambien. Ademas α + α = 2a ∈ R y αα = a2 + b2 ∈ R. Luego elpolinomio real (x −α)(x −α) = x2 − (α+α)x +αα es un factor de f (x).

Ejemplo 2

En nuestro caso (x − α)(x − α) = x2 − 2x + 2 es un factor de f (x).Dividiendo se tiene f (x) = (x2 − 2x + 2)(x4 − x2 − 6). El segundo factores bicuadrado y es facil descomponerlo como producto de dos polinomiosde grado dos, quedando f (x) = (x2 − 2x + 2)(x2 + 3)(x2 − 2). Como f (x)no tiene raıces enteras, esa es su descomposicion en factores irreduciblessobre Z.

Ejemplo 2

Las raıces de cada uno de los tres factores son, respectivamente, 1 + i y1− i , ±

√3i , ±

√2. Las cuatro primeras son raıces complejas no reales,

pero ±√

2 ∈ R. Luego la factorizacion de f (x) sobre R esf (x) = (x2 − 2x + 2)(x2 + 3)(x +

√2)(x −

√2).

Por ultimo, el polinomio f (x) de grado 6 se descompone en otros tantosfactores sobre C:f (x) = (x − (i + i))(x − (1− i))(x +

√3i)(x −

√3i)(x +

√2)(x −

√2).

Ejemplo 2

Las raıces de cada uno de los tres factores son, respectivamente, 1 + i y1− i , ±

√3i , ±

√2. Las cuatro primeras son raıces complejas no reales,

pero ±√

2 ∈ R. Luego la factorizacion de f (x) sobre R esf (x) = (x2 − 2x + 2)(x2 + 3)(x +

√2)(x −

√2).

Por ultimo, el polinomio f (x) de grado 6 se descompone en otros tantosfactores sobre C:f (x) = (x − (i + i))(x − (1− i))(x +

√3i)(x −

√3i)(x +

√2)(x −

√2).

Criterio de Eisenstein-Schonemann

Proposicion (Criterio de Eisenstein-Schonemann)

Sea un polinomio de grado n > 0

f (x) = anxn + an−1x

n−1 + . . .+ a1x + a0 , ai ∈ Z, i = 0, 1, . . . , n.

Supongamos que existe un elemento irreducible p ∈ Z que divide a todoslos coeficientes, salvo a an, y cuyo cuadrado p2 no divide a a0. Entoncesf (x) es irreducible en Q[x ].

Una aplicacion del criterio de Eisenstein-Schonemann

Ejercicio

Sean k un cuerpo y f (x) ∈ k[x ] un polinomio. Demostrar que f (x) esirreducible si y solo si lo es f (x + a) para todo a ∈ k .

Ejemplo

Vamos a probar que para cada primo p el polinomio

Φp(x) =xp − 1

x − 1= xp−1 + · · ·+ x + 1 ∈ Z[x ]

es irreducible.

Si realizamos el cambio x por x + 1 se obtiene el polinomio

Φp(x + 1) = xp−1 +

)xp−2 +

)xp−3 + · · ·+ p,

cuyos coeficientes, salvo el lıder, son divisibles por p y tal que p2 no divideal termino constante.Por tanto, el polinomio Φp(x + 1) es irreducible. Lo que implica, por elejercicio anterior, que lo es Φp(x) para cada p primo.

Ejemplo

Φp(x) =xp − 1

x − 1= xp−1 + · · ·+ x + 1 ∈ Z[x ]

es irreducible.Si realizamos el cambio x por x + 1 se obtiene el polinomio

Φp(x + 1) = xp−1 +

)xp−2 +

)xp−3 + · · ·+ p,

cuyos coeficientes, salvo el lıder, son divisibles por p y tal que p2 no divideal termino constante.

Por tanto, el polinomio Φp(x + 1) es irreducible. Lo que implica, por elejercicio anterior, que lo es Φp(x) para cada p primo.

Ejemplo

Φp(x) =xp − 1

x − 1= xp−1 + · · ·+ x + 1 ∈ Z[x ]

es irreducible.Si realizamos el cambio x por x + 1 se obtiene el polinomio

Φp(x + 1) = xp−1 +

)xp−2 +

)xp−3 + · · ·+ p,

cuyos coeficientes, salvo el lıder, son divisibles por p y tal que p2 no divideal termino constante.Por tanto, el polinomio Φp(x + 1) es irreducible. Lo que implica, por elejercicio anterior, que lo es Φp(x) para cada p primo.

Factorizacion en Fp [x]

Factorizacion en Fp[x ]

Seaf (x) = anx

n + . . .+ a1x + a0 ∈ Z[x ]

primitivo, sea p un primo que no divida a an, y llamemos f (x) al polinomio

f (x) = anxn + . . .+ a1x + a0 ∈ Fp[x ],

siendo ai = ai (mod p), 0 ≤ i ≤ n.

Proposicion (4.7.2)

Si f (x) es irreducible en Fp[x ], entonces f (x) es irreducible en Q[x ].

Factorizacion en Fp[x ]

Seaf (x) = anx

n + . . .+ a1x + a0 ∈ Z[x ]

primitivo, sea p un primo que no divida a an, y llamemos f (x) al polinomio

f (x) = anxn + . . .+ a1x + a0 ∈ Fp[x ],

siendo ai = ai (mod p), 0 ≤ i ≤ n.

Proposicion (4.7.2)

Si f (x) es irreducible en Fp[x ], entonces f (x) es irreducible en Q[x ].

Ejemplo 4.7.3

Sea f (x) = x4 − x3 + x2 − x + 1 ∈ Z[x ]. Tomemos p = 2. Entoncesf (x) = x4 + x3 + x2 + x + 1 ∈ F2. Ya que f (0) = 1 y f (1) = 1, f (x) notiene raıces en F2.

Intentemos factorizar f (x) de forma artesanal. Como en caso de serreducible, ningun factor de la descomposicion de f (x) serıa de grado 1,pongamos por caso que

f (x) = (x2 + ax + b)(x2 + cx + d).

Ejemplo 4.7.3

Como otras veces, operando e igualando coeficientes obtenemos el sistema

1 = a + c1 = b + ac + d1 = ad + bc1 = bd

La ultima ecuacion nos dice que b = d = 1, y sustituyendo en el resto nosquedamos con

{1 = a + c1 = ac

que no tiene solucion. Por tanto, f (x) es irreducible en F2 y ası, por laproposicion, f (x) es irreducible sobre Q.

El recıproco no es cierto

Si bien en apariencia este procedimiento simplifica los calculos a la hora deestudiar si un polinomio es o no irreducible sobre Q, tiene un graveinconveniente. El recıproco de la proposicion anterior es falso. Por ejemplo,el polinomio x2 + 2 es irreducible sobre Q, pero f (x) = x2 ∈ F2[x ] esreducible, o el polinomio x2 − x + 1, irreducible en Q y con f (x) reducibleen F3.

Ejemplo 3

a) Consideremos el polinomio f (x) = x4 + 2x3 − x2 + x − 2 ∈ Z[x ]. ¿Esirreducible en Z[x ]? En caso negativo descomponerlo como productode polinomios irreducibles.

Las posibles raıces de f (x) son ±1, ±2. No tiene raıces ni es productode dos polinomios de grado 2, luego es irreducible.

b) Consideremos ahora el mismo polinomio sobre F3[x ]. Pongamosf (x) = x4 + 2x3 + 2x2 + x + 1 ¿es irreducible en F3[x ]? En casonegativo descomponerlo como producto de polinomios irreducibles.

No tiene raıces entre los elementos de F3 = {0, 1, 2} pero sı esproducto de dos polinomios de grado 2, luego f (x) = (x2 + x + 2)2

es reducible.

Ejemplo 3

es reducible.

Ejemplo 3

es reducible.

Ejemplo 3

es reducible.

Ejemplo 4

a) Consideremos el polinomio f (x) = x4 + 3x3 + 5x2 + 4x + 2 ∈ Z[x ].¿Es irreducible en Z[x ]? En caso negativo descomponerlo comoproducto de polinomios irreducibles.

Las posibles raıces de f (x) son ±1, ±2. No tiene raıces pero sı esproducto de dos polinomios de grado 2, luegof (x) = (x2 + x + 1)(x2 + 2x + 2) es reducible.

Ejemplo 4

a) Consideremos el polinomio f (x) = x4 + 3x3 + 5x2 + 4x + 2 ∈ Z[x ].¿Es irreducible en Z[x ]? En caso negativo descomponerlo comoproducto de polinomios irreducibles.

Las posibles raıces de f (x) son ±1, ±2. No tiene raıces pero sı esproducto de dos polinomios de grado 2, luegof (x) = (x2 + x + 1)(x2 + 2x + 2) es reducible.

Ejemplo 4

b) Consideremos ahora el mismo polinomio sobre F5[x ]. Pongamosf (x) = x4 + 3x3 + 4x + 2 ¿es irreducible en F5[x ]? En caso negativodescomponerlo como producto de polinomios irreducibles.

En un primer paso, podemos trasladar la factorizacion sobre Z a estecaso. Es decir, f (x) = (x2 + x + 1)(x2 + 2x + 2) tambien en F5[x ].Ademas el segundo factor tiene raıces 1 y 2, el primer factor no tieneraıces entre los elementos de F5 = {0, 1, 2, 3, 4}. Luegof (x) = (x2 + x + 1)(x + 4)(x + 3) en F5[x ].

Ejemplo 4

b) Consideremos ahora el mismo polinomio sobre F5[x ]. Pongamosf (x) = x4 + 3x3 + 4x + 2 ¿es irreducible en F5[x ]? En caso negativodescomponerlo como producto de polinomios irreducibles.

En un primer paso, podemos trasladar la factorizacion sobre Z a estecaso. Es decir, f (x) = (x2 + x + 1)(x2 + 2x + 2) tambien en F5[x ].Ademas el segundo factor tiene raıces 1 y 2, el primer factor no tieneraıces entre los elementos de F5 = {0, 1, 2, 3, 4}. Luegof (x) = (x2 + x + 1)(x + 4)(x + 3) en F5[x ].

capítulo 4: polinomios - universidad de sevillacap tulo 4: polinomios miguel angel olalla acosta...

Documents