Polinomios

Rohan Goyal
27 de febrero de 2021

§0
Introducción
En este folleto, espero cubrir la mayoría de los temas que pueden surgir en polinomios en las olimpiadas.
y presentar varias ideas. Como vamos a repasar un conjunto completo de cosas, hay
algunos requisitos previos menores1 -

Qué es un polinomio

• Saber qué son los números complejos y cosas básicas como los conjugados de los complejos
números.

Fórmulas de Vieta

Desigualdad Triangular

• Diferenciación (Ser capaz de diferenciar polinomios y conocer algunas reglas como

Regla del Producto

Teorema del Valor Intermedio

Teorema del Valor Medio

• Para la sección sobre polinomios enteros, también asumiremos comodidad con módulos
aritmética y trabajando enFp .
En caso de que no estés familiarizado con lo que significa alguno de estos o lo que son, te animo a que
solo tienes que buscarlos en Google y luego regresar al documento.

También asumiremos el teorema fundamental del álgebra sin prueba.

Teorema (Teorema Fundamental del Álgebra)

Cada polinomio univariado con coeficientes complejos tiene al menos 1 complejo
raíz.

Corolario
tiene exactamente
Cada polinomio complejo univariante de grado n n raíces cuando
contado con multiplicidad.

1 Esperemos que nada esté fuera del plan de estudios estándar de la escuela.

1
Rohan Goyal (27 de febrero de 2021) Polinomios

Notación
• A lo largo del folleto, "polinómico" se refiere a un polinomio de una sola variable a menos que
dicho de otra manera.

• ∃ representa "existe" o "hay".

• ∈ se refiere a "en".

• ∀ significa 'para todos'.

• Nse refiere al conjunto de los números naturales.

• Nse 0refiere al conjunto de números enteros.

• Zse refiere al conjunto de números enteros.

• Qse refiere al conjunto de los números racionales.

• Rse refiere al conjunto de los números reales.

• Cse refiere al conjunto de números complejos.

• Z [x] , Q [x] , R [x] , C [x] refiérase al conjunto de polinomios univariables con coeficientes enteros,
coeficientes racionales, reales y complejos respectivamente.

• a|bsignificaadividesb.
• Fp se refiere al campo mod p(prima), es decir, la clase de residuos{0, 1, 2· · · p− 1} (modp)
•WLOG significa "Sin pérdida de generalidad"

FTSOC significa "Por el bien de la contradicción"

Contenido
1 Intro a Polinomios Reales 4
1.1 Factorización y Conjugados Complejos. . . . . . . . . . . . . .4. . . . . .
1.2 Size de Raíces . . . . . . . . . . . . . . . . . . . . . . . 5. . . . . . . . . . .
1.3 Di fferentiationy raíces dobles . . . . . . . . . . . . . . . .5. . . . . . .
1.4 Simétrico Polinomios. . . . . . . . . . . . . . . . . . . 6. . . . . . . . .
1.5 Lagrange Interpolación. . . . . . . . . . . . . . . . . . . .7. . . . . . . . .
1.6 Problema conjunto de polinomios reales . . . . . . . . . . . . . . . .8. . . . . . .

2 Entero y Polinomios 9
2.1un− b|P(a) − P(b) . . . . . . . . . . . . . . . . . . . . . .9. . . . . . . . . .
2.2 Tamaño Consideraciones y selección de grandes divisores primos 10
2.3 Más trabajar con primos . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2.4 Euclidiano División13
2.5 Construcciones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
2.6 Problemas. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17

3 Algunos Teoría y Definiciones 19

4 Irreducibilidad 20
4.1 Irreducibilidad trabajando enFp20

2
Rohan Goyal (27 de febrero de 2021) Polinomios

4.2 Hablando sobre el tamaño . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21

4.3 Más Criterios............................. 21
4.4 Problemas sobre la irreducibilidad . . . . . . . . . . . . . . . . . . . . . . . . . . . 22

5 Más elegantesPolinomios Enteros 23

5.1 Mínimo Polinomios y Conjugados de Galois. . . . . . . . . . . . . . . . . 23
5.2 Racional Teorema de Raíces y Racionales como Enteros Algebraicos. . . . . . . . 24
5.3 Algunos Ejemplos resueltos para aclarar la idea25
5.4 Problemas. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26

6 Varios 27
6.1 Newton Diferencias Adelantadas. . . . . . . . . . . . . . . . . . . . . . . . . . 27
6.2 Chebyshev Polinomios27
6.3 Ciclótipo Polinomios29
6.4 Multivariante Polinomios30
6.5 Avanzado Resultados. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
6.5.1 Alon’s Nullstellensatz combinatorial 31
6.5.2 Rouche’s teorema32
6.5.3 Albañil Stothers. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
6.6 Varios Problem Set 35

7 Final Conjunto de Problemas Combinados 36

8 Referencias y Agradecimientos 39

9 Seleccionados Soluciones 40

3
Rohan Goyal (27 de febrero de 2021) Polinomios

§1 Introducción a los Polinomios Reales

Muchos de los problemas que enfrentamos en las olimpiadas sobre polinomios giran en torno a lo real
polinomios, ¡así que empezamos con ellos!

§1.1 Factorización y Conjugados Complejos

Por el teorema fundamental de la aritmética, tenemos la herramienta muy poderosa que nos permite
elija raíces para cualquier polinomio complejo, pero podemos hablar un poco más sobre lo que estos
las raíces son para polinomios reales.

Teorema 1.1
Si α es una raíz compleja con parte imaginaria no trivial deP∈ R [x] entonces también es α y
α, α tener la misma multiplicidad.

[Link] queP(α) = P(α) pero si α es una raíz entonces0= 0 =⇒ P(α) = Pero

k k
(x− α) (x− α) es un polinomio real∀k∈ N. Ahora, si ,
α α tener diferentes multiplicidades
k1 k2
entonces dejemosP(x) = (x− α) (x− α) Q(x) yQ(x) ∈ R [x] dóndeQ(α) = y sin pérdida de generalidad
k1 >k. 2
Observe queR= P es un polinomio real con raíz α pero no. Contradic-
α
(x−α)k2(x−α)k2
¡acción!

Así,α yα tienen multiplicidades iguales.

Los siguientes dos corolarios inmediatos se dejan como ejercicios.

Corolario 1.2
SiPes un polinomio real de grado impar, entonces tiene al menos 1 raíz real.

Corolario 1.3
Cada polinomio real se puede escribir como un producto de factores lineales y cuadráticos reales.

Ahora, equipados con este conocimiento, intentemos un problema.

Ejemplo 1.4 (Putnam)

P(x) ≥ 0∀x∈ R, P.T., ∃g, hde tal manera queP= g 2+ h2dóndeP , g, h∈ R [x]

[Link] observa que ningún factor real de P ocurre con multiplicidad impar. Ahora, dejemos
p= Q2 R dondeRno tiene raíces reales.
Ahora, recuerda que para1.3, R= q q · · · 1qk2dóndeqyo¿Son todos los factores cuadráticos reales? Ahora,
2 + b2 y usando la identidad que(a2+ b2 )(c2+ d2 ) =
podemos escribir cadaqyo= ayo yo
2 2
(ac− bd) + (anuncio+ bc) , podemos escribir R como una suma de dos cuadrados. DejarR= r1 + r2 . Ahora,
2 2
g= r Qyh
1 = r Qworks. 2

Ejercicio 1.5(USAMO 1975/3) . SiP(x) denota un polinomio de grado n such that

P(k ) = k+k1 parak= 0, 1, 2. . . , n, determinarP(n+ 1).

4
Rohan Goyal (27 de febrero de 2021) Polinomios

§1.2 Tamaño de las Raíces

Ahora, pasamos a otra consideración muy importante que es el tamaño de los factores.
y/o el tamaño de la salida.

Example 1.6(Taiwan)
Encuentra todos los polinomiosPtal queP(x)P(x+ 2) = P(x2 )

La estructura aquí es tal que nos motiva directamente a mirar las raíces a medida que somos capaces de
genera nuevas raíces a partir de raíces existentes. es decir, si
α es una raíz deP(x), entoncesP(α2 ) = 0y
asíα2es también una raíz y de manera similar,(α − 2)2también es una raíz.

Ahora, si consideramos cualquier raíz de

P aparte de 1. Ahora, si|α| ≤ entonces|α − 2|2> 1
≥ |α|
y si|α| > 1 2
=⇒ |α| > |α| > 1. Así, para cualquier raíz que no sea 1, podemos generar un
raíz con módulo mayor que sí mismo y 1.
Así que esto sugiere que deberíamos poder generar raíces arbitrariamente grandes y de hecho
podemos. Como debe haber un número finito de raíces de P aparte de eso, ahora considera el uno
con el mayor módulo entre estas raíces. Pero por nuestra afirmación anterior, podemos generar
¡otra raíz con un módulo más grande y obtenemos una contradicción! Así que, si P no es el0
polinómico entonces solo puede tener raíz1. Por lo tanto, podemos dejarP= k (x− 1)n .

Ahora,P(x)P(x+ 2) = k 2 (x2− 1)n= k (x2− 1)n⇐⇒ k∈ {0, 1}. Así,P(x) ≡ (x− 1)n
yP(x) ≡ 0 son las únicas soluciones. También puedes verificarlas fácilmente.
Para un problema de sabor similar, prueba el siguiente problema-

. todos los polinomios con coeficientes realesP(x) de tal manera que

Problema 1.7(INMO 2018) Encuentra
2 3
P(x + x+ 1) divideP(x − 1).
Para la verificación de la solución9

§1.3 Diferenciación y Raíces Dobles

Esta idea gira en torno a un teorema clave que hace que la diferenciación sea muy poderosa
idea para trabajar con polinomios.

Teorema 1.8
ParaP∈ C [x], α es una raíz doble dePsi y solo siα es una raíz deP 0 (x) yP(x).

Try proving it on your own!

Con esto, intentamos los siguientes problemas.

Ejemplo 1.9 (Putnam 1956)

DejaP , Q∈ C [x] tal que P y Q tienen el mismo conjunto de raíces con posiblemente diferentes
multiplicidades. Supongamos queP+ 1,Q+ también tienen el mismo conjunto de raíces con posiblemente
multiplicidades diferentes. Prueba queP= Q.

Primero comienza por notar que

WLOG,degP≥ degQ.
Sea los dos conjuntos de raíces serS, SyS,
1 2 Sson disjuntos.
1 2

5
Rohan Goyal (27 de febrero de 2021) Polinomios

Siα es una raíz dePcon multiplicidadmentonces es una raíz con multiplicidadm− 1 deP 0 .
De manera similar, obtenemos paraP+ 1. Así,P 0tiene un título al menos

2 gradosP− |S| −1 |S| ≤ degP

2 0= degP− 1=⇒ degP+ 1≤ |S| + |S| =⇒ |S| + |S|
1 > grados
2 P 1 2

.
Pero, S 1 , S 2 también son el conjunto de raíces deP− Q que tiene grado≤ degPcuál es un
contradicción a menos queP− Q es el polinomio cero. Por lo tanto,P= Q.

Este es un ejemplo muy simple pero instructivo sobre el poder de la diferenciación en polinómios.
mials y el control sobre las raíces repetidas que nos da.

Ahora, ¡intenta el siguiente problema un poco más difícil!

Ejercicio 1.10(LMAO Senior 2020/2). Pes un título m polinomio complejo tal que
P( 0) = 0. Demuestra que existe un número racional, tal quec para todos los enteros positivos.
k , hay precisamente dcmk eraíces complejas distintas del polinomioP(P(· · · P(x) · · · )).
ktiempos
| { }
Puedes encontrar la solución oficial en las soluciones seleccionadas en9

§1.4 Polinomios Simétricos

Primero introducimos polinomios simétricos.
Definición [Link](x 1, x2, · · · xn ) ser un polinomio en n variables. Decimos P es
2
simbólico si∀τ ∈ Sn
P(x, 1x, · 2· · xn ) = P(xτ (1) , xτ (2) , · · · , xτ (n) )
es decir, un polinomio simétrico es un polinomio que no se ve influenciado por el orden de
las variables y es así simétrico en todas sus variables.

Ahora, pasamos al plato principal. Permitir x1 , x 2 , · · · xnser números y dejarσyoser la suma

de los productos de estos términos tomadosyoen un tiempo. Por ejemplo,

σ 1= X xyo
1≤yo≤n

σ 2= X xyo xj
1≤i<j≤n
y así sucesivamente hastaσn= x
1 x2
· · · xn .
¡Ahora, tenemos el teorema fundamental muy fuerte de los polinomios simétricos!

Teorema 1.12 (Teorema Fundamental de los Polinomios Simétricos)

Cualquier polinomio simétricoP(x, x· · ·1 , x2n ) se puede escribir como

P(x, 1x, · 2· · xn ) = Q(σ , σ , 1· · · 2σn )

dónde Q es único. de hecho, siP si tiene coeficientes enteros, racionales o reales, entonces también lo tiene

Q.

¡Intenta demostrar esto por tu cuenta!

2 S es el conjunto de todas las permutaciones de{1, 2· · · n}.

n

6
Rohan Goyal (27 de febrero de 2021) Polinomios

Ejemplo 1.13
Dejaα ser una raíz de un polinomio monico de coeficientes enteros P y β ser una raíz de un polinomio monico entero

polinómicoQ. Demuestra que-

• αβ es también una raíz de algún polinomio entero mónico.

• α + β is also a root of some monic integer polynomial.

También demuestra el resultado para polinomios racionales en lugar de enteros.

No vamos a profundizar mucho en los polinomios simétricos, pero si quieres ver

algunos resultados importantes, puedes informarte sobreBrillanteoW yokipedia.

§1.5 Interpolación de Lagrange

La interpolación de Lagrange es un resultado muy fuerte que nos da un método para crear polinomios
según algunas condiciones que deseamos satisfacer. Es extremadamente poderoso y a menudo
también aparecerá en secciones futuras.

Teorema 1.14 (Interpolación de Lagrange)

Six 1 < x 2< · · · xn+1son números complejos y 1 a , a 2 , · · · an+1son algunos otros
comnúmeros plex entonces existe un polinomio únicoial P de grado máximo n tal
esoP(xyo ) = ayo .

De hecho, encontraremos una fórmula explícita paraPy demostrar la unicidad después

Primero observa que si podemos en su lugar definir,n+ 1polinomiosPyotal que

0yo= j
Pyo (xj ) = (
ayo , yo= j

n+1
entoncesP= Pyofunciona.
P =1
yo

Q (x− aj )
Pero, podemos dejarPyo= ayo 1≤j≤n,yo=j y esto funciona.
Q (ayo− aj )
1≤ j≤n+1yo=j
Ahora, demostramos la unicidadess , let Q sea otro polinomio que funcione. Entonces,P− Q= 0
tienen+ 1raíz pero grado como muchonlo cual es imposible.

Comentario [Link] tipo de construcción donde configuras cada parte individualmente y luego
la suma sobre todo es en realidad bastante común, ya que es la misma construcción que a menudo usamos para
El Teorema del Resto Chino y ideas de construcción similares surgirán nuevamente a lo largo de
el folleto.

7
Rohan Goyal (27 de febrero de 2021) Polinomios

§1.6 Conjunto de problemas para polinomios reales

Problem 1.16. Demuestra todos los teoremas y corolarios anteriores que no tienen prueba.
adjunto.
Problema 1.17. Intenta los ejercicios.

Problema [Link] polinomio de grado n lleva racionales a racionales enn+ 1 punto.

Demuestra que es un polinomio racional. Solución:9

Problema 1.19(USAMO 2002/3) Demuestra . que cualquier polinomio monico (un polinomio
con coeficiente principal 1) de grado conncoeficientes reales es el promedio de dos monicos
polinomios de gradonconnraíces reales.

Problema 1.20(Putnam 1968) . Para cada entero positivon≥ 1, determina todos los monicos
polinomios de grado n cuyas raíces son todas reales, para las cuales cada coeficiente es 1 o
−1.

Problema 1.21. Sip, q∈ R [x] satisfacerp(p(x)) = q (x)2 , ¿se puede deducir quep(x) = r (x)2
para algunosr∈ R [x]?
Problem 1.22 (ISL 2019 A5) . Dejarx 1 , x 2 , . . . , xnbe different real numbers. Prove that

1− xyo xj 0,sines par;

XY = ( 1,sines extraño.
16yo6n j =yo xyo− xj

Problem 1.23 (RMM 2018/2) . Determina si existen polinomios no constantes

P(x) yQ(x) con coeficientes reales que satisfacen

P(x)10+ P (x)9= Q(x)21+ Q(x)20.

Soln: 9

Problema 1.24(USAMO 2019/6) . Encuentra todos los polinomios

P con coeficientes reales tales
eso
P(x) P(y ) P(z )
+ + = P(x− y ) + P(y− z ) + P(z− x)
yz zx xy
se cumple para todos los números reales distintos de cerox, y, zsatisfactorioxyz= x+ y+ z.

Problema 1.25(Irán Ronda 3 A3) Se nos . da un número naturald. Encuentra todos los abiertos
intervalos de máxima longitudYo⊆ Rtal que para todos los números reales a 0 , a 1 , · · · un2d−1 dentro
2d
intervaloYo, tenemos el polinomioP(x) = x + a 2d−1
2d−1 x + · · · unno
0 tiene raíces reales.

Problem 1.26 (RMMSL 2018 A1) . Dejam y n ser enteros mayores que 2, y que A
y B sean polinomios no constantes con coeficientes complejos, al menos uno de los cuales tiene
un grado mayor que 1. Prueba que si el grado del polinomioAm − B nes menor que
min(m, n), entoncesAm= B n .

3 Si alguien pudiera decirme las fuentes de los problemas para los cuales no he mencionado la fuente, lo actualizaré.

así que por favor házmelo saber.

8
Rohan Goyal (27 de febrero de 2021) Polinomios

§2 Enteros y Polinomios
Ahora, pasamos a los polinomios enteros y racionales!
La primera idea que vemos en los polinomios enteros ya es bastante poderosa y motiva mucho.
de las ideas que usamos.

§2.1una− b|P (a) − P (b)

Teorema 2.1
SiP∈ Z [x], ya= b ∈ Zentoncesa− b|P(a) − P(b)

Esta demostración es en realidad bastante directa y deberías intentarlo por tu cuenta, ya que puedes considerar simplemente
términos individuales y concluir.

an xn+ an−1 xn−1+ · · · .

Demostración. SeaP=
Primero observa que∀yo∈ N, a− b|ayo− byo=⇒ a− b|ai (ayo− byo )=⇒
n n n
(ayo− byo )=⇒ 0
ayo+ a− ayo byo− 0un=⇒ a− b|P(a) − P (b)
a− b| yo
P =1ayo P =1ayo
a− b| yo iP
=1
Con solo esto en nuestra caja de herramientas, ya estamos equipados para manejar muchas cosas interesantes
resultados y problemas difíciles.

Lema 2.2 (Clásico)

Para algunosP∈ Z [x], ∃a, k∈ Ntal queP k (a) = a, luego prueba que P 2 (a) = a.

Esto significa que si hay un ciclo en un polinomio entero, entonces tiene longitud de ciclo 1 o
2.

[Link]= 1ok= 2, el resultado es directo así que consideremosk >2. Ahora FTSOC, considera
más pequeñoklo que puede ser un ciclo, tenemos

P(a) − a|P 2 (a) − P(a) | P 3 (a) − P 2 (a) | · · · |a− P k−1 (a) | P(a) − a
Así, para todosyo, P yo+1 (a)−P y o (a) ∈ {−1, 1 pero si lo es 1, entonces obtenemos esoP yo+1 (a) =
P y o (a)−P yo−1 (a) } −
P yo−1 (a)y eso es una contradicción ya que esto es un 2 tiempos.
Así,P yo+1 (a) − P yo (a) = P(a) − a=⇒ P k (a) = a+ (k− 1)(P(a) − a) = unacuál es un
contradicción también y así hemos terminado.

Con esta caja de herramientas, ahora vamos a tomar un IMO 5!

Ejemplo 2.3 (IMO 2006/5)

DejaP(x) ser un polinomio de gradon >1con coeficientes enteros y deje k sé un
número entero positivo. Considera el polinomioQ(x) = P(P(. . . P (P(x)) . . . )), donde P
ocurrekveces. Demuestra que hay como máximonnúmeros enterostde tal manera queQ(t) = t.

9
Rohan Goyal (27 de febrero de 2021) Polinomios

[Link] the previous result, we have that all periods are of length1or2.
Primero, asumimos que hay al menos un término b de modo que no sea un punto fijo sino
Q(b) = b
Ahora, si algún otro término a no es un punto fijo peroQ(a) = aentonces consideremos a , P(a)
yb, P(b) con WLOGP(a) ayP(b) > bya > b.
Ahora, siP(a) P (b), entoncesP(b) − a|P(a) − b=⇒ |P(b) − a| < |P(a) − b| pero esto es
imposible. Ahora, siP(a) < P (b), obtenemosP(b) − a|P(a) − b=⇒ P(a) + a= P(b) + b.
Ahora, sia es un punto fijo entoncesP(b) − a|b− a|P(b) − apero b no es un punto fijo, por lo tanto
P(b) − un= a− b=⇒ a+ P(a) = b+ P(b).
Así que, todas las raíces deQ(x) = xtambién son raíces deP(x) + x= P(b) + bpero esto es un n grado
polinómico. Así que, hay como máximonsoluciones.
Ahora, si no hay ciclos, entoncesP(x) = xtiene de nuevo como máximo n soluciones tal como es un n
polinomio de grado!

Observación [Link] pena señalar que la condicióndegP >es crucial, de lo contrario es

posible que si haynsoluciones entonces debemos tenerP(x) + xcomo un polinomio constante
o el polinomio identidad simpleP(x) = x. Así, P(x) = c− xsiempre es una involución.
Pero esto no es cierto para nuestro problema actual ya que se nos da queP >1.

Esta idea es claramente muy poderosa ya que también nos permite hablar sobre raíces.(mod n) como si
n|P(x) entoncesn|P(x+ kn) y podemos simplemente hablar sobre la clase de congruencia. Esto es
especialmente poderoso para los primosn.

§2.2 Consideraciones sobre el tamaño y selección de grandes divisores primos

El tamaño es claramente una idea que ocurre con frecuencia en los polinomios, y ocurre en los enteros.
los polinomios como una de las propiedades más agradables de los polinomios es que se pueden hacer arbitrariamente
grande y tiene muchos divisores primos. Con eso probamos nuestro primer resultado. El teorema de Schur
teorema y presentar dos pruebas diferentes, ambas involucrando algún tipo de idea de tamaño.

Para cualquier polinomioP∈ Z [x], definaSPcomo el conjunto de primos p para el cual existea∈ Z
de tal manera quep|P(a).

Teorema 2.5 (Teorema de Schur)

SPes infinitamente grande.

Prueba [Link],SPes finito. DejaSP= {p 1 , p2 , · · · pk }. Ahora, observa queP(0) = 0as

∀ qprime, tenemosq|0.
Ahora, dejaayo= vp(Pyo(0)).
k
Ahora consideramosN= a yo+1
pyo . Ahora, paraP(mN ), tenemosvp(P(mNyo)) = ayoy estos
Q
yo=1
son los únicos primos que dividenP(mN ). Así, P(mN ) = P( 0) pero m es arbitrario, por lo tanto
P(x) − P(0) tiene infinitas raíces, lo cual es imposible.
Podemos obtener la misma contradicción al afirmar que esto implica queP(mN ) está acotado
pero eso no es posible para los polinomios.
1
Prueba [Link] prueba tiene un sabor analítico. Observe que P tomaΘ(NgradoP ) 4 valores
4 Esta es notación asintótica, lo que significa básicamente que la función crece a un ritmo aproximadamente así respecto a
N.
Puedes buscar en Google "notación big-O" para tener una idea más clara

10
Rohan Goyal (27 de febrero de 2021) Polinomios

menos queN pero si el conjunto de factores primos es{p

1 , p2 , · · · pk } entonces los números menores que
N que solo tienen estos factores primos son menos queΘ((registroN )k ) pero cualquierΘ((registroN )k )
1
la función es eventualmente menor queΘ(N).a

Ahora Schur nos brinda una herramienta muy poderosa para encontrar divisores primos arbitrariamente grandes y
sus dos pruebas también introducen dos ideas muy importantes.

Ahora planteemos un problema que use el teorema de Schur.

Ejemplo 2.6 (Iberoamericano 2019/6)

Dejaa 12, a , . . . , a 2019 ser números enteros positivos yP un polinomio con coeficientes enteros
tal quet, para cada número entero positivon,

P(n) dividesa1n+ an2+ · · · + an2019.

Prueba quePes un polinomio constante.

Al observar el problema, tenemos dos muy buenas razones para mirar los divisores primos deP .
•Es un polinomio entero y queremos grado 0.
La condición dada es una condición de divisibilidad.
Entonces, FTSOC, supongamos que P no es constante. Ahora, elijamos un primo muy grande
divisor deP déjalo serp. Ahora, dejep| P(n) pero entoncesp| P(n+ pk). Ahora, miramos el
exponenciales, en este momento no tenemos control sobre sus valores pero debido a la conjetura de Fermat
pequeño teorema, si conseguimos que sip− 1|myp|m− n, necesitaremos esop|2019pero porque
podemos elegir grandep, simplemente podemos elegir unp >2019yp > a 1 , a 2 , · · · pero como
p yp− 1
son primos entre sí, hay algunosmque satisface

m ≡ 0(modp− 1), m≡ n(modp)

y habremos terminado.

¡Hay una pequeña laguna legal aquí que pasamos por alto! Podríamos tener eso.p|ayopara todosayo
pero como podemos hacerparbitrariamente grande, simplemente elegimos un primo mayor que todosayoy2019.

Así,P¡es constante!

§2.3Más trabajo con primos

Construyendo sobre el truco anterior, intentamos algunos problemas más.
Ejercicio 2.7(STEMS 2021 Categoría B de Matemáticas) Determina
. todos los monicos no constantes
polinomiosP(x) con coeficientes enteros de modo que ningún primop >10100divide cualquier
número de la formaP(2). Soln:9
n

Ejemplo 2.8 (STEMS 2019)

DejaP(x) = an xn+ an−1 xn−1+ . . . + a x + a01sea un polinomio tal que 0 1 a , a , . . . ,an
son todos los enteros positivos. Deja queP(1x) = P(x) y para cada unok >define el polpolinómico
Pk (x) = P(Pk−1 (x)). ¿Existe unM >para que para todosm≥ Mtenemos
m|PP(m) (m)?

11
Rohan Goyal (27 de febrero de 2021) Polinomios

La siguiente prueba es de Pranjal Srivastava.

Prueba. Seaf (m)

sea el mínimo natural tal quem|Pf (m) (0).
Observe quef (m)|f (km) yf (m)|P(m).
Así quef (m)|P(mf (m)) of (m)|P(0).

Ejercicio 2.9(Irán). P(x) es un polinomio no nulo con coeficientes enteros. Demuestra

que existen infinitamente muchos números primos q de tal manera que para algún número natural n ,
n
q|2+ P( n ) .

12
Rohan Goyal (27 de febrero de 2021) Polinomios

§2.4 División Euclidiana

Podemos hablar sobre la División Euclidiana y usar algoritmos de división con polinomios como
bueno. ¡También podemos hablar sobre el GCD de polinomios! De hecho, tenemos lo siguiente
results-

Teorema 2.10 (MCD)

Si tenemos dos polinomiosP , Q∈ Q [x], su máximo común divisor también es un polinomio racional.

Proof. Sin pérdida de generalidad, dejemos queP≥ degQ. Ahora, podemos aplicar el algoritmo de división euclidiana a
recibirP= QS+ Rdónde S y R también son polinomios racionales donde degR <degQ.
Si R es el polinomio cero entonces obtenemos que gcd(P Q,) = Q. Si no, entonces observa que
mcd(P , Q) = mcd(Q, R) y los grados se reducen. Por lo tanto, podemos seguir repitiendo el
procedimiento y eventualmente obtener un polinomio racional como el mcd.

De manera similar, podemos hacer lo mismo para los polinomios enteros monicos. Entonces, de hecho tenemos
that the gcd is also a monic integer polynomial. We leave this as an exercise.

Ejercicio [Link] P , Q ¿son los polinomios enteros monicos el mcd?(P Q),también es un mónico
polinomio entero.
Ahora, recordamos el famoso teorema relacionado con el mcd en NT. ¡El teorema de Bezout!

Teorema 2.12 (Teorema de Bézout)

Si dos polinomios racionales P , Q tenerMCDD, entonces hay polinomios racionales
R, Sde tal manera que
PR− QS= D

Puedes intentar demostrar esto por tu cuenta mientras reproduces la demostración del teorema de Bezout normal.
construcción retrocediendo desde la División Euclidiana.

Ahora intentemos un problema relacionado con la División Euclidiana.

Ejemplo 2.13 (EGMO 2013/4)

Encuentra todos los enteros positivos
a y b para los cuales hay tres enteros consecutivos en
cuál es el polinomio
n5+ a
P( n ) =
b
toma valores enteros.

El siguiente escrito es de Aditya Khurmi.

[Link] que las soluciones son(a , b) = (k 1 ) , (l, 11 ) ,donde k es cualquier entero y

l es cualquier entero tal que 11|l ± [Link] funcionan, y ahora mostraremos que estos son los
solo soluciones.
En primer lugar, asumeb >1, y di queP(n− 1), P(n), P(n+ 1) ∈ Z Entonces

13
Rohan Goyal (27 de febrero de 2021) Polinomios

P(n+ 1) + P(n− 1) − 2P(n) ∈ Z=⇒ b|20n3+ 10n (1)

P(n+ 1) − P(n− 1) ∈ Z=⇒ b|10n4+ 20n2+ 2 (2)

Por lo tanto,b|2( 10n4+

20n2+ 2) − n(20n3 + 10n) = 30n2+ 4yb|2n(30n2+ 4) − 3( 20n3+
10n) = −22nAsí,b|22na lo que nos referiremos como(3).

Reclamo: Sip|bentoncesp= [Link]ás, 5

1 v(b) ≤ 1Prueba: Sip= 2,entonces2|n + ay
2|(n+ 1)5+ alo que implica2|(n+ 1)5− n15lo cual no es posible.

A continuación asumap>Entonces debemos tenerp- 2nde lo contrario ( 2)=⇒ p|2,absurdo. Así que
p- p|222
n , n=⇒ p= 11Ahora11n=⇒ 11- ny así- v2(b) ≤ v(22n) = 1,y 11 11
la reclamación ha sido probada. Así que,b= 11asb >1por nuestra suposición. Ahora tenemos
demostrado que11- n y así ( 1)=⇒ 11|2n2+ Asín2≡ 5 ⇔ n∈ {4, 7} (mod11 ) .Ahora
desde ( 4 1) ≡ 4 ≡ (4
5 5 + 1) ≡ 1
5 ( mod11 ) así como ( 7 − 1)5≡ 75≡ (7 + 1)5≡ − 1
−
(mod 11)por lo tanto, las soluciones son de hecho las reclamadas.

14
Rohan Goyal (27 de febrero de 2021) Polinomios

§2.5 Construcciones
Ahora, pasamos a las construcciones en polinomios enteros. ¡Como ya hemos visto muchos!
¡Ideas, vamos directamente a los problemas!

Ejemplo 2.14 (USA EGMO TST 2020/6)

{1, 2, . . . 2019} de tal manera que existe un polinomio
Encuentra el número entero más grandeN∈
P(x) con coeficientes enteros que satisfacen la siguiente propiedad: para cada positivo
un k , P kentero
) P ksignifica
( 0Aquí es divisible k por N 2020 si y solo si es divisible por
Paplicadokveces, así queP 1 (0) = P(0), P 2 (0) = P(P(0)), etc.

Este problema es muy interesante ya que básicamente nos pide construir polinomios con
cycle lengths (modop).

[Link] consideremos el periodo de 0(mód 4) comoP4 , período de0(mód 5) como P 5 y0

(mod101 ) comoP101. Aquí, período(módulon) se refiere a lo más pequeño k de tal manera quen|P k (0) y
se utilizará una notación similar en todo momento. Así que, tenemosP≤ 4P≤
4 55 P 101 ≤ 101y el
deseado P 2020 = mcm(4P 5, P , P)101 Esto está claramente maximizado at ( 4, 5, 99 así
) que el deseado
máxima es 1980. Ahora, nosotrosnecesitamos demostrar que de hecho podemos establecer un polinomio con el
períodos reclamados.
Primero, establecemos un polinomio racional Q 1que satisface:Q(0) = 1Q(1) =12· 1· · Q(97) = 1
98Q(98 1 ) = 0. Esto se puede hacer mediante la interpolación de Lagrange encendido. Ahora, en caso de que algún coeficiente
es de la forma, preemplazamos 1qcon el inverso mod101 de q y obtener un polinomio entero,
q
ahora multiplica this polynomial with20 100 Llama a este nuevo polinomio R 1 . R 1 tiene ciclo
length99mod101como nuestros cambios no cambiaron nada mod101como20100 1
≡
(mód 101) yRsiempre0 1 (mod 20).
De manera similar, configuramosR(x 4 2
2 ) = 404 (x + 1) yR(x) = 505 3 (x + 1).
Ahora, observa queR+ 1R+ Rsatisface 2 3 las condiciones que queríamos.
Así que hemos terminado comoN= 1980.

Observación(En la construcción) De hecho,

. la idea de construir tales polinomios se generaliza
como se esperaba.
En caso de que deseemos encontrar un polinomio que tenga longitudes de ciclo c1 , c2 , · · · cn(modp 1 , p,2 · · · pn )
respectivamente. Podemos configurarlo como
DéjameM= p 1p ·2· · pn
Qyosea un polinomio racional tal queQyo ( 0) = 1Qyo ( 1) = 2· · · Q(yo) = Cyo− 1,Qyo (cyo ) = 0
y ahora reemplaza cualquier racional con sus valores correspondientes modpyoy llama estoPyo . Ahora,
pyo −1
dejarRyo= M Pyo .
pyo
Ahora, el polinomio deseado es Ryo .
Again you can do this for prime Ppowers as well but there are some conditions on cycle
longitudes que son demasiado tediosas para escribir por ahora.

Observació[Link]ón está directamente motivada por los tipos de construcciones que hicimos antes
para la interpolación de Lagrange, configuramos polinomios para cada parte y luego los sumamos.

Ahora miramos otro problema polinómico con un tipo diferente de idea de construcción.

15
Rohan Goyal (27 de febrero de 2021) Polinomios

Ejemplo 2.15(APMO 2020/4)

Z denote el conjunto de todos los enteros. Encuentra todos los polinomiosP(x) con coeficientes enteros
Déjame
clientes que satisfacen la siguiente propiedad:

Para cualquier secuencia infinita

a 1 , a 2 , . . . de enteros en los que cada entero en Z aparece
exactamente una vez, existen índicesi < jy un entero k tal queayo+ ayo+1+ · · · + aj=
P( k ) .

Como parte de nuestro interés son las construcciones, dejamos demostrado que todos los polinomios lineales
trabaja para el lector y solo intenta mostrar que los polinomios con gradoP≥ no trabajar.
La idea ahora esP(x+ 1) − P(x) se vuelve arbitrariamente grande a medida xquese hace grande ya que también es un
gradosP− 1polinómico.

[Link] construiremos una secuencia que no funciona. Primero, elige 1 a = 1. Ahora,

en cada paso, definiremos una secuencia hastaa2n−1 (paran= 1, tenemos definido el
secuencia), luego elige a 2n+1 ser el número con el menor módulo que aún no ha sido elegido
y luego escogeremosa2n Así que comenzamos eligiendoa= 2. Ahora, 3 paraa2n , considerar
los conjuntos de sumas que terminan en con y sin a
a 2n−1 2n+1 , ya que este es un conjunto finito, dejemos
el más pequeño de estas sumas seas y el más grande seas2 . Ahora, considera un k tal que
1
|P(k+ 1) − P(k )| > 2(|s|1+ |s|). Ahora,
2 podemos elegir a 2n dentro de este espacio, añadiendo cualquier
de las sumas, nuestra suma se mantiene entreP(k ) yP(k+ 1).
Afirmamos que esta secuencia funciona. Supongamos, por el contrario, que no lo hace y luego considera el mayor.

i para cuál está en la secuencia. Ahora, por definición de2yo , esto esa una contradicción y nosotros
a 2yo
están hechos.

Equipados con estas ideas, ¡vamos a enfrentar problemas!

Observació[Link]
bastante más teoría que discutir sobre polinomios enteros y racionales.
pero discutimos eso en secciones posteriores.

16
Rohan Goyal (27 de febrero de 2021) Polinomios

§2.6 Problemas
Problema 2.16. Intenta los ejercicios.

Problema 2.17(ELMO) . El Gran Ave tiene un polinomio P con coeficientes enteros tales que
eso n divideP( 2n ) para cada entero positivo n . Prove that Big Bird’s polynomial must
ser el polinomio cero.

Problema 2.18(Irán) . Encuentra todos los polinomiosp∈ Z [x] tal que(m, n) = 1 ⇒ (p(m), p(n)) =
1

= t3+ tDecide si existen números racionalesx, y

Problema 2.19 (Polonia). Dejaf (t)
y enteros positivosm, ntal quexy= 3y

f (f (. . . f (f (x)) . . . )) = f (f (. . . f (f (y )) . . . )).

| m veces
{z } | n veces
{z }
Problema 2.20(USATSTST 2018/1) . Como de costumbre, dejaZ [x] denotar el conjunto de variable unica
polinomios en x con coeficientes enteros. Encuentra todas las funcionesθ : Z [x] → Ztal que
para cualquier polinomio p, , 1) = θ (p) + 1, y siθ (p) = 0entoncesθ (p) divides
q∈ Z [x] θ (p+
θ (p· q ).
Problema [Link] (x) ser un polinomio monico de grado n con coeficientes enteros,
y dejar 1d , , dnsea números enteros distintos por pares. Suponga que para infinitamente muchos primos
···
números p existe un enterokppara quéf (kp+ d) ≡ f (kp+ d) ≡1 · · · f (kp+ dn ) 2≡
0 (modp). Demuestra que existe un entero k0 de tal manera quef (k0+ d) 1= f (k+ d)0= 2
· · · = f (k+0dn ) = 0
Problema [Link] es un polinomio enZ [X ] y m es un entero. Considera el
secuenciaayoasía= myayo1+1= f (ayo ) encuentra todos los polinomios f y todos los enterosm
que para cada unoyo:

ayo |ayo+1
Problema [Link] >2 lámparas dispuestas (espaciadas uniformemente) en un círculo. Inicialmente,
uno de ellos está encendido, y el resto está apagado. Se permite elegir cualquier regular
polígono cuyos vértices son lámparas y alternar todos sus estados simultáneamente. ¿Para cuál?
números enteros positivos ¿Es posible apagar todas las lámparas después de un número finito de tales?
n
¿operaciones?

Problema 2.24(USAMTS 4/3/29) Un número

. entero positivo se llama ascendente si los dígitos en
su representación decimal forma una secuencia creciente de izquierda a derecha. Es decir, un
númeroa a1· ·2· anes cuesta arriba siayo≤ ayo+1para todosyoPor ejemplo, 123 y 114 son ambos
cuesta arriba. Suponga un polinomioP(x) con coeficientes racionales toma un valor entero para
cada entero positivo ascendentex¿Es necesariamente cierto queP(x) toma un valor entero
para cada enterox? Similarmente define enteros en descenso, ¿es necesario ahora?

Problema 2.25(USATST 2009/3) Para. cada entero positivon, dejarc(n) ser el más grande
número real tal que
f (a) − f (b)
c(n) ≤
a− b
para todos los tríos(f , a, b) tal que
–f es un polinomio de grado n tomando enteros a enteros, y -a , b son enteros con
f (a) = f (b).
Encontrarc(n).

17
Rohan Goyal(February 27, 2021) Polinomios

Problema 2.26(USATSTST 2016/3) . Decide si existe o no una función no constante

polinómicoQ(x) con coeficientes enteros con la siguiente propiedad: para cada positivo
enteron > 2, los números

Q(0), Q(1), Q(2), . . . , Q(n− 1)

produce como máximo 0.499nresiduos distintos al tomar módulon. Soln:9

18
Rohan Goyal (27 de febrero de 2021) Polinomios

§3Alguna Teoría y Definiciones

A medida que las siguientes secciones sean más técnicas y más avanzadas, necesitaremos algo de
más definiciones de las que actualmente tenemos. Pero, aquí solo estaremos utilizando
definiciones vagas y puedes buscar en Google o consultar en Napkin para definiciones más formales.

• A anilloes un conjunto donde puedes sumar, restar y multiplicar términos y tiene múltiplo
identidad multiplicativa "1" e identidad aditiva "0". La multiplicación y la suma son
conmutativa. Por ejemplo,Z, R [x], Z [x], Z/nZetc.

• A campoes un conjunto equipado con división también, excepto dividiendo por '0'. Ejemplos
incluirQ, R, Fp , Cetc.

• A unidades cualquier término con un inverso multiplicativo, por ejemplo, cualquier cosa en R con
respecto aR [x] es una unidad.

• Unelemento irreducibleen un anillo es cualquier cosa que no puede ser escrita como un producto
de dos no unidades, por ejemplo, cualquier polinomio lineal enQ [x].

• A Dominio de Factorización Única (DFU)es cualquier anillo en el que cada elemento

tiene una factorización única en elementos irreducibles hasta la multiplicación por unidades
y ningún par de elementos no nulos se multiplica a 0. Por ejemplo,

– Zes un UFD, ya que los primos se comportan como irreducibles y±1as unidades y ninguna dos
cosas no nulas multiplican a 0. De manera similar,R [x] es un UFD y también lo sonQ [x] y
Z [x].
– Z/nZno es un anillo para compuesto n pero de hecho es un campo para n prime como para
ejemplo, sin= 6,2, 3 multiplicar 0, así que hay dos elementos no cero
multiplicando por 0.

• Un número α es unEntero Algebraicosi∃ P ∈ Z [x] tal que P es monótono y

P (α) = 0.

Un númeroα se llama unNúmero Algebraicosi∃P∈ Q [x] tal queP(α) = 0.

Vale la pena señalar queR [x· ·1·, xn2], también es un UFD. De hecho, si es cualquier
R UFD, entonces
R [x,1x, ·2· · xn ] también es un UFD.

Ahora, equipados con estas definiciones, estamos listos para sumergirnos en las siguientes secciones.

19
Rohan Goyal (27 de febrero de 2021) Polinomios

§4Irreducibilidad
Observació[Link]í, a menudo al hablar de polinomios enZ [x], pretendemos que irre-
La reducibilidad significa el producto de dos factores no constantes, a pesar de que existan constantes como 2, 3, etc.

no son unidades y, por lo tanto, cosas como 2x2− no son irreducibles ya que se pueden escribir como un
producto de 2 yx2− ambos son no unidades, pero por comodidad lo haremos
esto, aunque no es del todo correcto hacerlo.

Ahora, pasamos al contenido principal!

El siguiente teorema de Gauss es muy importante ya que introduce conceptos muy importantes.
ideas para irreducibilidad sobreZ [x] yQ [x] y su intercambiabilidad.

Teorema 4.1 (Gauss)

SiP∈ Z [x] es irreducible sobreZ [x] entonces es irreducible sobreQ [x].

p 1 p 2 dónde
[Link], dejaP= g· hdónde g, h∈ Q [x]Ahora, podemos escribirgh= n 1p
y pestán
2 enZ [x] y es
n algún entero. Ahora, dejemos
p ser un
quedivisor primo n pero no todo l
los coeficientes de cualquiera de los polinomios (de lo contrario, ya podríamos haber dividido). Ahora, reducimos
todos los coeficientes mod
p de ambos polinomios. Sean los polinomios reducidos q1 y q2 .
Ahora, ninguno de los coeficientes de q1 y q2 son divisibles porpDeja que el coeficiente líder
de q1 ser a 1 y para q2 sera2 . Ahora,p|a1 a2 Por lo tanto, debe dividir al menos uno de ellos.
¡Contradicción!
Así, n no tiene divisores primos y por lo tanto debe ser 1 P se puede escribir como un
producto de dos polinomios enteros. ¡Contradicción!
¡Esta es una herramienta muy poderosa para nosotros!

§4.1 Irreducibilidad trabajando enFp

Comencemos con el más famoso de todos los criterios de irreducibilidad de la olimpiada que involucra números primos.

Teorema 4.2 (Criterio de Irreducibilidad de Eisenstein)

DéjameP= an xn+ an−1 xn−1+ · · · a∈ Z [x0] tal quep- anyp|a 2,· · ·
0 , a 1 , una an−1
perop2- aentonces
0 Pes irreducible sobreZ [x] y asíQ [x].

[Link] nuevamente la idea como antes. Ahora podemos considerarP= f· gy considerar

ambosf yg(modp)Ahora,xn= f g(modP) así que podemos decirf= xyo+ pQ(x) y
g= xn−yo+ p(R(x)) para algunos polinomios Q , R. Pero, ahora el término constante está dado por
pQ(x) · pR(x) = p2 QR pero el término constante no es divisible por 0. ¡Contradicción!
Este no es solo un teorema muy importante, sino que también introduce la idea muy agradable de
yendo(modp) y hablando sobre lo que les sucede a los factores. Un ejemplo muy famoso
involucrando los criterios es el siguiente problema IMO 1993 que se deja como ejercicio.

Ejercicio 4.3 (IMO 1993). Demuestra quexn+ 5xn−1+ 3 es irreducible sobreZ [x].

20
Rohan Goyal (27 de febrero de 2021) Polinomios

§4.2 Hablando sobre el Tamaño

Lema 4.4
SupongamosP es un polinomio monico entero tal que como máximo una de sus raíces tiene
valor absoluto al menos uno, entonces es irreducible sobreQ [x] siP(0) = 0.

[Link], dejemos queP= QRAhora, al ver cómo se dividen las raíces, podemos observar que
por uno de Q y R , todas las raíces deben tener un módulo menor que 1. Pero entonces su producto de
las raíces serán menos de 1 y no un entero. Esto no es posible ya que por Gauss, podemos
suponga queQ, Rson polinomios monicos enteros.

Consideremos un ejemplo más para impulsar la idea de tamaño del hogar.

Lema 4.5
SiP(x) ∈ Zes un polinomio entonces∃n∈ Zde tal manera queP(x) − nes irreducible.

[Link] lema es muy poderoso y agradable, pero nos introduce a ideas que involucran el tamaño de
cosas.
DejaP= ak xk+ · · · ay dejar 0 n sea tal que el término constante deP(x) − nes un muy
primo grande. Ahora, dejemos queP(x) − n= Q(x)R(x)Pero, ahora los términos constantes de Q y R
multiplica por un primo, así que uno de ellos debe ser±Sin pérdida de generalidad, es decirQ.
Ahora, el módulo del producto de las raíces de Q hay al menos una raíz con
módulo menor o igual a 1. Que seaα.
Ahora,P(α) − n= 0pero|P(α)| = |n| =⇒ |n| ≤ |a| + |a| + · · · pero1podemos 2 hacer
módulo denarbitrariamente grande eligiendo un primo lo suficientemente grande.

Esta idea de hacer el tamaño de algo muy grande sigue apareciendo en todas partes
en polinomios ya que hay muchas cosas en las que podemos pensar con ellos y así muchas
cosas que podemos controlar.

Ejercicio 4.6 (Selmer). Para cualquiern≥ 2, demuestra quef (x) = xn− x− 1 es irreducible.

§4.3 Más Criterios

Now, we will write a few more criteria but not prove them for now and the proofs are
dejados como ejercicios (son muy factibles, así que inténtalos).

Teorema 4.7 (Criterio de Cohn)

Supongamos queb≥ 2is a natural number andP(x) = an xn+ · · · + a x + a∈ Z1 [x] 0
es un polinomio tal que 0≤ ayo≤ b− 1. SiP(b) es un número primo entoncesP(x) es
irreducible enZ [x].

21
Rohan Goyal (27 de febrero de 2021) Polinomios

Teorema 4.8 (Criterio de Perron)

SupongamosP(x) = xn + an−1 xn−1+ · · · + un∈ Z [0x] y|an−1 | > 1
+ |an−2 | + · · · +
|una0 | ya= 0entonces
0 Pes irreducible.

Observación [Link] criterio de Perron tiene una prueba de tamaño muy ordenada sin recurrir a la de Rouche.
theorem and it can be found in El documento sobre polinomios de Yufei Zhaoen caso de que no puedas
demuéstralo por tu cuenta

§4.4 Problemas sobre Irreducibilidad

Problema 4.10. Intenta los ejercicios y los teoremas/lemmas dados sin demostración.

Problema 4.11. Muestra que el polinomio cíclico5Φn (x) es irreducible∀n∈ N.

Problema 4.12. Para enteros distintosa, a, · · · an1 2

(x− a)(1x− a) · · ·2(x− an ) − 1

es irreducible sobreZ [x]. Soln:9

Problema 4.13(ELMO 2012/3) . Para coprimos m, n , xm− y nes irreducible sobre el

números complejos. Solución:9

Problema 4.14(Rumanía 2003) . Dejaf∈ Z [X ] ser un polinomio irreducible sobre el

anillo de polinomios enteros, tal que|f (0)| no es un cuadrado perfecto. Demuestra que si el
el coeficiente líder es 1f (el coeficiente del término que tiene el grado más alto en f)
entoncesf (X 2 ) también es irreducible en el anillo de polinomios enteros.

Problema [Link] cualquier primo impar py k de modo que(k, p) = 1xp− x − kes irreducible
sobre los racionales.

Problema 4.16 (Japón 1999). Demuestra que para todosn∈ N,

(x2+ 1)(x2+ 22 ) · · · (x2+ n2 ) + 1

es irreducible.

Problema 4.17(China TST 2008/ Quiz 3) Sean. > m 1> ser números enteros impares, dejar
f (x) = xn+ xm+ x+ 1. Demuestra quef (x) no se puede expresar como el producto de dos
polinomios con coeficientes enteros y grados positivos.

Observación. El problema TST de China es extremadamente difícil.

5 Puedes omitir esto por ahora en caso de que no sepas qué son los polinomios ciclotómicos, pero están definidos

más adelante en la sección miscelánea

22
Rohan Goyal (27 de febrero de 2021) Polinomios

§5Polinomios Enteros Más Elegantes

[Link] esta sección, si utilizo la palabra polinómico, se refiere a polinomios racionales.
a menos que se indique explícitamente lo contrario.

§5.1 Polinomios Mínimos y Conjugados de Galois

Definición [Link] cualquier número algebraico, define
α su polinomio mínimo (hasta escala)
como el polinomio racional de grado mínimo tal queP(α) = 0.

Lema 5.2
Los polinomios mínimos son irreducibles.

[Link] que no, entonces FTSOC,P= QR, por lo tanto al menos uno de Qy R tiene raíz,αy
habríamos encontrado un polinomio de menor grado. ¡Contradicción!

Teorema 5.3
SiQ(x) ¿es el polinomio mínimo de un número algebraico? α yP(x) ∈ Q [x] es
de manera queP(α) = 0, entoncesQ|P .

[Link]ón que no, ahora realiza la división euclidiana. Así,P(x) = S (x)Q(x) +

R(x)=⇒ R(α) = 0. Pero, degR <degQcontradiciendo la minimalidad del grado
deQ. Así,R= 0. Así,Q|P .

Teorema 5.4
El conjunto de números algebraicos dados porQes un campo.

¡Intenta demostrar esto por tu cuenta! Pista: Recuerda las ideas discutidas en Polinomios Simétricos.
¡nombres!

Ahora, como hablamos sobre Polinomios Mínimos de Números Algebraicos, podemos hacer el
lo mismo para Enteros Algebraicos.

Definición [Link] el polinomio mínimo P de un entero algebraico α ser el

polinomio entero monico conP(α) = 0

Teorema 5.6
El conjunto de enteros algebraicos dado porZes un anillo.

Observa que esto es básicamente lo mismo que1.13.

23
Rohan Goyal (27 de febrero de 2021) Polynomials

Lema 5.7 (Conjugados de Galois)

SiP∈ Q [x] es un polinomio irreducible con raíces α , β y hay algoQ ∈ Q [x]
de tal manera queQ(α) = 0entoncesQ(β ) = 0.

es irreducible por lo tanto

[Link] que el polinomio mínimo de α divides P pero P P es
el polinomio mínimo deα. Así,P |Qpero eso implicaQtiene raízβ.
Las raíces de un polinomio irreducible se llaman así "conjugados de Galois" ya que ahora ellos
siempre aparecen juntos como conjugados.

Lema 5.8
Los polinomios irreducibles no tienen raíces dobles enQ [x].

[Link] que lo hacen, entonces si α es una raíz del polinomioP , y P es irreducible

entonces
P es el polinomio mínimo deP . Pero ahora si α es una raíz doble, entonces también es una
0
root of P (x) lo cual es una contradicción aPsiendo un polinomio mínimo.

Miramos algunos resultados más, antes de pasar a los problemas.

§5.2 Teorema de las Raíces Racionales y los Racionales como Enteros Algebraicos

Esto es quizás algo que debería haber puesto en la sección anterior, pero bueno, aquí está ahora :)

Teorema 5.9
If a rational espq una raíz de un polinomio enteroP= an xn+ · · · a0 , entoncesq|any
p|a 0.

Demostració[Link] (P(
p
))qEn casoq- anentonces es−npero entoncesP( qp) = 0, por lo tantoq|an .
La misma idea dap|a 0

Ahora, este es un resultado muy bonito ya que también implica que si un racional es un entero algebraico,
entonces debe ser un entero.

Ahora probemos un teorema importante con solo las ideas que hemos desarrollado hasta ahora.

Ejemplo 5.10 (Teorema de Niven)

2pπ p
Si coseno( q ) ∈ Qfor some rational , thencos
q ( 2pπ) ∈ {q 21, −1 , 1, −1,
2 0}

2pπ 2π
[Link] quee( q ) es una raíz dexq− 1ye−( q ) una raíz dexq− 1 también. Así que,

( ) 2pπ
−q(
2pπ
q ) = 2 cos(
2pπ
son enteros algebraicos. Así que,e + e q )
es un entero algebraico como
bien.
Pero, entonces ascos( 2pπ es racional, 2cos( 2pπ ) es un racional que es un entero algebraico.
q ) q
Thus, it must be an integer and our result follows.

24
Rohan Goyal (27 de febrero de 2021) Polinomios

Ejercicio 5.11(INMO 2020/5) . Se dibujan infinitas muchas líneas paralelas equidistantes en

el plano. Un número entero positivon> 3 se llama enmarcable si es posible dibujar un regular
polígono con n lados cuyos vértices están en estas líneas, y ninguna línea contiene más de
un vértice del polígon
(a) Demuestra que 3, 4, 6 son enmarcables.
(b) Show that any integer n > 7 no es enmarcable.
(c) Determine whether5is frameable.

§5.3 Algunos ejemplos resueltos para aclarar la idea

Ejemplo 5.12 (Miklos Scweitzer 2015/5)

Dejan≥ 4 ∈ NyP , Q∈ C [x] ser tal que

P(Q(x)) = xn+ xn−1+ · · · x+ 2016

Demuestra que al menos uno dePyQes lineal.

[Link] que P , Q no son enteros. Ahora, para cualquier raízαyo , de P(x), raíces de
Q(x) − αyoson raíces deP(Q(x))Así, la suma de raícesQ(x) − αyotambién es la suma de
raíces deQ(x) ifdegQ >1, pero esta suma se cuenta comoP tveces, para obtener la suma de raíces
−1
como−1. Así, la suma de las raíces deQ(x) − αyotener sumagradoP. Pero, todos ellos son raíces de
P (Q(x)) y así los enteros algebraicos y Z es un anillo. Así que, si su suma es un número racional, lo
debe ser un número entero. Así, degP= y hemos terminado.

Este fue un problema bastante difícil, como se puede esperar de cualquier problema de Miklos, pero el
las ideas que utilizamos no son tan difíciles de encontrar.

El siguiente ejemplo tiene un sabor similar también.

Ejemplo 5.13 (Versión más simple de TST de Japón)

DejaP sea un verdadero polinomio monico tal queP 2 , P 3son polinomios enteros. P.T. P
es un polinomio entero.

[Link], mostramos que P es un polinomio racional. Observe queP 3= P(P 2 ), así como
P 2toma enteros a enteros y así lo haceP 3 , P toma enteros para enteros indefinidamente
muchos enteros. Así, Pes racional al aplicar la interpolación de Lagrange.

Ahora, dejemos
α ser una raíz deP . Así,P(P 2 (α)) = P(P(0)) es un entero. Así que, α es un
raíz deP 3 (x) − P(P(0)) que es un polinomio entero monico. Así, α es un algebraico
entero. Por lo tanto, todas las raíces de
P son enteros algebraicos y como es monómico, debe ser así un
polinomio entero.
Esperemos que algunas formas en las que podamos utilizar las ideas anteriores estén claras y estés listo para
intenta algunos problemas. Así que sumergámonos.

25
Rohan Goyal (27 de febrero de 2021) Polinomios

§5.4Problemas
Problema [Link] cualquier ejercicio anterior o ejemplos/teoremas/lemmas no demostrados dados.
Problema 5.15. ¿Cuál es el período de la secuencia de Fibonacci?(mod 127)

Problema 5.16 (ISL 2003). La secuenciaa, a, un,0. . . 1se define

2 como sigue:
a=
0 2 ak+1= 2ak2− 1pork≥ 0.
Demuestra que si un primo imparpdividesan , entonces2 n+3
dividesp2− 1.
Problema 5.17(El Último Teorema de Fermat para Polinomios) . Dejaf , g, h ser relativamente primos
polinomios no constantes con coeficientes complejos. Deje quen≥ Sé natural. Muestra eso.

f n+ g n= h n
Soln:9
Problema 5.18(Puntos Infinito 2018/5) . Dejac1 , c2 , . . . , ckser enteros. Considerar secuencias
{an } de enteros que satisfacen
an= c a1 n−1 + c 2an−2 + · · · + ck an−k
para todosn> k+ 1. Demuestra que hay una elección de términos iniciales , ,
2a 1 a . . .
, akno todos ceros
satisfactorio: existe un enterobde tal manera quepdividesap− bpara todas las prvecesp.
Problem 5.19 (USATST 2017/3) . DejaP , Q∈ R [x] ser relativamente primos no constantes
polinomios. Demuestra que puede haber como máximo tres números reales λ de tal manera queP+ λQes
el cuadrado de un polinomio.
Problema 5.20(APMO 2018/5) . Encuentra todos los polinomiosP(x) con coeficientes enteros
s y, sitP(s) yP(t) son ambos enteros, entoncesP(st) es
de manera que para todos los números reales

también un entero. Solución:9

Problema 5.21(Irán 2019 Ronda 3 A2). P(x) es un polinomio monico con coeficientes enteros
coeficientes enteros monicos para que existan polinomiosp(x) 1 2 , p(x) , . . . , pn (x)
de modo que para cualquier número natural
x existe un índice j y un nu naturalmber y para que
pj (y ) = P(x) y tambiéndeg(pj ) ≥ deg(P) para todosj Demuestra que existe un índice yoy
un enterokpara queP(x) = pyo (x+ k ).
Problem 5.22 (USATST 2017/6) . Demuestra que hay infinitos triples(a , b, p)
de números enteros positivos con
p primo,a < p, yb < p, tal que (a+ b)p − ap− bpes un
3
múltiplo dep .
Problema 5.23(LMAO Senior 2020/6) . Determina todos los polinomios mónicos P con integral
coeficientes tales queP(0) = 1y∀ enteros suficientemente grandesntenemos

P(n2020)|nP(n) + P(P(n))
Soln:9
Problema 5.24(Irán 2020 Ronda 3/ A4) . Llamamos a un polinomioP(x) interesante si hay
son 1398 enteros positivos distintosn , ..., 1n 1398 tal que
n
P(x) = X x yo+ 1

¿Existen infinitos muchos polinomios?P(x) 1 , P(2x), ... such that for each distinct
yo, jel polinomioPyo (x)Pj (x) es interesante.

26
Rohan Goyal (27 de febrero de 2021) Polinomios

§6Misceláneo
Esta sección sirve para discutir brevemente varias ideas que pueden surgir pero que no son muy
comunes pero es bueno saberlos.

§6.1 Diferencias hacia adelante de Newton

ConsideremosP(x1) = P(x + 1) − P(x)Ahora, si P es un polinomio, entoncesP(x1 ) también es un

polinomio con grado menor que 1P .
De manera similar, podemos definir la recurrenciaPyo+1 (x) = Pyo (x+ 1) − Pyo (x)Así,Pn (x) es un
polinomio de grado, degP− n.

Ahora, veamos cómo lucen realmente estos polinomios.

P(1x) = P(x+ 1) − P(x)

P(2x) = P(x+ 2) − 2P(x+ 1) + P(x)
P(3x) = P(x+ 3) − 3P(x+ 2) + 3P(x+ 1) − P(x)
..
.

Pn (x) = P(x + n) − nP (x+ n− 1) + !n P(x+ n− 2) + · · · + (−1)n P(x)

2
n
Así que, de hecho, tenemos esoPn (x) = n
(−1)n−yo (yo )P(x+ yo)
P=0
yo
Particularly interesting are Pn ( 0) as nos dan el siguiente resultado agradable. Para facilitar, nosotros
dirá queP(x) = P 0

Teorema 6.1 (Teorema de las Diferencias hacia Adelante de Newton)

x
P( x ) = Pyo (0)(yo)
P
yo≥0

Este es un teorema muy interesante, aunque no se usa comúnmente en problemas.

Veamos uno que realmente lo utilice.
Ejercicio [Link] P is an n polinomio de grado con coeficiente principalunn , entoncesPn (x) =
n!an

Ejemplo 6.3 (OMO 2020)

Evalúa
2n
2n ! k
X (−1)
k cos 2ncos−1
k =0 k 2n

¡De hecho, haremos esto en la próxima sección! pero puedes intentarlo por tu cuenta.

§6.2 Polinomios de Chebyshev

Los Polinomios de Chebyshev son polinomios especiales que nos permiten hablar sobre cos(nθ) y sinnθ
sinθ
como polinomios incosθ.
Así que, podemos definir dos tipos de Polinomios de Chebyshev

27
Rohan Goyal (27 de febrero de 2021) Polinomios

Polinomios de Chebyshev de primer tipoTn (cosθ ) = cos(nθ)

sin((n+1θ ))
Polinomios de Chebyshev de segundo tipoTún (cosθ ) = sinθ

Teorema 6.4 (Polinomios de Chebyshev)

Existen polinomios enterosTnyUncon las siguientes propiedades-

• Tn (cosenoθ ) = cos(nθ)
sin((n+1θ ))
• Un (cosθ ) = sinθ

Ahora, claramenteT son ambos idénticos1yT= xand1 U= 2xahora 1déjanos desarrollar

0 0, U
alguna recursión a¡Encuentra el siguiente polinomio de Chebyshev!

Tn+1 (cosenoθ ) = cos((n+ 1)θ ) = cos(nθ) cosθ + sin(nθ) sinθ

= Tn (cosθ ) cosθ + sin2 θUn−1 (cosθ ) = Tn (cosθ ) cosθ + (1 − cos2θ )Un−1 (cosθ )
⇐⇒Tn+1= xTn+ (x2− 1)Un−1

sin((n+ 2)θ ) sin((n+ 1)θ )

Un+1 (cosenoθ ) = = coseno((n+ 1)θ ) + cosθ
sinθ sinθ
= Tn+1 (cosθ ) + Un (cosθ ) cosθ ⇐⇒ Un+1= Tn+1+ xUn
ComoZ [x] es un anillo, nuestras recurrencias solo generan polinomios enteros y hemos terminado!

Ejercicio 6.5. Muestra que el coeficiente principal deTnis2 n−1 y tiene gradon.

Ahora, intentemos el ejemplo anterior.

Ejemplo (OMO 2020)

Evalúa
2n
2n ! k
X (−1)
k cos 2ncos−1
k =0 k 2n

Ahora podemos escribir toda la expresión cos 2ncos−1 2n( 2n

comoT )
k .kAhora, dejemos que
2n
reemplazar transformarT(2n en
)2nk lugar de serQ(k ) al reemplazar cualquier términoxcon x .
2n
Ahora, tenemos la expresión, como Q es un polinomio de grado 2n, la expresión,
2n
(−1)k (2nk)Q(k ) representaQ(0) por
2n la idea desarrollada en la sección anterior.
kP=0
Pero de hecho, esta expresión se convierte en 2n!adonde
2n a 2n es el coeficiente principal de Q . Pero
el coeficiente principal deQse da por el término22n−1 ( 2n
2n) . Entonces, nuestra respuesta es finalmente
x

(2n− 1)!
(n2n−1 )

28
Rohan Goyal (27 de febrero de 2021) Polinomios

§6.3 Polinomios cíclicos

Anteriormente nos hemos referido a los polinomios cíclicos sin ninguna introducción, pero nosotros
ahora los discutiré ligeramente.
2πik
Definición [Link]íces primarias de la unidadson raíces de la unidad de la formae n

tal que(k, n) = 1.
Definición 6.7.Φn (x) se define como el polinomio monico con raíces exactamente como el
primitivonraíces enésimas de la unidad.
Ahora tenemos thatdegΦn (x) = φ(n) ya que hayφ(n) raíces primitivas de la unidad y
también

Lema 6.8
xn− 1= d|nΦd (x)
Q

Teorema 6.9
Φn (x) ∈ Z [x].

Probamos por inducción. El resultado es directo paran= 1, comoΦ1 (x) = x− pero ahora,
por el lema anterior, tenemosΦn (x) = xn −1 Ahora tenemos esoΦn (x) es un
Φd (x)
Q=n
d|n,d
polinómico y también se puede escribir como la razón de dos polinomios enteros. Así, se
¡también debe ser un polinomio entero por el Lema de Gauss!

φn (x) y los polinomios ciclotómicos rara vez son útiles para problemas polinómicos pero ellos
son bastante útiles en la teoría de números. De hecho, podemos probar la existencia de raíces primitivas
(modp) utilizando polinomios cíclicos.

También tenemos el siguiente lema

Lema 6.10
µ( dn)
Φ n ( x ) = ( x d− 1 )
Q
d|n

Este es un resultado directo de la inversión de Möbius y por lo tanto se deja como un ejercicio.
Ahora, probamos la existencia de raíces primitivas.

Ejemplo 6.11 (Existen raíces primitivas(modp))

Para cada primopexisten algunas raíces primitivas.

Prueba. Podemos escribirxp−1− 1= Φd (x). Pero desde entonces, cualquier polinomio de gradodtiene
Q
d|p−1
máximo d raíces enFp [x], y xp−1 p−1 1
− 1 tiene exactamentep− 1raíz, cada factor dex −
tiene tantos raíces como su grado y las raíces no se repiten en factores coprimos. Ahora, si
cualquier raíz deΦp−1 (x) tiene ordena= p− 1entoncesp|xa− 1= Φd (x)así que es una raíz de un
Q
d|a
un factor diferente también. ¡Contradicción! Así, todas las raíces deΦp−1 (x) son raíces primitivas
y hay exactamenteφ(p− 1) de estos.

29
Rohan Goyal (27 de febrero de 2021) Polinomios

Esto muestra el poder de los polinomios cíclicos. Para más lecturas sobre cíclicos
polinomios en olimpiadas, sugieroPolinomios ciclotómicos en la Olimpiada de Números
Teoría.

§6.4 Polinomios multivariados

Ahora, hablaremos sobre algunos polinomios multivariantes.

Como antes, tenemos nuestro resultado más importante-

Teorema 6.12 (UFDs)

C [x,1 x, ·2 · · xn ], R [x, x,1 · · ·2xn ], Q [x, x, · ·1· xn2], Z [x , x, · · · x1 n ] 2son todos los UFDs.

Esto se deja como un ejercicio.

Es importante notar que todavía podemos hablar de ideas como la División Euclidiana, co-
primalidad, MCD de estos polinomios, etc.

En cuanto al documento completo, en realidad no hemos resuelto ningún problema que involucre múltiples
polinomios en varias variables (aunque ha habido ejercicios y teoremas que los involucran),
Hagámoslo ahora.

Ejemplo 6.13 (USA TSTST 2016/1)

DejaA= A(x , y ) yB= B (x , y ) ser polinomios de dos variables con coeficientes reales.
Supongamos queA(x, y )/B (x , y ) es un polinomio en x para infinitamente muchos valores de
y , y un polinomio en infinitas y cantidades dex. Demuestra que B divide Una ,
C
lo que significa que existe un tercer polinomio con coeficientes reales tales queA= B· C .

Prueba. Al intentar demostrar resultados donde una cosa divide a otra, por ejemplo aquí,
queremos mostrar queB|A, entonces la División Euclidiana es una elección natural pero es difícil de
directly apply Euclidean division in a way that is helpful.
Entonces, para esto consideramos el espacio de funciones racionales enyR (y ) es decir, funciones del
P(y ) dónde
formulario
Q
P(y) y Q son polinomios. Ahora, enR(y )[x]6 , podemos realizar Euclidiano
Divisiónencendido .

Así que ahora podemos escribirA= QB+ RdondeB, R∈ R (y )[x].

Ahora, escribamos Q , R comoQ= Q(1x,y ) yR= R(x,y ) . Así, 1

asdegR <degB (nota
A 1(y ) B(1y )
de lo que estamos hablando es del grado dex), tenemos para infinitas muchas valores de y
esoR(x,1y ) = 0. Así, R(x, y ) es 1idénticamente 0. Así, obtenemos queA = BQ. Pero,
Q∈ R (y )[x].

Pero, el mismo argumento se puede hacer con reemplazado. Así que, obtenemos que
x y y
Q∈ R (x)[y ].

6 Esto es básicamente como antes, estos son polinomios donde los coeficientes de
x son funciones racionales dey como
antes,R [x]es el conjunto de polinomios con coeficientes enR

30
Rohan Goyal (27 de febrero de 2021) Polinomios

A se puede escribir como Q(1x,y ) Q(2x,y )

Así, B A(1y ) A)1(Q= 1 = mcd(Q 2 , A2)
= A(2x) . Sin pérdida de generalidad,1 ,gcd
1 , y ) como
¿Las funciones están en separado?
2 (x) · Q(x 1 , y )=⇒ A(y )|Q
Ahora,A(y1)|Un 1 (x A1 ,A 2
variables y thus coprimos. Así, A1 es un co inmediato y s o es A2 ¡Así que hemos terminado!
Esta idea de aplicar la división euclidiana en una forma ligeramente modificada es extremadamente buena.
Con esto en mente, intenta el siguiente problema.

§6.5 Resultados Avanzados

Los siguientes resultados son resultados más avanzados de diferentes áreas que a veces pueden
ser útil para problemas de olimpiadas pero rara vez aparecen.

§6.5.1 El Nullstellensatz Combinatorio de Alon

El siguiente es un resultado muy bonito, pero es más útil para problemas combinatorios y
probablemente su propia aplicación en el IMO fue en 2007. Pero, si dejas de lado la utilidad,
¡Es un resultado muy agradable de saber! Para una introducción más detallada, puedes referirte aMi
folleto sobre el temao por supuesto,El artículo original de Noga Alon

Teorema 6.14 (Nullstellensatz Combinatorial)

DejaF ser un campo, y dejarf∈ F [x ,x , , x ] ser un polinomio en n variables
1 2 ··· n
x 1 , x 2 , · · · , xnde gradot+ t+12· · · + tn , donde cadatyoes un número entero no negativo. Si
S 1 , S 2 , · · · , Snno están vacíos subconjuntos de F tal que|Syo | = tyo+ 1, entonces existe
un(s, s, 1 · ·2· , sn ) ∈ S× S×1 · · · ×2Sntal que

f (s, 1s , ·2 · · , sn ) = 0
t1 t2 tn
si el coeficiente dex 1x · ·2· xnenfes distinto de cero.

Prueba. El siguiente escrito es de Shourya Pandey.

Considere el caso en el que el grado de cada unoxyoes como máximotyo . Desde el grado de f
est= t+ t+ 1· · · 2+ tn , esto significa que el único monomio con grado t esx1t1 x2t2· · · xntn .
Dejemos que yonterpret the polynomial f tiene un polinomio solo enxn , con coeficientes de

x 1 , x 2 , x,3 · · · , x n−1 . Entonces, este polinomio tiene gradotnenxn . Considere el coeficiente

dexntnEste es un polinomiof 0∈ F [x 1 , x 2 , · · · , xn−1 ], con títulot+ t+ · ·1· + 2tn−1 , y
tal quexyotiene un grado máximo detyoen f 0 Por inducción, hay un conjuntotingdex 1 , x 2 , · · · , xn−1
de S 1 , S 2 , , S respectivamente, de modo quef 0evalúa a no cero. Toma este sustituto-
· · · n−1
ción en f . Esto nos da un polinomiog∈ F [xn ] de gradotn . Desdexnpuede tomartn+ 1
valores, uno de estos valores mantienegno cero, y la prueba está terminada.

Ahora, queremos deshacernos de la suposición de que el grado dexyono es como máximotyo .

Tenga en cuenta que solo nos preocupa el valor dexyoenSyo , para todos yo . ConsiderarS 1 por ahora.
SupongamosS1= {una, 1a, · ·2 · , at+1 }. 1Luego note que para cualquierx∈ S, 1 1

(x−1 a)(x−
1 a) 1· · · (x−
2 a t+ 1 ) =
1 0 1

lo que significa que podemos hacer lo siguiente.

Esto significa que podemos reemplazar todas las ocurrencias dex1d , por d≥ t+
1 1, con un polinomio de
grado máximo 1t (¿cómo?), mientras se mantiene la evaluación de [Link] polinomio lo mismo en
S 1 . También nota queen esta sustitución senoalterar el coeficiente dextxt · · · xn(¿por 1 2
1 2 qué?)
tn

31
Rohan Goyal (27 de febrero de 2021) Polynomials

Realizamos este proceso de "reducción de grado" para todas las variables y llegamos a un polinomio. p
tal quef (s 1 , s 2 , · · · , sn ) = 1p(s , s,2 , sn ), y de tal manera que p cae en la categoría de
···
el primer párrafo. Esto termina la prueba.
Ejercicio 6.15 (IMO 2007/6). Sean >1 sea un entero. En el espacio, considere el conjunto

S= {(x, y, z ) | x, y, z∈ {0, 1· · · , n}, x+ y+ z >0}

Encuentra el número más pequeño de aviones que contengan conjuntamente todos(n+ 1)3− 1 puntos de S , pero
ninguno de los planos contiene el punto(0, 0, 0). Soln:9

§6.5.2Teorema de Rouche
Lo siguiente es una herramienta poderosa y puede ser útil para demostrar el criterio de irreducibilidad como
bueno como el de Perron, pero rara vez se necesita para problemas de olimpiada.

Teorema 6.16 (Teorema de Rouche)

Si f y g son dos holomorfasa funciones en y dentro de un círculo γ tal que
|g| > |f − g| en f y g tienen un número igual de raíces (con multiplicidad)
γ entonces
dentroγ.
a No necesitas preocuparte por esto ahora ya que solo nos importan los polinomios, pero si lo eres
curioso entonces puedes buscarlo en Google

Dado que este resultado proviene del Análisis Complejo y su prueba está fuera del alcance de esto
el material de apoyo, lo omitiremos pero aún veremos algún uso.

Ejemplo 6.17 (criterio de Perron)

SupongamosP(x) = xn+ unan−1 xn−1+ · · · + a∈ Z [0x] y|an−1 | > 1
+ |an−2 | + · · · +
|a|0ya= en entonces
0 Pes irreducible.

[Link] tomarP= fyg= an−1 xn−1y γ como el círculo unitario, obtenemos que
P tiene
n− 1raíces dentro del círculo unitario. Así, si P es reducible comoQR, entonces uno de sus factores
tendrá todas las raíces dentro del círculo unitario, pero entonces el producto no puede ser un entero. Nota,
eso no es una raíz deP .

Ejercicio 6.18 (IMO 1993).xn+ 5xn−1+ 3 es irreducible.

§6.5.3 Mason Stothers

El siguiente es un teorema muy poderoso, pero rara vez se necesita para problemas de olimpiadas.

Teorema 6.19 (Mason Stothers)

Dejaa , b, c∈ C [x] de tal manera que no los tres sean constantes ya+ b= ctal que
mcd(a, b, c) = 1entoncesmax(gradoa, degb, degc) ≤ deg(rad(abc)) − 1

El siguiente escrito de la prueba es de Kazi Aryan Amin.

32
Rohan Goyal (27 de febrero de 2021) Polinomios

[Link]ón: DesdeZ [X ] es un UFD, es posible escribir cada unof∈ Z [X ] como un

a1 a2
producto de factores irreducibles, digamosf= cp1· p2. . . , dondepyoson polinomios irreducibles
enZ [X ] yc∈ ZDefinir radfser el polinomio que es el producto de los distintos
factores irreducibles def , ieradf = yopyo .
Q
El lema principal que utilizamos es el hecho de que f dividesf , f 0 .
radf

Tenga en cuenta que tenemos:

cc0 = c(a0+ b0 ) = c0 (a+ b)=⇒ aC0− b0 c= ac0 − ca0

Primero probamos queac0− ca0= 0. Si fuera cero, entonces obtenemos esoa| ca0=⇒ a| a0 ,
lo cual es falso. (Hemos utilizado el hecho de que(a, c) = 1.)

Ahora supongamos por el bien del absurdo que el teorema no se sostiene. Sin pérdida de generalidad

gradosa≥ deg radabcDemostramos quebc0− cb0= 0, lo que resultará en una contradicción.

Tenga en cuenta que desde f

radf
divide f , f 0 , por lo tanto, también divide cualquier combinación lineal de ellos.
Por lo tanto, tenemos las siguientes relaciones de divisibilidad:

c
0 0
radc | bc − cb
b
0 0
radb | bc − cb
a
0 0 0 0
rada | ac = ca = bc − cb
Ahora que a , b, c son coprimos por pares, tenemos radabc= rada· radb· radc.N
osrots
combina las divisibilidades para obtener:

abc
0 0
radabc | bc − cb
Ahora note que tenemos:

abc
deg = degabc− deg rad abc≥ degabc− dega >degcb0− bc0
radabc
Sin embargo, la relación de divisibilidad implica quecb0− bc0= 0, lo cual es una contradicción.

Este es un teorema muy poderoso, así que veamos un ejemplo de su aplicación.

Ejemplo 6.20 (RMMSL 2018 A1)

Dejam y n ser enteros mayores que 2, y dejemos queA y B ser polinomios no constantes
con coeficientes complejos, al menos uno de los cuales tiene un grado mayor que 1. Prueba
que si el grado del polinomioAm− B nes menos que(m, n), entoncesAm= B n .

[Link],Am− B n= 0y sin pérdida de generalidad, gradoA >1. Si A, B tienen alguna raíz común
α entonces(x − α) min ( m,n ) |A − B asíA − B = 0como tenemos degA − B n< mín(m.n).
m n m n m
Así,A, Bson coprimos.
Ahora, por Mason Stothers tenemos que max(mdegA , ngradosB ) ≤ degA+ degB+ mín(m, n) −
2. Así,mgradosA+ ngradoB≤ 2 degA+ 2 degB ≤ 2 degA+ degB 2 + m+ n− =⇒ 4

33
Rohan Goyal (27 de febrero de 2021) Polinomios

(m− 2) degA+ (n− 2) gradoB≤ m+ n− pero desde m , n >2, obtenemos eso(m−

2)(gradoA− 1) + (n− 2)(degB− 1) ≤ lo cual es falso por las condiciones dadas, así que estamos
hecho.

Ejercicio 6.21El último teorema de Fermat para polinomios . Dejarf , g, h ser relativamente primos no
polinomios constantes con coeficientes complejos. Deja quen≥ Sé natural. Muestra eso.

f n+ g n= h n

Con esto, concluimos esta sección y pasamos a los conjuntos de problemas!

34
Rohan Goyal (27 de febrero de 2021) Polinomios

§6.6 Conjunto de Problemas Varios

Problema 6.22. Intenta los ejercicios dados arriba.

Problema 6.23(ISL 1997) . Dejap ser un número primo y f un polinomio entero de

grado dtal quef ( ) =0 f ( 1) = 1yf (n) es congruente a 0 o 1 módulo p por cada
enteron. Prueba qued≥ p− 1.
Problema 6.24Rumanía . Dejaf∈ C [x] ser un polinomio monico. Demuestra que podemos
encontrar unz∈ Ctal que|z| = 1y|f (z )| ≥ 1.

Problema 6.25(Putnam 2000/A6) Deja.f (x) ser un polinomio con coeficientes enteros.
Definir una secuencia a , a , · · · de enteros tales queun= 0ya = f (a ) para todosn≥ 0.
0 1 0 n+1 n
Demuestra que si hay exi sts un número entero positivom por cuálam= Entonces, oa= 0o 1
a=
2 0.
1000
k ¿son todos
xyo
Problema 6.26(Japón 2017/5) . Dejarx 1 , x 2 , , xser enteros, y
· · · 1000 X
múltiplos de 2017 para cualquier número entero positivok≤ 672. Prueba que , x=11000 ¿son todos?
x 1 , x 2 , · · · yo
múltiplos de 2017.

Problema 6.27(Irán 2017/ Ronda 3/ A4) . DejaP(x) sea un polinomio no nulo con
coeficiente real así queP( ) =00. Demuestra que para cualquier número real positivo M existen
un número entero positivodde modo que para cualquier polinomio monoicoQ(x) con un grado de al menos d el
número de enteroskpara que|P(Q(k ))| ≤ Mes como máximo igual al grado deQ.
Problema 6.28(USA TSTST 2011/9) Sea un. número n entero positivo. Supongamos que se nos da
2 +
n 1 conjuntos distintivos, cada uno conteniendo una cantidad finita de objetos. Coloca cada conjunto en uno de
dos categorías, los conjuntos rojos y los conjuntos azules, de modo que haya al menos un conjunto en cada uno
categoría. Definimos la diferencia simétrica de dos conjuntos como el conjunto de objetos que pertenecen
a exactamente uno de los dos conjuntos. Demuestra que hay al menos 2 conjuntos n diferentes que pueden
se puede obtener como la diferencia simétrica de un conjunto rojo y un conjunto azul.

Problema 6.29(ISL 2019 A6) . Un polinomioP(x, y, z ) en tres variables con reales

los coeficientes satisfacen las identidades

P(x, y, z ) = P(x, y, xy− z ) = P(x, zx− y, z ) = P(yz − x, y, z ).

Demuestra que existe un polinomioF(t) en una variable tal que

P(x, y, z ) = F(x2+ y 2+ z 2− xyz ).

Problema 6.30(Chevalley-Warning) . Dejap ser un número primo impar. Deja 1f , f 2 , ,
· · · fk
ser polinomios enZp [x 1 , x 2 , , x ] tal quen > k deg(fyo ). Mostrar que si el
··· n P yo=1
polinomios 1 f , f 2 , , fktener un cero común(c , c,
1 2 ··· , c n ). entonces tienen otro
···
cero común.

35
Rohan Goyal (27 de febrero de 2021) Polinomios

§7Conjunto de Problemas Combinados Final

Ahora tenemos un conjunto final de problemas utilizando ideas de todos los temas tratados hasta ahora o problemas interesantes.
Simplemente no sabía dónde colocarme :). Algunos de los problemas aquí son también increíblemente difíciles.
pero buenos resultados para conocer y tratar de probar.

Problema 7.1(ISL 2005/A1) . Encuentra todos los pares de enterosa , b para la cual existe un
polinómicaP(x) ∈ Z [X ] tal que producto(x2+ eje+ b) · P(x) es un polinomio de un
forma
xn+ cn−1 xn−1+ · · · + c x + 1c 0

donde cada uno dec,0 c, 1. . . , cn−1es igual a 1 o−1.

Problema 7.2(INMO 2020/2) Supongamos. P(x) es un polinomio con coeficientes reales,

satisfacer la condiciónP(cosenoθ + sinθ ) = P(cosθ − sinθ ), para cada realθ. Demuestra que
P(x) puede expresarse en la forma

P(x) = un+0 a(1−1 x2 )2+ a(1− x2 )24+ · · · + an (1− x2 )2n

para algunos números realesa, un,

0 .1. . , any entero no negativon.

Problema 7.3 (IMO 2016/5). La ecuación

(x− 1)(x− 2) · · · (x− 2016) = (x− 1)(x− 2) · · · (x− 2016)

está escrito en la pizarra, con 2016 factores lineales a cada lado. ¿Cuál es el mínimo posible?
valor de k para lo cual es posible borrar exactamente k de estos 4032 factores lineales de modo que en
¿El menos un factor permanece en cada lado y la ecuación resultante no tiene soluciones reales?

Problema 7.4 (USA TST 2012). Considera polinomios de 3 variables

Pn (x, y, z ) = (x− y )2n (y− z )2n+ (y− z )2n (z− x)2n+ (z− x)2n (x− y )2n

y
Qn (x, y, z ) = [(x− y )2n+ (y− z )2n+ (z− x)2n ]2n .
Determina todos los enteros positivos n de tal manera que el cocienteQn (x, y, z )/Pn (x , y, z ) es un
polinomio (de 3 variables) con coeficientes racionales.

Problema 7.5(KWPT 2021/15) Encuentra. todos los pares de constantes(a, b) de tal manera que existe
polinomio de coeficientes realesp(x) yq (x) que satisface la condición a continuación.
Condition: ∀x∈ R, p(x2 )q (x+ 1) − p(x+ 1)q (x2 ) = x2+ eje+ b
Problema 7.6(Rusia 2004/11.3) . Los polinomiosP(x) yQ(x) are given. It is known
que para un cierto polinomioR(x , y ) la identidadP(x) − P(y ) = R(x, y )(Q(x) − Q(y ))
se aplica. Demuestra que hay un polinomioS (x) para queP(x) = S (Q(x)) ∀x.
Problema 7.7(Kurschak 2017/2) ¿Existen. polinomios?p(x) yq (x) con real
3 2
coeficientes tales quep (x) − q (x) es lineal pero no constante?
Problema 7.8(USOJMO 2020/6) . Dejen≥ 2 ser un entero. DejaP(x 1 , x 2 , . . . ,xn )
be a nonconstant n-variable polynomial with real coefficients. Assume that whenever
r 12, r , . . . , rnson números reales, al menos dos de los cuales son iguales, tenemosP(r 1 ,2r , . . . ,rn ) =
[Link] queP(x 1 , x2 , . . . , xn ) no se puede escribir como la suma de menos quen! monomios.
(Un monomio es un polinomi nominal de la formacxdx 1d 2
1 .2 . . x n, donde
dn
c es un número real no nulo
yd, d, 1. . . ,2dnson enteros no negativos.)

36
Rohan Goyal (27 de febrero de 2021) Polinomios

Problema 7.9(USATST 2021/7) . Encuentra todos los polinomios no constantesP(z )

con complejo
coeficientes para los cuales todas las raíces complejas de los polinomiosP(z ) yP(z ) − tengo
valor absoluto 1. Sol.:9
Problema 7.10(EE. UU. TST 2020/5) . Encuentra todos los enterosn≥ 2para el cual existe un
un entero
m y un polinomioP(x) con coeficientes enteros que satisfacen las siguientes tres
conditions:
m >1yMCD(m , n) = 1; los númerosP( 0) , P 2 ( 0) , . . . , P m−1 ( 0) no son divisibles por
n; and
P m (0) es divisible porn.
AquíP ksignificaPaplicadokveces, asíP 1 (0) = P(0), P 2 (0) = P(P(0)), etc.
Problema 7.11(ISL 2002 N6) . Encuentra todos los pares de enteros positivosm , n≥ 3 por los que
existen infinitamente muchos enteros positivosade tal manera que
am+ a− 1
an+ a2− 1
es en sí mismo un entero.
Problema 7.12(ISL 2005 N3) . Dejaa , b, c, d, e, f sean números enteros positivos y dejeS=
a+ b+ c+ d+ e+ f .
Supongamos que el número S divideabc+ defyab+ a.C.+ ca− de− ef− df . Prueba
esoSes compuesto.
Problema 7.13(USAMO 2006/3) . Para integral m , let p(m) ser el mayor divisor primo
[Link] convención, establecemosp(±1) = 1yp(0) = ∞Encuentra todos los polinomios f con
coeficientes enteros tales que la secuencia

{p f n2− 2n}n≥0

está acotado superiormente. (En particular, esto requieref n2= 0porn≥ 0.)
Problema 7.14(teorema de Kronecker) . Dejarα ser un entero algebraico en el círculo unitario.
Supongamos que todos sus conjugados de Galois también están en el círculo unitario. Demuestra que
α es una raíz
de unidad. Soln:9
Problema 7.15(Puntos de Infinidad 2018/4) . DejaP∈ Z [x] ser un polinomio no constante
sin raíces enteras. Demuestra que hay un número entero positivom6 3 · gradoPtal que
P(m) no divideP(m+ 1).
Problema 7.16(OMI 2017/6) . Un par ordenado(x , y ) de enteros es un punto primitivo si
el máximo común divisor de x y esy 1. Dada un conjunto S definito
puntos primitivos,
demuestra que existe un entero positivo n y enteros . . . , ,
a0 a1 , a n de modo que, para cada
(x, y ) enS, tenemos:
a 0xn+ a x1n−1 y+ una xn−2
2 y 2+ · · · + an−1 xyn−1+ an y n= 1.
Problem 7.17 (ISL 2015 A6) . Dejan sea un entero fijo conn≥ 2. Decimos que dos
polinomios Py Q con coeficientes reales son similares en bloques si para cadayo∈ {1, 2. . . ,
n}
las secuencias

P(2015yo), P(2015yo− 1), . . . , P(2015yo− 2014) y

Q(2015yo), Q(2015yo− 1), . . . , Q(2015yo− 2014)
son permutaciones entre sí.
(a) Demuestra que existen polinomios distintos similares por bloques de gradon+ 1.
(b) Demuestra que no existen polinomios distintos semejantes en bloques de gradon.

37
Rohan Goyal (27 de febrero de 2021) Polinomios

Problema 7.18(KWPT 2021/8). Pes un polinomio de coeficientes enteros monico que

no tiene raíces enteras. gradoP= nand define
A:=v(P2(m))|m∈ Z , v(P(m2)) ≥ 1. Si|A| = nmuestra que todos los elementos de A son
más pequeño que32n2 .

[Link] sé realmente la solución (solo la que está en el documento) a este problema, así que
sería genial si alguien pudiera decírmelo :)

