text: 整數數列，是指一個由整數形成的數列。有些整數數列可以用公式表示，有些公式是用各項之間的關係來表示，例如數列0, 1, 1, 2, 3, 5, 8, 13, …的前二項分別是0和1，二項數值相加就可以得到下一項的值；有些數列則是有可直接計算各項數值的公式，例如數列0, 3, 8, 15, … 的第"n"項公式為"n"2 − 1。有些整數數列只能列出其中的數都有的特性，但無法用公式來表示數列中的數值。以完全數為例，可以計算一個數的除數函式來判斷是否是完全數，但沒有公式可以計算各項的數值。可計算數列及可定義數列.若一個整數數列，存在演演算法可以針對任意數值的"n"，計算"a""n"，此數列為可計算數列。可計算數列及可定義數列都是可數集，可計算數列為可定義數列的子集，因此一數列可以是可定義數列而不是可計算數列。所有的整數數列是不可數集，集合的勢和連續統相等，因此大部份的整數數列都是不可計算且不可定義的數列。完整數列.是指一種特別的數列，所有整數都可以用數列中部份數值的和表示，而且每一項最多隻出現一次，例如由2的乘冪形成的數列1, 2, 4, 8, 16, 32, 64, …就是完整數列。
metadata: erhwenkuo/wikipedia-zhtw
metadata: 整數數列
metadata: https://zh.wikipedia.org/wiki?curid=3249140