[2017年整理]§6.5 同构及同态(离散数学).ppt

§6.5 同构及同态 6.5.1 同 态 映 射 6.5.2 同 构 映 射 6.5.3 同 态 核 6.5.1 同 态 映 射 定义. 设G是一个群，其运算是* ；K是一 个乘法系统，其运算为? ，称G到K的一个 映射σ是一个同态映射，如果对G中任意元 素a，b ，有 σ(a * b)=σ(a) ? σ(b) 注意：这个映射既不一定是单射也不一定 是满射。 例. 设(G，*)，(K，+)是两个群，令 σ：x ? e， x∈G， 其中e是K的单位元。 则σ是G到K内的映射，且对任意a,b∈G， 有 σ(a*b)=e=e+e=σ(a)+σ(b)。 即，σ是G到K的同态映射。 σ(G)={e}是K的一个子群, 记G～σ(G)。 例.设G1是整数加法群，G2是模n的整数加 法群，G2上的运算⊕如下： a ⊕ b= 令σ：x ?x(mod n)， x∈G1， 则σ是G1到G2的满射，且对任意a,b∈G1， 有 σ(a+b)=a+b(mod n) =a(mod n) ⊕ b(mod n) =σ(a) ⊕ σ(b) 。 σ是G1到G2的满同态映射。 例. 设G为整数加群，G’ 为实数加群， 令 σ：x ? -x， x∈G， 则σ是G到G’内的映射， 且对任意x1, x2 ∈G， 有 σ(x1+x2)=-(x1+x2)=(-x1)+(-x2)=σ(x1)+σ(x2)， 所以σ是G到 G’的同态映射，显然是单射 但不是满射，σ(G)=Z 是G’的子群。 定理6.5.1 设G是一个群， K是一个乘法系统， σ是G 到K中的一个同态映射， G’=σ(G) ，则 G’是一个群， G’的单位元1’就是G的单位元1的映像σ(1) ，即，1’= σ(1)； 对任意a ∈G， （σ(a)）-1 = σ(a-1) 。 称G和G′同态，记为G～G′。 例. 对群(Z，+)和(C*，·) ，若令 σ：n ? in， n ∈ Z， 其中i是C的虚数单位。 则σ是Z到C*内的一个映射，且对m,n∈Z， 有 σ(m+n)=im+n= im·in=σ(m)·σ(n)。 即，σ是(Z，+)到(C*，·)的同态映射， Z～σ(Z)。 σ(Z)={1，-1，i，-i}是C*的一个子群。? 例. 群（R，+）和 (R+, ·)是同态的， 因为若令σ：x ?ex ， x∈R ， 则σ是R到R+的1-1映射，且对 任意x1, x2 ∈R ， 有 σ(x1+x2)=ex1+x2= ex1· ex2 =σ(x1) ·σ(x2)， σ是（R，+）到(R+, ·)的满同态映射。 证明 (1) 因为群G非空，至少1∈G，故至少 σ(1)∈G′，即G′非空。 (2) 任取a’∈G′，b’∈G′， 往证a’b’∈G′。 因有a,b∈G, 使得 a’=σ(a), b’=σ(b)， 故按σ的同态性， a’b’= σ(a)σ(b)=σ(ab)， 而ab ∈G, 因而a’b’ =σ(ab) ∈σ(G), 即 a’b’ ∈G′。 (3) 往证G’中有结合律成立： 任取a’ ,b’,c’∈G’，往证 a’ (b’c’)=(a’b’)c’。 因有a,b,c∈G,使得 a’ =σ(a), b’=σ(b), c’=σ(c)， 故按σ的同态性， a’ (b’ c’) = σ(a)(σ(b)σ(c)) = σ(a(bc)) (a’b’)c’= (σ(a)σ(b))σ(c) = σ((ab)c) 因群G中有结合律成立,所以 a(bc)=(ab)c。于是 σ(a(bc))=σ((ab)c)。 因此， a’ (b’ c’)=(a’b’)c’。 (4) 往证G′有左壹而且就是σ(1)， 即证对于任意的a’∈G’，有σ(1)a’=a’。 因有a∈G,使得 a’ =σ(a) ，按σ的同态性 σ(1)a’ = σ(1)σ(a)=σ(1a)=σ(a)=a’。 (5) 往证G’中任意元素σ(a) 有左逆且就是σ(a-1)。 由a∈G，且G是群，知a-1∈G，故σ( a-1 ) ∈G’。 由σ的同态性 σ(a-1)σ(a)=σ(a-1a)=σ(1)。 综上，G’做成一个群， G’的壹1’=σ(1)，G’中σ(a)的逆是σ(a-1)。 6.5.2 同 构 映 射 定义. 设G是一个群，K是一个乘法系统， σ是G到K内的一