Polinomio mónico con coeficiente entero y restricciones de raíz

Dejar X R y deja ϵ > 0 , podemos encontrar siempre un entero norte y un polinomio mónico F de grado norte con coeficientes enteros y raíces complejas ( X 1 , , X norte ) tal que | X 1 X | + i = 2 norte | X i | < norte ϵ ?

Es decir, estamos buscando un polinomio donde exactamente una raíz esté muy cerca de x mientras que las otras raíces estén cerca de 0.

Si es así, ¿existe una forma eficiente de calcular dicho polinomio?

La motivación es encontrar recurrencias enteras que se aproximen mucho a un crecimiento geométrico con un factor X .

¿Lo hace? n puede depender de épsilon
Lo tengo, mi primer comentario fue incorrecto, gracias por la explicación.

Respuestas (1)

La respuesta a tu pregunta es sí. Dejar norte = 1 ϵ de modo que norte ϵ 1 . Entonces, puedes tomar X 1 ser el entero más cercano a X (entonces | X 1 X | 1 norte ϵ ) y X 2 = X 3 = = X norte = 0 , y F ( t ) = ( t X 1 ) ( t X 2 ) ( t X norte ) .

Bueno, es claramente correcto, pero también significa que claramente especifiqué mal lo que buscaba :)
En efecto. Una posible salida es tratar de minimizar metro a X ( | X 1 X | , | X 2 | , , | X norte | ) .
Eso se sintió demasiado estricto al principio. Tal vez eso es lo que necesito sin embargo. Y si es demasiado estricto, entonces épsilon para x1 y 1/2 para todos los demás.