代数系统的同态与同构.docVIP

授课时间 十一周 第 2 次课 授课章节 5.3 代数系统的同态与同构 任课教师 及职称 唐新华 讲师 教学方法 与手段 板书和电子课件结合 课时安排 2课时 使用教材和 主要参考书 1、教材： 耿素云等，离散数学，清华大学出版社，2008 2.参考书 左孝琳、李为槛、刘永才，离散数学（上海科技文献版）2006 教学与目的要求： 了解子代数和积代数的基本概念 教学重点、难点: 重点：子代数和积代数的基本概念和性质 难点：子代数和积代数的性质 教学内容: 5.3 代数系统的同态与同构 一、本节主要内容 同态映射的定义 同态映射的分类 单同态、满同态、同构 自同态 同态映射的性质 二、教学内容 同态映射的定义 定义 设 V1=S1,°和 V2=S2,(是代数系统，其中 ° 和 (是二元运算. f: S1(S2, 且(x,y(S1, f (x°y) = f(x) (f( y), 则称 f 为V1到 V2 的同态映射，简称同态. 更广泛的同态映射定义 定义 设 V1=S1,°, ? 和 V2=S2,(, ?是代数系统，其中 °和 (是二元运算. f: S1(S2, 且(x,y(S1 f (x ° y) = f(x) ( f(y) , f (x ? y) = f(x) ? f(y) 则称 f 为V1到 V2 的同态映射，简称同态. 设 V1=S1, °,?, ?和 V2=S2,(, ?, ?是代数系统，其中° 和 ( 是二元运算. ? 和 ?是一元运算， f: S1(S2, 且(x,y(S1 f (x°y)=f(x)(f(y), f (x?y)=f(x)?f(y), f (? x)=?f(x) 则称 f 为V1到 V2 的同态映射，简称同态. 例 V1=Z,+，V2=Zn,( ，Zn={0,1, … , n-1}, (是模 n 加. 令 f：Z→Zn，f(x) = (x)mod n 则 f 是V1到 V2 的同态. (x, y∈Z有  f(x+y) = (x+y)mod n = (x)mod n ( (y)mod n = f(x) ( f(y) 例 V1=R,+，V2=R＋, ? f?： R ( R＋, f(x)=ex 例题 例1 V=R*,(, 判断下面的哪些函数是V 的自同态？ (1) f(x)=|x| (2) f(x)=2x (3) f(x)=x2 (4) f(x)=1/x (5) f(x)= (x (6) f(x)=x+1 解 (2) , (5), (6) 不是自同态. (1) 是同态， f(x(y) = |x(y| = |x| (|y| = f(x) (f(y) (3) 是同态， f(x(y) = (x(y)2 = x2 (y2 = f(x) (f(y) (4) 是同态， f(x(y) = 1/(x(y) =1/x (1/y = f(x) (f(y) 特殊同态映射的分类 f 为V1=S1,°到 V2=S2,(的同态，则 1. f (S1),(是V1在f下的同态像， 2.同态映射f如果是单射，则称为单同态； 3.如果f是满射，则称为 满同态， 记作 V1(V2； 4. 如果f是双射，则称为 同构，也称代数系统 V1 同构于V2，记作 V1(V2 . 5. 对于代数系统 V，它到自身的同态称为自同态. 类似地可以定义单自同态、满自同态和自同构. 同态映射的实例 例2 设V=Z,+，(a(Z，令 fa：Z(Z，fa(x)=ax 那么 fa是V的自同态. 因为(x,y(Z，有 fa(x+y) = a(x+y) = ax+ay = fa(x)+fa(y) 当 a = 0 时称 f0为零同态； 当a=(1时，称 fa为自同构； 除此之外其他的 fa 都是单自同态. 例3 设V1=Q,+, V2= Q*,(，其中Q*= Q({0}，令 f?：Q(Q*, f(x)=ex 那么 f 是V1到V2的同态映射，因为(x, y(Q有 f(x+y) = ex+y = ex(ey = f(x) ( f(y). 不难看出 f 是单同态. 例4 V1=Z,