高等代数CAI课件张禾瑞-郝炳新-编-（第四版）-精选版.pptVIP

1.3 数学归纳法 内容分布 1.3.1最小数原理 1.3.2数学归纳法的依据 教学目的 掌握映射的概念, 映射的合成，满射、单射、可逆映射的判断。 重点、难点 映射的合成，满射、单射、可逆映射的判断。 * 1.3.1 最小数原理 数学归纳法所根据的原理是正整数集的一个最基本的性质——最小数原理. 最小数原理 正整数集 的任意一个非空子集S必含有一个最小数，也就是这样一个数 ，对任意 都有 . 其中 表示全体正整数 的集合. 1． 最小数原理并不是对于任意数集都成立的 2． 设c是任意一个整数，令 注意 那么经代替正整数集 ，最小数原理对于 仍然成立. 也就是说， 的任意 一个非空子集必含有一个最小数，特别，N的任意一个非空了集必含有一个最小数. 这个原理的一般形式就是数学分析中的下（上）确界原理。 * 1.3.2数学归纳法的依据 定理1.3.1（数学归纳法原理） 设有一个与正整数n有关的命题. 如果 ①当n=1时. 命题成立； ②假设当n=k 时命题成立，当n= k+1 时命题也成  立；那么这个命题对于一切正整数n都成立. 证 设命题对于一切正整数都成立. 令S表示使命题不成立的正整数所成的集合. 那么 . 于是，由最小数原理，S中有最小数h .因为命题对于n=1成立，所以 从而h-1是一下正整数. 因为h是S中最小的数，所以 . 这就是说当n=h-1时，命题成立. 于是由②，当n=h时命题也成立. 因此 . 这就导致矛盾. * 例1 证明，当 时，n 边形的内角和等于(n-2)π. 证 当n=3 时，命题成立. 因为三角形的内角和等于π= (3-2)π. 假设时命题成立. 任意一个k+1多边形 ，联结 ，那么 的内角和就等于三角形 的内角和加上k边形 的内角和. 前者等于π，后者由归纳法假定，等于(k-2)π. 因此k+1多边形  的内角和等于π+(k-2)π=(k-1)π=((k+1)-2)π. 命题得证. * 定理1.3.2（第二数学归纳法） 设有一个与正整数n有关的命题. 如果 ① 当n=1时命题成立； ② 假设命题对于一切小于k的自然数来说成立，则命题对于k也成立； 那么命题对于一切自然数n来说都成立. 数学归纳法可以推广到良序集合上，即所谓超限归纳原理。 * 1.4 整数的一些整除性质 一、内容分布 1.4.1 整除与带余除法 1.4.2 最大公因数 1.4.3 互素 1.4.4 素数的简单性质 二、教学目的 1.理解和掌握整除及其性质。 2.掌握最大公因数性质、求法。 3.理解互素、素数的简单性质。 三、重点、难点 整除、最大公因数性质、互素有关的证明 。 * 高等代数CAI课件张禾瑞 郝炳新 编 (第四版) 第一章 基本概念 第二章 多项式 第三章 行列式 第四章 线性方程组 第五章 矩阵 第六章 向量空间 第七章 线性变换 第八章 欧氏空间 第九章 二次型 广东教育学院数学系 代数与几何教研室 *  何谓高等代数 大家知道，初等代数是研究数及代表数的文字的代数运算（加法、减法、乘法、除法、乘方、开方）的理论和方法，也就是研究多项式（实系数与复系数）的代数运算的理论和方法.而多项式方程及多项式方程组的解（包括解的公式和数值解）的求法及其分布的研究恰为初等代数研究的中心问题，以这个中心问题为基础发展起来的一般数域上的多项式理论与线性代数理论就是所谓的高等代数. * 本课程的意义、内容及学习要求 高等代数是大学数学中的一门重要基础课程，从内容上看，它是中学代数里有关内容的继续和提高。其中许多理论对于加深中学数学教材的理解有着直接的指导意义，因此作为一个合格的中学数学教师，学好这门课程是非常必要的。此外，高等代数的思想和方法已经渗透到数学的各个领域，在数学分析、几何、计算技术等学科有广泛的应用，所以，学好这门课程也有助于学好其它数学课程，并且高代是考研的一门必考课程。 * * 第一章 基本概念 第一节 集合 第二节 映射 第三节 数学归纳法 第四节 整数的一些整除性质 第五节 数环和数