Problema 7.19(USEMO 2019/2) . DejarZ [x] denote el conjunto de polinomios de una sola variable
conx coeficientes enteros. Encuentra todas las funcionesθ : Z [x] → Z [x] (es decir, funciones que toman
polinomios a polinomios) de tal manera que para cualquier polinomio q∈ Z p,[x] θ (p+ q ), =
θ (p) + θ (q ); para cualquier polinomiop∈ Z [x], ptiene una raíz entera si y solo siθ (p) hace.
Problem 7.20 (KöMaL) . Dejap(x) = a 21
x21+ a x20
20+ · · ·1 un x+ ser un polinomio
con coeficientes enteros y raíces reales tales que el valor absoluto va el valor de todas sus raíces es
menos de 1/3, y todos los coeficientes dep(x) están mintiendo en el intervalo[−2019a, 2019a]
para algún entero positivoa. Pruebe que si este polinomio es reducible enZ [x], entonces el
los coeficientes de uno de sus factores son menores quea.

Problema [Link](x 1 , x) 2 , Q(x 1 , x)2 ser polinomios con coeficientes complejos en

dos variables x , y de modo que existen infinitas parejas(a , b) ∈ R2por el cual
P(a b, ) = Q(a , b) = 0. Demuestra que
P y Q tiene un factor común no constante. Solución:9
Problema 7.22(Alon) . Dejap sea un primo y dejeh= h(x 0 , x 1 , , x ) ser un polinomio
··· k
sobreZp . Deja A0 , A1 , · · · Akser subconjuntos no vacíos deZp , donde|Ayo | = cyo+ 1y definir
k k c
m= cyo− gradosh. Si el coeficiente de xyo yoen
P =0
yo Q=0
yo

