Ejercicios Capitulo 17

Factorizacion
Por Lucas Gnecco y Sebastian Palomares

2. Suponga que D es un dominio de integridad y F es un campo que contiene a D.

Si f (x) D[x] y f (x) es irreducible bajo F pero reducible bajo D, que podemos decir
sobre la factorizacion de f (x) sobre D.

Soluci
on:
Ya que bajo F no es reducible no tenemos que se pueda descomponer como producto
de polinomios de grado menor ,esto implica que la reduccion bajo D debe ser un polinomio
constante por un polinomio de igual grado.

3. Muestre que un polinomio no constante de Z[x] que es irreducible bajo Z es primitivo.

Soluci
on:
Vamos a hacer la prueba por el contrareciproco, por lo tanto supongamos que f (x)
Z[x] y que f (x) no es primitivo,ya que f (x) no es primitivo tenemos: f (x) = ag(x), donde
a es mayor que 1 pues de lo contrario seria primitivo, por lo tanto a no es una unidad en
Z[x] y f (x) seria reducible.

4. Suponga que f (x) = xn + an1 xn1 + ... + a0 Z[x]. Si r es racional y x r divide

a f (x),muestre que r es un entero.
Soluci
on:
Si (xr) | f (x) , entonces r es una raiz de f (x),como r Q, r = pq , (p, q) = 1, p, q Z).
Luego,
0 = f (r) = f ( pq ) = f racpq)n + an1 + ( pq )n1 + ... + a1 ( pq ) + a0
Si multiplicamos por q n ,
0 = pn + an1 qpn1 + ... + a1 q n1 p + a0 q n = pn + q(an2 pn2 + ... + qa0 )
pn = q(an2 pn2 + ... + qa0 )
De lo anterior podemos ver que q, pero (p, q) = 1,por lo tanto q = 1 luego res un
2

entero.

5. Sea F un campo y sea a un elemento distinto de 0 de F .

a.Si af (x) es irreducible bajo F ,pruebe que f (x) es irreducible bajo F .
Soluci
on:
Por contrareciproco ,
Si f (x) es reducible f (x) = g(x)h(x),luego af (x) = ag(x)h(x) ,af (x)es reducible.

b.Si f (ax) es irreducible bajo F ,pruebe que f (x) es irreducible bajo F .

Soluci
on:
Por contrareciproco,
Si f (x) es reducible entonces, f (x) = g(x)h(x) f (ax) = g(ax)h(ax) ,luego f (ax)
es reducible.

c Si f (x + a) es irreducible bajo F ,pruebe que f (x) es irreducible bajo F .

Soluci
on:
Por contrareciproco si f (x) es reducible tenemos,f (x) = g(x)h(x) entonces f (x+a) =
g(x + a)h(x + a),luego f (x + a) es reducible.

6. Suponga que f (x) Zp [x] es irreducible bajo Zp ,donde p es un primo. Si degf (x) =
n,pruebe que Zp [x]/ hf (x)i es un campo con pn elementos.

Soluci
on:
Ya que f (x) es irreducible bajo Zp entonces tenemos que Zp / hf (x)i es un campo.
Veamos que si tenemos un elemento g(x) Zp [x], entonces por el algoritmo de la division existen unicos q(x) y r(x) tal que g(x) = f (x)q(x) + r(x) y degr(x) < degf (x).
Pero r(x) = g(x) f (x)q(x), lo que implica que r(x) + hf (x)i = g(x) + hf (x)i y de
aqui podemos deducir que se puede escribir cualquier polinomio en Zp [x]/ hf (x)i con un
polinomio de grado menor a n.
Este polinomio es unico porque si r(x), r0 (x) Zp [x] con degr(x), r0 (x) < n y
r(x) + hf (x)i = r0 (x) + hf (x)i,entonces r(x) r0 (x) hf (x)i lo que implica que ya que
son ambos de grado menor que n r(x) r0 (x) = 0
De lo anterior podemos concluir que Zp / hf (x)i = {an1 xn1 +...a0 +hf (x)i | ai Zp }
y este conjunto lo podemos contar ya que p =| Zp | por lo tanto las posibles combinaciones seran pn .

7. Construya un campo de orden 25

