等比数列求和:x^0 + x^1 + ... + x^k

来源:互联网 发布:淘宝店网名可以改吗 编辑:程序博客网 时间:2024/06/09 18:14
等比数列求和:x^0 + x^1 + ... + x^k

令S表示x^0 + x^1 + ... + x^k的和:
S = 1 + x + x^2 + ... + x^k

两边同时乘以x:
S*x = x * (1 + x + x^2 + ... + x^k)
       = x + x^2 + ... + x^k + x^(k+1)

两边再同时加1:
S*x + 1 = 1 + x + x^2 + ... + x^k + x^(k+1)
            = (1 + x + x^2 + ... + x^k) + x^(k+1)
            = S + x^(k+1)

即:
S*x - S = x^(k+1) - 1
S*(x - 1) = x^(k+1) - 1

则:
S = (x^(k+1) - 1) / (x - 1)
0 0
原创粉丝点击