整数值多项式

对于变量的所有整数值，都表示整数的多项式。 整数多项式是这种多项式的特例。 一般来说，每个整数值多项式 ，其变量 的次数为 ，都可以写成以下形式

其中 是一个二项式系数，而 , , ..., 是整数 (Nagell 1951, p. 121)。