Soluci
on:
Note que 25 = 52 , por lo tanto usando lo anterior usando Z5 como el campo y tomando un polinomio de grado 2 en Z5 [x] irreducible en Z5 . Por ejemplo, con p(x) = x2 + x + 1
tenemos que :
Z5 [x]/ < x2 + x + 1 > es un campo de orden 25 ya que Z5 [x]/ < x2 + x + 1 >=
{ax + b+ < x2 + x + 1 | a, b Z5 > por lo tanto las combinaciones para ax + b dependen
de a, b que al estar en Z5 tienen 5 opciones cada uno, que da como resultado que las
combinaciones son 25.

8. Construya un campo de orden 27

Soluci
on:
De manera analoga al ejercicio anterior note que 27 = 33 .
4

Luego tomando nuestro campo como Z3 y al polinomio x3 + 2x2 + 1 irreducible bajo

el mismo, obtenemos que Z3 / < x3 + 2x2 + 1 > es de orden 33 = 27

9. Muestre que x3 + x2 + x + 1 es reducible bajo Q .Este hecho contradice el corolario

del teorema 17.4?
Soluci
on:
Ya que estamos en un campo, reducible es equivalente a que el polinomio tiene raices
, veamos que 1 es una raz del polinomio,

f (1) = 1 + 1 1 + 1 = 0
por lo tanto el polinomio es reducible y ademas este hecho no contradice el teorema
ya que aunque x3 + x2 + x + 1 es el polinomio ciclotomico del 4 y 4 no es primo.

10. Determine cuales de los siguientes polinomios son irreducibles bajo Q.

x5 + 9x4 + 12x2 + 6
Usando el teorema 17.4, nosotros necesitamos un p tal que este divida a todos los
coeficientes menos a 1 y que su cuadrado no divida a 6. Tomando p = 3 obtenemos
lo que queremos ,luego x5 + 9x4 + 12x2 + 6 es irreducible bajo Q

x4 + x + 1
Veamos que x4 + x + 1 es irreducible bajo Z2 . Por el test de irreducibilidad mod2
este polinomio es irreducible en Q.

x4 + 3x2 + 3
De nuevo si usamos p = 3 y por el teorema 17.4, obtenemos que el polinomio es
irreducible bajo Q.

( 52 )x5 + ( 29 )5x4 + 15x3 ( 37 )x2 + 6x + 1,luego multiplicando por 14 toda la expresion

tenemos 35x5 + 63x4 + 210x3 + 6x2 + 84x + 3 , y de nuevo tomando p = 3 y por
el teorema 17.4 tenemos que este polinomio es irreducible bajo Q, por lo tanto el
polinomio original tambien es irreducible.

12. Muestre que p(x) = x2 + x + 4 es irreducible en Z11 .

Soluci
on:
Como estamos en un campo y el grado del polinomio es 2, tenemos que el que sea
irreducible es equivalente a que no tenga raices. Podemos evaluar p(x) y obtenemos

p(0) = 4
p(1) = 6
p(2) = 10
p(3) = 5

p(4) = 2
p(5) = 1
p(6) = 2
p(7) = 5

p(8) = 10
p(9) = 6
p(10) = 4

Como no tiene raices, y su grado es 2, concluimos que es irreducible.

13. Sea f (x) = x3 +6 Z7 [x]. Escriba f (x) como producto de polinomios irreducibles.

Soluci
on:
Note que 1 es raiz, entonces por el Teorema del Factor, (x 1) divide a f (x). Procedemos a dividir y obtenemos que

f (x) = (x 1)(x2 + x + 1)
Ahora veamos si x2 + x + 1 es reducible. Probando obtenemos que 2 es raiz del
polinomio, entonces procedemos como ya lo hicimos y llegamos a que
x2 + x + 1 = (x 2)(x 4)
Recordando que estamos en Z7 , tenemos f (x) = (x + 6)(x + 5)(x + 3)

14. Sea f (x) = x3 + x2 + x + 1 Z2 [x]. Escriba f (x) como producto de polinomios

irreducibles.

Soluci
on:
De nuevo, vemos que 1 es raiz del polinomio, por lo que (x 1) lo divide y obtenemos
f (x) = (x 1)(x2 + 1)
Pero x2 + 1 es tambien reducible, ya que 1 sigue siendo raiz de este polinomio. Y as
x2 + 1 = (x 1)(x 1)
Como estamos en Z2 , tenemos que x3 + x2 + x + 1 = (x + 1)3 .

15. Sea p un primo.

a) Muestre que el n
umero de polinomios irreducibles de la forma x2 + ax + b en
p(p + 1)
Zp [x] es
2
b) Determine el n
umero de polinomios cuadraticos reducibles

