数学基础 -- 伸缩求和法

伸缩求和法

伸缩求和法是一种通过将一组数列相加时，使用部分消去或抵消项的技巧，简化计算过程的方法。该方法特别适用于有特定规律的数列，例如具有递推关系的数列。

示例：求和 $Sn=1/(1\times 2)+1/(2\times 3)+1/(3\times 4)+...+1/(n\times (n+1))$

1. 将通项公式进行分解：
   对于通项：
   $$\frac{1}{k(k+1)}=\frac{1}{k}-\frac{1}{k+1}$$
2. 将分解后的表达式代入求和式：
   $$S_n=\left(\frac{1}{1}-\frac{1}{2}\right)+\left(\frac{1}{2}-\frac{1}{3}\right)+\cdots +\left(\frac{1}{n}-\frac{1}{n+1}\right)$$
3. 观察到部分和的项可以相互抵消，得到：
   $$S_n=1-\frac{1}{n+1}$$
4. 最终的求和结果为：
   $$S_n=\frac{n}{n+1}$$

伸缩求和法应用示例

我们来举一个经典的伸缩求和法应用于数列求和的例子。假设我们要计算下面这个和：

$$S_n=\sum _{k=1}^n\frac{1}{k(k+1)}$$

第一步：分解每一项

首先，我们将每一项 (\frac{1}{k(k+1)}) 进行分解。利用部分分式分解技巧，可以将其写成：
$$\frac{1}{k(k+1)}=\frac{1}{k}-\frac{1}{k+1}$$
因此，整个和可以写成：
$$S_n=\sum _{k=1}^n\left(\frac{1}{k}-\frac{1}{k+1}\right)$$

第二步：应用伸缩求和

展开这个求和式：
$$S_n=\left(\frac{1}{1}-\frac{1}{2}\right)+\left(\frac{1}{2}-\frac{1}{3}\right)+\cdots +\left(\frac{1}{n}-\frac{1}{n+1}\right)$$
可以看到，除第一个 (\frac{1}{1}) 和最后一个 (-\frac{1}{n+1}) 外，所有其他的项都相互抵消了。因此，求和的结果简化为：
$$S_n=1-\frac{1}{n+1}$$

第三步：结果

最终的和为：
$$S_n=1-\frac{1}{n+1}$$

实际应用场景

这种求和技巧常用于计算部分分式和，也广泛应用于数列的求解、递推关系的解法、概率论中的求和以及一些物理问题中涉及到的级数求和。

例如，在计算某些几何级数、调和级数或递归算法的时间复杂度时，伸缩求和法可以有效减少求解过程中的复杂度。