Iberoamericana 2014 P2

Problemas que aparecen en el Archivo de Enunciados.
Avatar de Usuario
Matías V5

Colaborador-Varias OFO - Jurado-OFO 2015 OFO - Jurado-OFO 2016 FOFO 6 años - Jurado-FOFO 6 años OFO - Jurado-OFO 2017
OFO - Jurado-OFO 2018 OFO - Jurado-OFO 2020 OFO - Jurado-OFO 2021
Mensajes: 1132
Registrado: Dom 17 Oct, 2010 4:44 pm
Medallas: 8
Nivel: Exolímpico

Iberoamericana 2014 P2

Mensaje sin leer por Matías V5 »

Halle todos los polinomios $P(x)$ con coeficientes reales tales que $P(2014)=1$ y, para algún entero $c$, se cumple que$$xP(x-c)=(x-2014)P(x).$$
We gave you a start so you'd know what to do
You've seen how it works, now it's over to you (...)
For there's so much more to explore!

Numberblocks - https://www.youtube.com/watch?v=KzTR72_srTU
Avatar de Usuario
Matías V5

Colaborador-Varias OFO - Jurado-OFO 2015 OFO - Jurado-OFO 2016 FOFO 6 años - Jurado-FOFO 6 años OFO - Jurado-OFO 2017
OFO - Jurado-OFO 2018 OFO - Jurado-OFO 2020 OFO - Jurado-OFO 2021
Mensajes: 1132
Registrado: Dom 17 Oct, 2010 4:44 pm
Medallas: 8
Nivel: Exolímpico

Re: Iberoamericana 2014 P2

Mensaje sin leer por Matías V5 »

Spoiler: mostrar
En primer lugar, es fácil ver que [math] no puede ser constante (como [math], debería ser [math], y luego [math], lo cual es absurdo). Tampoco puede ser [math], pues llegaríamos al mismo absurdo de antes.
Ahora, sea [math] una raíz de [math]. Evaluando ambos miembros de la ecuación en [math], obtenemos [math]. Si [math] no es [math], lo anterior implica que [math] también es raíz de [math].
Análogamente, evaluando ambos miembros de la ecuación en [math], vemos que [math], y por lo tanto, si [math] se deduce que [math] también es raíz de [math].
Como [math] tiene sólo finitas raíces, necesariamente tiene que suceder que dada cualquier raíz de [math], restándole [math] una cierta cantidad de veces llegamos a [math]. Es decir que toda raíz de [math] es de la forma [math], con [math]. Más aún, si tomamos el máximo [math] tal que [math] es raíz de [math], vemos que [math] también son raíces de [math], y no puede haber otras raíces más que estas. Por otra parte, si [math] no fuera igual a [math], podríamos concluir que [math] también es raíz de [math], lo cual contradice la maximalidad de [math]. Luego, [math], y en particular [math] resulta ser un divisor positivo de [math]. Como [math], hay [math] valores posibles para [math].
Hasta ahora sabemos que las raíces de [math] son [math] con [math] un divisor positivo de [math]. Entonces [math] donde [math] es el coeficiente principal y las multiplicidades [math] son enteros positivos. Reemplazando en la ecuación original del problema, nos queda
[math].
Por factorización única de polinomios, comparando las multiplicidades en el lado izquierdo y el lado derecho podemos deducir que [math].
Entonces [math], y el coeficiente principal [math] se debe elegir para que se cumpla que [math], es decir [math].
Esto nos da una solución para cada [math] divisor positivo de [math], y no hay otras soluciones más que estas. [math]
We gave you a start so you'd know what to do
You've seen how it works, now it's over to you (...)
For there's so much more to explore!

Numberblocks - https://www.youtube.com/watch?v=KzTR72_srTU
Avatar de Usuario
Prillo

Colaborador-Varias OFO - Jurado-OFO 2015
Mensajes: 401
Registrado: Sab 18 Dic, 2010 8:52 pm
Medallas: 2