Soluci
on:
a)

Empecemos viendo que si el polinomio es reducible y de grado 2 con coeficiente

director 1, entonces sus factores son de la forma (x + c)(x + d) con c, d Zp . Entonces
basta contar las posibles combinaciones de c y d que generen polinomios distintos (Se
esta usando implicitamente que la factorizacion es u
nica).
Note que tanto c como d tienen p opciones, pero si fijamos c = 0, d tiene p opciones
y con c = 1, como ya tomamos la combinacion (0, 1) que es igual a (1, 0) entonces se
descarta este caso y a d solo le quedan p 1 opciones. As se procede y tenemos que si
c = k, d tiene p k opciones.
Al sumar todas estas posibilidades, tenemos que para c = 0 eran p, para c = 1 eran
p 1 y para c = k eran p k con k variando entre 0 y p. As, la suma resulta ser
p(p + 1)
.
0 + 1 + 2 + ... + p 1 + p que como sabemos, es
2

b)

Para los polinomios cuadraticos reducibles, basta ver que simplemente se obtienen
multiplicando los dos factores antes considerados por alg
un k. (De nuevo se esta usando
implicitamente que la factorizacion es u
nica). Entonces, como k puede tomar p1 valores
p(p + 1)(p 1)
(se quita el 0), tenemos que los polinomios cuadraticos reducibles son
.
2

17. Muestre que p primo existe un campo de orden p2 .

Soluci
on:
Para mostrar esto, necesitamos encontrar un polinomio p(x) de grado 2 irreducible
en Zp ya que como vimos anteriormente, hp(x)i sera maximal y as el cociente sera un
cuerpo con precisamente p2 elementos.
La existencia de este elemento se corrobora con el ejercicio anterior, pues ya vimos
p(p + 1)
que el n
umero de polinomios reducibles con coeficiente director 1 es
lo cual
2
2
2
nunca es p que son todos los posibles polinomios de la forma x + ax + b, es decir, que
siempre habra alguno irreducible de esta forma.
La forma de construirlo puede ser observando que b 6= 0 necesariamente, pues como
el grado es 2 estamos tratando el tema de irreducibilad equivalente a que el polinomio
2
tenga raices. Ahora, se necesita un a tal que el polinomio
x + ax + b no tenga ninguna
a a2 4b
raiz. Como las soluciones de esta ecuacion son
, buscamos un par a, b tal
2
8

que nunca haya solucion.

Para esto, calculamos los cuadrados de todos los elementos y tomamos uno que no sea
el cuadrado de ning
un otro e igualamos este elemento a a2 4b. De aqui despejamos b,
y dandole un valor a a y obtenemos el b. Este par construiran un polinomio irreducible.

18. Muestre que para cualquier n hay infinitos polinomios de grado n en Z[x] irreducibles en Q.

Soluci
on:
Si n = 0, sabemos que hay infinitos n
umeros primos, que se consideran irreducibles
pues no pueden expresarse como producto de otros factores.
Si n = 1, basta tomar un polinomio de la forma x ka y para cualquier valor de k
tenemos un polinomio irreducible, luego son infinitos.
Para el resto de casos vamos a construir el siguiente polinomio. Tomamos xn +2xn1 +
2xn2 + ... + 2. tenemos que 2, que es primo, no divide al coeficiente director, pero
divide al resto y 4 no divide al termino independiente. Por el criterio de Einsenstein,
este polinomio es irreducible sobre Q, y si consideramos cualquier polinomio de la forma
xn +2kn1 xn1 +2kn2 xn2 +...+2k1 x+2 con k1 , ...kn1 Z tenemos infinitos polinomios
con coeficientes enteros que cumplen el criterio de Einsenstein.

20. Sea f (x) Zp que no tiene ning

un factor de la forma x2 + ax + b. Entonces f (x)
no tiene ning
un factor cuadratico.

Soluci
on:
Supongamos por contradiccion que tiene un factor cuadratico. Entonces este es de la
forma kx2 + ax + b. Pero como p es primo, Zp es campo y podemos multiplicar por k 1 de
manera que quede x2 + a0 x + b0 . Como asumimos que f (x) estaba factorizado, podemos
introducir el factor k 1 en otro factor y tener una factorizacion de f (x) con un factor de
la forma x2 + a0 x + b0 .

