整數數列

有些整數數列可以用公式表示，有些公式是用各項之間的關係來表示，例如數列0,1,1,2,3,5,8,13,…（斐波那契數列）的前二項分別是0和1，二項數值相加就可以得到下一項的值；有些數列則是有可直接計算各項數值的公式，例如數列0,3,8,15,…的第n項公式為n2−1。

有些整數數列只能列出其中的數都有的特性，但無法用公式來表示數列中的數值。以完全數為例，可以計算一個數的除數函數來判斷是否是完全數，但沒有公式可以計算各項的數值。