主题
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)。这是 伯特兰公设的推论。


另请参阅

伯特兰公设, 布朗判据, 斐波那契对偶定理, 贪婪算法, 弱完全序列, 齐肯多夫定理

使用 Wolfram|Alpha 探索

WolframAlpha

更多尝试

参考文献

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.

在 Wolfram|Alpha 中引用

完全序列

请引用本文为

Weisstein, Eric W. "完全序列。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/CompleteSequence.html

学科分类