← 全部笔记

数学分析

换序求和

文章目录

问题来源 原笔记未记录具体出处;保留二重求和反例和加权 Cauchy 证明。所要解决的是交换两次无穷求和需要什么条件,以及怎样利用合法换序估计正项级数。

换序求和

换序求和(interchanging order of summation,也称 toppling / 重排求和)研究“无穷重求和”中交换求和的先后顺序是否合法、何时合法。它既是计算技巧,更是二重级数收敛理论的核心,与绝对收敛、Fubini/Tonelli 定理及级数重排紧密相连。

1. 二重级数与迭代和

设 {aij}\{a_{ij}\} 为二重数列。我们关心三种和:

∑i,jaij,∑i=1∞∑j=1∞aij,∑j=1∞∑i=1∞aij.\sum_{i,j}a_{ij},\qquad \sum_{i=1}^{\infty}\sum_{j=1}^{\infty}a_{ij},\qquad \sum_{j=1}^{\infty}\sum_{i=1}^{\infty}a_{ij}.

第一种记号须先规定含义。非负项可定义为所有有限指标集的和的上确界;绝对可和时也可用有限子集组成的网定义无序和。一般带符号情形下,沿正方形、矩形或对角线取极限是不同要求,不能统称为无序和。后两种是迭代(逐次)和;它们是否存在且相等,正是换序求和要回答的问题。交换求和号本质上是一个极限交换问题(先对 ii 取部分和再对 jj,还是反过来),需要额外的收敛条件才能保证两式相等。

1.1 有限情形:恒可交换

若指标范围有限,则

∑i=1m∑j=1naij=∑j=1n∑i=1maij\sum_{i=1}^{m}\sum_{j=1}^{n}a_{ij}=\sum_{j=1}^{n}\sum_{i=1}^{m}a_{ij}

恒成立(有限加法可换序),这为无穷情形提供了“逐项逼近”的出发点。

2. 合法换序的两个充分条件

2.1 绝对收敛 —— Fubini 型

这是最常用、最“健壮”的判据。

命题(离散 Fubini) 若 ∑i,j∣aij∣<∞\sum_{i,j}|a_{ij}|<\infty(二重级数绝对收敛),则两类迭代和都绝对收敛且相等: ∑i=1∞∑j=1∞aij=∑j=1∞∑i=1∞aij.\sum_{i=1}^{\infty}\sum_{j=1}^{\infty}a_{ij}=\sum_{j=1}^{\infty}\sum_{i=1}^{\infty}a_{ij}.

换成“部分和去逼近”的说法:绝对收敛保证了任意排列、任意分组的极限都存在且相同,因此换序合法。

2.2 非负项 —— Tonelli 型

当 aij≥0a_{ij}\ge0 时,可在扩充实数意义(含 +∞+\infty)下换序,无需绝对收敛。

Tonelli / 单调收敛 对 aij≥0a_{ij}\ge0, ∑i,jaij=∑i=1∞∑j=1∞aij=∑j=1∞∑i=1∞aij,\sum_{i,j}a_{ij}=\sum_{i=1}^{\infty}\sum_{j=1}^{\infty}a_{ij}=\sum_{j=1}^{\infty}\sum_{i=1}^{\infty}a_{ij}, 等号在扩充实数意义下成立。因此实际计算时「先换序、后担心收敛」的合法性来自 Tonelli:只要项非负,只管大胆换。

3. 条件收敛的危险

在没有绝对可和的保证时,即使某种指定的部分和极限存在,换序也未必合法,甚至可能改变和;必须说明采用哪一种求和方式。

经典反例 二重级数 (1−100⋯01−10⋯001−1⋯⋮)\begin{pmatrix} 1&-1&0&0&\cdots\\ 0&1&-1&0&\cdots\\ 0&0&1&-1&\cdots\\ \vdots \end{pmatrix} 按行求和为 00(每行 1−1=01-1=0),按列求和却为 11:第一列只有首项为 11,其余为零;以后各列的 −1-1 与 11 相消。该数组的正方形部分和也为 11,可见这种对角取极限并不能保证与迭代和一致。因为各项绝对值之和发散(不绝对收敛),换序不合法。这与Riemann 重排定理(条件收敛级数可重排到任意值)是同一现象的高维版本。

所以「先判绝对收敛、再放心换序」是换序求和的基本纪律。

4. toppling 求和(换序的应用)

toppling 指把“先对 jj、再对 ii”的三角形/半平面求和改为“先对 ii、再对 jj”,从而重新分组。典型恒等式:

∑n=1∞∑k=1ncn,k=∑k=1∞∑n=k∞cn,k.\sum_{n=1}^{\infty}\sum_{k=1}^{n}c_{n,k} =\sum_{k=1}^{\infty}\sum_{n=k}^{\infty}c_{n,k}.

