数学高等代数第五版!10

1、第一章 基本概念1.1 集合1.2 映射1.3 数学归纳法1.4 整数的一些整除性质1.5 数环和数域课外学习1: 山穷水尽疑无路，柳暗花明又一村 /maths/PDF/1.htm评析数学进程中的三次危机在数学的领域中，提出问题的艺术比解答问题的艺术更为重要。康托尔（Cantor,集合论的奠基人，18451918）算术给予我们一个用之不竭的、充满有趣真理的宝库。-高斯（Gauss,1777-1855）数可以说成是统治整个量的世界，而算术的四则可以被认为是作为数学家的完全的装备。-麦斯韦(James Clark Maxwell 1831-1879) 1.1集合内容分布1

2、.1.1 集合的描述性定义1.1.2 集合的表示方法1.1.3 集合的包含和相等1.1.4 集合的运算及其性质教学目的 掌握集合概念、运算、证明集合相等的一般方法重点、难点 集合概念、证明集合相等1.1.1 集合的描述性定义表示一定事物的集体，我们把它们称为集合或集，如“一队”、“一班”、“一筐”. 组成集合的东西叫这个集合的元素. 我们常用大写拉丁字母A，B，C，表示集合，用小写拉丁字母a，b，c，表示元素. 如果a是集合A的元素，就说a属于A，记作 ；或者说A包含a，记作Aa如果a不是集合A的元素，就说a不属于A，记作 ；或者说A不包含a，记作例如，设A是一切偶数所成的集合，那么4A， 而

3、 . 一个集合可能只含有有限多个元素，这样的集合叫做有限集合. 如，前十个正整数的集合；一个学校的全体学生的集合；一本书里面的所有汉字的集合等等这些都是有限集合. 如果一个集合是由无限多个元素组成的，就叫做无限集合. 如，全体自然数的集合；全体实数的集合；小于的全体有理数的集合等等都是无限集合. 不含任何元素的集合叫空集. 表示为：1.1.2 集合的表示方法枚举法:例如,我们把一个含有n个元素的集合的有限集合 表示成： . 前五个正整数的集合就可以记作 .枚举仅用来表示有限集合.拟枚举:自然数的集合可以记作 , 拟枚举可以用来表示能够排列出来的的集合, 像自然数、整数概括原则:如果一个集A是由

4、一切具有某一性质的元素所组成的，那么就用记号来表示. 例如 表示一切大于-1且小于1的实数的所组成的集合. 常用的数集：全体整数的集合，表示为Z全体有理数的集合，表示为Q全体实数的集合，表示为R全体复数的集合，表示为C1.1.3 集合的包含和相等设A，B是两个集合，如果A的每一元素都是B的元素，那么就说是的子集，记作 （读作属于），或记作 （读作包含）. 根据这个定义，是的的子集必要且只要对于每一个元素x，如果 ，就有 . 例如，一切整数的集合是一切有理数的集合的子集，而后者又是一切实数的集合的子集. A是B的子集，记作：如果A不是B的子集，就记作： 或 . 因此，A不是B的子集，必要且只要A

5、中至少有一个元素不属于B，即：例如，一节可以用被有整除的整数所成的集合，不是一切偶数所成的集合的子集，因为3属于前者但不属于后者. 集合1，2，3不是2，3，4，5的子集. 根据定义，一个集合A总是它自己的子集，即：如果集合A与B的由完全相同之处的元素组成部分的，就说A与B相等，记作：A=B. 我们有例如，设A=1，2，B是二次方程 的根的集合，则A=B. 1.1.4 集合的运算及其性质并运算 设A，B是两个集合. 由A的一切元素和B的一切元素所成的集合叫做A与B的并集（简称并），记作 . 如图1所示. AB例如，A=1，2，3，B =1，2，3，4，则又例如，A是一切有理数的集合，B是一切无

