∑ 求和符号核心运算法则 + 严格证明(从定义出发,通俗易懂)

求和符号核心运算法则 + 严格证明(从定义出发,通俗易懂)

所有证明依托最根本定义:
∑i=mnai=am+am+1+am+2+⋯+an\sum_{i=m}^n a_i = a_m + a_{m+1} + a_{m+2} + \dots + a_ni=mnai=am+am+1+am+2++an


一、基础定义

∑i=1nai=a1+a2+a3+⋯+an\displaystyle\sum_{i=1}^n a_i = a_1+a_2+a_3+\dots+a_ni=1nai=a1+a2+a3++an
iii求和下标/哑变量(可换成 k,j,tk,j,tk,j,t 不改变结果)
111:下限,nnn:上限
若无上下限、默认通篇求和;无穷和:∑i=1∞ai\displaystyle\sum_{i=1}^{\infty}a_ii=1ai

二、线性核心法则(最常用)

1. 常数提取(数乘结合)

∑i=mnk⋅ai=k⋅∑i=mnai\boldsymbol{\sum_{i=m}^n k\cdot a_i = k\cdot \sum_{i=m}^n a_i}i=mnkai=ki=mnai
kkk 与下标 iii 无关的常数

2. 和差拆分

∑i=mn(ai±bi)=∑i=mnai ± ∑i=mnbi\boldsymbol{\sum_{i=m}^n (a_i\pm b_i) = \sum_{i=m}^n a_i \,\pm\, \sum_{i=m}^n b_i}i=mn(ai±bi)=i=mnai±i=mnbi

3. 常数直接求和

∑i=1nC=C⋅n\boldsymbol{\sum_{i=1}^n C = C\cdot n}i=1nC=Cn
推广:∑i=mnC=C⋅(n−m+1)\displaystyle\sum_{i=m}^n C = C\cdot (n-m+1)i=mnC=C(nm+1)


三、上下限变换法则

1. 上下限平移

∑i=1nai=∑i=2n+1ai−1\sum_{i=1}^n a_i=\sum_{i=2}^{n+1}a_{i-1}i=1nai=i=2n+1ai1 换元:令 j=i+tj=i+tj=i+t,整体平移下标

2. 区间拆分(分段求和)

∑i=1nai=∑i=1kai+∑i=k+1nai(1≤k<n)\boldsymbol{\sum_{i=1}^n a_i = \sum_{i=1}^k a_i + \sum_{i=k+1}^n a_i}\quad (1\le k<n)i=1nai=i=1kai+i=k+1nai(1k<n)

3. 上下限反转

∑i=mnai=∑i=nmai\sum_{i=m}^n a_i=\sum_{i=n}^m a_ii=mnai=i=nmai(值不变,只是书写顺序反)

四、二重求和/交换顺序

1. 独立下标可交换

ai,ja_{i,j}ai,j 范围规整:
∑i=1p∑j=1qai,j=∑j=1q∑i=1pai,j\boldsymbol{\sum_{i=1}^p\sum_{j=1}^q a_{i,j} =\sum_{j=1}^q\sum_{i=1}^p a_{i,j}}i=1pj=1qai,j=j=1qi=1pai,j

2. 三角区域交换(必考)

∑i=1n∑j=1iai,j=∑j=1n∑i=jnai,j\sum_{i=1}^n\sum_{j=1}^i a_{i,j} =\sum_{j=1}^n\sum_{i=j}^n a_{i,j}i=1nj=1iai,j=j=1ni=jnai,j

3. 乘积求和分离(变量独立)

(∑i=1nai) ⁣(∑j=1mbj)=∑i=1n∑j=1maibj\left(\sum_{i=1}^n a_i\right)\!\left(\sum_{j=1}^m b_j\right) =\sum_{i=1}^n\sum_{j=1}^m a_i b_j(i=1nai)(j=1mbj)=i=1nj=1maibj


