数学 / 数列 · 从通项到求和与归纳 / 等差数列与前 n 项和 待审核 2 / 6
公差 d · 高斯配对

等差数列与前 n 项和

从第二项起,每一项与它前一项之差都等于同一个常数,这样的数列叫做等差数列,那个常数是公差 dd。定义只约束相邻两项,通项与求和公式都由它推出。

1 · 通项公式与共线性

an+1an=da_{n+1} - a_n = d 逐项累加:a2=a1+da_2 = a_1 + da3=a1+2da_3 = a_1 + 2d、……、an=a1+(n1)da_n = a_1 + (n-1)d。加了 n1n - 1dd,不是 nn 个,这个「少一」是等差数列最常见的错处。

通项是 nn 的一次式,故图象上的点 (n,an)(n, a_n) 全部落在同一条直线上,斜率即公差。d>0d > 0 时数列递增,d<0d < 0 时递减,d=0d = 0 时是常数列。反过来,an=pn+ra_n = pn + r 形式的数列必为等差,公差是 pp,首项是 p+rp + r

推广的通项形式在解题时更省力:an=am+(nm)da_n = a_m + (n - m)d 对任意两个下标成立,于是 d=anamnmd = \frac{a_n - a_m}{n - m}——两项已知即可定出整条数列。

图 1-1 · 上排点是 ana_n,落在一条直线上;下排点是前 nn 项和 SnS_n,落在一条过原点的抛物线上。可调首项与公差,观察 dd 的符号如何同时决定直线的斜率与抛物线的开口。

2 · 等差中项与下标对称

定义 2.1(等差中项)aaAAbb 成等差数列,则 A=a+b2A = \frac{a + b}{2},称 AAaabb 的等差中项。任意两个数都有唯一的等差中项。

由通项的推广形式立得一条常用性质:若 m+n=p+qm + n = p + q,则 am+an=ap+aqa_m + a_n = a_p + a_q。两边都等于 2a1+(m+n2)d2a_1 + (m + n - 2)d,只依赖下标之和。取 m=nm = n 便回到中项:2an=ank+an+k2a_n = a_{n-k} + a_{n+k}

例 2.1 等差数列中 a3+a15=20a_3 + a_{15} = 20,求 a9a_9。下标满足 3+15=9+93 + 15 = 9 + 9,故 a3+a15=2a9a_3 + a_{15} = 2a_9,得 a9=10a_9 = 10。整条数列的首项与公差都不必求出。

3 · 前 n 项和的两种写法

倒序相加是求和公式的来源:把 Sn=a1+a2++anS_n = a_1 + a_2 + \dots + a_n 与倒着写的 Sn=an+an1++a1S_n = a_n + a_{n-1} + \dots + a_1 相加,配对后的每一组都等于 a1+ana_1 + a_n,共 nn 组,故

Sn=n(a1+an)2=na1+n(n1)2dS_n = \frac{n(a_1 + a_n)}{2} = na_1 + \frac{n(n-1)}{2}d

前一种写法在首末两项已知时最省事,后一种在首项与公差已知时直接可代。高斯把 11100100 求和的传说用的就是前一种:5050101101,得 50505050

4 · S_n 作为 n 的二次函数

把第二种写法按 nn 的幂整理:

Sn=d2n2+(a1d2)nS_n = \frac{d}{2}n^2 + \left(a_1 - \frac{d}{2}\right)n

这是一个常数项为零的二次函数(d=0d = 0 时退化成一次)。反过来也成立:若某数列的前 nn 项和能写成 Sn=An2+BnS_n = An^2 + Bn,则它必为等差数列,且 d=2Ad = 2Aa1=A+Ba_1 = A + B。常数项这一条不能省——Sn=n2+n+1S_n = n^2 + n + 1 对应的数列 3,4,6,8,3, 4, 6, 8, \dots 从第二项起才等差,因为 a1=S1=3a_1 = S_1 = 3 与由 SnSn1=2nS_n - S_{n-1} = 2n 给出的 22 不符。

警示 ·SnS_nana_n 时,an=SnSn1a_n = S_n - S_{n-1} 只对 n2n \ge 2 成立,n=1n = 1 必须单独用 a1=S1a_1 = S_1 验证。core/seq.tspartialSums 因此不存 S0S_0:数列没有第 00 项,把 S0=0S_0 = 0 塞进数组只会让这条边界悄悄消失。上面那个 Sn=n2+n+1S_n = n^2 + n + 1 就是被这条边界卡住的例子,它的数列「几乎等差」而终究不是。

SnS_n 是二次函数还带来一条现成结论:d>0d > 0 时抛物线开口向上,SnS_n 存在最小值;d<0d < 0 时开口向下,SnS_n 存在最大值。取到最值的位置在对称轴附近,但 nn 只能取正整数,故须比较对称轴两侧的整数点。另一种等价的判法是看 ana_n 的符号变化:所有非负项加完时 SnS_n 最大。

5 · 参考文献

  1. Arithmetic progression. Wikipedia. 等差数列的通项、求和与常用性质。https://en.wikipedia.org/wiki/Arithmetic_progression
  2. Triangular number. Wikipedia. 1+2++n1 + 2 + \dots + n 的闭式与高斯配对。https://en.wikipedia.org/wiki/Triangular_number