公差 d · 高斯配对
等差数列与前 n 项和
从第二项起,每一项与它前一项之差都等于同一个常数,这样的数列叫做等差数列,那个常数是公差
d。定义只约束相邻两项,通项与求和公式都由它推出。
1 · 通项公式与共线性
由
an+1−an=d
逐项累加:a2=a1+d、a3=a1+2d、……、an=a1+(n−1)d。加了
n−1
个
d,不是
n
个,这个「少一」是等差数列最常见的错处。
通项是
n
的一次式,故图象上的点
(n,an)
全部落在同一条直线上,斜率即公差。d>0
时数列递增,d<0
时递减,d=0
时是常数列。反过来,an=pn+r
形式的数列必为等差,公差是
p,首项是
p+r。
推广的通项形式在解题时更省力:an=am+(n−m)d
对任意两个下标成立,于是
d=n−man−am——两项已知即可定出整条数列。
图 1-1 · 上排点是
an,落在一条直线上;下排点是前
n
项和
Sn,落在一条过原点的抛物线上。可调首项与公差,观察
d
的符号如何同时决定直线的斜率与抛物线的开口。
2 · 等差中项与下标对称
定义 2.1(等差中项) 若
a、A、b
成等差数列,则
A=2a+b,称
A
为
a
与
b
的等差中项。任意两个数都有唯一的等差中项。
由通项的推广形式立得一条常用性质:若
m+n=p+q,则
am+an=ap+aq。两边都等于
2a1+(m+n−2)d,只依赖下标之和。取
m=n
便回到中项:2an=an−k+an+k。
例 2.1 等差数列中
a3+a15=20,求
a9。下标满足
3+15=9+9,故
a3+a15=2a9,得
a9=10。整条数列的首项与公差都不必求出。
3 · 前 n 项和的两种写法
倒序相加是求和公式的来源:把
Sn=a1+a2+⋯+an
与倒着写的
Sn=an+an−1+⋯+a1
相加,配对后的每一组都等于
a1+an,共
n
组,故
Sn=2n(a1+an)=na1+2n(n−1)d
前一种写法在首末两项已知时最省事,后一种在首项与公差已知时直接可代。高斯把
1
到
100
求和的传说用的就是前一种:50
组
101,得
5050。
4 · S_n 作为 n 的二次函数
把第二种写法按
n
的幂整理:
Sn=2dn2+(a1−2d)n
这是一个常数项为零的二次函数(d=0
时退化成一次)。反过来也成立:若某数列的前
n
项和能写成
Sn=An2+Bn,则它必为等差数列,且
d=2A、a1=A+B。常数项这一条不能省——Sn=n2+n+1
对应的数列
3,4,6,8,…
从第二项起才等差,因为
a1=S1=3
与由
Sn−Sn−1=2n
给出的
2
不符。
警示 · 由
Sn
求
an
时,an=Sn−Sn−1
只对
n≥2
成立,n=1
必须单独用
a1=S1
验证。core/seq.ts 的 partialSums 因此不存
S0:数列没有第
0
项,把
S0=0
塞进数组只会让这条边界悄悄消失。上面那个
Sn=n2+n+1
就是被这条边界卡住的例子,它的数列「几乎等差」而终究不是。
Sn
是二次函数还带来一条现成结论:d>0
时抛物线开口向上,Sn
存在最小值;d<0
时开口向下,Sn
存在最大值。取到最值的位置在对称轴附近,但
n
只能取正整数,故须比较对称轴两侧的整数点。另一种等价的判法是看
an
的符号变化:所有非负项加完时
Sn
最大。
5 · 参考文献
- Arithmetic progression. Wikipedia. 等差数列的通项、求和与常用性质。https://en.wikipedia.org/wiki/Arithmetic_progression
-
Triangular number. Wikipedia.
1+2+⋯+n
的闭式与高斯配对。https://en.wikipedia.org/wiki/Triangular_number