五、特殊经典求和公式(高频套用)

  1. 一次和:
    ∑i=1ni=n(n+1)2\sum_{i=1}^n i = \frac{n(n+1)}{2}i=1ni=2n(n+1)
  2. 平方和:
    ∑i=1ni2=n(n+1)(2n+1)6\sum_{i=1}^n i^2 = \frac{n(n+1)(2n+1)}{6}i=1ni2=6n(n+1)(2n+1)
  3. 立方和:
    ∑i=1ni3=[n(n+1)2]2\sum_{i=1}^n i^3 = \left[\frac{n(n+1)}{2}\right]^2i=1ni3=[2n(n+1)]2
  4. 等比求和:
    ∑i=0nqi={n+1,q=1qn+1−1q−1,q≠1\sum_{i=0}^n q^i = \begin{cases} n+1,& q=1\\[4pt] \dfrac{q^{n+1}-1}{q-1},& q\neq 1 \end{cases}i=0nqi=n+1,q1qn+11,q=1q=1

六、拆分/裂项求和(竞赛&高数常用)

∑i=1n(ai+1−ai)=an+1−a1\sum_{i=1}^n (a_{i+1}-a_i) = a_{n+1}-a_1i=1n(ai+1ai)=an+1a1
望远镜求和/裂项相消,中间全部抵消)

例:∑i=1n1i(i+1)=∑(1i−1i+1)\displaystyle\sum_{i=1}^n \frac1{i(i+1)}=\sum\left(\frac1i-\frac1{i+1}\right)i=1ni(i+1)1=(i1i+11)


公式证明


一、法则1:常数倍提取 ∑i=mnk⋅ai=k⋅∑i=mnai\boldsymbol{\sum\limits_{i=m}^n k\cdot a_i = k\cdot \sum\limits_{i=m}^n a_i}i=mnkai=ki=mnai

前提kkk 与求和下标 iii 无关,是固定常数

证明:

展开左侧定义:
∑i=mnk ai=kam+kam+1+kam+2+⋯+kan=k (am+am+1+am+2+⋯+an)=k⋅∑i=mnai \begin{aligned} \sum_{i=m}^n k\,a_i &= k a_m + k a_{m+1} + k a_{m+2} + \dots + k a_n \\ &= k\,\big(a_m + a_{m+1} + a_{m+2} + \dots + a_n\big) \\ &= k\cdot \sum_{i=m}^n a_i \end{aligned} i=mnkai=kam+kam+1+kam+2++kan=k(am+am+1+am+2++an)=ki=mnai
证毕。


二、法则2:和差拆分 ∑i=mn(ai±bi)=∑i=mnai±∑i=mnbi\boldsymbol{\sum\limits_{i=m}^n (a_i\pm b_i) = \sum\limits_{i=m}^n a_i \pm \sum\limits_{i=m}^n b_i}i=mn(ai±bi)=i=mnai±i=mnbi

证明(以加号为例,减号同理):

左侧展开:
∑i=mn(ai+bi)=(am+bm)+(am+1+bm+1)+⋯+(an+bn)=(am+am+1+⋯+an)+(bm+bm+1+⋯+bn)=∑i=mnai+∑i=mnbi \begin{aligned} \sum_{i=m}^n (a_i+b_i) &= (a_m+b_m)+(a_{m+1}+b_{m+1})+\dots+(a_n+b_n) \\ &= \big(a_m+a_{m+1}+\dots+a_n\big) + \big(b_m+b_{m+1}+\dots+b_n\big) \\ &= \sum_{i=m}^n a_i + \sum_{i=m}^n b_i \end{aligned} i=mn(ai+bi)=(am+bm)+(am+1+bm+1)++(an+bn)=(am+am+1++an)+(bm+bm+1++bn)=i=mnai+i=mnbi
证毕。


三、法则3:常数求和 ∑i=mnC=C⋅(n−m+1)\boldsymbol{\sum\limits_{i=m}^n C = C\cdot(n-m+1)}i=mnC=C(nm+1)

证明:

