Problemas de la IMC - del 21 al 22


 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.