Ejercicio 21.
¿Cuántos coeficientes no nulos puede tener un polinomio si sus coeficientes son enteros y
para todo número complejo
de longitud unidad?
(2007-Primer día, Problema 6)
Solución
El polinomio puede tener 0 coeficientes no nulos, ya que cumple que
, para todo número complejo
de longitud unidad.
Si tiene algún coeficiente no nulo, podemos expresar como
, con
, donde
es el número de coeficientes no nulos que queremos hallar,
Podemos suponer sin pérdida de generalidad que , ya que si para un determinado
existe un polinomio
que cumple que
para todo
con
, con
, entonces tenemos que el polinomio
, cumple que
para todo
con
, teniendo este polinomio 0 como exponente del último término.
Tenemos entonces que . Los
con
son de la forma
, con
, luego en ellos se cumple que
Por tanto,
Luego hay que ver los valores de para los que existe un polinomio cumpliendo las condiciones del enunciado, y con
para todo
:
Si para todo
, entonces
(se puede poner el menor estricto, porque
es una función continua no constante).
Tenemos por tanto que
Entonces por lo que, al ser
, necesariamente se ha de cumplir que
y
Vemos que puede ser 1 ó 2: El polinomio
cumple que
para todo
con
, y el polinomio
cumple que
para todo
con
.
Vemos por último que no puede ser 3, por lo que los únicos valores posibles son
.
Para , podemos llamar
, y
, siendo el grado del polinomio entonces
.
Para ver que ningún polinomio con tres coeficientes que sean cumple la condición del enunciado, vemos primero que basta con demostrarlo para polinomios que tengan más coeficientes 1 que
: Si para todo polinomio
con tres coeficientes que sean
y con más coeficientes 1 que
se cumple que existe un
con
y tal que
, si tomamos un polinomio
con tres coeficientes que sean
y con más coeficientes
que 1, tenemos que
, teniendo
más coeficientes 1 que
, por lo que existe un
con
y tal que
, y entonces
.
De entre los polinomios con 2 coeficientes 1 y un coeficiente nos podemos quedar con los de la forma
y
, ya que si para todos los polinomios de esta forma existe un
con
y tal que
, para un polinomio
existirá
con
que cumple que
, ya que el último polinomio es de tipo
, en vez de con
con
. Por tanto, basta con considerar los polinomios
,
y
.
Para los primeros, existe con
tal que
, luego no cumplen la condición del enunciado.
Para los segundos polinomios, tenemos que, si , con
par, entonces
cumple que
Entonces, se cumple que .
Como , tenemos que
, y como
, tenemos que
, al ser
, luego
, y
, por lo que
.
Si , con
impar, entonces
cumple que
.
Entonces, se cumple que .
Como , tenemos que
, y como
, tenemos que
, luego
, y
, por lo que
.
Como los anteriores casos cubren todos los posibles valores de mayores que
, hemos encontrado en todo caso un
tal que
y
.
Para los polinomios del tercer tipo, tenemos que si , con
par, entonces
cumple que
.
Entonces, se cumple que .
Como , tenemos que
, y como
, tenemos que
, luego
, y
, por lo que
.
Si , con
impar, entonces
, cumple que
Entonces, se cumple que . Como
, tenemos que
, y como
, tenemos que
, si
, luego
, y
, por lo que
.
Para el caso , es decir, si
, tenemos que, si
, entonces el valor anterior:
, cumple que
.
Entonces, se cumple que .
Como , tenemos que
, y como
se cumple que
, por lo que
, y entonces
, por lo que
.
Para los tales que
, se cumple que
para algún
:
Los intervalos son decrecientes en
, y anidados, al ser
:
Esta desigualdad es equivalente a , es decir
, lo que se cumple al ser
, y
(esta última desigualdad es equivalente a
, lo que se cumple al ser
).
Además, el extremo superior del intervalo vale cuando
vale 1, y los extremos inferiores tienden a 1 cuando
tiende a
.
Por tanto, los intervalos cubren todo el intervalo
, y entonces efectivamente para cualquier
tal que
, existe algún
de tal forma que
.
Tomando entonces , tenemos que
, y entonces:
.
Esto será mayor que 4 si y sólo si .
Pero como tenemos que , se cumplirá que
, por lo que efectivamente:
. Entonces para los
tales que
también hemos encontrado un
con
y tal que
, con lo que hemos terminado.
Ejercicio 22.
Sea el anillo de polinomios con coeficientes enteros y sean
polinomios no constantes tales que
divide a
en
. Prueba que si
tiene al menos 81 raíces enteras diferentes, entonces el grado de
es mayor que 5.
(2008-Segundo día, Problema 4)
Solución
Sabemos que con
. Así que la ecuación
es cierta para al menos 81 valores de
enteros distintos.
Para esos valores de tenemos que ,
así que puesto que esa ecuación se cumple para 81 valores de
enteros distintos, y para cada
de esos solo hay 16 posibilidades, significa que por el
principio de las casillas, hay al menos 6 valores de para los cuales
toma el mismo valor, lo que implica que si
no es constante, su grado es mayor que cinco como queríamos probar.