Nacional 2022 - Nivel 3 - Problema 6

Problemas que aparecen en el Archivo de Enunciados.
Avatar de Usuario
Monazo

OFO - Medalla de Plata-OFO 2017 OFO - Medalla de Oro-OFO 2019 FOFO Pascua 2019 - Mención-FOFO Pascua 2019 FOFO 9 años - Jurado-FOFO 9 años COFFEE - Jurado-COFFEE Matías Saucedo
OFO - Jurado-OFO 2020 FOFO Pascua 2020 - Jurado-FOFO Pascua 2020 COFFEE - Jurado-COFFEE Carolina González COFFEE - Jurado-COFFEE Ariel Zylber COFFEE - Jurado-COFFEE Iván Sadofschi
FOFO 10 años - Jurado-FOFO 10 años OFO - Jurado-OFO 2021 FOFO 11 años - Jurado-FOFO 11 años OFO - Jurado-OFO 2022 FOFO Pascua 2022 - Jurado-FOFO Pascua 2022
OFO - Jurado-OFO 2023 OFO - Jurado-OFO 2024
Mensajes: 381
Registrado: Dom 14 Sep, 2014 2:30 pm
Medallas: 17
Nivel: Exolímpico

Nacional 2022 - Nivel 3 - Problema 6

Mensaje sin leer por Monazo »

Para cada entero positivo $n$ consideramos el polinomio de coeficientes reales, de $2n+1$ términos,$$P(x)=a_{2n}x^{2n}+a_{2n-1}x^{2n-1}+\cdots +a_1x+a_0$$donde todos los coeficientes son números reales que satisfacen $100\leq a_i\leq 101$ para $0\leq i\leq 2n$. Hallar el menor valor posible de $n$ tal que el polinomio puede tener al menos una raíz real.
Soy una Estufa en Piloto
:shock:
juandodyk

OFO - Medalla de Oro-OFO 2022 OFO - Medalla de Oro-OFO 2023 OFO - Mención-OFO 2024
Mensajes: 42
Registrado: Mar 26 Jun, 2018 1:59 am
Medallas: 3
Nivel: Exolímpico

Re: Nacional 2022 - Nivel 3 - Problema 6

Mensaje sin leer por juandodyk »

Spoiler: mostrar
Sea $x$ una raiz real. Si $x\geq 0$, $P(x)\geq a_0 >0$, absurdo. Entonces $x<0$. Llamemos $-x$ a la raiz, con $x>0$.

Tenemos $P(X) = 100(X^{2n}+\cdots+1) + \sum_{i=0}^{2n} b_iX^i = 100 \frac{X^{2n+1}-1}{X-1} + \sum_{i=0}^{2n} b_iX^i$, donde $b_i = a_i - 100$ son numeros entre $0$ y $1$. Entonces $0 = P(-x) = 100 \frac{x^{2n+1}+1}{x+1} + \sum_{i=0}^{2n} (-1)^i b_i x^i$ y $100(x^{2n+1}+1) = (x+1)\sum_{i=0}^{2n} (-1)^{i+1} b_i x^i$. Ahora $\sum_{i\in I} (-1)^{i+1} b_i x^i \leq x + x^3 + \cdots + x^{2n-1}$. Entonces $100(x^{2n+1}+1) \leq (x+1)(x+x^3+\cdots+x^{2n-1}) = x+x^2+\cdots+x^{2n}$.

Voy a probar que $n(x^{2n+1}+1) \geq x+\cdots+x^{2n}$ con igualdad sii $x=1$. Esto es la suma de $x^{2n+1}+1 \geq x^k+x^{2n+1-k}$ para $k=1,\ldots,n$. Y esto es verdad dado que
$$\begin{aligned}
x^{2n+1}+1 - x^k-x^{2n+1-k}&=x^k(x^{2n+1-k}-1)-(x^{2n+1-k}-1)\\
&=(x^k-1)(x^{2n+1-k}-1)\\
&=(x-1)^2(x^{k-1}+\cdots+1)(x^{2n-k}+\cdots+1)\geq0
\end{aligned}$$
con igualdad sii $x=1$.

