5.8同态及同构.ppt

5.8 同态与同构 1.同构定义 定义5-8.2代数系统A=S,*和A’=S’,*’，若 1)存在从S到S’的双射函数h, 2)?a,b?S有h(a*b)=h(a)*’h(b)，则称代数系统A与代 数系统A’是同构的,记为A,*≌A’,*’。 A=S,*到自身的同构叫做A=S,*的自同构。 注:1)A与A’同构,则调换符号能从A得到A’,可以认为它们是相同 的代数系统。 2)若e是A的幺元,则h(e)是A’的幺元 。 ∵ ?y?S’,?x?S,使得 y=h(x)。?y*’ h( e)=h(x) *’ h(e)=h(x*e)=h(x)=y。 类似可证：若o是A的零元,则h(o)是A’的零元。 同态与同构 例1.证R+ , ?同构于R,+。 证:i)令h:R+?R,h(x)=lgx 则因为对数函数单调增， ?h是单射。 ?y?R,?x=10y，使y=lg10y =h(x) ， ?h是满射。 ?h是从R+到R的双射。 ii)h(a?b)=lg（a?b）=lga+lgb=h(a)+h(b) ?R+,?同构于R,+。 同态与同构 例2.证明R-｛0｝,×和R,+不同构。 证:（反证法）设h是R,+到R-｛0｝,×的一个同构映射, ?b∈R-｛0｝,必存在a∈R,使得h(a)=b, 则:b=h(a)=h(0+a)=h(0)×h(a)=h(0)×b b=h(a)=h(a+0)=h(a)×h(0)=b×h(0),所以h(0)=1。 对于-1∈R-｛0｝,必存在c∈R,使得h(c)=-1, 且h(c+c)=h(c)×h(c)=-1×-1=1,故有c+c=0,即c=0, ?h(0)=-1, 这与h(0)=1是矛盾,所以h不是双射。 ? R-｛0｝,×和R,+ 不同构。 同态与同构 思考： N,+与N-｛0｝, ×不同构。 （思路：设f:N→ N-｛0｝ 为同构映射，证明f不是双射。） 例3.证明N,+同构于无限阶循环群G,*。 证: G={g0,g1,g2,g3,?} ，f:N?G,f(n)=gn， 则 f为双射函数。 又因为 f(n1+n2)=gn1+n2 =gn1*gn2 =f(n1)*f(n2)。 同态与同构 2.同构关系是一个等价关系 定理5-8.1设G是代数系统的集合，则G中代数系统之间的同构关系是等价关系。 证明：1）（自反性）设〈A，﹡〉为任何代数系统。 作恒等映射f:A→A，则f是双射。并且?a,b∈A有： f(a﹡b)=a﹡b=f(a)﹡f(b)。所以〈A，﹡〉≌〈A，﹡〉。 2）（对称性）设〈A，﹡〉≌〈B，☆〉。 则存在双射f:A→B，并且?a,b∈A有： f(a﹡b)=f(a) ☆f(b) 。 所以f-1:B→A也是双射。 ?y1,y2∈B, 存在x1,x2∈A,使得f(x1)=y1,f(x2)=y2。 故有：f-1(y1☆y2)=f-1(f(x1)☆f(x2)) =f-1(f(x1﹡x2)) =x1﹡x2 =f-1(y1) ﹡f-1(y2) 。 因此〈B，☆〉 ≌ 〈A，﹡〉。 3）（传递性）设〈A，﹡〉≌〈B，☆〉，〈B，☆〉≌〈C，△〉。 则存在双射f:A→B和g:B→C,故g○f也为双射。 ?a,b∈A有： g○f(a﹡b)=g(f(a) ☆f(b)) =g(f(a))△g(f(b))