21. Encuentre todos los polinomios monicos irreducibles de grado menor a 2 bajo Z3 .

Soluci
on:
Sabemos por el test de reducibilidad para grados 2 y 3 que si un polinomio monico
es reducible tiene raices en el campo , los polinomios de grado 2 monicos en Z3 , son :
x2 + 1, x2 + 2, x2 + x + 2, x2 + 2x + 1, x2 + 2x + 2 , luego verificando cuales tienen o
no raices ,obtenemos que los polinomios monicos irreducibles de grado 2 en Z3 son:
x2 + 1, x2 + x + 2 y x2 + 2x + 2.

23. Encuentre todas las raices y sus multiplicidades de x5 + 4x4 + 4x3 x2 4x + 1

bajo Z5
Soluci
on:
Luego de hacer las operaciones tenemos que las raices son 1 con multiplicidad 1 y 3
con multiplicidad 2.

25. Sea
f (x) = an xn + an1 xn1 + ... + a0 Z[x]
y an 6= 0.Pruebe que si r y s son primos relativos y f ( rs ) = 0,entonces r | a0 y s | an
Soluci
on:
Sabemos que :
an ( rs )n + an1 ( rs )n1 + ... + a0 = 0
Multiplicando por sn obtenemos,
an rn + san1 rn1 + ...a0
lo que muestra que s | an rn y rn a0 . Luego como r y s son primos relativos y usando
el lema de euclides tenemos que r | a0 y s | an como queriamos.

10

31. Sea F un campo y p(x) irreducible. Si E es un campo tal que F E y a E tal

que p(a) = 0 entonces

: F[x] E
f (x) 7 f (a)

es un homomorfismo de anillos con nucleo ker = hp(x)i.

Soluci
on:
El hecho de que es un homomorfismo de anillos lo omitiremos pues se basa en el
hecho de que (f + g)(x) = f (x) + g(x) y (f g)(x) = f (x)g(x). Lo que vamos a ver es que
ker = hp(x)i.
Sea un elemento f (x) hp(x)i. Entonces f (x) = p(x) g(x) y de esta manera f (a) =
p(a) g(a) = 0.
Ahora, sea f (x) ker . Entonces f (a) = 0. Antes de seguir, veamos que si p(a) = 0,
por el Teorema del Factor (x a) divide a p(x). Pero p(c) es irreducible, lo que implica
que p(x) = c(x a). Entonces, si f (a) = 0, f (x) = (x a)q(x) donde sin importar si q(x)
es constante, f (x) = p(x)q 0 (x). (Se puso q 0 (x) simplemente para indicar que la constante
puede cambiar).

32. Muestre que hx2 + 1i es primo en Z[x] pero no maximal.

Soluci
on:
Para ver que es primo, tenemos que como x2 + 1 es irreducible en Z, entonces si
tenemos que a(x)b(x) = (x2 +1)h(x) y descomponemos todos los polinomios a sus factores
irreducibles, necesariamente x2 + 1 sera factor de a(x) o de b(x).
Para ver que no es maximal, se puede ver que el cociente es isomorfo a Z[i] que no
es un campo, o viendo que hx2 + 1, 3i es un ideal que lo contiene, pero que no es todo el
anillo.

11

34. Sea r R tal que r +

1
r

es un entero impar. Muestre que r I.

Soluci
on:
Como r 6= 0, multipliquemos a ambos lados por r obteniendo r2 +1 = rk con k impar.
Luego las soluciones a la ecuacion r2 rk + 1 = 0 son

k k2 4
r=
2

Veamos entoncesque k 2 4 no es racional.

Sabemos que si k 2 4 Q donde k Z entonces k 2 4 es de hecho entero.

Luego tenemos que n2 = k 2 4. Es decir, dos cuadrados perfectos separados entre si por
4. pero esto es imposible, ya que la distancia entre 1 y 4 es 3, y entre 4 y 9 es 5, y a partir
de ahi la distancia entre los cuadrados perfectos aumenta.
Cabe resaltar que aqu la prueba se realizo no solo para impares sino para cualquier
k, pero hay un caso donde la solucion es racional, y es el caso k = 2 donde r = 1, y
justamente si k = 2, n = 0 dandole solucion a la ecuacion anterior.

35. Si se jugara Monopolio con los dados de Sicherman Cambiara algo en el juego?