6、理数的集合，则 是一切实数的集合. 显然，或根据定义，我们有交运算 由集合A与B的公共元素所组成的集合叫做A与B的交集(简称交)，记作： ，如图2所示.显然，例如，A=1，2，3，4，B=2，3，4，5，则我们有两个集合A与B不一定有公共元素，我们就说它们的交集是空集. 例如，设A是一切有理数的集合，B是一切无理数的集合，那么 就是空集. 又如方程 的实数根的集合为空集. 空集是任意集合的子集. 运算性质:交换律 :; 结合律 :; 分配律 :我们选取一个来证明.例1 证明证明 设 ，那么 且 ，于是 且至少属于B与C 中的之一. 若 ，那么因为 ，所以， ；同样，若 ，则 . 不论哪一种情形

7、都有 . 所以反之，若 ，那么 或者 . 但 ， ，所以不论哪一种情形都有 ，所以这就证明了上述等式. 两个集的并与交的概念可以推广到任意n个集合上去，设 是给定的集合. 由 的一切元素所成的集合叫做 的并；由 的一切公共元素所成的集合叫做的 交. 的并和交分别记为： 和 . 我们有差运算：设A，B是两个集合，令也就是说， 是由一切属于A但不属于B 的元素所组成的，称为A与B 的差. 注意：并没有要求B是A的子集. 例如，积运算：设设A，B是两个集合，令称为A与B的笛卡儿积（简称为积）. 是一切元素对（a, b ）所成的集合，其中第一个位置的元素a取自A，第二个位置的元素b取自B. 12 映射

8、一、内容分布1.2.1 映射的概念及例1.2.2 映射的相等及像1.2.3 映射的合成1.2.4 单射、满射、双射二、教学目的 掌握映射的概念, 映射的合成，满射、单射、可逆映射的判断。三、重点、难点 映射的合成，满射、单射、可逆映射的判断。1.2.1 映射的概念及例定义1 设A，B 是两个非空的集合，A到B 的一个映射指的是一个对应法则，通过这个法则，对于集合A中的每一个元素 x，有集合B中一个唯一确定的元素 y 与它对应. 用字母f，g，表示映射. 用记号 表示f 是A到B的一个映射. 如果通过映射f，与A中元素x对应的B中元素是y，那么就写作 这时y 叫做 x 在f 之下的象，记作 .

9、例1 令Z是一切整数的集合. 对于每一整数n，令 与它对应. 那 f 是Z到Z的一个映射，例2 令R是一切实数的集合，B是一切非负实数的集合 对于每一 ，令 与它对应； 那么 f 是R到B的一个映射. ，例3 设 这是A到B的一个映射. 例4 设A是一切非负被减数的集合，B是一切实数的集 合. 对于每一 ，令 与它对应. f 不是A 到B的映射， 因为当 时， 不能由x唯一确 定. 例5 令A=B等于一切正整数的集合. 不是A到B的一个映射，因为 .例6 设A是任意 一个集合，对于每一 ，令 与它对应：这自然是A到A的一个映射，这个映射称为集合A的恒等映射. 注意: A与B可以是相同的集合，也

10、可以是不同的集合 对于A的每一个元素x，需要B中一个唯一确定的元素与它对应. 一般说来，B中的元素不一定都是A中元素的象. A中不相同的元素的象可能相同. 1.2.2 映射的相等及像设 是一个映射. 对于 ，x的象 . 一切这样的象作成B的一个子集，用 表示： ，叫做A在f之下的象，或者叫做映射f的象. 例7令 ， . 那么 . 设 ， 都是A到B的映射，如果对于每一 ，都有 ，那么就说映射f与g是相等的. 记作1.2.3 映射的合成设 是A到B 的一个映射， 是B 到C 的一个映射. 那么对于每一个 ，因而是C中的一个元素. 因此，对于每一 ，就有C 中唯一的确定的元素 与它对应，这样就得到

11、A到C 的一个映射，这映射是由 和 所决定的，称为 f 与g 的合成（乘积），记作 . 于是有 对于一切 ,f 与g 的合成可以用下面的图示意：fgABC例8 设那么 例9 设 A=1，2，3 那么 设给映射 ， ， ，有 . 但是，一般情况下 ， 设A是非空集合 ， 称为设A上的 恒等映射。设A，B是两个非空集合，用 和 表示A和B的恒等映射. 设 是A到B的一个映射. 显然有： ， .1.2.4 单射、满射、双射定义2 设f 是A到B的一个映射，如果，那么说称f 是A到B上的一个映射，这里也称f 是一个满映射，简称满射. 是满射必要且只要对于B中的每一元素y，都有A中元素x 使得 . 关于