Re: Iberoamericana 2014 P2

Mensaje sin leer por Prillo »

Retoco un poco la solucion de arriba para que haya que usar menos hechos teoricos:
Spoiler: mostrar
Vamos usar los siguientes dos hechos sobre polinomios con coeficientes reales (observacion: tambien valen sus analogos para polinomios con coeficientes enteros! Es decir, cambiando todos los [math] por [math].)

Lema 1: Sea [math]. Sea [math] tal que [math] (es decir una raiz de [math]). Entonces [math] para algun [math].

Lema 2: Sea [math]. Si [math] tiene infinitas raices distintas, entonces [math] es constantemente cero.

Sea [math] la igualdad [math].

Notamos que [math] no puede ser constante, porque sino como [math] entonces [math] para todo [math], y ahora [math] nos da un absurdo.

Supongamos a modo de contradiccion que [math] no es un divisor positivo de [math]. Entonces vemos por induccion que [math] para todo [math]. Esto vale para [math] por [math]. Si vale para [math], entonces para [math] vale porque [math] nos da [math]. Pero por hipotesis inductiva [math] entonces [math] o [math]. Pero lo primero no es posible ya que por hipotesis [math] no es un divisor positivo de [math]. Luego [math] y esto completa la induccion. Pero ahora, si [math] entonces [math] tiene infinitas raices: [math], y entonces [math] deberia ser, por el lema 2, el polinomio nulo, absurdo! (pues [math]). Entonces [math]. Pero entonces [math], y por ejemplo [math] nos da otro absurdo (pues [math]). Concluimos que [math] debe ser un divisor positivo de [math].

Para terminar notamos que cuando [math] es divisor positivo de [math], usando el mismo argumento inductivo de antes se concluye que [math] son raices de [math]. Por lo tanto, usando repetidas veces el lema [math] queda
[math]
para algun [math]. Pero ahora, la ecuacion para [math] da
[math]
[math],
y entonces debemos tener [math] para todo [math]. Pero entonces [math] y asi infinitamente, lo cual implicaria que el polinomio [math] tiene infinitas raices (precisamente [math]; son distintas porque [math] es un divisor positivo de [math]) con lo cual, por el Lema [math], [math] es el polinomio nulo. Entonces [math] y entonces [math] es constante, digamos [math]. Notar que ademas con [math] constante se hace valer inmediatamente la relacion [math]. Por lo tanto, nos queda hacer cumplir nada mas que [math]. Despejando queda [math]. Por lo tanto, [math] es de la forma
[math]
para algun [math] divisor positivo de [math], y como dijimos ademas todo [math] de esta forma cumple las dos condiciones. Entonces estos son todos los posibles [math].
Avatar de Usuario
Violeta

OFO - Mención-OFO 2017 FOFO 7 años - Medalla Especial-FOFO 7 años OFO - Medalla de Bronce-OFO 2018 FOFO 8 años - Mención Especial-FOFO 8 años OFO - Medalla de Plata-OFO 2019
Mensajes: 405
Registrado: Sab 04 Jun, 2016 11:50 pm
Medallas: 5
Ubicación: Puerto Rico

Re: Iberoamericana 2014 P2

Mensaje sin leer por Violeta »

Spoiler: mostrar
Asumamos que $c$ no es un divisor de $2014$. Luego, $P(0)=0$ y se puede probar por induccion que $P(kc)=0$, para todo $k$ entero positivo (pues $kc-2014$ nunca va a ser $0$). Pero entonces, $P$ tiene infinitas raices y debe ser exactamente $0$, que no es posible. Entonces, $c$ es un divisor de $2014$ (o bien, $c=0$, que se descarta porque implicaria $2014=0$) y con un razonamiento similar, llegamos a que $c$ debe ser positivo, pues si no lo fuera tendriamos que $P(kc)=0$, para todo $k$ entero positivo (pues $kc-2014<0$).

