整数数列，是指一个由整数形成的数列。有些整数数列可以用公式表示，有些公式是用各项之间的关系来表示，例如数列0, 1, 1, 2, 3, 5, 8, 13, …（斐波那契数列）的前二项分别是0和1，二项数值相加就可以得到下一项的值；有些数列则是有可直接计算各项数值的公式，例如数列0, 3, 8, 15, … 的第"n"项公式为"n" − 1。有些整数数列只能列出其中的数都有的特性，但无法用公式来表示数列中的数值。以完全数为例，可以计算一个数的除数函数来判断是否是完全数，但没有公式可以计算各项的数值。