《离散数学5.2代数系统及其子代数、积代数》由会员分享，可在线阅读，更多相关《离散数学5.2代数系统及其子代数、积代数（22页珍藏版）》请在金锄头文库上搜索。
1、n代数系统定义n同类型与同种的代数系统n子代数n积代数5.2 代数系统及其子代数、积代数1代数系统定义与实例定义 非空集合 S 和 S 上 k 个一元或二元运算 f1, f2, , fk 组成的系统称为一个代数系统, 简称代数 ，记做 V=. 例： 有的代数系统定义指定了S中的特殊元素，称为 特异元素或代数常数, 例如二元运算的幺元.有时 也将代数常数作为系统的成分. 例： 2实例1. , , 是代数系统，+ 和 分别表示普通加法和乘法. 2. 是代数系统，+ 和 分别表示n 阶 (n2) 实矩阵的加法和乘法. 3. 是代数系统，Zn0, 1, , n-1， 和 分别表示模 n 的加法和乘法，
2、x,yZn ，xy = (xy) mod n，xy = (xy) mod n 4. 也是代数系统，和为并和交，为绝对补3子代数定义 设V= 是代数系统，B 是 S 的 非空子集 ，如果 B 对 f1, f2, , fk 都是封闭的，且 B 和 S 含有相同的代数常数，则称 是 V 的子代数系统，简称 子代数. 例 是 的子代数.(因为N对封闭，而且都没有 代数常项)。同样， 是 的子代数.是 的子代数.(因为N对封闭，而且都有 相同的代数常项0)不是 的子代数. 说明： 对于任何代数系统 V ，其子代数一定存在. 4关于子代数的术语最大的子代数 就是V 本身.如果V 中所有代数常数构成集合 B
3、，且 B 对V 中所有运算 封闭，则 B 就构成了V 的最小的子代数. 最大和最小子代数称为V 的平凡的子代数. 若 B 是 S 的真子集，则 B 构成的子代数称为V 的真子代数 .例2 设V=，令 nZ = nz | zZ，n 为自然数，则 nZ 是 V 的子代数. 当 n = 1 和 0 时，nZ 是 V 的平凡的子代数，其他的都是 V 的非平凡的真子代数. 5积代数定义 设 V1=和 V2=是代数系统，其中 o 和 是二元运算. V1 与 V2 的 积代数 是V=, , S1S2 , = 例3 V1=, V2=, 积代数, ZM2(R) ,o = 6积代数的性质定理 设 V1 = 和 V
4、2 = 是代数系统，其中 o 和 是二元运算. V1 与 V2 的积代数是 V= (1) 若 o 和 运算是可交换的，那么 运算也是可交换换 的(2) 若 o 和 运算是可结合的，那么 运算也是可结结合 的(3) 若 o 和 运算是幂等的，那么 运算也是幂幂等的(4) 若 o 和 运算分别具有单位元 e1 和 e2，那么 运算 也具有单单位元(5) 若 o 和 运算分别具有零元 1 和 2，那么 运算 也具有零元(6) 若 x 关于 o 的逆元为 x1, y 关于 的逆元为 y1，那 么关于 运算也具有逆元 75.3 代数系统的同态与同构n同态映射的定义n同态映射的分类单同态、满同态、同构自同
5、态n同态映射的性质8同态映射的定义定义 设 V1=和 V2=是代数系统，其中 和 是二元运算. f: S1S2, 且x,yS1, f (xy) = f(x) f( y), 则称 f 为V1到 V2 的同态映射，简称同态 . 9更广泛的同态映射定义定义 设 V1=和 V2=是代数系统， 其中 和 是二元运算. f: S1S2, 且x,yS1f (x y) = f(x) f(y) , f (x y) = f(x) f(y) 则称 f 为V1到 V2 的同态映射，简称同态. 设 V1=和 V2=是代数系统， 其中 和 是二元运算. 和 是一元运算， f: S1S2, 且x,yS1f (xy)=f(x
6、)f(y), f (xy)=f(x)f(y), f ( x)=f(x) 则称 f 为V1到 V2 的同态映射，简称同态.10例 V1=，V2=，Zn=0,1, , n-1, 是模 n 加. 令f：ZZn，f(x) = (x)mod n则 f 是V1到 V2 的同态. x, yZ有 f(x+y) = (x+y)mod n = (x)mod n (y)mod n= f(x) f(y)例 V1=，V2=f ： R R, f(x)=ex11例题例1 V=, 判断下面的哪些函数是V 的自同态？(1) f(x)=|x| (2) f(x)=2x (3) f(x)=x2(4) f(x)=1/x (5) f(x
7、)= x (6) f(x)=x+1解 (2) , (5), (6) 不是自同态. (1) 是同态， f(xy) = |xy| = |x| |y| = f(x) f(y) (3) 是同态， f(xy) = (xy)2 = x2 y2 = f(x) f(y) (4) 是同态， f(xy) = 1/(xy) =1/x 1/y = f(x) f(y) 12特殊同态映射的分类f 为V1=到 V2=的同态，则1. 是V1在f下的同态像，2.同态映射f如果是单射，则称为单同态；3.如果f是满射，则称为 满同态， 记作 V1V2；4. 如果f是双射，则称为 同构，也称代数系统 V1 同构于V2，记作 V1V2
8、 . 5. 对于代数系统 V，它到自身的同态称为自同态. 类似地可以定义单自同态、满自同态和自同构. 13同态映射的实例例2 设V=，aZ，令fa：ZZ，fa(x)=ax 那么 fa是V的自同态. 因为x,yZ，有 fa(x+y) = a(x+y) = ax+ay = fa(x)+fa(y) 当 a = 0 时称 f0为零同态； 当a=1时，称 fa为自同构； 除此之外其他的 fa 都是单自同态. 14例3 设V1=, V2= ，其中Q*= Q0，令 f ：QQ*, f(x)=ex 那么 f 是V1到V2的同态映射，因为x, yQ有f(x+y) = ex+y = exey = f(x) f(y
9、). 不难看出 f 是单同态. 同态映射的实例（续）15同态映射的实例（续）例4 V1=，V2=，Zn=0,1, , n-1, 是模 n 加. 令f：ZZn，f(x) = (x)mod n 则 f 是V1到 V2 的满同态. x, yZ有 f(x+y) = (x+y)mod n = (x)mod n (y)mod n= f(x) f(y)16例5 设 V=，可以证明恰有 n 个G 的自同态 ， fp：ZnZn, fp (x) = (px)mod n，p = 0,1, , n1 例如 n = 6, 那么f0为零同态,同态像是 ；f1与 f5为同构；f2 与 f4的同态像是 ；f3 的同态像是 .
10、 同态映射的实例（续）17定义：设 V1=和 V2=是代数系统，其 中 和 是二元运算. k1是S1的代数常数， k2是S2的代数 常数，f: S1S2, 如果满足 （1） x,yS1, f (xy) = f(x) f( y), （2） f(k1) k2 则称 f 为V1到 V2 的同态例 V1=，V2=，Zn=0,1, , n-1, 是模 n 加. 令f：ZZn，f(x) = (x)mod nx, yZ有 f(x+y) = (x+y)mod n = (x)mod n (y)mod n= f(x) f(y)同时，f(0)= 018同态映射保持运算的算律设V1,V2是代数系统. o,是V1上的二
11、元运算，o,是V2上对应对应的二元运算，如果 f： V1V2是同态态，那么 (1)若o运算是可交换换的（可结结合、幂幂等的），则则o 运算也是可交换换的（可结结合、幂幂等的）.(2) 若o运算对对运算是可分配的，则则o运算对对运 算也是可分配的；若o 和运算是可吸收的，则则 o和运算也是可吸收的。19(3) 若e为为o 运算的幺元，则则 f(e)为为o运算的幺元.(4) 若 为为o 运算的零元，则则 f() 为为o运算的零元.(5) 设设 uV1，若 u1 是 u 关于o运算的逆元，则则 f(u1) 是 f(u)关于o运算的逆元。同态映射保持运算的特异元素20同态映射的性质说明： 上述性质仅在
12、满同态时成立，如果不是满同态， 那么相关性质在同态像中成立. 同态映射不一定能保持消去律成立. 例如 f : ZZn 是 V1= 到 V2=的同 态，f(x)=(x)mod n, V1中满足消去律，但是当 n 为合数时, V2中不满足消去律. 21例题证 假设 f 是 V2 到 V1 的同构，那么有f：V2V1 ， f(1)=0. 于是有 f(1)+f(1) = f(1)(1)= f(1)=0从而 f(1)=0，又有 f(1)=0，这与 f 的单射性矛盾. 例3 设V1= ，V2=，其中 Q 为有理数 集合，Q*=Q0，+ 和 分别表示普通加法和乘法 . 证明不存在 V2 到 V1 的同构. 22
