组合数学教案第3讲.docVIP

教案 教研室：数学分析教研室 教师姓名： 授课时间: 2009.3.16 课程名称 专业课选讲 授课专业和班级 0603 授课内容 推广的二项式定理、§1.5组合恒等式 授课学时 2学时 教学目的 推广的二项式定理、各种组合恒等式的公式 教学重点 定理及恒等式的证明 教学难点 定理的应用 教具和媒体使用 板书 教学方法 讲授法、讨论法 教 学 过 程 包括复习旧课、引入新课、重点难点讲授、作业和习题布置、问题讨论、归纳总结及课后辅导等内容 时间分配(90分钟) 一、复习旧课 ①组合、重集的组合 ②二项式定理 二、引入新课 三、重点难点讲授 1、推广的二项式定理 2、组合恒等式 四、作业和习题布置 五、归纳总结 10分 5分 20分 45分 5分 5分 板 书 设 计 推广的二项式定理 组合恒等式2 组合恒等式3 §1.5组合恒等式 ...... 组合恒等式1 讲授新 拓展内容 课后总结 课堂气氛活跃，学生反应良好。 教研室主任签字 年 月 日 授 课 内 容 备注 一、复习旧课 1、组合 2、二项式定理： 内容、推论 二、引入新课 在二项式定理中，为正整数。在1676年，Newton推广了二项式定理得到了的展开式。这里是任意实数。为了得到推广的二项式定理，我们先定义的意义。 三、重点难点讲授 （一）推广的二项式定理 定义：对于任何实数和，有 为了区别二项式系数，称为广义的二项式系数。 定理：设是一个任意实数，则对于满足的所有和，有 式中 讲 稿讲 稿 授 课 内 容 备注 推论1 对于的任何，有 在上式中，若令，则有 推论2 对于的任何，有 在上式中，令就有 推论3 当时，有 在上式中，用代替，就有 推论4 当时，有 （二）组合恒等式 §1.5组合恒等式 表示组合数之间关系的恒等式称为组合恒等式，下面的3个组合恒等式是我们所熟知的。 讲 稿 授 课 内 容 备注 有关二项式系数的恒等式至今发现的就有上千个，而且还在不断地发展。这些组合恒等式有着广泛的应用，如组合论、图论中的计数、数列的求和、恒等式的正明、算法分析等。在解决这些问题时，应用组合恒等式有事半功倍、引人入胜的效果，这里给大家介绍常用的几个。 恒等式1 对于正整数和，有 恒等式2 对于正整数，有 证明： 恒等式3 对于正整数，有 证明：由上节推论2有 讲 稿 授 课 内 容 备注 将上式两边对微分得 在上式中，令，有 即 恒等式4 对于正整数，有 恒等式5 对于正整数，有 恒等式6 对于正整数，有 恒等式7 对于正整数和，有 总结：证明排列、组合恒等式的证明方法分类： 用定义证明。 用组合分析的方法证明。 讲 稿 授 课 内 容 备注 3. 选择一个特别的等式对等式进行变形。常用的变形方法为对等式进行求导或积分，需要注意的是在积分的过程中要判断选择的积分上、下限。 4. 数学归纳法。 三、作业和习题布置 课本中。 四、归纳总结 推广的二项式定理和组合恒等式在证明和形式上都较为繁琐，学生理解和记忆都有一定难度的，需要反复复习。 参考教材： 1、教材：孙世新 编? 组合数学（第三版）?电子科技大学出版社出版 1999 2、孙淑玲 编 组合数学引论 中国科学技术大学出版社 3、卢开澄 编 组合数学 清华大学出版社 4、杨振生 编 组合数学及其算法中国科学技术大学出版社