Si $n<100$ tenemos $100(x^{2n+1}+1)>n(x^{2n+1}+1)\geq x+x^2+\cdots+x^{2n}$, que contradice $100(x^{2n+1}+1) \leq x+x^2+\cdots+x^{2n}$, entonces $x$ no puede ser una raiz. Si $n=100$, $x=1$ funciona con $a_i=100$ si $i$ es par y $101$ si $i$ es impar. Por lo tanto la respuesta es $n=100$.
Última edición por juandodyk el Sab 03 Dic, 2022 2:38 pm, editado 1 vez en total.
1  
sebach

Colaborador-Varias OFO - Medalla de Bronce-OFO 2017 OFO - Medalla de Bronce-OFO 2018 OFO - Medalla de Bronce-OFO 2020 OFO - Medalla de Plata-OFO 2021
OFO - Medalla de Plata-OFO 2022 OFO - Medalla de Plata-OFO 2023 OFO - Medalla de Oro-OFO 2024
Mensajes: 202
Registrado: Dom 06 Mar, 2011 11:49 am
Medallas: 8
Nivel: Exolímpico

Re: Nacional 2022 - Nivel 3 - Problema 6

Mensaje sin leer por sebach »

juandodyk escribió: Mié 16 Nov, 2022 4:09 pm
Spoiler: mostrar
Sea $x$ una raiz real. Si $x\geq 0$, $P(x)\geq a_0 >0$, absurdo. Entonces $x<0$. Llamemos $-x$ a la raiz, con $x>0$.

Sea $I$ el conjunto de indices $i$ tales que $a_i=101$. Tenemos $P(X) = 100(X^{2n}+\cdots+1) + \sum_{i\in I} X^i = 100 \frac{X^{2n+1}-1}{X-1} + \sum_{i\in I} X^i$. Entonces $0 = P(-x) = 100 \frac{x^{2n+1}+1}{x+1} + \sum_{i\in I} (-1)^i x^i$ y $100(x^{2n+1}+1) = (x+1)\sum_{i\in I} (-1)^{i+1} x^i$. Ahora $\sum_{i\in I} (-1)^{i+1} x^i \leq x + x^3 + \cdots + x^{2n-1}$. Entonces $100(x^{2n+1}+1) \leq (x+1)(x+x^3+\cdots+x^{2n-1}) = x+x^2+\cdots+x^{2n}$.

Voy a probar que $n(x^{2n+1}+1) \geq x+\cdots+x^{2n}$ con igualdad sii $x=1$. Esto es la suma de $x^{2n+1}+1 \geq x^k+x^{2n+1-k}$ para $k=1,\ldots,n$. Y esto es verdad dado que
$$\begin{aligned}
x^{2n+1}+1 - x^k-x^{2n+1-k}&=x^k(x^{2n+1-k}-1)-(x^{2n+1-k}-1)\\
&=(x^k-1)(x^{2n+1-k}-1)\\
&=(x-1)^2(x^{k-1}+\cdots+1)(x^{2n-k}+\cdots+1)\geq0
\end{aligned}$$
con igualdad sii $x=1$.

Si $n<100$ tenemos $100(x^{2n+1}+1)>n(x^{2n+1}+1)\geq x+x^2+\cdots+x^{2n}$, que contradice $100(x^{2n+1}+1) \leq x+x^2+\cdots+x^{2n}$, entonces $x$ no puede ser una raiz. Si $n=100$, $x=1$ funciona. Por lo tanto la respuesta es $n=100$.
Pregunta
Spoiler: mostrar
Estás asumiendo que los coeficientes son ó bien $100$ ó bien $101$, sin nadie en el medio, no?