12、映射，只要求对于A中的每一个元素x，有B中的一个唯一确定的元素y与它对应，但是A中不同的元素可以有相同的象. 定义3 设 是一个映射，如果对于A中任意两个元素 和 ，只要 ，就有 ，那么就称f是A到B的一个单映射，简称单射. 如果既是满射，又是单射，即如果f 满足下面两个条件， 对于一切，那么就称f 是A 到B 的一个双射. 一个有限集集合的A到自身的双射 叫做A的一个置换. 定理1.2.1 令 是集合A 到B 的一个映射. 那么以下两个条件是等价的： f是一个双射； 存在B到A的一个映射g ，使得 ， 再者，当条件成立时，映射g是由f 唯一确 定的. 证 如果成立. 因为f 是满射，所以对于

13、B的每一个y，有 ，使得 又因为f 是单射，所以这个x 是由y唯一确定的：即如果还有 使得 ，那么 . 我们规定，如果 . 则g是B到A的一个映射. 设 . 而 . 我们有 所以 . 设 ，而 . 那么 . 于是所以 . 故成立. 反过来，设成立. 先证明f 是满射. 设 ，令 . 由于 ，所以即f是满射. 再证f 是单射设 而 由于 ，所以这说证明了f 是单射. 因此，f 是A到B 的双射. 最后，设成立. 令 和 都具有性质:， 那么由和，我们有 所以 g 是由 f 唯一确定的. 定理被证明. ， 设f 是A到B的一个映射，我们把满足定理1.2.1条件的映射 叫做f 的逆映射. 由定理1.

14、2.1，一个映射不一定有逆映射，然而如果映射 有逆映射的话，逆映射是由 f 唯一确定的，以后把 f 的逆映射记作 . 有 因此，由定理1.2.1， 也是一个双射，并且f 就是 的逆映射，即 . 如果存在集合A到集合B的一个双射，我们有时候也说，在A与B的元素之间存在着一一对应. 例10 设A是一切非负实数所成的集合；f 是A到B 的一个映射，因为当 时， ，并且是由x 唯一确定的. 我们证明，f 是一个双射. 设 . 取 因为 ，所以 ，且 ，所以 . 有 所以f 是满射. 设 而 . 那么 由此 ，所以f 是单射. 于是由定理1.2.1，f 有逆映射. 易验证， 一般地，设A是一个非空的集合

15、，把AA到A的一个映射叫做集合A的一个代数运算. 1.3 数学归纳法内容分布最小数原理数学归纳法的依据教学目的掌握映射的概念, 映射的合成，满射、单射、可逆映射的判断。重点、难点 映射的合成，满射、单射、可逆映射的判断。1.3.1 最小数原理数学归纳法所根据的原理是正整数集的一个最基本的性质最小数原理. 最小数原理 正整数集 的任意一个非空子集S必含有一个最小数，也就是这样一个数 ，对任意 都有 . 其中 表示全体正整数 的集合. 1 最小数原理并不是对于任意数集都成立的2 设c是任意一个整数，令注意那么经代替正整数集 ，最小数原理对于 仍然成立. 也就是说， 的任意 一个非空子集必含有一个最

16、小数，特别，N的任意一个非空了集必含有一个最小数. 这个原理的一般形式就是数学分析中的下（上）确界原理。数学归纳法的依据定理（数学归纳法原理） 设有一个与正整数n有关的命题. 如果 当n=1时. 命题成立； 假设当n=k 时命题成立，当n= k+1 时命题也成 立；那么这个命题对于一切正整数n都成立. 证 设命题对于一切正整数都成立. 令S表示使命题不成立的正整数所成的集合. 那么 . 于是，由最小数原理，S中有最小数h .因为命题对于n=1成立，所以 从而h-1是一下正整数. 因为h是S中最小的数，所以 . 这就是说当n=h-1时，命题成立. 于是由，当n=h时命题也成立. 因此 . 这就导

