在这个专题中,我们将探讨和式与递归式的关系,建立起和式的一般性求解方法,并探讨和式与微积分的关系,体会离散数学与连续数学之间的联系。
参考资料:《具体数学 第 2 2 2 版》
六、无限和式
前面我们所探讨的和式都只有有限多个非零项,本篇文章中我们重点探讨具有无限非零项的和式。无限和式需要更加仔细地定义,以免陷入荒谬。
例如,我们可以定义无限和式 S = 1 + 1 2 + 1 4 + 1 8 + 1 16 + ⋯ S = 1 + \frac{1}{2} + \frac{1}{4} + \frac{1}{8} + \frac{1}{16} + \cdots S=1+21+41+81+161+⋯等于 2 2 2,因为如果将它加倍就得到 2 S = 2 + 1 + 1 2 + 1 4 + 1 8 + 1 32 + ⋯ = 2 + S 2S = 2 + 1 + \frac{1}{2} + \frac{1}{4} + \frac{1}{8} + \frac{1}{32} + \cdots = 2 + S 2S=2+1+21+41+81+321+⋯=2+S
同样的推理提示我们应该定义 T = 1 + 2 + 4 + 8 + 16 + ⋯ T = 1 + 2 + 4+ 8 + 16 + \cdots T=1+2+4+8+16+⋯等于 − 1 -1 −1,因为如果将它加倍就得到 2 T = 2 + 4 + 8 + 16 + 32 + ⋯ = T − 1 2T = 2 + 4+ 8 + 16 + 32 + \cdots = T - 1 2T=2+4+8+16+32+⋯=T−1然而我们并不能接受这样的定义,因为正数加起来无论如何也不会得到一个负数。或者应该定义 T = ∞ T = \infin T=∞,因为 T T T 中的相加的项会大于任何指定的有限数。
我们尝试对一般和式 ∑ k ∈ K a k \sum_{k \in K} a_k ∑k∈Kak 的值构想一个好的定义,其中 K K K 可以是无限的。
1. 非负项无限和式
首先,让我们假设所有的项
a
k
a_k
ak 都是非负的,那么就可以找到一个合适的定义:
如果有一个常数
A
A
A 为界,使得对所有有限子集
F
⊂
K
F \sub K
F⊂K 都有
∑
k
∈
F
a
k
≤
A
\sum_{k \in F} a_k \le A
k∈F∑ak≤A那么我们就定义
∑
k
∈
K
a
k
\sum_{k \in K} a_k
∑k∈Kak 是最小的
A
A
A。如果找不到这样的
A
A
A 为界,我们就说
∑
k
∈
K
a
k
=
∞
\sum_{k \in K} a_k = \infin
∑k∈Kak=∞,这就意味着,对任何实数
A
A
A,都存在有限多项
a
k
a_k
ak 组成的一个集合,它的和超过
A
A
A。
在 K K K 是非负整数集合的特殊情形下,我们对于非负项 a k a_k ak 的定义就意味着 ∑ k ≥ 0 a k = lim n → ∞ ∑ k = 0 n a k \sum_{k \ge 0} a_k = \lim\limits_{n \to \infin} \sum_{k = 0}^n a_k k≥0∑ak=n→∞limk=0∑nak因为实数的任何一个非减序列都有极限。如果极限是 A A A,且 F F F 是任意的一个非负整数的有限集合,其元素均 ≤ n \le n ≤n,就有 ∑ k ∈ F a k ≤ ∑ k = 0 n a k ≤ A \sum_{k \in F} a_k \le \sum_{k = 0}^n a_k \le A k∈F∑ak≤k=0∑nak≤A因此 A = ∞ A = \infin A=∞ 或者 A A A 是一个有界常数。又如果 A ′ A' A′ 是任何一个小于所述极限 A A A 的数,那么就存在一个 n n n,使得 ∑ k = 0 n a k > A ′ \sum_{k = 0}^n a_k > A' ∑k=0nak>A′,则该有限集合 F F F 就证明了 A ′ A' A′ 不是有界常数。
按照刚刚给出的定义,我们可以很容易地计算某种无限和式的值。例如,如果
a
k
=
x
k
a_k = x^k
ak=xk,则
∑
k
≥
0
x
k
=
lim
n
→
∞
1
−
x
n
+
1
1
−
x
=
{
1
/
(
1
−
x
)
,
0
≤
x
<
1
∞
,
x
≥
1
\sum_{k \ge 0} x^k = \lim_{n \to \infin} \frac{1 - x^{n + 1}}{1 - x} = \begin{cases} 1 / (1 - x), & 0 \le x < 1 \\ \infin, & x \ge 1 \end{cases}
k≥0∑xk=n→∞lim1−x1−xn+1={1/(1−x),∞,0≤x<1x≥1再如
∑
k
≥
0
1
(
k
+
1
)
(
k
+
2
)
=
∑
k
≥
0
k
−
2
‾
=
lim
n
→
∞
∑
k
=
0
n
−
1
k
−
2
‾
=
lim
n
→
∞
k
−
1
‾
−
1
∣
0
n
=
1
\sum\limits_{k \ge 0} \frac{1}{(k + 1)(k + 2)} = \sum\limits_{k \ge 0} k^{\underline{-2}} = \lim\limits_{n \to \infin} \sum_{k = 0}^{n - 1} k^{\underline{-2}} = \lim\limits_{n \to \infin} \frac{k^{\underline{-1}}}{-1} \mid_0^n = 1
k≥0∑(k+1)(k+2)1=k≥0∑k−2=n→∞limk=0∑n−1k−2=n→∞lim−1k−1∣0n=1
2. 一般项无限和式
现在,我们考虑和式中既有非负项又有负项的情形。例如 ∑ k ≥ 0 ( − 1 ) k = 1 − 1 + 1 − 1 + 1 − 1 + ⋯ \sum_{k \ge 0} (-1)^k = 1 - 1 + 1 - 1 + 1 - 1 + \cdots k≥0∑(−1)k=1−1+1−1+1−1+⋯如果将它成对分组,我们得到 ( 1 − 1 ) + ( 1 − 1 ) + ( 1 − 1 ) + ⋯ = 0 (1 - 1) + (1 - 1) + (1 - 1) + \cdots = 0 (1−1)+(1−1)+(1−1)+⋯=0但是,如果延迟一项再成对分组,我们得到 1 − ( 1 − 1 ) − ( 1 − 1 ) − ( 1 − 1 ) − ⋯ = 1 1 - (1 - 1) - (1 - 1) - (1 - 1) - \cdots = 1 1−(1−1)−(1−1)−(1−1)−⋯=1我们或许也可以尝试在公式 ∑ k ≥ 0 x k = 1 / ( 1 − x ) \sum_{k \ge 0} x^k = 1 / (1 - x) ∑k≥0xk=1/(1−x) 中令 x = − 1 x = -1 x=−1,虽然我们并没有证明该公式在 x < 0 x < 0 x<0 时成立,不过这样就迫使我们得出结论:这个无限和是 1 / 2 1 / 2 1/2。
另一个例子是双向无限和 ∑ k a k \sum_k a_k ∑kak,当 k ≥ 0 k \ge 0 k≥0 时 a k = 1 / ( k + 1 ) a_k = 1 / (k + 1) ak=1/(k+1),当 k < 0 k < 0 k<0 时, a k = 1 / ( k − 1 ) a_k = 1 / (k - 1) ak=1/(k−1)。我们可以把它写成 ⋯ + ( − 1 4 ) + ( − 1 3 ) + ( − 1 2 ) + 1 + 1 2 + 1 3 + 1 4 + ⋯ \cdots + (-\frac{1}{4}) + (-\frac{1}{3}) + (-\frac{1}{2}) + 1 + \frac{1}{2} + \frac{1}{3} + \frac{1}{4} + \cdots ⋯+(−41)+(−31)+(−21)+1+21+31+41+⋯如果我们从中心位置开始往外计算这个和式 ⋯ + ( − 1 4 + ( − 1 3 + ( − 1 2 + ( 1 ) + 1 2 ) + 1 3 ) + 1 4 ) + ⋯ \cdots + \bigg(-\frac{1}{4} + \bigg(-\frac{1}{3} + \bigg(-\frac{1}{2} + (1) + \frac{1}{2}\bigg) + \frac{1}{3}\bigg) + \frac{1}{4}\bigg) + \cdots ⋯+(−41+(−31+(−21+(1)+21)+31)+41)+⋯就得到它的值为 1 1 1;如果我们将所有的括号都向左移动一步 ⋯ + ( − 1 5 + ( − 1 4 + ( − 1 3 + ( − 1 2 ) + 1 ) + 1 2 ) + 1 3 ) + ⋯ \cdots + \bigg(-\frac{1}{5} + \bigg(-\frac{1}{4} + \bigg(-\frac{1}{3} + \bigg(-\frac{1}{2}\bigg) + 1\bigg) + \frac{1}{2}\bigg) + \frac{1}{3}\bigg) + \cdots ⋯+(−51+(−41+(−31+(−21)+1)+21)+31)+⋯同样得到值为 1 1 1,因为最内层 n n n 个括号可以写成 − 1 n + 1 − 1 n − ⋯ − 1 2 + 1 + 1 2 + ⋯ + 1 n − 1 = 1 − 1 n − 1 n + 1 -\frac{1}{n+1} -\frac{1}{n} - \cdots -\frac{1}{2} + 1 + \frac{1}{2} + \cdots + \frac{1}{n - 1} = 1 - \frac{1}{n} - \frac{1}{n + 1} −n+11−n1−⋯−21+1+21+⋯+n−11=1−n1−n+11类似的讨论表明,如果将这些括号向左或者向右移动任意固定步,它的值都是 1 1 1,于是我们几乎可以确定这个和式的值就是 1 1 1。然而如果我们按照如下方式分组 ⋯ + ( − 1 4 + ( − 1 3 + ( − 1 2 + 1 + 1 2 ) + 1 3 + 1 4 ) + 1 5 + 1 6 ) + ⋯ \cdots + \bigg(-\frac{1}{4} + \bigg(-\frac{1}{3} + \bigg(-\frac{1}{2} + 1 + \frac{1}{2}\bigg) + \frac{1}{3} + \frac{1}{4}\bigg) + \frac{1}{5} + \frac{1}{6}\bigg) + \cdots ⋯+(−41+(−31+(−21+1+21)+31+41)+51+61)+⋯那么最内层 n n n 个括号应写成 − 1 n + 1 − 1 n − ⋯ − 1 2 + 1 + 1 2 + ⋯ + 1 2 n − 1 + 1 2 n = 1 + H 2 n − H n + 1 -\frac{1}{n+1} -\frac{1}{n} - \cdots -\frac{1}{2} + 1 + \frac{1}{2} + \cdots + \frac{1}{2n - 1} + \frac{1}{2n} = 1 + H_{2n} - H_{n + 1} −n+11−n1−⋯−21+1+21+⋯+2n−11+2n1=1+H2n−Hn+1在后面的专题中,我们将证明 lim n → ∞ ( H 2 n − H n + 1 ) = ln 2 \lim\limits_{n \to \infin}(H_{2n} - H_{n + 1}) = \ln 2 n→∞lim(H2n−Hn+1)=ln2,于是我们得到该和式的值为 1 + ln 2 1 + \ln 2 1+ln2。
3. 无限和式的定义
通过上述例子的探讨,不难发现,按照不同方式对其项相加可能会得出不同的值,这似乎对我们定义无限和式造成了不小的困扰。关于分析学的高等教材中有类似于 “条件收敛” 这样精巧的改进,然而这会限制我们对记号 ∑ \sum ∑ 所能进行的操作。因此,下面给出我们关于无限和式的定义。
首先我们定义,任何实数 x x x 都可以写成其正的部分减去负的部分 x = x + − x − ,其中 x + = x × [ x > 0 ] , x − = − x × [ x < 0 ] x = x^+ - x^-,其中 x^+ = x \times [x > 0],x^- = -x \times [x < 0] x=x+−x−,其中x+=x×[x>0],x−=−x×[x<0]设 K K K 是任意一个集合,而 a k a_k ak 是对每一个 k ∈ K k \in K k∈K 定义的实值项。这样一来,我们的一般性定义就是 ∑ k ∈ K a k = ∑ k ∈ K a k + − ∑ k ∈ K a k − ,其中 { ∑ k ∈ K a k + = ∑ k ∈ K a k × [ a k > 0 ] ∑ k ∈ K a k − = ∑ k ∈ K − a k × [ a k < 0 ] \sum_{k \in K} a_k = \sum_{k \in K} a_k^+ - \sum_{k \in K} a_k^-,其中 \begin{cases} \sum_{k \in K} a_k^+ = \sum_{k \in K} a_k \times [a_k > 0] \\ \sum_{k \in K} a_k^- = \sum_{k \in K} -a_k \times [a_k < 0] \end{cases} k∈K∑ak=k∈K∑ak+−k∈K∑ak−,其中{∑k∈Kak+=∑k∈Kak×[ak>0]∑k∈Kak−=∑k∈K−ak×[ak<0]当右边的两个和式都等于 ∞ \infin ∞ 时,我们不定义 ∑ k ∈ K a k \sum_{k \in K} a_k ∑k∈Kak。设 A + = ∑ k ∈ K a k + A^+ = \sum_{k \in K} a_k^+ A+=∑k∈Kak+, A − = ∑ k ∈ K a k − A^- = \sum_{k \in K} a_k^- A−=∑k∈Kak−,则
- 如果 A + A^+ A+ 和 A − A^- A− 都是有限的,就说和式 ∑ k ∈ K a k \sum_{k \in K} a_k ∑k∈Kak 绝对收敛于值 A = A + − A − A = A^+ - A^- A=A+−A−。
- 如果 A + = ∞ A^+ = \infin A+=∞ 而 A − A^- A− 是有限的,就说和式 ∑ k ∈ K a k \sum_{k \in K} a_k ∑k∈Kak 发散于 + ∞ + \infin +∞。
- 如果 A − = ∞ A^- = \infin A−=∞ 而 A + A^+ A+ 是有限的,就说和式 ∑ k ∈ K a k \sum_{k \in K} a_k ∑k∈Kak 发散于 − ∞ - \infin −∞。
我们从对非负项所做的定义开始,然后再将它推广到实值的项。如果项 a k a_k ak 是复数,我们也可以将定义推广:和式 ∑ k ∈ K a k \sum_{k \in K} a_k ∑k∈Kak 定义为 ∑ k ∈ K ℜ a k + ∑ k ∈ K ℑ a k \sum_{k \in K} \Re a_k + \sum_{k \in K} \Im a_k ∑k∈Kℜak+∑k∈Kℑak,其中 ℜ a k \Re a_k ℜak 和 ℑ a k \Im a_k ℑak 分别是 a k a_k ak 的实部和虚部,若右边两个和式都有定义,则 ∑ k ∈ K a k \sum_{k \in K} a_k ∑k∈Kak 有定义,反之则没有。
4. 无限和式的运算法则
接下来我们必须证明分配律、结合律以及交换律,加上首先对某一个指标变量求和的法则,还要证明由这四种和式的基本运算所推导出来的每一个结论。
- 分配律表述为:如果 ∑ k ∈ K a k \sum_{k \in K} a_k ∑k∈Kak 绝对收敛于 A A A,且 c c c 是任意一个复数,那么 ∑ k ∈ K c a k \sum_{k \in K} ca_k ∑k∈Kcak 绝对收敛于 c A cA cA。我们可以将和式分成实部和虚部,正的部分和负的部分,再通过证明 c > 0 c > 0 c>0 且每一项 a k a_k ak 都是非负的这一特殊情形来证明此结论。
- 结合律表述为:如果 ∑ k ∈ K a k \sum_{k \in K} a_k ∑k∈Kak 和 ∑ k ∈ K b k \sum_{k \in K} b_k ∑k∈Kbk 分别绝对收敛于 A A A 和 B B B,那么 ∑ k ∈ K ( a k + b k ) \sum_{k \in K} (a_k + b_k) ∑k∈K(ak+bk) 绝对收敛于 A + B A + B A+B。
- 交换律我们在本专题第 3 3 3 篇文章中将它作为交换求和次序的一般法则的一个特例,已经推导了出来。
我们需要证明的主要结果是多重和式的基本原理:经过两个或者多个指标集的绝对收敛的和式永远可以对这些指标中的任何一个首先求和。也就是说,我们需要证明:如果
J
J
J 是任意的指标集,并且
{
K
j
∣
j
∈
J
}
\{ K_j | j \in J \}
{Kj∣j∈J} 的元素是任意的指标集,使得
∑
j
∈
J
k
∈
K
j
a
j
,
k
绝对收敛于
A
\sum\limits_{\begin{subarray}{l} j\in J \\ k \in K_j \end{subarray}} a_{j, k} 绝对收敛于 A
j∈Jk∈Kj∑aj,k绝对收敛于A那么对每一个
j
∈
J
j \in J
j∈J 都存在复数
A
j
A_j
Aj,使得
∑
k
∈
K
j
a
j
,
k
绝对收敛于
A
j
,且
∑
j
∈
J
A
j
绝对收敛于
A
\sum_{k \in K_j} a_{j, k} 绝对收敛于 A_j,且 \sum_{j \in J} A_j 绝对收敛于 A
k∈Kj∑aj,k绝对收敛于Aj,且j∈J∑Aj绝对收敛于A在所有的项都为非负时成立,因为我们可以把每一项分解成实部和虚部,正的部分和负的部分来证明一般的情形。因此,我们可以假设对所有的指标对
(
j
,
k
)
∈
M
(j, k) \in M
(j,k)∈M 都有
a
j
,
k
≥
0
a_{j, k} \ge 0
aj,k≥0,其中
M
M
M 是主指标集
{
(
j
,
k
)
∣
j
∈
J
,
k
∈
K
j
}
\{ (j, k) | j \in J, k \in K_j \}
{(j,k)∣j∈J,k∈Kj}。
给定 ∑ ( j , k ) ∈ M a j , k \sum_{(j, k) \in M} a_{j, k} ∑(j,k)∈Maj,k 是有限的,即对所有有限子集 F ⊆ M F \sube M F⊆M 有 ∑ ( j , k ) ∈ F a j , k ≤ A \sum_{(j, k) \in F} a_{j, k} \le A ∑(j,k)∈Faj,k≤A,而 A A A 是这样的最小上界。如果 j j j 是 J J J 的任意一个元素,那么形如 ∑ k ∈ F j a j , k \sum_{k \in F_j} a_{j, k} ∑k∈Fjaj,k 的每一个和都以 A A A 为上界,其中 F j F_j Fj 是 K j K_j Kj 的一个有限子集。从而这些有限和式必定有一个最小上界 A j ≥ 0 A_j \ge 0 Aj≥0,且根据定义有 ∑ k ∈ K j a j , k = A j \sum_{k \in K_j} a_{j, k} = A_j ∑k∈Kjaj,k=Aj。
我们仍然需要证明对所有有限子集 G ⊆ J G \sube J G⊆J, A A A 是 ∑ j ∈ G A j \sum_{j \in G} A_j ∑j∈GAj 的最小上界。假设 G G G 是 J J J 的满足 ∑ j ∈ G A j = A ′ > A \sum_{j \in G} A_j = A' > A ∑j∈GAj=A′>A 的有限子集。我们可以求出至少一个有限子集 F j ⊆ K j F_j \sube K_j Fj⊆Kj,使得对每个满足 A j > 0 A_j > 0 Aj>0 的 j ∈ G j \in G j∈G 均有 ∑ k ∈ F j a j , k > ( A / A ′ ) A j \sum_{k \in F_j} a_{j, k} > (A / A') A_j ∑k∈Fjaj,k>(A/A′)Aj。但是此时有 ∑ j ∈ G , k ∈ F j a j , k > ( A / A ′ ) ∑ j ∈ G A j = A \sum_{j \in G, k \in F_j} a_{j, k} > (A / A') \sum_{j \in G} A_j = A ∑j∈G,k∈Fjaj,k>(A/A′)∑j∈GAj=A,这与如下事实矛盾:对所有有限子集 F ⊆ M F \sube M F⊆M 有 ∑ ( j , k ) ∈ F a j , k ≤ A \sum_{(j, k) \in F} a_{j, k} \le A ∑(j,k)∈Faj,k≤A。从而对所有有限子集 G ⊆ J G \sube J G⊆J 都有 ∑ j ∈ G A j ≤ A \sum_{j \in G} A_j \le A ∑j∈GAj≤A。
最后,设 A ′ A' A′ 是小于 A A A 的任何一个实数。如果我们能找到一个有限集合 G ⊆ J G \sube J G⊆J,使得 ∑ j ∈ G A j > A ′ \sum_{j \in G} A_j > A' ∑j∈GAj>A′,证明就完成了。我们知道存在一个有限集合 F ⊆ M F \sube M F⊆M,使得 ∑ ( j , k ) ∈ F a j , k > A ′ \sum_{(j, k) \in F} a_{j, k} > A' ∑(j,k)∈Faj,k>A′,设 G G G 是这个 F F F 中那些 j j j 组成的集合,又设 F j = { k ∣ ( j , k ) ∈ F } F_j = \{ k | (j, k) \in F \} Fj={k∣(j,k)∈F},那么就有 ∑ j ∈ G A j ≥ ∑ j ∈ G ∑ k ∈ F j a j , k = ∑ ( j , k ) ∈ F a j , k > A ′ \sum_{j \in G} A_j \ge \sum_{j \in G} \sum_{k \in F_j} a_{j, k} = \sum_{(j, k) \in F} a_{j, k} > A' ∑j∈GAj≥∑j∈G∑k∈Fjaj,k=∑(j,k)∈Faj,k>A′。证明完毕。