CCCiii 无关,展开:
∑i=mnC=C+C+C+⋯+C⏟一共多少项? \sum_{i=m}^n C =\underbrace{C+C+C+\dots+C}_{\text{一共多少项?}} i=mnC=一共多少项?C+C+C++C
项数:从 mmmnnn 整数个数 = n−m+1n-m+1nm+1
所以:
∑i=mnC=C⋅(n−m+1)\sum_{i=m}^n C = C\cdot (n-m+1)i=mnC=C(nm+1)
特例:∑i=1nC=C⋅n\displaystyle\sum_{i=1}^n C = C\cdot ni=1nC=Cn
证毕。


四、法则4:区间拆分 ∑i=1nai=∑i=1kai+∑i=k+1nai  (1≤k<n)\boldsymbol{\sum\limits_{i=1}^n a_i = \sum\limits_{i=1}^k a_i + \sum\limits_{i=k+1}^n a_i}\ \ (1\le k<n)i=1nai=i=1kai+i=k+1nai  (1k<n)

证明:

直接展开拼接:
∑i=1kai=a1+a2+⋯+ak∑i=k+1nai=ak+1+ak+2+⋯+an \begin{aligned} \sum_{i=1}^k a_i &= a_1+a_2+\dots+a_k\\ \sum_{i=k+1}^n a_i &= a_{k+1}+a_{k+2}+\dots+a_n \end{aligned} i=1kaii=k+1nai=a1+a2++ak=ak+1+ak+2++an
相加:
(a1+⋯+ak)+(ak+1+⋯+an)=a1+a2+⋯+an=∑i=1nai(a_1+\dots+a_k)+(a_{k+1}+\dots+a_n) = a_1+a_2+\dots+a_n = \sum_{i=1}^n a_i(a1++ak)+(ak+1++an)=a1+a2++an=i=1nai
证毕。


五、法则5:裂项相消(望远镜和)∑i=1n(ai+1−ai)=an+1−a1\boldsymbol{\sum\limits_{i=1}^n \big(a_{i+1}-a_i\big) = a_{n+1}-a_1}i=1n(ai+1ai)=an+1a1

证明:逐项展开写开

∑i=1n(ai+1−ai)=(a2−a1)+(a3−a2)+(a4−a3)+⋯+(an+1−an) \begin{aligned} \sum_{i=1}^n (a_{i+1}-a_i) &=(a_2-a_1)+(a_3-a_2)+(a_4-a_3)+\dots+(a_{n+1}-a_n) \end{aligned} i=1n(ai+1ai)=(a2a1)+(a3a2)+(a4a3)++(an+1an)
中间全部抵消:
+a2+a_2+a2−a2-a_2a2 消掉,+a3+a_3+a3−a3-a_3a3 消掉……
最后只剩:
=−a1+an+1=an+1−a1=-a_1 + a_{n+1} = a_{n+1}-a_1=a1+an+1=an+1a1
证毕。


六、法则6:二重求和(独立顺序可换)∑i=1p∑j=1qaij=∑j=1q∑i=1paij\boldsymbol{\sum\limits_{i=1}^p\sum\limits_{j=1}^q a_{ij} =\sum\limits_{j=1}^q\sum\limits_{i=1}^p a_{ij}}i=1pj=1qaij=j=1qi=1paij

理解+证明:

本质就是「先按行加再按列加」=「先按列加再按行加」
∑i=1p∑j=1qaij=∑i=1p(ai1+ai2+⋯+aiq) \sum_{i=1}^p\sum_{j=1}^q a_{ij} =\sum_{i=1}^p \big(a_{i1}+a_{i2}+\dots+a_{iq}\big) i=1pj=1qaij=i=1p(ai1+ai2++aiq)
全部展开就是所有 aija_{ij}aij 无遗漏相加;
调换顺序后依然是全部 aija_{ij}aij 加一遍,加法交换律、结合律保证相等。
证毕。


七、法则7:变量独立时乘积求和可分离

要证:
(∑i=1nai)(∑j=1mbj)=∑i=1n∑j=1maibj \boldsymbol{\left(\sum_{i=1}^n a_i\right)\left(\sum_{j=1}^m b_j\right) =\sum_{i=1}^n\sum_{j=1}^m a_i b_j} (i=1nai)j=1mbj=i=1nj=1maibj


