是否有两个不可胜数之和仍为不可胜数?

有,存在两个不可胜数,它们的和仍为不可胜数。具体来说,取斐波那契数列和其前缀和中的每个数作为不可胜数,即:

Fibonacci数列:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …

其前缀和:0, 1, 2, 4, 7, 12, 20, 33, 54, 88, …

可以证明,任意两个不可胜数之和仍为不可胜数。这是因为斐波那契数列的性质决定了它满足递归关系F(n)=F(n-1)+F(n-2),因此其任意两项之和都等于后一项。而其前缀和相邻两项之差等于原数列对应项。因此,当两个数相加时,其前缀和之差即为它们之和在斐波那契数列中的下标差值。由于斐波那契数列的增长速度非常快,因此这个下标差值会迅速超过某个固定的数K,表示从第K+1项开始的所有数都不是斐波那契数列中的数。而相加得到的和恰好为前缀和中第K项的值,也就是一个新的不可胜数。因此,两个不可胜数之和仍为一个不可胜数。

(0)

相关推荐