Dejar y deja , podemos encontrar siempre un entero y un polinomio mónico de grado con coeficientes enteros y raíces complejas tal que ?
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 .
La respuesta a tu pregunta es sí. Dejar de modo que . Entonces, puedes tomar ser el entero más cercano a (entonces ) y , y .
arturo b
Ewan Delanoy