等比数列求和

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了等比数列求和相关的知识,希望对你有一定的参考价值。

如果公比为2,有k个元素:
Sk = 20+21+22+23+...+2k-1

2(Sk) = 2(20+21+22+23+...+2k-1)

        = 21+22+23+...+2k-1+2k

得:

Sk = 2(S1) - S1 = 2k-20 = 2k-1

 

通用推导:

设公比为q

Sn = a1+a2+a3+...+an

    = a1 + a1q + a1q2+a1q3+...+a1qn-1

qSn = a1q + a1q2+a1q3+...+a1qn-1+a1qn

qSn- Sn = a1qn-a1

Sn = a1(qn-1)/(q-1)

 

再回头让q=2,a1=1,带入翻过来验证:

Sn = 2n-1

以上是关于等比数列求和的主要内容,如果未能解决你的问题,请参考以下文章

斐波那契数列求和公式

错位相减求和法

等比数列求和公式

bzoj 4555 [Tjoi2016&Heoi2016]求和 NTT 第二类斯特林数 等比数列求和优化

转载:等比数列的求和公式,及其推导过程

转载:等比数列的求和公式,及其推导过程