整數值多項式

對於變數的所有整數值，都表示整數的多項式。 整數多項式是這種多項式的特例。 一般來說，每個整數值多項式 ，其變數 的次數為 ，都可以寫成以下形式

其中 是一個二項式係數，而 , , ..., 是整數 (Nagell 1951, p. 121)。