1

我试图证明 CLRS 练习册中给出的等式。方程是：

Sigma k=0 to k=infinity (k-1)/2^k = 0

我解决了 LHS 但我的答案是 1 而 RHS 应该是 0 以下是我的解决方案：

Let's say S = k/2^k = 1/2 + 2/2^2 + 3/2^3 + 4/2^4 ....
2S = 1 + 2/2 + 3/2^2 + 4/2^3 ...

2S - S = 1 + ( 2/2 - 1/2) + (3/2^2 - 2/2^2) + (4/2^3 -     3/2^3)..
S = 1+ 1/2 + 1/2^2 + 1/2^3 + 1/2^4..
S = 2       -- eq 1

Now let's say S1 = (k-1)/2^k = 0/2 + 1/2^2 + 2/2^3 + 3/2^4...

S - S1 = 1/2 + (2/2^2 - 1/2^2) + (3/2^3 - 2/2^3) + (4/2^4 - 3/2^4)....
S - S1 = 1/2 + 1/2^2 + 1/2^3 + 1/2^4...
           = 1
From eq 1
2 - S1 = 1
S1 = 1

而所需的 RHS 为 0。我的解决方案有什么问题吗？谢谢..

4

1 回答 1

1

是的，您在解决问题时遇到了问题。

虽然在制定 S 的值时一切都是正确的，但您计算的 S1 的值是错误的。您错过了在 S1 中替换 k=0 的值。而对于 S，即使在放入 k 的值之后，第一项也会是 0，所以没有效果。

所以，

S1 =  (k-1)/2^k = -1 + 0/2 + 1/2^2 + 2/2^3 + 3/2^4... 
// you missed -1 here because you started substituting values from k=1
S - S1 = -(-1) + 1/2 + (2/2^2 - 1/2^2) + (3/2^3 - 2/2^3) + (4/2^4 - 3/2^4)....
S - S1 = 1 + (1/2 + 1/2^2 + 1/2^3 + 1/2^4...)
       = 1 + 1
       = 2.

From eq 1
2 - S1 = 2
S1 = 0.
于 2015-06-14T18:32:52.253 回答