第3节半群与幺半群的同态与同构讲解.pptVIP

第3节 半群与幺半群的同态与同构 主要内容: 代数系统的同态与同构 半群的同态与同构 幺半群的同态与同构 代数系统的同态与同构 定义1 设 A,° 和 B,? 是两个代数系统，如果存在映射 f:A?B，且?x, y?A 有 f x°y f x ?f y , 则称 f 是A到B的同态映射 简称同态 ， 称 A,° 与 B,? 同态 有时简称A与B同态 . f A 称为同态象. 代数系统的同态与同构 实例 1 设 Z,+ , Zn,? ．其中Z为整数集，+为普通加法；Zn [0],[1],…,[n?1] ，?为模n加. 令 f : Z→Zn，f x [x] 则 f 是Z到Zn的满同态． 实例 满同态映射保持运算的规律 定理1 设V1,V2是代数系统. o,?是V1上的二元运算， o’,?’是V2上的二元运算. 如果 f：V1?V2是满同态， 则 1 若运算o满足交换律 结合律 ，则运算o’也满足交换律 结合律 . 2 若运算o对运算?满足分配律，则运算o’对运算?’也满足分配律. 满同态映射保持运算的特异元素 定理2 设V1,V2是代数系统. o,?是V1上的二元运算， o’,?’是V2上的二元运算. 如果 f： V1?V2是满同态， 则 1 若e为运算o的单位元，则 f e 为运算o’的单位元. 2 若 ?为运算o的零元，则 f ? 为运算o’的零元. 3 设u?V1，若 u?1 是 u 关于运算o的逆元，则 f u?1 是 f u 关于运算o’的逆元，即[f u ]-1 f u?1 . 半群的同构与同态 定义2 设 A,° 和 B,? 是两个半群，如果存在f:A?B， 对?x, y?A 有 f x°y f x ?f y , 则称 A,° 与 B,? 同态， f 称为 A到B的一个同态映射 简称同态 ， f A 称为同态象. 半群的同构与同态 实例 1 设 Z,+ , Zn,? ．其中Z为整数集，+为普通加法；Zn [0],[1],…,[n?1] ，?为模n加. 令 f : Z→Zn，f x [x] 那么 f 是Z到Zn的满同态． 半群的同构与同态 设 A,° 和 B,? 是两个半群，f 是A到B的同态. 则可由 f确定A上的一个等价关系Ef： ?x, y?A xEf y 或 x,y ?Ef ?f x f y 同余关系 定义3 设?是代数系 A,° 上的等价关系. ?a,b,c,d?A， 如果 a?b， c?d，则必有a°c?b°d，那么称?是A上的 同余关系. 商半群 定义4 设 A,° 和 B,? 是两个半群，f 是A到B的同态. 半群 A/Ef , ? 称为商半群. 幺半群的同构与同态 定义6设 M1,°, e1 和 M2,?, e2 是两个幺半群，如果存 在f: M1?M2 ，对?x, y?M1有 f e1 e2，f x°y f x ?f y ， 则称 M1,°, e1 与 M2,?, e2 是同态，f 称为M1到M2的 一个同态映射 简称同态 ，f M1 称为同态象. 幺半群的同构与同态 幺半群的同构与同态 定理9 设 M1,°, e1 和 M2,?, e2 是两个幺半群。如果 有从M1到M2的同态f ，则M1 的可逆元素x的象f x 也可逆且 f x-1 [ f x ]-1. 定理11 幺半群的同态基本定理 设f是幺半群 M1,°, e1 到幺半群 M2,?, e2 的同态，则 1 同态象f M1 是M2的一个子幺半群； 2 由f确定的等价关系Ef是同余关系，于是 M1/Ef , ?, [e1] 是幺半群； 3 存在唯一的M1/Ef 到M2的单同态β使f βγ， 其中γ为M1到M1/Ef 的自然同态. 4 如果f是满同态，则M1/Ef ? M2. 练习 设G为非0实数集R*关于普通乘法构成的代数系统， 判断下述函数是否为G的自同态？如果不是，说明 理由. 如果是，判别它们是否为单同态、满同态、 同构. 1 f x |x| +1 2 f x |x| 3 f x 0 4 f x 2 解答 解 1 不是同态, 因为 f 2?2 f 4 5, f 2 ?f 2 3?3 9 2 是同态，不是单同态，也不是满同态，因为 f 1 f ?1 , 且 ran f 中没有负数. 3 不是G 的自同态，因为 f 不是 G 到 G 的函数 4 不是G 的自同态，因为 f 2?2 2, f 2 ?f 2 2?2 4 解答 说明：判别或证明同态映射的方法 1 先判断（或证明）f 是G1 到 G2的映射 f: G1?G2. 如果已知