(x+0 x+ ·1· · xk )m· h(x, x, · · ·1xm )2

es diferente de cero (enZ p ) entonces

|{a+0 a+ ·1· · ak |ayo∈ Ayo , h(a, a, ·0· · a1k ) = 0}| ≥ m+ 1

y por lo tantom < p.

38
Rohan Goyal (27 de febrero de 2021) Polinomios

§8Referencias y Agradecimientos
Los siguientes recursos fueron mencionados al elaborar el folleto-

• Teoría de Números de la Olimpiada Moderna por Aditya Khurmi

• Los polinomios de Yufei Zhao

• Polinomios Ciclotómicos en la Teoría de Números de Olimpiadas

• Wikipedia se usó extensamente y me he quedado sin una lista de páginas revisadas.

Lo mismo ocurre con AoPS, especialmente las colecciones de concursos :)

Me gustaría agradecer especialmente a Pranjal Srivastava por ayudarme a desarrollar una comprensión más profunda
aprecio por los polinomios y también convirtiéndolo en una de mis materias más fuertes. Mucho de
los problemas en este documento son los que él ha sugerido y me han ayudado a desarrollar un
intuición para el tema.

También me gustaría agradecer a Kazi Aryan Amin, Shourya Pandey y Aditya Khurmi por
permitiéndome utilizar sus demostraciones para algunos problemas y para la recomendación de problemas
recomendaciones para el folleto.

