近世代数1.doc

第一章 §1.1集合 §1.2映射与变换 教学内容：集合，子集，集合相等的概念 集合关系及运算的定义和性质 映射，单射，满射，双射，逆映射的定义及例子 变换，置换等的定义及例子 映射的象及逆象的定义，映射的乘法 教学重点：集合的关系及运算，映射变换的定义，映射的乘法 在很多课程中都学过有关集合的知识，一些基本的概念和结论不再重复，这里，只复习一下不太熟悉的知识，并在符号上做一个统一的规定。 1、用Z表示整集合，Z*表示非零整数集，用ψ表示有理数集，ψ*表示非零有理数数集等。 Z+ ，ψ+…R,C… 2、AB表示A是B的子集，A=B或AB AB表示A是B的真子集，即B中有不存在A的元素 AB表示A不是B的子集 AB表示A不是B的真子集 A=BAB且BA 3、如果集合A含有无穷多个元素，则记为=,如果A含有n个元素，则记为=n。（A的阶），有+=+ 4、称集合A-B={aaA, aB}为集合A与B的差集。易知有A-B=A 5、集合A有很多子集，将A的所有子集放在一起（包括空集）也组成一个集合，称为A的幂集，记作P(A)。=（=n） 映射是函数的推广，函数的定义中要求有两个数集，而映射中，是一般的集合 6、定义：设A,B是两个集合，如果有一个法则，他对于A中每个元素，在B中都有一个唯一确定的元素y与它对应，则称为从A到B的映射。这种关系常表示为 ：AB 或：xy 或y=（x） xy 且称y为x在之下的像，称x为y在之下的原像或逆像。 由定义可知，映射必须满足三个条件： ① A中每个元素都有像，② A中元素的像是唯一的，③ A中元素的像在B里。 例：P6例1-6 例1.不是映射，不满足① 例2.不是映射，不满足② 例3.不是映射，不满足③ 例4.是映射，不单不满 例4.是映射，不单，满 例6.是映射，单不满 7、映射是函数概念的推广，是对应法则，A是定义域，B包含值域，根据B是否与值域相等，可将映射区分为是否是满射。A中不同元素的像可能相同，也可能不同，据此可区分映射是否为单射。 定义：设为A到B的一个映射，如果B中每个元素在A中都有逆像，则称为A到B的一个满射。如果A 中不同的元素在B中的像也不同，则称是从A到B的一个单射。如果既是满射又是单射，则称是从A到B的一个双射，或一一映射。 例：P7，例 4-8 例7，双射， 例8，满射，不单。 8、设有映射：AB， A，B.用（）表示中所有元素在之下的像的全体组成的集合，称为在之下的像，（）B。用（）表示中所有元素在之下的逆像全体组成的集合，称为在之下的逆像，（）A。 易知：是满射（A）=B. 9、设：AB是双射，（思考，为什么？），则：BA 也是一个映射,且为双射（为什么？）， xy=(x) yx 称为的逆映射。 注意：双射才有逆映射。 定理：设A,B是两个有限集合，且=，是A到B的一个映射，则 是单射是满射是双射 证明：略。 10、设б与都是A到B的映射，如果xA,都有б（x）=(x),则称б与相等，记作б= 11、设：AB б：C 则AC x(x) y(y)， x(x)（(x)） 是一个A到C的映射，记为，即：AC 并称为与的合成或乘积。 x （(x)） 12、集合A 到自身的映射，叫做集合A的一个变换，类似可定义单变换，满变换，双射变换（一一变换）等。 将集合A每个元素映为自身的变换，称为A的恒等变换，：AB 它是一个一一变换。 xx， 例：P9例9-10 定理：含有n个元素的集合共有n!个双射变换。 有限集合M={1,2，n}的双射变换称为一个n之置换，且常表示为 = 例如n=3时, M={1,2，n}有3！=6个3之置换， ,,,,,. 要注意每个n之置换都有n!种写法，但习惯上第一行顺序排列，如 =====。 §1.3 集合 §1.4 运算律 教学内容：运算的定义，变换的乘法，运算律的定义及其意义 教学重点：运算及运算律的定义 1、运算就是通常的运算，加，减，乘，除等的推广，简单说就是由两个东西算出来一个新的来。下面是“教学”的定义。 定义：设M是一个集合，如果有一个法则，它对M中任意两个有次序的元素a和b，在M中都有唯一一个确定的元素d