Soluci
on:
Si, pues si bien la posibilidad de conseguir cualquier suma es la misma, la posibilidad
de conseguir pares es diferente. De esta manera, salir o entrar a la carcel cambiara,
6
ya que para sacar pares se tiene que con los dados normales la probabilidad es de 36
4
mientras que con los dados de Sicherman es de 36
. Por otro lado, al salir de la carcel
logrando lanzar pares, siempre se mueve a 6 posibles casillas, la 2, la 6, la 8, la 10 o la 12
desp
ues de la carcel y la probabilidad de cualquiera es igual, mientras que con los dados
de Sicherman, esto cambiaria, y no sera posible caer en la casilla 4 despu
ues de la carcel
por ejemplo.

36. Haga el mismo analisis de los dados de Sicherman pero con 2 tetrahedros numerados del 1 al 4.

12

Soluci
on:
Consideramos entonces el polinomio x4 +x3 +x2 +x que representa un dado de cuatro
caras numeradas del 1 al 4. Si elevamos al cuadrado, resulta x8 + 2x7 + 3x6 + 4x5 + 3x4 +
2x3 + x2 en donde el coeficiente representa los posibles tiros que suman el exponente.
Si factorizamos este polinomio, resulta x2 (1 + x)2 (1 + x2 )2 y como la factorizacion en
Z[x] es u
nica, entonces cualquier par de polinomios que tengan la misma probabilidad
de obtener cada suma debera contener estos factores. Luego tenemos las opciones xa (1 +
x)b (1 + x2 )c donde 0 a, b, c 2.
Evaluando en 1 nos damos cuenta de que necesariamente b = c = 1 y de esta manera
solo dependemos de a.
Si a = 0, entonces tenemos 1 + x + x2 + x3 .
Si a = 1 tenemos x + x2 + x3 + x4 que es el dado normal.
Si a = 2 tenemos x2 + x3 + x4 + x5 .
Estos son los dados que funcionaran, pero falta ver en qu e combinacion. Sabemos
que el segundo dado consigo mismo funciona, pues es el estandar que tomamos. Podemos
descartar los otros dos con ellos mismos, pues en el primer caso habra la posibilidad de
sumar 0, y en el u
ltimo no podriamos sumar 2 ni 3. Descartamos tambien el segundo con
cualquier otro, pues la factorizacion es u
nica.
La u
ltima opcion que tenemos es el primero con el u
ltimo, y en efecto al multiplicarlos
8
7
6
5
4
3
2
resulta x + 2x + 3x + 4x + 3x + 2x + x , es decir que la probabilidad de obtener
cualquier suma es igual que con los dados normales.

37. Repita el analisis de los dados c

ubicos de Sicherman pero con n dados.

Soluci
on:
El ejemplo afirma que los dados normales y los dos de Sicherman son los u
nicos, pero
esto deja una duda.
En el ejemplo, se tiene que cualquier polinomio debe ser de la forma xa (x + 1)b (x2 +
x + 1)c , (x2 x + 1)d pero descarta el caso a = 0 usando el hecho de que al evaluar en 0
se tendra un inconveniente. Lo que esto implica es que no puede haber un dado con una
cara en 0. Tambien descarta a = 2, es decir un dado sin una cara con 1. Sin embargo,
probando con a = 0 y a = 2 se obtuvieron los polinomios 1 + x + x2 + x3 + x4 + x5 y
x2 + x3 + x4 + x5 + x6 + x7 cuyo producto es justamente x2 + 2x3 + 3x4 + 4x5 + 5x6 +
6x7 + 5x8 + 4x9 + 3x10 + 2x11 + x12 . Se puede verificar que las probabilidades coinciden.

13

38. Pruebe que con un dado de 2 lados marcados con 1, 4 y otro de 18 lados marcados
con 1, 2, 2, 3, 3, 3, 4, 4, 4, 5, 5, 5, 6, 6, 6, 7, 7, 8 la probabilidad de sumar una cantidad es igual
a cuando se tienen dos dados normales.

Soluci
on:
Para ver esto, simplemente consideremos los polinomios x + x4 y x + 2x2 + 3x3 + 3x4 +
3x5 + 3x6 + 2x7 + x8 que representan los dados con la cantidad de tiros que sacarian cada
n
umero. Al multiplicarlos tenemos justamente x2 + 2x3 + 3x4 + 4x5 + 5x6 + 6x7 + 5x8 +
4x9 + 3x10 + 2x11 + x12 lo que implica que la probabilidad de sacar cada suma es igual.

14