Para cada grado dado n
es posible construir (al menos uno) un polinomio integral p
tal que p(k)
( p
evaluado en k
) sea el coeficiente del término x^k
en el polinomio para todos 0 <= k <= n
. Para hacerlos únicos, requerimos que el coeficiente principal (el coeficiente de x^n
) sea positivo y mínimo.
Estos polinomios tienen algunas propiedades interesantes, puede encontrar algunas referencias en el hilo que me inspiraron a hacer este desafío . También puede encontrar esos polinomios en https://oeis.org/A103423
Una de las propiedades inesperadas a priori es cómo se comportan las raíces dependiendo de n
:
fuente (por / u / zorngov y / u / EpicSauceSc2)
Tarea
Dado un n
resultado entero no negativo , el polinomio integral autoreferencial de grado n
con un coeficiente inicial positivo mínimo.
Detalles
La salida puede estar en cualquier forma legible por humanos, como una cadena x^2-x-1
, o también como una lista de coeficientes [1,-1,-1]
. (El orden de los coeficientes también puede ser al revés, solo debe ser coherente).
Primeras pocas salidas
n=0: 1
n=1: x
n=2: x^2-x-1
n=3: 10*x^3-29*x^2-6*x+19
n=4: 57*x^4-325*x^3+287*x^2+423*x-19
n=5: 12813*x^5-120862*x^4+291323*x^3+44088*x^2-355855*x-227362
Respuestas:
Sabio , 74 bytes
El
-i
y[-n..0]
podría seri
y[0..n]
, si no fuera por el requisito de coeficiente principal positivo.Pruébalo en Sage Cell
fuente
Mathematica, 55 bytes
La salida es la lista de coeficientes, comenzando desde el término constante. Ejemplo:
Esto simplemente encuentra el vector tal que
(A - I)v = 0
, similar al código MAPLE en OEIS. ElNullSpace
método parece elegir siempre el número positivo mínimo para el último elemento, que coincide con la descripción de la tarea.La
x^c-…/.x->r
indirección es evitar tener0^0 == Indeterminate
.fuente
Pari / GP , 64 bytes
Devuelve los coeficientes como un vector de columna.
Pruébalo en línea!
fuente