También me gustaría agradecer a Aatman Supkar y Aditya Khurmi, quienes revisaron el

se repartió y ayudó a encontrar numerosos errores y faltas de ortografía. Inadvertidamente, habrá algunos
errores tipográficos, pero trataré de seguir actualizándolos para futuras versiones. Sería útil si tú
me los señalé.

39
Rohan Goyal (27 de febrero de 2021) Polinomios

§9Soluciones Seleccionadas

Puedo escribir pistas para algunos problemas y más soluciones en algún momento en el futuro, pero para
Ahora, tenemos algunas soluciones seleccionadas.

1.7INMO 2018
ReclamamosP= cxnes la única solución.
Ahora dejemos ser una raíz de
α P con el mayor módulo. FTSOCα = Ahora, dejemosx2+ x+ 1=α .
Esta ecuación tiene soluciones β 1 , β2 Ahora, volviendo a conectar, obtendremos que(β − 1 1)α y
(β 2− 1)α también son raíces deP .
Pero,|(β1− 1)(α)| + |(β − 2 1)α| ≥ |(β +1 β − 22)α| = 3|α| > |α|2pero entonces nosotros haríamos
tienes cuatroy una raíz con un módulo mayor queα. ¡Contradicción!

1.10LMAO 2020 Senior/2

