来源与问题
原笔记未记录具体书页。要解决的是如何为被加项构造差分、递推或母函数,使有限部分和可计算;转为无穷级数时再单独证明余项趋零。以下保留原例子,并统一Bernoulli数的端点约定。
构造求和
构造求和(constructive summation)是一类把“难算的和”改写成“可逐项相消或可由已知公式算出”的技巧。核心思想是把被加项 拆开再重组:要么造出相邻项相消的望远镜结构,要么引入与微积分对偶的离散运算(差分、分部求和、幂和公式),把求和化为若干标准块。
1. 裂项相消(望远镜求和)
1.1 基本恒等式
若 能写成某个数列 的差分,即 ,则中间项全部抵消:
经典例:,故
识别裂项
分式型、三角恒等变换型、 型等常可通过“部分分式”或“有理化”拆成差分。
1.2 Abel 分部求和
当被加项本身不是差分、但可写成两个因子的乘积时,用分部求和(求和法的“分部积分”):
这是把系数 的差分 “转嫁”到 上,即把 视为 后交换求和——正是Abel 分部求和公式的思想。
例1
设数列 与级数 都收敛,证明 收敛。
关键步骤:由上面的分部求和恒等式,
右端第一项是收敛级数 的部分和(趋于某个有限数 )。又因 收敛,可设 ,于是
所以部分和 ,即 收敛。
2. 扰动法(perturbation)
扰动法用途极广:把目标“和”放大一个量级后写出“平移版”,两者相减得到关于未知和的线性方程。
以幂和 为例,考虑 。从左端望远镜求和得 ;从右端逐项展开得
其中 。由此解出
适用范围
扰动法依赖“各阶幂和”之间的递推, 阶幂和 一般需借助更低阶 ,即“升一阶、反解回来”。直接对 本身做扰动会回到恒等式,须升阶后才有效。
3. 离散微积分:差分与求和
3.1 差分算子
前向差分算子定义为 。它与导数平行的基本性质是线性与莱布尼茨型的差分,而“次方”对应下降阶乘 :
3.2 离散牛顿-莱布尼茨公式
对差分,积分对应求和:
它把“构造原函数”变成“求反差分”。例如 ,故
它与求原函数相类比,但差分乘积法则带平移:,不能把导数的全部代数规则原样搬过来。
4. 幂和与 Bernoulli 数
4.1 Faulhaber 公式
对非负整数 和正整数 ,幂和可用Bernoulli数统一表出(按 的约定):
例如 时 ,正是 。详见Bernoulli 数。
4.2 Bernoulli 多项式的观点
更紧凑地,设 Bernoulli 多项式 ,则
由 望远镜求和即可得到此式,它也是Euler-Maclaurin 公式的多项式情形。 时 ,但 时二者分别为 ,下端必须保留 ,才能得到 。
两点注意
- Faulhaber 公式里的 符号取决于约定( 或 ),两套记号只差 因子,务必与所用 Bernoulli 数的定义一致。
- 奇指标 ,所以除了 的端点修正外,正阶项只需偶数指标Bernoulli数。
5. 方法选择
级数求和的裂项、积分与Abel方法提供同一求和问题的裂项与积分两解;比较时应指出哪一步处理有限恒等式,哪一步负责端点或无穷尾项。
相关笔记