Polinomios enteros
Claudio Espinoza
Claudio Espinoza Polinomios enteros
Introducción
Diremos que un polinomio P es entero, lo cual se denota con
P ∈ Z[X ], si todos sus coeficientes son enteros. Es decir si P es un
polinomio no nulo de grado n, entonces
P(x) = an x n + · · · + a1 x + a0 ,
donde ai ∈ Z para todo i ∈ {1, 2, . . . , n} y an 6= 0.
Las operaciones de suma y producto para polinomios enteros se
realizan de manera usual. Con respecto a la división podemos
hacer observaciones adicionales.
Un resultado del álgebra nos dice que como Z es un dominio de
factorización única (DFU), entonces Z[X ] también lo es.
Profundizaremos un poco más en esto y veremos algunos teoremas
útiles para este tipo de problemas.
Claudio Espinoza Polinomios enteros
Irreducibilidad
Las unidades de Z[X ] son aquellos elementos que poseen elemento
inverso respecto a la multiplicación, luego las unidades de Z[X ] son
los polinomios constantes U = {+1, −1}.
Un elemento irreducible de Z[X ] es todo elemento P ∈ / U que
cumple la siguiente propiedad
P = F · G =⇒ F ∈ U ∨ G ∈ U.
Si P y Q son polinomios enteros, con Q no nulo, entonces decimos
que Q divide a P (también P es divisible por Q) si existe un
polinomio entero R tal que P = Q · R. Esta propiedade se denota
con Q | P.
Si P es un polinomio entero irreducible, entonces cumple la
siguiente propiedad
P | F · G =⇒ P | F ∨ P | G .
Lo anterior nos dice que si P tiene una factorización no trivial
(ambos elementos no unidades) entonces no puede ser irreducible.
Claudio Espinoza Polinomios enteros
Irreducibilidad
Notar que todas estas propiedades son análogas a los números
primos en los enteros. Es decir los polinomios enteros irreducibles
son los primos de Z[X ]. Veamos el significado de DFU.
Todo polinomio entero se puede expresar de manera única (salvo
permutaciones y producto de unidades) como producto de
elementos irreducibles, es decir si
P = F1 · · · Fn = G1 · · · Gm ,
donde Fi y Gj son elementos irreducibles de Z[X ], entonces m = n
y además existe una biyección σ : {1, 2, . . . , n} → {1, 2, . . . , n} tal
que
Gi = ±Fσ(i) , ∀i ∈ {1, 2, . . . , n}.
La propiedad anterior también se suele acortar diciendo que Z[X ]
es un dominio de factorización única (DFU).
Claudio Espinoza Polinomios enteros
Irreducibilidad
I Si n es un entero positivo, entonces probar que el polinomio
entero P(x) = x n + 4 es irreducible en Z[X ] si y solo si n no
es divisible por 4.
Claudio Espinoza Polinomios enteros
Irreducibilidad
Solución:
(=⇒): Probaremos de manera equivalente que si n es divisible por
4, entonces P no es irreducible. En este caso existe k entero
positivo tal que n = 4k y luego podemos escribir
P(x) = x 4k + 4 + 2(x 2 k)(2) − 2(x 2 k)(2)
= (x 2k + 2)2 − (2x k )2
= (x 2k − 2x k + 2)(x 2k + 2x k + 2).
Luego P no es irreducible.
Claudio Espinoza Polinomios enteros
Irreducibilidad
(⇐=): De manera equivalente, probaremos que si n no es divisible
por 4, entonces P es irreducible. Supongamos lo contrario, es decir
existe una factorización no tricial para P. Luego existen polinomios
enteros Q y R de grado menor que n tales que P = Q · R.
Si z es una raı́z (en general compleja) de P, entonces
2
z n + 4 = 0 ⇒ |z|n = 4 ⇒ |z| = 2 n > 1.
Luego toda raı́z de P, y por tanto toda raı́z de Q y R, tiene
módulo mayor que 1.
Como P es mónico, podemos asumir que Q y R son mónicos. El
caso en el cual Q y R tienen coeficiente principal −1 es análogo.
Sea I el grado de Q, entonces el producto de ráices es igual a
(−1)I Q(0) y por tanto tiene módulo entero. Pero cada una de las
2
ráices de Q tiene módulo 2 n y por tanto el producto de ráices de
2I
Q tiene módulo 2 n y debe ser entero.
Claudio Espinoza Polinomios enteros
Irreducibilidad
Entonces n | 2I y I < n, por tanto n = 2I y como n no es divisible
por 4 entonces I es impar. Luego el grado de R también es igual a
I.
Como tenemos que 4 = P(0) = Q(0)R(0) y el producto de ráices
de Q y R tienen módulo mayor que 1, solo pueden ocurrir 2 casos:
Q(0) = 2 y R(0) = 2 o Q(0) = −2 y R(0) = −2. Analizaremos el
primer caso y el otro es análogo. Tenemos que Q y R son
irreducibles, si alguno se pudiese factorizar, alguno de esos factores
tendrı́a módulo de producto de raı́ces igual a 1 y ya vimos que eso
no puede ocurrir.
Claudio Espinoza Polinomios enteros
Irreducibilidad
Entonces si P(x) = Q(x)R(x) = (x I + · · · + 2)(x I + · · · + 2),
tenemos
P(−x) = Q(−x)R(−x) = ((−x)I + · · · + 2)((−x)I + · · · + 2)
= (−x I + · · · + 2)(−x I + · · · + 2)
= (x I + · · · − 2)(x I + · · · − 2)
= Q1 (x)R1 (x).
Como P(x) = P(−x) pues n es par, tenemos que
P = Q · R = Q1 · R1 . Pero Q1 y R1 son irreducibles por la misma
razón que Q y R y además Q 6= ±Q1 y Q 6= ±R1 . Luego P tiene
dos factorizaciones no triviales distintas lo que contradice el ser
Z[X ] un DFU.
Claudio Espinoza Polinomios enteros
Criterio de Eisenstein
Teorema (Eisenstein)
Sea P un polinomio entero de la forma
P(x) = an x n + · · · + a1 x + a0 ,
si existe un número primo p tal que
(i) p | ai para todo i ∈ {0, 1, . . . , n − 1}.
(ii) p no divide a an .
(iii) p 2 no divide a a0 .
Entonces tenemos que P es un elemento irreducible de Z[X ].
Claudio Espinoza Polinomios enteros
Criterio de Eisenstein
Demostración:
Supongamos que existen polinomios enteros Q, R tal que
P = Q · R, donde
Q(x) = qm x m + · · · + q0
R(x) = rk x k + · · · + r0 .
Podemos asumir m, k < n y además qi = 0 para i > m y rj = 0
para j > k. Como a0 = q0 r0 es divisible por p pero no por p 2 ,
entonces exactamente uno de los números q0 , r0 es divisible por p.
Supongamos que p | q0 y p - r0 . Luego
p | a1 = q0 r1 + q1 r0 ⇒ p | q1 r0 ⇒ p | q1
p | a2 = q0 r2 + q1 r1 + q2 r0 ⇒ p | q2 r0 ⇒ p | q2
Continuamos este proceso hasta concluir que p | q0 , q1 , . . . , qn−1 y
p - qn . Pero como n > m tenemos que qn = 0 lo cual es absurdo
pues p - qn .
Claudio Espinoza Polinomios enteros
Criterio de Eisenstein
Veamos un problema conocido.
I Si p es un número primo, entonces el polinomio
x p−1 + · · · + x + 1
es irreducible sobre los enteros.
Claudio Espinoza Polinomios enteros
Criterio de Eisenstein
Solución:
Sea P dicho polinomio, entonces tenemos
xp − 1
P(x) = x p−1 + · · · + x + 1 = .
x −1
Definamos el polinomio entero Q como Q(x) = P(x + 1),
claramente P es irreducible si y solo si Q es irreducible, pues
cualquier factorización no trivial se puede trasladar haciendo un
cambio de variable del tipo x → x + 1. Nos queda
(x + 1)p − 1 p(p − 1)
Q(x) = = x p−1 + px p−2 + · · · + x + p.
x 2
Luego p divide a pi para todo 1 ≤ i ≤ p − 1 y además p 2 no
divide a p, entonces por el criterio de Eisenstein Q es irreducible y
por tanto P es irreducible.
Claudio Espinoza Polinomios enteros
Teoremas adicionales
Teorema
Si P es un polinomio entero y a y b son enteros, entonces
a − b | P(a) − P(b)
Claudio Espinoza Polinomios enteros
Teoremas adicionales
Teorema
Si P es un polinomio entero y a y b son enteros, entonces
a − b | P(a) − P(b)
Demostración:
Si P(x) = an x n + · · · + a1 x + a0 , entonces
n
X
P(a) − P(b) = ai (ai − bi )
i=1
n
X
= (a − b) ai (ai−1 + ai−2 b + · · · + bi−1 )
i=1
Luego a − b | P(a) − P(b).
Claudio Espinoza Polinomios enteros
Teoremas adicionales
Veamos un problema de la ONEM
I Si P(x) es un polinomio con coeficientes enteros, tal que
P(1) = 3 y P(2) = 7. Calcula el residuo de dividir P(2006)
entre 15.
(Tercera fase ONEM 2006, Segundo nivel )
Claudio Espinoza Polinomios enteros
Teoremas adicionales
Solución: Aplicando el teorema anterior tenemos que
2005 = 2006 − 1 | P(2006) − P(1) ⇒ 5 | P(2006) − 3
Nuevamente aplicamos el mismo teorema,
2004 = 2006 − 2 | P(2006) − P(2) ⇒ 3 | P(2006) − 7
Resolviendo el sistema de congruencias concluimos que
P(2006) ≡ 13 (mód 15).
Claudio Espinoza Polinomios enteros
Teoremas adicionales
Teorema (Teorema de las raı́ces racionales)
Si P(x) = an x n + · · · + a1 x + a0 es un polinomio con coeficientes
enteros con a0 6= 0 y pq es una raı́z racional de P con p y q
coprimos, entonces p | a0 y q | an .
Claudio Espinoza Polinomios enteros
Teoremas adicionales
Teorema (Teorema de las raı́ces racionales)
Si P(x) = an x n + · · · + a1 x + a0 es un polinomio con coeficientes
enteros con a0 6= 0 y pq es una raı́z racional de P con p y q
coprimos, entonces p | a0 y q | an .
Demostración:
p
Reemplazamos x = q y multiplicamos a todo por q n .
n n−1
p p p
an + an−1 + a1 + a0 = 0
q q q
an p n + an−1 p n−1 q + · · · + a1 pq n−1 + a0 q n = 0.
Concluimos que p | a0 q n , entonces p | a0 . De la misma manera
q | an p n , entonces q | an .
Claudio Espinoza Polinomios enteros
Teorema de Schur
Teorema (Schur)
Si P es un polinomio entero no constante, entonces el conjunto
{p ∈ N : p es primo y existe n ∈ Z tal que P(n) 6= 0 ∧ p | P(n)}
es infinito.
Claudio Espinoza Polinomios enteros
Teorema de Schur
Demostración:
Supongamos que dicho conjunto es finito. Sea N entero tal que
P(N) tiene la mayor cantidad de factores primos, digamos r .
Podemos escribir P(N) = ±p1α1 · · · prαr = k.
Tomando Q(x) = P(x − N) podemos considerar N = 0. Luego
tenemos P(x) = an x n + · · · + a1 x + k.
Tomando x = mk 2 con m entero, tenemos que P(mk 2 ) ≡ k
(mód k 2 ), luego podemos escribir
P(mk 2 ) = ak 2 + k = k(ak + 1) = P(N)(ak + 1).
Como (k, ak + 1) = 1, si ak + 1 6= ±1, tendremos que P(mk 2 )
tendrı́a al menos un factor primo más que k = P(N) lo cual es
absurdo. Luego P(mk 2 ) = ±k para infinitos valores enteros de m,
pero esto también es absurdo pues P(x) = ±k tiene a lo más 2n
raı́ces.
Claudio Espinoza Polinomios enteros
Teorema de Schur
Veamos un problema 6 de la olimpiada iberoamericana.
I Sean a1 , a2 , . . . , a2019 entero positivos y P un polinomio con
coeficientes enteros tal que, para todo entero positivo n, P(n)
divide a
a1n + a2n + · · · + a2019
n
Demuestra que P es un polinomio constante.
(OIM Mexico 2019)
Claudio Espinoza Polinomios enteros
Teorema de Schur
Solución:
Supongamos que P no es constante, por el Teorema de Schur
existe p > max{2019, a1 , a2 , . . . , a2019 } tal que p | P(k) para algún
entero k.
Por condición del problema, tenemos que para todo m entero
positivo con N = (p − 1)(pm − k) > 0 se cumple que
P(N) | a1N + a2N + · · · + a2019
N
.
Como p | N − k, entonces p | P(N) − P(k), luego p | P(N).
Además como p > ai , tenemos (p, ai ) = 1 y podemos aplicar el
Teorema de Fermat
aip−1 ≡ 1 ⇒ aiN ≡ 1 ⇒ a1N + a2N + · · · + a2019
N
≡ 2019 (mód p)
Como p | P(N), tenemos que p | 2019 lo cual es absurdo pues
p > 2019. Luego P es constante.
Claudio Espinoza Polinomios enteros