La siguiente solución y observaciones son de Pranjal Srivastava (uno de los coautores de
el problema).

DefinimosP k (x) = P(P(· · · P(x) · · · ))

kveces
Llama a un númerotlindoif P(x)
| ={zttiene menos
} que
m raíz distintas. Elcutenessde t,
denotadoc(t), se define comom− número de raíces distintas deP(x) = t.

Lema: Para cualquier subconjuntoS de los números complejos s∈Sc(s) < m

P
Prueba: Es bien sabido que un número complejo t es lindo si y solo sit= P(t) para 0algunos
raíz t 0 deP 0 También observa diferenciando(x − t)c(t) Q(0x) usando la regla del producto, que
la ternura detes solo la suma de las multiplicidades de todos los posibles talestcomo raíces
0 deP 0

DejarRkdenotar el conjunto de raíces deP k (x)

= 0, y dejerk= |Rk | Observe que
c(t) [ya que un elemento deRk+1es solo una raíz deP(x) = t para
rk+1= señork− P t∈Rk
algunot∈ Rk Esto implica que(rk− 1)m < rk +1< rk m

Ahora creamos c en basemDeja que elk el dígito de c serrk+1− señork . For the sake of
comodidad, nos referimos a lak 0 el dígito comodk
De la definición, vemos quebcmk c= rk− 1
Así, el único caso en el que esta elección de c podría fallar potencialmente es cuandocmk= rk − 1i.e.
la secuenciadyoes eventualmente constante en 0. Sin embargo, tenga en cuenta que dado queP(0) = 0, no lindo
el número puede pertenecer a ambosRkyRk +1 . Además,dk+ dk +1≥ m

Ahora mostraremos que los dígitos decson periódicos

Ten en cuenta que, si not > 0, esP t ( 0) = 0, todos losRyoson disjuntos entre sí. Esto hará que
implica que para todos los suficientemente grandesRyo , ningún elemento deRyoes lindo, y para todos lo suficientemente grandes

k , dk= m − Esto es más conveniente que decir que la base−mla expansión termina

Ahora intentamos ver qué sucede allí hay algot, de manera que P t (0) = 0
Observe queRyo⊆ Ryo+t También observa que c(s).
P s∈Ryoc(s) ≤ P s∈Ryo+t
Desde esta suma sobre la ternura sobreRk , Rk+tes una secuencia creciente acotada, es
eventualmente constante. Además, tenemos que para todos los grandesk, c(s) = c(s)
s∈R P s∈R
i P yo+t

40
Rohan Goyal(February 27, 2021) Polinomios

Como hemos discutido, esto implica que la expansión de c en base-mes periódico, y

esoces racional.

Observació[Link] condiciónP( 0) = 0puede ser debilitado significativamente. El problema falla precisamente

cuándoP( 0) = y para todos los adorables t , P k (t) = para todo suficientemente grande k . Un resultado relacionado todavía
sostiene,rk= bcmk c+ 1 en este caso.

t 1)m. Así, los dígitos de

