Competencia Ernesto Paenza 2009 P1

Avatar de Usuario
3,14

OFO - Medalla de Plata-OFO 2015 OFO - Medalla de Plata-OFO 2016 FOFO 6 años - Medalla Especial-FOFO 6 años OFO - Medalla de Oro-OFO 2017 OFO - Medalla de Plata-OFO 2018
FOFO 9 años - Jurado-FOFO 9 años
Mensajes: 457
Registrado: Jue 11 Oct, 2012 5:20 pm
Medallas: 6
Nivel: Exolímpico

Competencia Ernesto Paenza 2009 P1

Mensaje sin leer por 3,14 »

Decidir si existen $n\in \mathbb N$ y $n$ números enteros distintos $a_1, a_2,...,a_n$ tales que el polinomio $(x-a_1)...(x-a_n)-1$ sea el producto de dos polinomios no constantes en $\mathbb Z [x]$
[math]
Avatar de Usuario
3,14

OFO - Medalla de Plata-OFO 2015 OFO - Medalla de Plata-OFO 2016 FOFO 6 años - Medalla Especial-FOFO 6 años OFO - Medalla de Oro-OFO 2017 OFO - Medalla de Plata-OFO 2018
FOFO 9 años - Jurado-FOFO 9 años
Mensajes: 457
Registrado: Jue 11 Oct, 2012 5:20 pm
Medallas: 6
Nivel: Exolímpico

Re: Competencia Ernesto Paenza 2009 P1

Mensaje sin leer por 3,14 »

Spoiler: mostrar
Espero que esté bien:
Sean $P(x), Q(x)\in \mathbb Z[x]$ los polinomios tales que:
$P(x)Q(x)=(x-a_1)...(x-a_n)-1$
De lo anterior, como el polinomio del miembro derecho tiene grado $n$:
$gr(P)+gr(Q)=n$
Notemos además que $max \{gr (P), gr (Q)\}\leq n-1$, ya que si $gr(P)=n$, $Q$ es constante, lo cual no puede ser por enunciado.
Evaluando en $a_i$, $1\leq i\leq n$ obtenemos que:
$P(a_i)Q(a_i)=-1$ para todo $1\leq i\leq n$
Como los coeficientes de $P$ y $Q$ son enteros, y todos los $a_i$ son enteros, entonces $P(a_i)$ y $Q(a_i)$ son todos enteros. Por lo tanto, para cada $i$ hay solo dos opciones:
$P(a_i)=1$ y $Q(a_i)=-1$
o
$P(a_i)=-1$ y $Q(a_i)=1$
Sin importar cuál sea el caso siempre podemos afirmar que $P(a_i)+Q(a_i)=1-1=0$
Sea $R(x)=(P+Q)(x)$
Entonces $R(a_i)=0$ para todo $1\leq i\leq n$. Por lo tanto, o bien $R(x)$ es el polinomio nulo, o bien $R(x)$ tiene al menos $n$ raíces, ya que todos los $a_i$ son diferentes por enunciado. Supongamos que $R(x)\not \equiv 0$ Entonces $gr (R)\geq n$.
Pero $n\leq gr(R)\leq max \{gr (P), gr (Q)\}\leq n-1$
Absurdo!
Entonces $R(x)\equiv 0$
En ese caso obtenemos que $Q(x)=-P(x)$, y entonces $-P(x)^2=(x-a_1)...(x-a_n)-1$. Notemos que el coeficiente en el miembro izquierdo de $x^n$ es negativo, pero en el miembro derecho este coeficiente es $+1$. Absurdo! Entonces no es posible lo que pide el enunciado.
Última edición por 3,14 el Mar 02 Ene, 2018 1:33 pm, editado 1 vez en total.
1  
[math]
tuvie

Colaborador-Varias OFO - Medalla de Oro-OFO 2015 OFO - Medalla de Oro-OFO 2016 FOFO 6 años - Medalla Especial-FOFO 6 años OFO - Jurado-OFO 2017
FOFO 7 años - Jurado-FOFO 7 años OFO - Jurado-OFO 2018 FOFO 8 años - Jurado-FOFO 8 años OFO - Jurado-OFO 2019 FOFO Pascua 2019 - Jurado-FOFO Pascua 2019
OFO - Jurado-OFO 2020 FOFO Pascua 2020 - Jurado-FOFO Pascua 2020 OFO - Jurado-OFO 2021 OFO - Jurado-OFO 2022
Mensajes: 629
Registrado: Dom 09 Sep, 2012 11:58 am
Medallas: 14
Nivel: Exolímpico

Re: Competencia Ernesto Paenza 2009 P1

Mensaje sin leer por tuvie »

3,14 escribió: Dom 31 Dic, 2017 8:01 pm
Spoiler: mostrar
Entonces $R(a_i)=0$ para todo $1\leq i\leq n$. Por lo tanto, $R(x)$ tiene al menos $n$ raíces, ya que todos los $a_i$ son diferentes por enunciado. Entonces $gr (R)\geq n$.
¿No podria pasar que $ R $ sea el polinomio nulo?
Avatar de Usuario
3,14

OFO - Medalla de Plata-OFO 2015 OFO - Medalla de Plata-OFO 2016 FOFO 6 años - Medalla Especial-FOFO 6 años OFO - Medalla de Oro-OFO 2017 OFO - Medalla de Plata-OFO 2018
FOFO 9 años - Jurado-FOFO 9 años
Mensajes: 457
Registrado: Jue 11 Oct, 2012 5:20 pm
Medallas: 6
Nivel: Exolímpico

Re: Competencia Ernesto Paenza 2009 P1

Mensaje sin leer por 3,14 »

Ahí hice una corrección. No se si estará bien.
[math]
Responder