17、致矛盾. 例1 证明，当 时，n 边形的内角和等于(n-2).证 当n=3 时，命题成立. 因为三角形的内角和等于= (3-2).假设时命题成立. 任意一个k+1多边形 ，联结 ，那么 的内角和就等于三角形 的内角和加上k边形 的内角和. 前者等于，后者由归纳法假定，等于(k-2). 因此k+1多边形 的内角和等于+(k-2)=(k-1)=(k+1)-2). 命题得证. 定理（第二数学归纳法） 设有一个与正整数n有关的命题. 如果 当n=1时命题成立； 假设命题对于一切小于k的自然数来说成立，则命题对于k也成立；那么命题对于一切自然数n来说都成立.数学归纳法可以推广到良序集合上，即所谓超限归纳

18、原理。1.4 整数的一些整除性质一、内容分布 1.4.1 整除与带余除法 1.4.2 最大公因数 1.4.3 互素 1.4.4 素数的简单性质二、教学目的 1.理解和掌握整除及其性质。 2.掌握最大公因数性质、求法。 3.理解互素、素数的简单性质。三、重点、难点 整除、最大公因数性质、互素有关的证明 。1.4.1 整除与带余除法 设a，b是两个整数，如果存在一个整数d，使得b=ad，那么就说a整除b（或者说b被a整除）。用符号a | b表示a整除b。这时a叫做b 的一个因数，而b叫做a的一个倍数。如果a不整除b，那么就记作 . 整除的基本性质： 每一个整数都可以1和 - 1整除。 每一个整数a

19、都可以被它自己和它的相反数 - a整除 定理1.4.1（带余除法） 设a，b 是整数且 ，那么存在一对整数q和r，使得满足以上条件整数q和r 的唯一确定的。证 令 。因为 ，所以S 是N 的一个非空子集。根据最小数定理（对于N），S 含有一个最小数。也就是说，存在 ，使得r=b-aq是S 中最小数。于是b=aq+r，并且 。如果 ，那么 ，而 所以 。这是与r是S中最小数的事实矛盾。因此 . 假设还 ，使得 于是就有 。如果 那么由此或者 ，或者 。不论是哪一种情形，都将导致矛盾。这样必须 ，从而 ，也就是说 1.4.2 最大公因数设a，b是两个整数，满足下列条件的整数 d 叫做a与b的最大公

20、因数： ； 。 如果 一般地，设 是n 个整数。满足下列条件的整数d 叫做 的一个最大公因数： 定理1.4.2 任意 个整数 都有最大公因数。如果d是 的一个最大公因数，那么 - d 也是一个最大公因数； 的两个最大公因数至多只相差一个符号。证 由最大公因数的定义和整除的基本性质，最后一个论断是明显的。现证，任意n个整数 有最大公因数。如果 ，那么0显然就是 的最大公因数，设 不全为零。考虑Z 的子集 I 显然不是空集，因为对于每一个i 又因为 不全为零，所以I 含有非零整数。因此是正整数集的一个非空子集，于是由最小数原理， 有一个最小数d。我们说，d 就是 的一个最大公因数。 首先，因为 ，

21、所以d 0并且d 有形式又由带余除法，有 定理1.4.3 设d是 的一个最大公因数。那么存在整数 ，使得 。如果某一 ，如 ，那么 而 。这与d是 中的最小数的事实矛盾。这样，必须所有 ，即 。 另一方面，如果 。那么 。这就证明了d 是 的一个最大公因数。 证 若 ，那么d = 0，定理显然成立。设 不全为零，由定理1.4.2的证明，知 ，.因而存在 ，使得 。 1.4.3 互素设a，b是两个整数，如果（a, b）=1，那么就说a与b互素。一般地， 是n个整数，如果 ，那么就说这n个整数 互素。 （1） 定理1.4.4 n 个整数 互素的充分且必要条件是存在整数 ，使得 证 如果 互素， 那么由定理1.4.2立即得到等式（1）成立。反过来，设等式（1）成立。令 。那么c能整除（1）式中的左端。所以c | 1，因此c =1,即 。1.4.4 素数的简单性