杂七杂八的公式和定理(律) 发表于 2022-07-14 更新于 2026-03-11 分类于 Dumby的OI/算法竞赛 本贴用来存一些零散的公式以及定理或定律。 总之就是知识大乱炖。 等比数列求和公式 设 \left\\{ a\_{i} \right\\} 为等比数列,公比为 ppp,a_1a\_{1}a_1 为第一项,前 nnn 项和为 S_nS\_{n}S_n,则有: p≠1p\neq 1p=1 : S_n=a_1(1−pn)1−pS\_{n}=\frac{a\_{1}\left(1-p^{n}\right)}{1-p}S_n=1−pa_1(1−pn) p=1p=1p=1 : S_n=na1S\_{n}=na_{1}S_n=na1 当数列从 111 开始,公比 ppp 不为 111 时,有: ∑_i=0npi=1−pn+11−p\sum\_{i=0}^{n}p^{i}=\frac{1-p^{n+1}}{1-p}∑_i=0npi=1−p1−pn+1 特别的,若 p∈(0,1)p\in\left(0,1\right)p∈(0,1),有: ∑_i=0∞pi=11−p\sum\_{i=0}^{\infty}p^{i}=\frac{1}{1-p}∑_i=0∞pi=1−p1 重要的是后面两个(尤其最后一个)。