主題
Search

完全序列


一個 序列 的數字 V={nu_n} 是完全的,如果每個 正整數 n 都是 V 的某個子序列的和,即,存在 a_i=0 或 1 使得

 n=sum_(i=1)^inftya_inu_i

(Honsberger 1985, pp. 123-126)。斐波那契數列是完全的。事實上,即使刪除一個數字仍然留下一個完全序列,但刪除兩個數字則不然 (Honsberger 1985, pp. 123 和 126)。在前面新增元素 {1}序列素數

 {1,2,3,5,7,11,13,17,19,23,...}

是完全的,即使刪除任意數量的 素數 每個 >7,只要刪除的項不包括兩個連續的 素數 (Honsberger 1985, pp. 127-128)。這是 伯特蘭公設的推論。


另請參閱

伯特蘭公設, 布朗判據, 斐波那契對偶定理, 貪婪演算法, 弱完全序列, 齊肯多夫定理

使用 探索

參考文獻

Brown, J. L. Jr. "整數表示為不同盧卡斯數之和的唯一性。" Fib. Quart. 7, 243-252, 1969.Hoggatt, V. E. Jr.; Cox, N.; 和 Bicknell, M. "斐波那契數列入門. XII." Fib. Quart. 11, 317-331, 1973.Honsberger, R. 數學珍寶 III. 華盛頓特區: 美國數學協會, 1985.

在 中引用

完全序列

請引用本文為

Weisstein, Eric W. "完全序列。" 來自 Web 資源。 https://mathworld.tw/CompleteSequence.html

學科分類