También tenemos eso yo=1dk +yo> (t− c son 'más grandes' de lo que uno podría
esperar. P

1.18Los racionales van a los racionales

[Link] los racionales q1 , q2 , · · · qn+1y dejarqyo= ryo . Ahora, por el Lagrange
fórmula de interpolación, podemos generar un polinomio pero los términos que establecemos en eso son
todos los racionales, por lo tanto hemos terminado.

1.23RMM 2018/2
Comenzamos diferenciando ambos lados.

P 0 (x)P(x)8 (10P+ 9) = Q0 (x)Q(x)19(21Q+ 20)

=⇒ 10P+ 9|Q0 (x)Q(x)19(21Q+ 20)
deg(10P+ 9) > degQ0+ grados(21Q+ 20
Ahora, degP= ) , así que si pudiéramos mostrar el máximo común divisor(10P+
9Q) = 1, estaríamos terminados y obtendríamos que la respuesta es no pero

mcd(10P+ 9P 9 (P+ 1)) = 1=⇒ mcd(10P+ 9Q20(Q+ 1)) = 1=⇒ mcd(10P+ 9Q) = 1
y hemos terminado.

2.7STEMS 2021
Afirmamos que la respuesta esxaAhora, asume que no.
FTSOC dejó P sea un polinomio que no tenga esta forma que funcione. Ahora,P= xa Q(x) para algunos
a∈ Ndónde 0 x- Qy Q no es constante. Ahora, si P que satisface las condiciones del problema,
entonces también lo haceQ. Ahora, solo hablamos deQ.
Dejab ser un número tal queQ(2b ) = 0. It exists as otherwise Q tendría infinitamente
, ,
many roots. Now, let {p 1 p2 · · · pk } sea el conjunto finito de números primos impares menores que 10100. Ahora,
k
dejarkyo= vp(yoP(2))bysyo= p (p− 1).yoyo
k
Ahora, deja queP = syo . Ahora, consideran= P m+ bdóndemes una variable grande natural.
Q=1
yo
k +1
Ahora, observa que n−b 1 (modpyo k +yo
1
) . Así,P(n) ≡ P( 2b ) (módulopyoy o ) . Así,
≡
vp(yoP(n)) = kyo .
Además, consideremosv2(P(n)). Observe que para m lo suficientemente grande, tenemos esov ( 2 0) < n .
Así, tenemosv(P(2)) 2 = v(P(0)) para
n
2 lo suficientemente grandem.
Así, para todos los primos menores de 10100, vp (P(2n )) está acotado yP(2 n no tiene un primo mayor
)
factores. Así,P( 2n ) está limitado. Pero a medida que se vuelve arbitrariamente grande, sen vuelve arbitrariamente
m
grande y asíP(2) se vuelven arbitrariamente grande. ¡¡Contradicción!!

2.26USATSTST 2016/3
Esto es un poco decepcionante, puedes comprobarlo.Q(x) = 84(x4− 1)2funciona.

41
Rohan Goyal (27 de febrero de 2021) Polinomios

4.12
n
Supón que no, ahora FTSOC deja queP(x) = 1 = f gdónde f , g son enteros monicos
Q=1(x− ayo ) −
yo
polinomios. Ahora,f (ayo )g (ayo ) = −1=⇒ {f (ayo ), g (ayo )} = {1, − 1} =⇒ f+ gtiene raíces
a 1 , una
2 , · · · an . Pero, f + gtiene un título menor que n y no0as ambos y tienen
f encabezado
g
coeficientes1. ¡Contradicción!

4.13 ELMO 2012/3

1 1
¡Este es muy bonito! Podemos factorizar el(xm− y n ) como polinomios sobre x n y ym .
1 1
m n
Así,P(x, y ) = x − y = (x−n ωy). Ahora,
m si es reducible, entonces debe haber
ωmnQ=1
ser un múltiplo demnfactores involucrados. Así que,xm− y n¡es irreducible!

5.17El último teorema de Fermat para polinomios

Con factorizació[Link], supongamos que tales polinomios existen. Ahora, elegimos el polinómico
emailsf , g con minimaldegf+ gradog Ahora, también asumimos n es primo. Ahora, podemos
factorizarf p+ g p= (f+ ωg ) = hp . Ahora, todos estos factores son coprimos, por lo tanto cada
ω pQ=1
g )(−ω ) + (f+ ωg )(1+ ω ) = f+ ω 2 g . Pero, desde
también debe ser unpth poder. Ahora,(f+
la factorización, estos 3 son perfectos ppotencias. Así, hemos encontrado una solución inferior
y hemos terminado.
Mason Stother's. máximo(gradosf n n(degf +grados+ degh)
, degg n , deghn ) ≤ deg(rad(f gn)n ) − 1=⇒ 3 ≤
gradosf+ degg + degh− peron≥ Y así, hemos terminado.