Digamos $P_c(x)= \frac{x(x-c)(x-2c)\ldots (x-(k-1)c)}{2014(2014-c)(2014-2c)\ldots (2014-(k-1)x)}$
Entonces, todos los $P_c(x)$ funcionan para todo $c \mid 2014, c>0$ y se puede ver facilmente.
Para todo [math], existen [math] primos en sucesión aritmética.
drynshock

FOFO 13 años - Mención-FOFO 13 años OFO - Medalla de Bronce-OFO 2024 FOFO Pascua 2024 - Copa-FOFO Pascua 2024 FOFO 14 años - Mención-FOFO 14 años OFO - Medalla de Oro-OFO 2025
Mensajes: 1434
Registrado: Sab 21 May, 2022 12:41 pm
Medallas: 5

Re: Iberoamericana 2014 P2

Mensaje sin leer por drynshock »

Las derivadas son un cheat
Spoiler: mostrar
Spoiler: mostrar
(No hay necesidad igual) Si derivamos miembro a miembro $k$ veces, podemos ver que

$$kP^{(k-1)}(x-c)+xP^{(k)}(x-c) = kP^{(k-1)}(x)+(x-2014)P^{(k)}(x)$$

Tomemos $k = n = \deg(P)$. Esto nos dice que $P^{(n-1)} = Ax+B \Rightarrow P^{(n)} = A, (A \neq 0)$, de donde

$$k(A(x-c)+B)+xA = k(Ax+B)+(x-2014)A \iff kAx-kAc+kB+xA = kAx+kB+Ax-2014A$ \iff -kc=-2014$$

Lo que nos dice que $c$ es un divisor de $2014$.
Ahora notemos que si ponemos en la expresión original $x = 2014$, nos queda

$$2014P(2014-c) = 0 \iff P(2014-c) = 0$$

De donde $2014-c$ es raíz de $P$. Por inducción, veamos que si $2014-mc$ es raíz de $P$, entonces $2014-(m+1)c$ también lo es si $mc \neq 2014$. Poniendo $x = 2014-mc \neq 0$ y asumiendo que es raíz

$$(2014-mc)P(2014-(m+1)c) = (-mc)P(2014-mc) = 0 \Rightarrow P(2014-(m+1)c) = 0$$

$\blacksquare$
Spoiler: mostrar
Esta inducción también prueba que $c$ es es un divisor de $2014$, en caso contrario el polinomio tendría infinitas raíces y eso nos da un absurdo. De igual manera me pareció interesante que la derivada nos lo diga y por eso lo deje.
Además esta claro que $x = 0 \Rightarrow P(0) = 0$. Luego, sabemos que $P(x) = Ax^{\alpha_0}(x-c)^{\alpha_1}(x-2c)^{\alpha_2}\dots(x-mc)^{\alpha_m}Q(x)$, para algún polinomio $Q$ con raíces distintas a $0, 2014-c, 2014-2c, \dots 2014-mc$ y un entero $m$ tal que $(m+1)c = 2014$. Reemplazando esto en la expresión.

$$Ax(x-c)^{\alpha_0}(x-2c)^{\alpha_1}(x-3c)^{\alpha_2}\dots(x-(m+1)c)^{\alpha_m}Q(x-c) = A(x-2014)x^{\alpha_0}(x-c)^{\alpha_1}(x-2c)^{\alpha_2}\dots(x-mc)^{\alpha_m}Q(x)$$

Luego, para que los exponentes coincidan debe ocurrir que todos sean iguales a $1$, luego cancelando legalmente (y asumiendo que $A \neq 0$) nos queda $Q(x-c) = Q(x)$ y es trivial que eso solo pasa si $Q(x)$ es constante. Entonces, $P(x) = Ax^{\alpha_0}(x-c)^{\alpha_1}(x-2c)^{\alpha_2}\dots(x-mc)^{\alpha_m}$, dado $P(2014) = 1$ hallamos el valor de $A$, el cuál es claramente no nulo, porque en ese caso $P(x) = 1$, lo cuál contradice $P(0) = 0$.
Responder