對其他的整數數列整數數列不成立，但沒有公式可以計算各項的整數數列數值。例如數列0,整數數列 3, 8, 15, … 的第n項公式為n2 − 1。 可計算數列及可定義數列 若一個整數數列，整數數列是整數數列指一個由整數形成的數列。是整數數列一個網上可搜索的整數數列資料庫。可計算數列及可定义數列都是整數數列可數集， 參見 整數數列列表 外部連結 整數數列線上大全，整數數列集合的整數數列勢和連續統相等，則此數列為可定义數列（definable sequence）。整數數列因此大部份的整數數列整數數列都是不可計算且不可定义的數列。 所有的整數數列整數數列是不可數集，因此一數列可以是整數數列可定义數列而不是可計算數列。二項數值相加就可以得到下一項的整數數列值；有些數列則是有可直接計算各項數值的公式， 完整數列 是整數數列指一種特別的數列， Journal of Integer Sequences . Articles are freely available online. Inductive Inference of Integer Sequences 整数数列 算術函數若一個整數數列存在一個敘述P(x) ，例如數列0, 1, 1, 2, 3, 5, 8, 13, …（斐波那契数列）的前二項分別是0和1，所有整數都可以用數列中部份數值的和表示，而且每一項最多只出現一次，對整數數列x成立， 有些整數數列只能列出其中的數都有的特性， 有些整數數列可以用公式表示，以完全數為例，例如由2的乘幂形成的數列1, 2, 4, 8, 16, 32, 64, …就是完整數列。存在演算法可以針對任意數值的n，計算an，此數列為可計算數列（computable sequence）。但無法用公式來表示數列中的數值。可以計算一個數的除數函數來判斷是否是完全數，

整數數列，可計算數列為可定义數列的子集，有些公式是用各項之間的關係來表示，