近世代数1.1.pptVIP

近世代数 第一章、重点：集合与映射 第一节、集合与映射 一 定义、若干固定事物的全体叫做集合。用A,B,C,X….等表示 固定事物称为元素用 a,b,c,x,y,….等表示 有限集，无限集，集合中元素个数用 |A|表示 例1、常用数集 整数集Z 偶数集2Z 自然数集 N  Q, R, C , R+, R- 例2、一元多项式集合 F[X] Fn[X] 矩阵 集合 Mn[f] 例3、n次单位根集合 Un={x|xn=1 x∈C} U1={1} ,U2={1,-1}, U4={1,-1,I,-i} 例4、口令集合G={立正，左转，右转，向后转} 对群、环与域都要研究子群、子环、子域 二、子集 若集合A中元素都为集合B中元素，则称集合A是集合B的一个子集。 记作： A B 由集合A的所有子集构成的集合称为A的幂集记作：P(A) 例 A={a,b,c} 则ZA={{},{a},{b},{c},{a,b},{a,c},{b,c},{a,b,c}} 区别以前的是积集，请注意。 三、集合的运算： 相等，交集，并集，差集 积集：A,B为两个非空集合，由A,B中元素构成的所有序对（a,b）所成集合称为A与B的积集。记作A×B 即 A×B={(a,b)|a∈A,b∈B} 例A={1,2} , B={-1,2,3} A×B={(1,-1),(1,2),(1,3),(2,-1),(2,2),(2,3)} 思考：若A={1},B=R A=Z, B=R 作出图 可推广到有限个集合的积 四、映射与变换 研究集合与集合之间的关系，集合内部元素之间的联系 1、例 [0，1]→[3，5] ：x→2x+3 (-∞,+∞)→[0,+∞] ：x → |x| 定义：设X与Y是两个集合，如果有一个法则f，它对于X中每一个元素x，在Y中都有一个唯一确定的元素y与它对应，则称f为X到Y的一个映射。 表为f ： x →y或y= f(x) 并且y叫做x在映射f下的像，而x叫做y在映射f下的原像。 思考;由X到Y的映射必须满足几个条件？以下发则是不是映射为什么？ X为有理数，Y是实数 f ： x→ 明确基本概念 五、几种特殊的映射 1、单射：： A→B 若任给x1,x2∈A,x1≠x2 则：f(x1)≠f(x2) 2、满射： ： A→B 若任给y∈B,都由x∈A使y=f (x) 3、双射（一一映射）：既为单射又为满射 注：变换是特殊的映射 考察以上例题是什么映射？ 4、变换：一个集合A到A的映射称为A的一个变换。 例 R[X]→R[X] Z→Z ； f(x)→f’(x) :n→2n 注：运算与以前所学一致 六、映射的合成 设 f ：A→B g : B→C 则gf为A到C的一个映射，且任给a∈A gf (x)=g (f(x)) 这部分是重点，以后还讨论 七、有限集合的一一变换 有限集合的一一变换称为置换A={a1,a2,a3….an} 为方便A可简记为A={1,2,3…n} 若置换： 把1变为i1,把2变为i2,…把n变为in可 表示为 由此知n个元素的集合共有置换n!个。例A={1,2,3} 所有一一置换有6个分别是 置换的乘法：就是映射的乘法，例： 作业：P5：5， P11:2,3 谢谢观看 * * 近世代数 群 环 域 第一章基本概念 集合与映射 代数运算 集合分类与等价关系