Polynomial sequence

A polynomial sequence is a sequence of numbers or terms that can be defined by a polynomial function. Specifically, a sequence \( a_n \) is said to be a polynomial sequence if there exists a polynomial \( P(x) \) of degree \( d \) such that: \[ a_n = P(n) \] for all integers \( n \) where \( n \geq 0 \) (or sometimes for \( n \geq 1 \)).