离散数学第五章代数结构.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的自同构。第29页，共58页，星期日，2025年，2月5日同构举例例１：设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,+的自同构。第30页，共58页，星期日，2025年，2月5日同构举例证明：设f:N?Nk(k0)，f(x)=xmodk。证明f是N,+到Nk,+k的满同态。证：设x1=lk+h1,x2=mk+h2(h1,h2k)则∵f(x1+x2)=(x1+x2)modk=(h1+h2)modk=h1+kh2=f(x1)+kf(x2)∴f(x1+x2)=f(x1)+kf(x2)∴f是同态。又因为f是满射∴f是N,+到Nk,+k的满同态。第31页，共58页，星期日，2025年，2月5日同态象的性质定理5-8.2设f是由A,★到B,?的一个同态映射。（a）如果A,★是半群，那么在f作用下，同态象f(A),?也是半群。（b）如果A,★是独异点，那么在f作用下，同态象f(A),?也是独异点。（c）如果A,★是群，那么在f作用下，同态象f(A),?也是群。第32页，共58页，星期日，2025年，2月5日定理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)第33页，共58页，星期日，2025年，2月5日证?在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),?是半群。第34页，共58页，星期日，2025年，2月5日再证（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),?是独异点。第35页，共58页，星期日，2025年，2月5日最后证（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)的逆元。即