5.20APMO 2018/5
Primero, apelamos a4.5así que tenemos algo n de tal manera queP(x) − nes irreducible. Ahora, dejemos queα ser un
número tal queP(α) = n. Ahora,P(x) − ntiene raíz α . Así, tiene
α un polinomio mínimo
P(x) − P(α), por lo tanto divide cualquier polinomio entero con raíz α . Ahora, sabemos por el
condición del problema queP(2α) también es un entero. Así, P(x) − P(2α) también es un número entero
polinómica. Así, P(x) − P(α)|P(2x) − P(2α). Pero, el coeficiente principal deP(2x) es
2gradosPveces el coeficiente líder deP . Así,2degP(P(x) − P(α)) = P(2x) − P(2α).
Ahora, comparando coeficientes, tenemos que todos los coeficientes excepto el primero y el último son 0. Ahora,

podemos hacer cálculos de rutina para mostrar queP(x) = ±xn+ c.

5.23LMAO Senior 2020 P6

Estoy incluyendo la solución oficial con permiso aquí-
Afirmamos que todos los polinomios P satisfaciendo la condición dada sonP(x) = xmpara
m≥ 2020. Es fácil ver que estos polinomios de hecho satisfacen las condiciones dadas.
Ahora demostraremos que estas son las únicas soluciones