Entiendo que vale decir "en el menos infinito se va a infinito porque $2n$ es par, y lo mismo hacia la derecha, entonces si tenés un polinomio con una raíz en $x$, podés ajustar los coeficientes en donde $x^i$ sea negativo los llevás a $101$ y donde es positivo lo achicás a $100$, y entonces ese nuevo polinomio en $x$ tiene un valor menor o igual y entonces el nuevo polinomio tiene todos sus coeficientes enteros ($100$ ó $101$) y al menos una raíz real."
Pero esto sin haberlo dicho lo estás usando para tu demo, no?
1  
juandodyk

OFO - Medalla de Oro-OFO 2022 OFO - Medalla de Oro-OFO 2023 OFO - Mención-OFO 2024
Mensajes: 42
Registrado: Mar 26 Jun, 2018 1:59 am
Medallas: 3
Nivel: Exolímpico

Re: Nacional 2022 - Nivel 3 - Problema 6

Mensaje sin leer por juandodyk »

sebach escribió: Vie 18 Nov, 2022 3:44 am
juandodyk escribió: Mié 16 Nov, 2022 4:09 pm
Spoiler: mostrar
Sea $x$ una raiz real. Si $x\geq 0$, $P(x)\geq a_0 >0$, absurdo. Entonces $x<0$. Llamemos $-x$ a la raiz, con $x>0$.

Sea $I$ el conjunto de indices $i$ tales que $a_i=101$. Tenemos $P(X) = 100(X^{2n}+\cdots+1) + \sum_{i\in I} X^i = 100 \frac{X^{2n+1}-1}{X-1} + \sum_{i\in I} X^i$. Entonces $0 = P(-x) = 100 \frac{x^{2n+1}+1}{x+1} + \sum_{i\in I} (-1)^i x^i$ y $100(x^{2n+1}+1) = (x+1)\sum_{i\in I} (-1)^{i+1} x^i$. Ahora $\sum_{i\in I} (-1)^{i+1} x^i \leq x + x^3 + \cdots + x^{2n-1}$. Entonces $100(x^{2n+1}+1) \leq (x+1)(x+x^3+\cdots+x^{2n-1}) = x+x^2+\cdots+x^{2n}$.

Voy a probar que $n(x^{2n+1}+1) \geq x+\cdots+x^{2n}$ con igualdad sii $x=1$. Esto es la suma de $x^{2n+1}+1 \geq x^k+x^{2n+1-k}$ para $k=1,\ldots,n$. Y esto es verdad dado que
$$\begin{aligned}
x^{2n+1}+1 - x^k-x^{2n+1-k}&=x^k(x^{2n+1-k}-1)-(x^{2n+1-k}-1)\\
&=(x^k-1)(x^{2n+1-k}-1)\\
&=(x-1)^2(x^{k-1}+\cdots+1)(x^{2n-k}+\cdots+1)\geq0
\end{aligned}$$
con igualdad sii $x=1$.

Si $n<100$ tenemos $100(x^{2n+1}+1)>n(x^{2n+1}+1)\geq x+x^2+\cdots+x^{2n}$, que contradice $100(x^{2n+1}+1) \leq x+x^2+\cdots+x^{2n}$, entonces $x$ no puede ser una raiz. Si $n=100$, $x=1$ funciona. Por lo tanto la respuesta es $n=100$.
Pregunta
Spoiler: mostrar
Estás asumiendo que los coeficientes son ó bien $100$ ó bien $101$, sin nadie en el medio, no?

Entiendo que vale decir "en el menos infinito se va a infinito porque $2n$ es par, y lo mismo hacia la derecha, entonces si tenés un polinomio con una raíz en $x$, podés ajustar los coeficientes en donde $x^i$ sea negativo los llevás a $101$ y donde es positivo lo achicás a $100$, y entonces ese nuevo polinomio en $x$ tiene un valor menor o igual y entonces el nuevo polinomio tiene todos sus coeficientes enteros ($100$ ó $101$) y al menos una raíz real."
Pero esto sin haberlo dicho lo estás usando para tu demo, no?
Uh, no, creo que simplemente entendi que los coeficientes solo podian ser 100 o 101. Igual la demostracion sigue funcionando, creo, con un minimo cambio.
1  
Responder