离散数学6.4同态及同构教学文稿.pptVIP

第六章 群 、环、域 1 2 3 代数系统 群的同态及同构 子群及其陪集 5 6 7 群的定义 环 域的特征 素域 4 多项式 有限域 8 6.4.1 同 态 映 射 定义. 设(G, *)是一个群, (K, ?)是一个代数系统，称G到K的一个映射σ是一个同态映射，如果对G中任意元素a，b ，有 σ(a * b)=σ(a) ? σ(b) 注意：这个映射既不一定是单射也不一定是满射。 设(G, *)是一个群, (K, ?)是一个代数系统， σ是G到K中的一个同态映射， G’=σ(G) ，则 (1) (G’ , ?)是一个群; (2)G’的单位元1’就是G的单位元1的映像σ(1) ， 即1’= σ(1)； (2) 对任意a ∈G，(σ(a))-1 = σ(a-1) 。 称G和G′同态，记为G～G′。 定理6.4.1 证明 (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’。 例 设（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*的一个子群。 6.4.2 同 构 映 射 定义. 设(G, *)是一个群， (K, ?)是一个代数系统，σ是G到K内的一个同态映射，如果σ是G到σ(G)上的1-1映射，则称σ是同构映射。 称G与σ(G)同构，记成G ? σ(G)。 例 设(R+，·)是正实数乘法群, (R，+)是实数加法群。令 σ：x?logx， ?x?R+， 则σ是R+到R上的1-1映射, 且对a,b?R+， σ (a·b)=log(a·b)=log a+log b =σ(a)+σ(b)。 故σ是R+到R上的同构映射。 Log x是以e为底的x的对数,若取σ(x)=log2x，或若取σ(x)=log10 x，则得到R+到R上的不同的同构映射。由此可见，群间可存在好多个甚至是无限多个同构映射。 此例中（R+，·）?（R，+），如果将R+换成R*，即 换成非零实数集,那么（R*,·）与（R,+）能否同构呢？ 例. （R*，·）与（R，+）不可能同构。 证明：用反证法。假设（R*，·）与（R，+）同构，可设映射σ为R*到R上的一个同构映射，于是必有 σ：1 ? 0， -1 ? a， a ≠ 0。 从而， σ(1)=σ((-1)·(-1)) =σ(-1)+σ(-1)=a+a=2a。 则有2a=0，a=0，与a ≠ 0矛盾。故，原假设不对，（R*，·）与（R，+）不可能同构。 例. 无限循环群同构于整数加法群。 证明： 设G=（g）是无限循环群，Z为整数加法群，则对?a∈G，?n∈ Z，使得 a=gn， 令 f：a ? n。 不难验证 f 是G到Z上的1-1映射；任取a,b∈G，则存在i,j∈Z，使得a=gi， b=gj， f(gi gj)= f(gi+j )=i+j=f(gi )+ f(gj), 因此， f 是G到Z上的同构映射，即G? Z。 自同构映射 定义. 设G是一个群，若σ是G到G上的同构映射，则称σ为自同构映射。 例. 恒等映射，称为