具体数学 第2章 和式(2.4节-2.5节).pptxVIP

第2章 和式（SUMS） 鞠成东 E-mail：juchd@hrbeu.edu.cn M. P. 2 2.4 多重和Multiple Sums 3 多重和的表示方法 一个和的项可能是由两个或多个指标来确定，而不仅仅是由一个指标来确定。例如 对于一般的多指标求和情形，有两种表达方法： (1)用“Iverson约定”表示所有整数对j和k求和。 (2)若想表达求和过程的次序和步骤，可采用多个∑。 和式的和式： 2017-8-17 4 求和次序的交换 在多指标求和中，可使用“交换求和次序”基本法，即：多个指标的求和式可从任一指标开始求和，这也是交换律和结合律的推广形式。 从任一指标开始求和得到的结果是一致的。但是一般来说，从不同的指标入手，计算难度是不一样的。实际计算中往往选择从较简单的指标入手。 5 求和次序交换的例子 推广：一般分配律 ① ② ③ ④ ⑤ ⑥ ⑦ 6 求和次序交换的例子 推广：一般分配律 上例结论： 7 交换求和次序中的两种情形 1：vanilla—香草冰激凌—绵软 适用人群：被加项的下标之间独立 2：rocky-road—石板街冰激凌—层次 适用人群：内层下标范围取决于外层 额外条件： 2017-8-17 8 “Rocky road冰激凌”的例子 对下面的两重for循环，如果更换循环的顺序，应该怎么写？ int s = 0; for (unsigned int j = 1; j n + 1; j ++) { for (unsigned int k = j; k n + 1; k ++) { s += a[j][k]; } } 2017-8-17 9 “Rocky road冰激凌”的例子 前面的代码相当于计算 在Iverson约定下考察如何变换循环的顺序： 因此有 一般来说，从j或k开始求和的难度是不同的。往往选择从容易的下标开始。 2017-8-17 10 “Rocky road冰激凌”的例子 考虑具有n2个乘积aj ak的阵列 目标是计算所有上三角元素之和，即 2017-8-17 11 “Rocky road冰激凌”的例子 容易看出，该矩阵是对称的。因此 应该大约等于矩阵所有元素之和的一半： 由于 因此 2017-8-17 12 另外一个例子 目标是计算 注意到j和k的对称性，可以写成 而且，在Iverson约定下有 2017-8-17 13 另外一个例子 因此将S的两个表达式相加，得到 显然第2项为0。对于第1项，可以展成4项： ? 消去一个下标，就 要增加一个因子 2017-8-17 14 Chebyshev单调不等式 因此得到 如果有 ，则有 如果有 ，则有 Chebyshev不等式 彼得堡学派创始人 1821—1894 2017-8-17 15 多重和与单一和的联系 对于单一求和中改变求和指标的一般操作，可以用多重求和来证明其正确性： 简略推导过程： 2017-8-17 16 一个多重和的concrete example 目标是计算 先尝试从j开始： 先对j求和 用k-j替换j 简化j的上下界 使用调和数记号 用k+1替换k 简化k的上下界 这里记H0 = 0 2017-8-17 17 一个多重和的concrete example 再尝试从k开始： 先对k求和 用k+j替换k 简化k的上下界 使用调和数记号 用n-j替换j 简化j的上下界 这里记H0 = 0 结果和 方法1一致 2017-8-17 18 一个多重和的concrete example 第三种方法： 在将Sn表达成多重和之前，用k+j替换k。 计算目标 用k+j替换k 先在j上求和 算出j上的和 使用结合律 很容易 采用调和数记号 2017-8-17 19 一个多重和的concrete example 综合前面的三种不同方法，可以得到 从代数、几何两种角度总结三种方法中的经验： 代数：如果在被加项中有k+f(j)之类的表达式，可以将k替换成k-f(j)，然后在j上求和； 几何： 2017-8-17 20 2.5 General Methods常用求和方法列举 2017-8-17 21 2.5 常用求和方法 在掌握了求和的记号、求和与递归的关系，以及多重求和的有关技巧之后，对常见的求和方法做一个简明的列举和介绍。通过具体问题展开介绍： 计算目标：求前n个平方和的封闭形式解。在解未知之前，将其记做□n 2017-8-17 22 方法0~1 方法0（查找书籍）： 去书里面查找到答案为 。注：(1) 知道去找什么书往往并