即“对 nn 固定、kk 从 11 到 nn”转成“对 kk 固定、nn 从 kk 到 ∞\infty”。

分组后内层可能发散 换序后的内层和未必收敛。例如 cn,k=1knc_{n,k}=\frac1{kn},则 ∑n≥k1n\sum_{n\ge k}\frac1n 是调和尾项,发散。故 toppling 前必须核实:或用 Tonelli(非负),或确认绝对收敛 —— 这正是第 2、3 节纪律的用武之地。

5. 例子:弱 Hardy 不等式

例1 证明存在正常数 KK,使得对任何正数列 {an}\{a_n\} 有 ∑n=1∞na1+a2+⋯+an≤K∑n=1∞1an.\sum_{n=1}^{\infty}\frac{n}{a_1+a_2+\cdots+a_n}\le K\sum_{n=1}^{\infty}\frac{1}{a_n}.

关键步骤:加权 Cauchy 不等式 + toppling 换序。

第一步(朴素思路为何失败):直接用未加权 Cauchy 得 n2≤An∑k≤n1akn^2\le A_n\sum_{k\le n}\frac{1}{a_k}(An=∑k≤nakA_n=\sum_{k\le n}a_k),故

nAn≤1n∑k=1n1ak.\frac{n}{A_n}\le\frac1n\sum_{k=1}^{n}\frac{1}{a_k}.

toppling 后内层出现 ∑n≥k1n\sum_{n\ge k}\frac1n,发散。故朴素 Cauchy 换序不可用。

第二步(加权 Cauchy + 换序):取固定权重 uk>0u_k>0,记 Un=∑k≤nukU_n=\sum_{k\le n}u_k。由 Cauchy:

Un2=(∑k=1nak⋅ukak)2≤An∑k=1nuk2ak,U_n^2=\Bigl(\sum_{k=1}^{n}\sqrt{a_k}\cdot\frac{u_k}{\sqrt{a_k}}\Bigr)^2\le A_n\sum_{k=1}^{n}\frac{u_k^2}{a_k},

于是

nAn≤nUn2∑k=1nuk2ak.\frac{n}{A_n}\le\frac{n}{U_n^2}\sum_{k=1}^{n}\frac{u_k^2}{a_k}.

对 nn 求和并借助 Tonelli(项非负,可换序):

∑n=1∞nAn≤∑k=1∞uk2ak Wk,Wk=∑n=k∞nUn2.\sum_{n=1}^{\infty}\frac{n}{A_n}\le\sum_{k=1}^{\infty}\frac{u_k^2}{a_k}\,W_k,\qquad W_k=\sum_{n=k}^{\infty}\frac{n}{U_n^2}.

第三步(选重量 uk=ku_k=k 并估计 WkW_k):取 uk=ku_k=k,则 Un=n(n+1)2U_n=\frac{n(n+1)}2,nUn2=4n(n+1)2\frac{n}{U_n^2}=\frac{4}{n(n+1)^2}。因

1n(n+1)2≤12(1n2−1(n+1)2),\frac{1}{n(n+1)^2}\le\frac12\Bigl(\frac1{n^2}-\frac1{(n+1)^2}\Bigr),

逐项相加(望远镜)得 ∑n≥k1n(n+1)2≤12k2\sum_{n\ge k}\frac{1}{n(n+1)^2}\le\frac{1}{2k^2},故 Wk≤2k2W_k\le\frac{2}{k^2},从而 uk2Wk=k2Wk≤2u_k^2W_k=k^2W_k\le2。

∴ ∑n=1∞nAn≤2∑k=1∞1ak.\therefore\ \sum_{n=1}^{\infty}\frac{n}{A_n}\le 2\sum_{k=1}^{\infty}\frac{1}{a_k}.

常数是否最优 最优性不能仅把 an=na_n=n 代入无限和,因为两侧都发散。先固定 NN,令前 NN 项 an=na_n=n,其左侧前缀为 2(HN+1−1)2(H_{N+1}-1),右侧前缀为 HNH_N,比值趋于 22。再令 aN+j=2j/ηa_{N+j}=2^j/\eta(j≥1j\ge1),则倒数尾和为 η\eta,全部右侧有限,而左侧仍不小于该前缀。若 K<2K<2,先选足够大的 NN,再选足够小的 η>0\eta>0,即可使 2(HN+1−1)>K(HN+η)2(H_{N+1}-1)>K(H_N+\eta)。因此最优常数确为 22。

6. 使用检查表

情形 能否换序 依据
有限和 恒可 有限加法交换律
∑∥aij∥<∞\sum\|a_{ij}\|<\infty 可 离散 Fubini
aij≥0a_{ij}\ge0 可(含 +∞+\infty) Tonelli
条件收敛 通常不可,需谨慎 Riemann 重排 / 反例

相关笔记