第一步:先把左边单层和展开


Sa=∑i=1nai=a1+a2+⋯+an S_a = \sum_{i=1}^n a_i = a_1+a_2+\dots+a_n Sa=i=1nai=a1+a2++an
Sb=∑j=1mbj=b1+b2+⋯+bm S_b = \sum_{j=1}^m b_j = b_1+b_2+\dots+b_m Sb=j=1mbj=b1+b2++bm

左边:
Sa⋅Sb=(a1+a2+⋯+an) (b1+b2+⋯+bm) S_a\cdot S_b =(a_1+a_2+\cdots+a_n)\,(b_1+b_2+\cdots+b_m) SaSb=(a1+a2++an)(b1+b2++bm)


第二步:用乘法分配律(逐项相乘)

全部展开:
a1b1+a1b2+⋯+a1bm+a2b1+a2b2+⋯+a2bm+ ⋮+anb1+anb2+⋯+anbm \begin{aligned} &a_1b_1+a_1b_2+\dots+a_1b_m \\ +&a_2b_1+a_2b_2+\dots+a_2b_m \\ +&\ \vdots\\ +&a_nb_1+a_nb_2+\dots+a_nb_m \end{aligned} +++a1b1+a1b2++a1bma2b1+a2b2++a2bm anb1+anb2++anbm


第三步:把每一行写成内层求和

第一行:∑j=1ma1bj\displaystyle \sum_{j=1}^m a_1 b_jj=1ma1bj
第二行:∑j=1ma2bj\displaystyle \sum_{j=1}^m a_2 b_jj=1ma2bj
……
nnn 行:∑j=1manbj\displaystyle \sum_{j=1}^m a_n b_jj=1manbj

整体再加起来:
∑i=1n(∑j=1maibj)=∑i=1n∑j=1maibj \sum_{i=1}^n \left( \sum_{j=1}^m a_i b_j \right) =\sum_{i=1}^n\sum_{j=1}^m a_i b_j i=1n(j=1maibj)=i=1nj=1maibj


第四步:结论

(∑i=1nai) ⁣(∑j=1mbj)=∑i=1n∑j=1maibj \boxed{\left(\sum_{i=1}^n a_i\right)\!\left(\sum_{j=1}^m b_j\right) =\sum_{i=1}^n\sum_{j=1}^m a_i b_j} (i=1nai)(j=1mbj)=i=1nj=1maibj
证毕 ✅


关键提醒(易错)

只有:

  • aia_iai 只跟 iii 有关、不含 jjj
  • bjb_jbj 只跟 jjj 有关、不含 iii
    才能拆;
    如果是 ∑aibi\sum a_i b_iaibi不能拆成两个和相乘!

八、补充证明:常见易错不等式(反证)

  1. 证明:∑aibi≠(∑ai)(∑bi)\boldsymbol{\sum a_i b_i \ne \big(\sum a_i\big)\big(\sum b_i\big)}aibi=(ai)(bi)
    举特例:取 n=2, a1=a2=1, b1=1,b2=2n=2,\ a_1=a_2=1,\ b_1=1,b_2=2n=2, a1=a2=1, b1=1,b2=2

左边:∑aibi=1⋅1+1⋅2=3\sum a_i b_i=1\cdot 1+1\cdot 2=3aibi=11+12=3
右边:(∑ai)(∑bi)=(1+1)(1+2)=6\big(\sum a_i\big)\big(\sum b_i\big)=(1+1)(1+2)=6(ai)(bi)=(1+1)(1+2)=6
3≠63\ne 63=6,原式不成立。

  1. 证明:∑ai2≠(∑ai)2\boldsymbol{\sum a_i^2 \ne \big(\sum a_i\big)^2}ai2=(ai)2
    举特例:取 n=2, a1=a2=1, b1=1,b2=2n=2,\ a_1=a_2=1,\ b_1=1,b_2=2n=2, a1=a2=1, b1=1,b2=2
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值