离散数学第五章.pptVIP

证明：(a)若f是由A,★到B,*的一个同态映射，则f(A)?B(1)封闭性：?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)。(2)可结合性：?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。(c)设A,★是群，?a?f(A)，必有x?A使得f(x)=a，因为A,★是群，所以x有逆元x-1，且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)的逆元。即f(x-1)=f(x)-1所以f(A),*是群。**同态与同构：两个代数系统之间的联系，保持原有的形