具体数学-第4课(多重求和方法)

2020-03-24 09:55:11 浏览数 (1)

原文链接:

具体数学-第4课 - WeiYang Bloggodweiyang.com

今天讲了多重求和,也就是一个和式由多个下标来指定。

首先是最简单的形式:

例题1

下面给出一个对称矩阵:

求:

这是这个矩阵的上三角加对角线求和,因为是对称的嘛,可以补全下三角,加上对角线就行了。

所以

例题2

下面再看一个例子:

同样模仿上例调换

位置,得到:

所以

至此解完,然后可以推出一个著名的不等式————切比雪夫不等式:

如果

那么

反之如果

那么

更一般的结论,给定两个序列

,求下面式子最大值与最小值:

其中

的一个排列。 答案是

增序最大,降序最小,至于为什么,下面给出两种证明方法。

方法1

如上图所示,

按照递增顺序排列,每个方格的面积代表

的乘积,记为

。 那么上面的求和式其实就是每一行每一列都必须有且只有一块被取。 考虑第一行,如果不取

,取其他的

,那么第一列也只能取其他的

,这样的话

也就取不了了。但是发现

并且两种取法影响的行和列都是相同的,这说明了,取

不如取

。所以

必取,然后第一行第一列就不能取了。剩下的方阵用相同的方法可以得出必取

,也就是主对角线。 同理最小取法用副对角线可以推出。

方法2

设数列

非单调递减,那么有如下证明:

反之亦证。

题外话,其实切比雪夫不等式原来是以微积分形式给出的: 如果函数

非单调递减,那么有:

例题3

我将用三种方法来求解这个式子。

方法1

首先将

分开,首先计算对

求和:

方法2

先计算对

求和:

方法3

按对角线求和:

由此得到了一个完全不同的表示形式! 所以我们得到了:

com

0 人点赞