离散数学第五章代数结构.pptVIP

同构(同态双射) 定义5-8.2 当同态映射f分别是入射（单射）、满射、双射时，分别称f是单一同态、满同态、同构映射。如果存在一个从A,★到B,*的同构映射,则称代数系统A,★与B,*同构,记作A≌B。 定义5-8.3 设A,★是一个代数系统，如果f是A, ★到 A,★ 的同态,称f为A的自同态。如果ｇ是A, ★到 A,★ 的同构,称f为A的自同构。 第二十九页，共五十八页，2022年，8月28日 同构举例 例１：设H={x|x=dn,d?I+,n?I},定义映射f: I-H 为对任意I ，有　f(n)=dn ，那么，f是I,+到H,+的一个同构，即 I≌H。 例２：设fk: I ? I,fk(x)=kx，其中I为整数集合。 ∵fk(x1+x2)=k(x1+x2)=k*x1+k*x2=fk(x1)+fk(x2) ?fk是从I,+到I,+的自同态,若k?0,则fk是单一同态,若k=?1,则fk是I,+到I,+的自同构。 第三十页，共五十八页，2022年，8月28日 同构举例 证明：设　f:N?Nk(k0) ，f(x)=x mod k。 　　　证明f是N,+到Nk,+k的满同态。 　证： 设x1= lk + h1,x2= mk + h2 (h1,h2k) 则∵f(x1+x2)=(x1+x2)mod k =(h1+h2)mod k = h1+kh2 = f(x1)+kf(x2) ∴f(x1+x2) = f(x1)+kf(x2) 　∴f是同态。 又因为f是满射 　　　 ∴ f是N,+到Nk,+k的满同态。 第三十一页，共五十八页，2022年，8月28日 同态象的性质 定理5-8.2 设f是由A, ★到B,? 的一个同态映射。 （a）如果A, ★是半群，那么在f作用下，同态象 f(A),? 也是半群。 （b）如果A, ★是独异点，那么在f作用下，同态象 f(A),? 也是独异点。 （c）如果A, ★是群，那么在f作用下，同态象 f(A),? 也是群。 第三十二页，共五十八页，2022年，8月28日 定理5-8.2的证明 证明思路:先证（a）： f(A),? 是半群 证?运算在f(A)上封闭 设A, ★是半群， B,? 是一个代数结构，如果f是由A, ★到B,? 的一个同态。则f(A) ?B。 对于任意的a，b?f(A) ，必有x,y?A ，使得 f(x)=a ,f(y)=b 。 在A中必有z=x★y,所以 a?b=f(x)?f(y)=f(x★y)=f(z)?f(A) 第三十三页，共五十八页，2022年，8月28日 证?在f(A)上满足结合律 对于任意的a,b,c?f(A),必有x,y,z?A,使得 f(x)=a , f(y)=b , f(z)=c 因?为在A上是可结合的，所以 a?(b?c)=f(x)?(f(y)?f(z))= f(x)? f(y★z) = f(x★(y★z)) = f((x★y)★z) = f(x★y)?f(z) =(f(x)?f(y))?f(z) = (a?b)?c 故 f(A),? 是半群。 第三十四页，共五十八页，2022年，8月28日 再证（b）： f(A),? 是独异点 设A, ★是独异点,e是A中的幺元,那么f(e)是f(A)中的幺元。因对于任意的a?f(A),必有x?A,使得 f(x)=a 所以 a?f(e)= f(x)?f(e)=f(x★e)=f(x)=a = f(e★x)=f(e)?f(x)=f(e)?a 因此f(e)是 f(A),? 中的幺元， f(A),? 是独异点。 第三十五页，共五十八页，2022年，8月28日 最后证（c）： f(A),? 是群 设A, ★是群,对于任意的a?f(A),必有x?A,使得 f(x)=a 因为A,★是群, 所以对于任意的x?A,都有逆元x-1?A，且f(x-1)?f(A),而 f(x)?f(x-1)= f(x★x-1)=f(e)=f(x-1★x) = f(x-1)?f(x) 所以， f(x-1)是f(x)的逆元。即