| English | 释义 | 拼音 |
|---|---|---|
| summation/sʌˈmeɪʃn/ | 求和 | qiú hé |
| method of differences/ˈmeθəd ɒv ˈdɪfrənsɪz/ | 差分法 | chā fēn fǎ |
| telescope/ˈtelɪskəʊp/ | 裂项相消 | liè xiàng xiāng xiāo |
| partial fractions/ˈpɑːʃl ˈfrækʃnz/ | 部分分式 | bù fèn fēn shì |
| converge/kənˈvɜːdʒ/ | 收敛 | shōu liǎn |
| sum to infinity/sʌm tʊ ɪnˈfɪnɪti/ | 无穷和 | wú qióng hé |
不逐项相加也能计算总工作量
- 一个算法在第 $r$ 阶段执行 $r^2$ 次运算。要估计数千个阶段之后的总工作量,我们需要一个表示整个和的表达式。
- 求和可以合并标准公式或消去错位项。无穷总数需要单独检验:仅有一个有限公式并不能证明收敛。
标准求和及其界
- 对正整数 $n$,标准结果为:
- 极限很重要:$\sum_{r=1}^n1=n$,但 $\sum_{r=0}^n1=n+1$。应用公式前先检查项数。立方恒等式用的是从 1 开始的连续整数;它对任意的数列并不成立。
累加连续整数
Sₙ = 1 + 2 + ⋯ + n
当a=1且d=1时,各项为连续整数,Sₙ=n(n+1)/2。其部分和无界增长;有限和并不自动构成收敛的无穷级数。
用 Σr = ½n(n+1),前 5 个整数的和是多少?
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
½ × 5 × 6 = 15 (= 1+2+3+4+5).
用 Σr² = (1/6)n(n+1)(2n+1),前 3 个平方数的和是多少?
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
(1/6)(3)(4)(7) = 84/6 = 14 (= 1+4+9).
用 Σr³ = ¼n²(n+1)²,前 3 个立方数的和是多少?
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
¼ × 9 × 16 = 36(= 1+8+27)。注意:36 = 6² = (1+2+3)²。
补全标准结果:Σr(从 1 到 n)= ______ n(n+1)。
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
前 n 个整数的和是 ½n(n+1)。
先展开,再逐项求和
- 对 $\sum_{r=1}^n(2r+1)(r+2)$,展开为 $2r^2+5r+2$。结果是 $2\sum r^2+5\sum r+2n$。
- 代入标准结果并化简:
在 $n=2$ 处,原来的项是 $3\times3$ 和 $5\times4$,共计 29。公式同样给出 $2(16+42+29)/6=29$。用小的 $n$ 做检验可以抓住漏掉的常数和下标错误。
Σ(2r+1) 从 r=1 到 n = n(n+2)。对 n=4,求这个和。
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
4 × 6 = 24。检查:3+5+7+9 = 24。
将$\sum_{r=1}^n(3r-2)(2r+1)$表示为关于n的多项式,并在n=2处验证你的表达式。
展开为 6r²−r−2。利用标准求和公式得 $n(n+1)(2n+1)-n(n+1)/2-2n=n(4n^2+5n-3)/2$。当 n=2 时,结果为23;原始各项分别为3 和20,总和亦为23。
更改起始或结束下标
- 若 $F(m)=\sum_{r=1}^m u_r$,则 $\sum_{r=p}^q u_r=F(q)-F(p-1)$。最后被去掉的项是 $p-1$,而不是 $p$。
- 对 $\sum_{r=0}^n(r+1)^2$,代入 $k=r+1$。新的界限是 $1$ 和 $n+1$,所以和为 $(n+1)(n+2)(2n+3)/6$。表达式和上下限都要改。
用正整数n表示$\sum_{r=n+1}^{2n}(r^2+2r)$。检验n=1的情况。
设$F(m)=m(m+1)(2m+7)/6$。所求和为F(2n)−F(n),结果为$n(14n^2+27n+7)/6$。当n=1时,仅出现r=2一项,结果为8,两者一致。
通过换元法求$\sum_{r=0}^n(r+1)^3$,并通过展开被加项加以确认。说明共有多少项。
当 k=r+1 时,上下限分别为1到 n+1,因此总和为 $[(n+1)(n+2)/2]^2$。展开后得到$\sum r^3+3\sum r^2+3\sum r+\sum1$除以0..n,其最后一项贡献为 n+1。这些可化简为相同结果。共有 n+1 项。
差分法
- 把一项写成 $F(r)-F(r+1)$,然后写出前几项和最后一项。中间的项裂项相消,留下边界值 $F(1)-F(n+1)$。
- 更大的位移会留下更多边界项。对 $F(r)-F(r+2)$,两个起始项和两个结束项保留下来:
部分分式让消去看得见
- 对 $1/[r(r+2)]$,解 $1=A(r+2)+Br$:$A=1/2,B=-1/2$。因此每一项是 $\tfrac12(1/r-1/(r+2))$。
- 使用两步消去,并保留它的因子:
分解式本身还不是和。要写出足够多的首项和末项来确立消去关系,尤其是涉及三个部分分式或下标位移时。在 $n=1$ 处检验公式:它给出 $1/3$,即原来的第一项。
使用部分分式与差分法求 $\sum_{r=1}^n1/[(3r-1)(3r+2)]$ 及其无穷级数和。
该项为 $\tfrac13[1/(3r-1)-1/(3r+2)]$。写出首两项及末项;所有中间分母相互抵消。总和为 $\tfrac13[1/2-1/(3n+2)]=n/[2(3n+2)]$。其极限为1/6。
求 n≥2 时的 $\sum_{r=2}^n1/[r(r+2)]$ 及其无穷级数和。列出所有保留的边界项。
通项为 $\tfrac12(1/r-1/(r+2))$。总和为 $\tfrac12[1/2+1/3-1/(n+1)-1/(n+2)]=5/12-1/[2(n+1)]-1/[2(n+2)]$。其极限为5/12。
分解 $(2r+1)/[r(r+1)(r+2)]$ 并利用差分法求 r=1 到 n 及无穷处的和。
分解式为 $1/(2r)+1/(r+1)-3/[2(r+2)]$。相加平移后的列表时,内部系数相互抵消。保留的总和为 $5/4-1/[2(n+1)]-3/[2(n+2)]$。当 n=1 时为1/2,与原第一项相符。其极限为5/4。
对有限和取极限
- 当部分和趋近一个有限的实数极限时,级数收敛。在上一个例子中,两个结束的分式趋于零,所以它的无穷和为 $3/4$。
- $n$ 项之后剩下的尾部是 $S_\infty-S_n$。这里是 $\dfrac1{2(n+1)}+\dfrac1{2(n+2)}$,可以用它来选择取多少项以达到所需的精度。
项趋于零并不足够。对 $u_r=\sqrt{r+1}-\sqrt r$,各项趋于零,但 $S_n=\sqrt{n+1}-1$ 无限增大。有限的部分和极限才是决定性证据。
在差分法中,如果每一项是 f(r) − f(r+1),大多数项消去(套叠)。
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
相邻的项消去,只留下第一块和最后一块。
从r=1到n的1/(r(r+1))的有限和为1−1/(n+1)。当n→∞时,其极限是多少?
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
当 n→∞,1/(n+1)→0,所以和接近 1。
对于$S_n=\sum_{r=1}^n1/[r(r+2)]$,求使无穷和之差的绝对值小于0.01的最小正整数n。说明为何它是最小的。
尾部为$1/[2(n+1)]+1/[2(n+2)]$,为正且严格递减。当n=98时,其值为199/19800>1/100;当n=99时,其值为201/20200<1/100。因此最小n为99。仅下一个单项无法衡量整个剩余和。
差式未必是部分分式
- 设 $P_r=r(r+1)(r+2)$。提出公共部分得到 $P_{r+1}-P_r=3(r+1)(r+2)$。因此 $(r+1)(r+2)$ 的和是 $(P_{n+1}-P_1)/3$。
- 另一条路是把两个分式通分到同一分母。例如 $1/r^2-1/(r+1)^2=(2r+1)/[r^2(r+1)^2]$。识别出差式就能避免硬套 $\sum1/r^2$ 的公式。
证明 $(3r^2+3r+1)/[r^3(r+1)^3]=1/r^3-1/(r+1)^3$,然后对 r=3 到 n 及无穷处求和。
右侧合并分子为 (r+1)³−r³=3r²+3r+1。对于 n≥3,有限和为 $1/27-1/(n+1)^3$,其极限为1/27。此过程未使用倒立方和的一般公式。
设 $P_r=r(r+1)(r+2)(r+3)$。提取公因式$P_{r+1}-P_r$,再求$\sum_{r=1}^n(r+1)(r+2)(r+3)$。对应的无穷级数是否收敛?
差为$(r+1)(r+2)(r+3)[(r+4)-r]=4(r+1)(r+2)(r+3)$。和为$(P_{n+1}-P_1)/4=[(n+1)(n+2)(n+3)(n+4)-24]/4$。它无界增长,因此该无穷级数不收敛。
单独检验参数端点
- 设 $u_r=t^{r(r+1)}-t^{(r+1)(r+2)}$。有限和是 $S_n=t^2-t^{(n+1)(n+2)}$。对 $|t|<1$,它的极限是 $t^2$。
- 在 $t=1$ 或 $t=-1$ 处,每个指数都是偶数、每一项都是零:无穷和是 0,而不是 1。对 $|t|>1$,末项的幂无限增大。收敛域是 $[-1,1]$,但求和需要单独给出端点值。
对于实数t,令$v_r=t^{r^2}-t^{(r+1)^2}$。求从r=1到n的有限和、收敛的t的全体取值,以及每种收敛情况下的无穷和。
有限项和为$t-t^{(n+1)^2}$。对于−1<t<1 the ending power tends to0 and the sum is t. At t=1 every term is0, so the sum is0. At t=−1 the ending powers alternate, and partial sums alternate between−2 and0, so there is no limit. For |t|>1,端点模值无界增大。收敛区间为(−1,1],且在1处有独立取值0。
取无穷之前先证明求和公式
- 展开后选用标准求和,或重排各项后选用差式。写明下标范围,列出保留下来的边界项,并检验 $n$ 的一个小值。
- 对无穷级数,考察精确部分和的极限。在原始的项中检验特殊的参数值;估计误差界时用剩下的尾部,而不只是下一项。
在取极限之前,先写出有限部分和及未消去的边界项。被排除的参数值要单独检验。
前4个立方数的和是多少?它与前4个整数的和有何关系?
立方和公式指出,前n个整数的立方和等于n乘以(n加1)再除以2的平方。
前4个立方数的和是多少?
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
这些整数的和为10,而10的平方为100。其他选项——36(课程中前3个立方数的和);10(前4个整数的和)。
通项$u_r=\sqrt{r+2}-\sqrt{r+1}$趋于零。求出精确部分和并判断该级数是否收敛,说明你的结论。
部分和裂项相消后为$\sqrt{n+2}-\sqrt2$,无界增长。同时$u_r=1/(\sqrt{r+2}+\sqrt{r+1})$趋于0。这些事实相容:通项趋于0是必要条件,但不能保证累积和有有限极限。