Eine Funktion f : Z → Z {\displaystyle {}f\colon \mathbb {Z} \rightarrow \mathbb {Z} } heißt von polynomialen Typ, wenn es ein Polynom P ∈ Q [ X ] {\displaystyle {}P\in \mathbb {Q} [X]} und ein n 0 ∈ N {\displaystyle {}n_{0}\in \mathbb {N} } mit f ( n ) = P ( n ) {\displaystyle {}f(n)=P(n)} für alle n ≥ n 0 {\displaystyle {}n\geq n_{0}} gibt.
![{\displaystyle {}P\in \mathbb {Q} [X]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/e7b8dd6b5f05b2d4713c8caa5b0957ac04532e6c)
