Полиномы Падована

В математике являются полиномы Падована обобщением порядковых чисел Падована . Эти полиномы определяются следующим образом:

$P_{n}(x)={\begin{cases}1,&{\mbox{if }}n=1\\0,&{\mbox{if }}n=2\\x,&{\mbox{if }}n=3\\xP_{n-2}(x)+P_{n-3}(x),&{\mbox{if }}n\geq 4.\end{cases}}$

Первые несколько полиномов Падована:

$P_{1}(x)=1\,$

$P_{2}(x)=0\,$

$P_{3}(x)=x\,$

$P_{4}(x)=1\,$

$P_{5}(x)=x^{2}\,$

$P_{6}(x)=2x\,$

$P_{7}(x)=x^{3}+1\,$

$P_{8}(x)=3x^{2}\,$

$P_{9}(x)=x^{4}+3x\,$

$P_{10}(x)=4x^{3}+1\,$

$P_{11}(x)=x^{5}+6x^{2}.\,$

Числа Падована восстанавливаются путем оценки полиномов P _{n −3} ( x ) при x = 1.

Оценка P _{n −3} ( x ) при x = 2 дает n- е число Фибоначчи плюс (-1) ^н . (последовательность A008346 в OEIS )

Обычная производящая функция для последовательности:

$\sum _{n=1}^{\infty }P_{n}(x)t^{n}={\frac {t}{1-xt^{2}-t^{3}}}.$

См. также

• Полиномиальные последовательности