Lema:Deja A y B sean 2 polinomios con coeficientes enteros tales que suf-

∀
eficientemente granden, todos los factores primos deA(n)
divideB (n) también. Luego todos los irreducibles sobre
Q [x] dividirA divideBtambién.
Prueba:Dejemos que FSOC irreducible R sobreQ [x] tal que R divide A pero no divide
∃
B . Podemos asumir WLOG que R es monico. Ahora, dado que
R es irreducible y no lo hace
divide B, mcd( R , B )= gpara algunosg∈ Z. Así que∀n∈ Ntenemosa|B (n) ya|R(n) implica
a|g . Por el teorema de Schur, ∃ factor primo p deR(n) para algunos suficientemente grandesn∈ Ntal

42
Rohan Goyal (27 de febrero de 2021) Polinomios

esop >|g|. Pero ahorap|R(n)=⇒ p|A(n)=⇒ p|B (n). Así quep|g=⇒ |g| ≥ pcuál es un
contradicción. Así que nuestra suposición de que irreducible R sobreQ [x] tal que. R divide A
∃
pero no se divide estaba B mal. Así que todos los irreducibles sobreQ [x] dividiendo A dividir B también.
Esto prueba el lema.

Supongamos a partir de ahora queP(n2020)|nP(n) + P(P(n)) ∀n > Npara algunos N . También deja
nos define|P(1) − P(0)| serc.

for some n >N . Entoncesp|nc+1− n.

Reclamo 1: Dejarp|P(n2020)
Prueba:Dejap|P(n2020 ) para algunosn >N . Sip|nentonces es obvio. Así que asumamos
p- n. Dejak∈ N. Entoncesn+ pk≡ n(mod p)=⇒ (n+ pk)2020 ≡ n2020(mod
p)=⇒ P((n+ pk)2020) ≡ P(n2020) (mod p)
Así quep|P((n+ pk )2020)=⇒ p|P(P(n+ pk )) + (n+ pk )P(n+pk) .
Perop|P(n2020)=⇒ p|P(P(n)) + nP(n) .
Now n+ pk≡ n(mod p)=⇒ P(P(n+ pk)) ≡ P(P(n)) (mod p).
(n+ pk)P(n+pk) ≡ nP(n+pk) (mod p)
1) . AsíP (n+ pk) ≡ P(n+ k ) (mod p− 1) . Por lo tanto, según el teorema de Fermat
n + pk≡ n+ k(mod p−
teorema pequeñonP(n+pk) ≡ nP(n+k) (mod p). So we have(n+ pk)P(n+pk) ≡ nP(n+k)
(mod p).
Resumiendo todo, obtenemos que
nP(n+k) ≡ (n+ pk)P(n+pk) ≡ −P(P(n+ pk)) ≡ −P(P(n)) ≡ nP(n) (mod p).
Esto implica claramente que∀a, b > N tenemosnP(a) ≡ nP(b) (mod p). Deja t ser el orden de
n módulopEntonces tenemos que∀a , b >N , t|P(a) − P(b)Elige a , b > Ns.t.a≡ 1
(mod t) yb≡ 0 (mod t). Así queP(a) − P(b) ≡ P(1) − P(0) (mod t)=⇒ t|P(1) − P(0 ).
Así quenc≡ 1(mod p)=⇒ p|nc+1− nEsto completa la prueba de nuestra afirmación.

Ahora siP es constante, es fácil ver queP≡ PeroP( 0) = Así P no es constante.

DejaQ(x) = P(x2020 ) y dejaT(x) = xc+1− x. Entonces aplicando el lema en Q y T nosotros
obtener que cada irreducible sobre Q dividiendoQ divides T lo que implica que todas las raíces
de Q son raíces de T también. Pero las raíces de T are either roots of unity or0. So all the roots
de Q son raíces de la unidad o 0. Así que todas las raíces de P también son raíces de la unidad.

Reclamo 2: SiP(1) = 0entoncesP(1)|P(0) + 1yP(1) = 0implicaP(0) = −1.

Prueba:Deja quea|P( 1) s.t.a >0. Entonces eligek >0s.t.1+ ak >N . Luegoa|P(1)=⇒
1 1 + ak)) + ( 1 + ak)P(1+ak) . Pero 1+ ak≡ 1 (mod a).
a|P( +ak)=⇒ a|P(P(
Así que tenemosP(P( 1 + ak)) ≡ P(P(1)) (mod a)TambiénP(1) ≡ 0 ( mod a)Por lo tanto
P(P(1)) ≡ P(0) (mod a). También claramente ( 1 + ak)P(1+ak) ≡ 1 (mod a)Así que obtenemos
P(0) ≡ P(P(1)) ≡ P(P(1+ ak)) ≡ −(1+ ak)P(1+ak) ≡ −1(mod a) oa|1+ P(0 ) . Así que
todos los divisores deP( 1) divideP( 0) + 1demasiado. Así que o bienP( 1) = 0yP( 0) + 1 = 0o o
P(1)|P(0) + 1cual es esencialmente la afirmación.

Caso 1:P(0) = 0
ClaramenteP(1)|P(0) + 1 por reclamación 2. Así queP(1)|1=⇒ P(1) = 1oP(1) = −1. En cualquier
casoc= AsíT(x) = x2− xEsto implica que las raíces de Q puede estar fuera de 1 o 0. Pero
Q( 1) = P( 1) = Así que solo 0 puede ser una raíz de¿. nImedaitmenet obetnemos que 0 es
única raíz posible de P demasiado tambiénQ(x) = P(x2020 ) . TambiénP es mónico. De esto obtenemos
k
P (x) = x para algunosk . Al introducir esto en la condición de divisibilidad dada, obtenemos el
solucionesP(x) = xmparam≥ 2020.

Caso 2:P(0) = 0

43
Rohan Goyal (27 de febrero de 2021) Polinomios

Así que todas las raíces de son raíces de la unidad. A partir de esto, obtenemos que el módulo de la constante
P
el coeficiente será 1. Pero P tiene coeficientes enteros. Entonces el coeficiente constante debe ser 1
o en otras palabrasP( 0) es1o1. Pero se da queP(0) = AsíP(0) = −1.
− −
Supongamos queP( ) = 10. Entonces, si P se escribe como producto de irreducibles obtenemos
ese coeficiente constante de cada irreducible es 1. (porque si ω es una raíz de ese irreducible
entoncesω también es una raíz, también|ω| =1 por loωtanto si no es real tenemos producto ω dey es ω 1.
y si es real tiene que ser asíP(1) = EntoncesP(0) = 1lo cual es una contradicción. Así que
P(1) = 0. Así que de nuevoc= Por lo tantoT(x) = x2− xDe esto obtenemos raíces de Q debe
estar fuera de 0 y 1 solamente. Pero claramenteQ(−1) = P(1) = lo que significa que−1 es una raíz de
Qlo cual es una contradicción. Así que no obtenemos ninguna solución de este caso.

Esto completa la demostración. Q.E.D.

6.15IMO 2007/6
Prueba. (escrito por Shourya Pandey)
Primero intentemos límites superiores obvios. La existencia de3n planes que satisfacen el
las condiciones del problema son fáciles de encontrar; simplemente toma los planosx=
yo, y= yo,yz= yo
para todos≤ yo≤ n. Ve si puedes encontrar otras construcciones (puedo pensar en una más
construcción).
Ahora intentemos demostrar que esta es, de hecho, la respuesta. Sabemos que la ecuación de una
el plano es de la formaeje+ por+ cz+ d= 0, para algunos a , b, c, d∈ R, donde no todos dea , b, c
De alguna manera, el problema puede estar asociado a CN, porque tenemosn+ 1elecciones
, y, z a lo que teníamos en la declaración del teorema. Esto parecería
para cada uno de ,x similar
sugerir que deberíamos intentar hacer algún polinomio de gradon+ n+ n= 3n , de modo que
tiene un valor distinto de ceroxn y n z ntérmino. The3nel límite que alcanzamos antes de mayo puede no ser una coincidencia.
Por supuesto, todo esto es solo 'pensamiento iluso'.

Supongamos que la respuesta a la pregunta fuek < 3n. Ahora, deseamos aplicar CN y
obtener una contradicción. La forma obvia de obtener una contradicción (a través de CN) es construir
un polinomio f como en la declaración del teorema, tal quef (s 1, s2, , sn ) = 0 para todos
···
1 S
s∈ 1 , s 2∈ S 2, · · · , sn∈ Sn Por lo tanto, nuestro objetivo es encontrar un polinomiof∈ F (x, z ) tal
y, que
• ftiene un títulon+ n+ n= 3n.

• xn y n z ntiene un coeficiente distinto de cero enf .

• f (a, b, c) = 0para todosa, b, c∈ {0, 1, 2, · · · , n}

Si somos capaces de hacer esto, entonces hemos terminado, ya que hemos contradicho la afirmación de
CN.
Volvamos a nuestra suposición de quek <3nlos planes funcionan. Supongamos que elkplanes que
satisfacer las condiciones del problema eranayo x+ byo y+ cyo z+ dyo= 0, donde1≤ yo≤ k .
Considere el polinomioP∈ R [x, y, z ] definido como
k
P(x, y, z ) = Y (ayo x+ byo y+ cyo z+ dyo )
yo=1

Esta función satisfaceP(un , b, c) para todos(un

, b, c) ∈ {0, 1· · · , n}3excepto en ( 0, 0, 0 ) Genial.
Intentemos pensar en otro polinomio obvio que sea 0 para todos(a , b, c) ∈ {0, 1· · · , 3
n}
excepto en( 0, 0, 0 ) , y tal que tiene grado 3ny un coeficiente no nulo de
xn y n z n La razón de esto será clara en algún tiempo. Hay varios candidatos.

44
Rohan Goyal (27 de febrero de 2021) Polinomios

aquí. Uno de ellos, inspirado por la observación que≤ x+ y+ z≤ 3n for all points in
{0, 1· · · , n}3aparte de(0, 0, 0), es
3n
Q(x, y, z ) = Y
(x+ y+ z− yo)
yo=1
Otra posibilidad es elegir el polinomio
n
R(x, y, z ) = Y
(x − yo)(y− yo)(z− yo)
yo=1
que proviene de nuestra construcción anterior. Ten en cuenta que ambos satisfacen lo que nosotros
querido (¿por qué?)

¿Pero qué hacemos con esto? Considera el polinomio

f (x, y, z ) = Q(x, y, z ) + αP(x, y, z )
Q(0,0,0) ¡Hemos terminado! Este polinomio verifica todos los elementos en la lista que hicimos.
where α = − P(0,0,0)
antes.

7.9USATST 2021/7
DejaP= an xn+ an−1 xn−1+ · · · acon raíces
0 α 12, α , · · · yP− con raíces 2β 1, β , · · · .
|a| = |un−
Ahora, como todas las raíces son raíces de unidad, tenemos que 0 0 1 Así, lo real parte
|
debe ser el negativo yRe(a) = −Re0 (a− 1)=⇒ Re0(un) = 0.5. Así,a0= 1 − a 0 0.
Reclamo:∀i ∈ {1, 2,· · · n− 1}, unayo= 0. Prueba: Dejarayo= Ahora, tenemos

X αxα1 x· · 2· αx n−yo
= X βxβ1 x · ·2 · βx n−yo
1≤x 1<x···<x
2 n−yo ≤n 1≤x 1<x···<x
2 n−yo ≤n

Pero, también tenemosα α1 · ·2· αn= β β · · 1· β2n . Así,

1 1
X = X
1≤x 1<x···<x
2 yo ≤n αxα1 x· · 2· αx yo 1≤x 1<x···<x
2 yo ≤n βxβ1 x· ·2· βx yo

Ahora, tomando conjugados (αj = 1

y lo mismo paraβj ).
αj

X αxα1 x· · 2· αx= yo X βxβ1 x· ·2· βx yo

1≤x 1<x···<x
2 yo ≤n 1≤x 1<x···<x
2 yo ≤n

Pero sabemos que esto no puede ser asían−yoyanson comunes. Por lo tanto,ayo= y la reclamación
sigue.
1
Ahora, solo tenemos esoP= ejen + ctal que|c| = |a| yRe(c) = y todo eso 2
los polinomios funcionan.

7.14Teorema de Kronecker
¡Esta prueba es una joya y por lo tanto se incluye!
Dejaα 1 , α 2 , · · · αksean sus conjugados de Galois y él mismo como
α 0 . Ahora, por1.12(el fundamental
teorema de polinomios simétricosPj (x) = (x− αyoj ) para cualquier natural j es un entero
Q
0≤yo≤k
polinómico.
Pero hay sólo un número finito de polinomios enteros que tienen todas las raíces como raíces de
unidad de grado≤ k+ ¡Podemos acotar cada coeficiente usando la desigualdad triangular!
Así, para infinitamente muchos j , tenemos quePj (x) son iguales. Así, podemos escribirαyopara todos yo
de dos maneras comoαk0yαl0por PHP infinito. Así,αk−l
0 = Así,α ¡es una raíz de unidad! 0

45
Rohan Goyal (27 de febrero de 2021) Polinomios

7.21Muy lindo
¡Probaremos por inducción! Elige el par de polinomios que falla y cuya suma tiene grado
dex mínimo.
1
Ahora, si este grado es 0, entonces sabemos que nuestro resultado es verdadero ya que es cierto para funciones en
solo x 2 asumimos que el grado de x 1 es mayor que 0. Ahora, cuando decimos degPo
degQ, nos referimos solo al grado dex. Now, 1 WLOGdegP≥ gradoQ
Ahora, dejemosA= C (x) ser
2 el espacio de funciones racionales enx2 Ahora podemos aplicar
División euclidiana enC (x)[x2 ] y 1decirP= QS+ Rdónde S y R están enA[x] y1
degR <degQ.
Thus, S= AS 1 yR= R1
B 1 dóndeS, R∈ 1 1C [x, x] 1yA,2B∈ C [x]1. 1 2
1
Así,P AB = 1QS1 B + R 1A1 .1 Ahora,1 como P y Q compartir infinito muchas raíces, una de A1
y R 1 shhay infinitas muchas de estas raíces con P , Q . Tenemos degP≥ degQ >degR 1
ydegP > 0 = gradoA1 Así que podemos reemplazar el par(P , Q) con(Q , A)1 o(Q , R)1
y la condición seguirá manteniéndose, contradiciendo la minimalidad de degP + degQ. Así,
A1R=1 0. Pero,A= 0.1 Así, R= 0. Así, tenemos 1 queP A= QS1 . Ahora, si 1
gradosQ >0, tenemos que cualquier factor irreducible deQ, que contiene x 1 es coprimo con A1
y así debe dividir P contradiciendo la suposición de que P y Q son primos entre sí. Así,
degQ= 0. Ahora, Q tiene un número finito de raíces enx2 Para una de estas raíces, hay
infinitamente muchos valores de x 1 , que funciona. Por lo tanto, debe ser una raíz de P también y estamos
hecho.

46