powerpoint 演示文稿 - 代数系统的基本概念精选.pptVIP

定义5.3.3 如果f为代数系统〈S,*〉到〈T,。〉的同态，并且T中有幺元e′，那么称下列集合为同态f的核（kernel of homomorphism），记为K（f）。 K（f）={x|x∈S∧f（x）＝e′} 关于同态核我们有定理5.3.3。 定理5.3.3 设f为代数系统〈S,*〉到〈T,。〉的同态，如果K（f）≠，那么 〈K（f）,*〉 为〈S,*〉的子代数。 证明 只要证K（f）对*运算封闭即可。设K（f）中任意元素x,y，于是f（x）= f（y）=e′。 考虑 f（x*y）=f（x）。f（y）=e′。e′=e′ 因此x*y∈K（f），故〈K（f）,*〉为〈S,*〉的子代数。 至此我们看到，一个同态映射f可导致两个子代数，一个是〈T,。〉的子代数〈f（S）,。〉, 另一个是〈S,*〉的子代数〈K（f）,*〉。 5.4 例 题 选 解 【例5.4.1】 设*和+是集合S上的两个二元运算，并满足吸收律。 证明：*和+均满足幂等律。 证明 x，y∈S，因为吸收律成立，所以  x*x=x*（x+（x*y））=x x+x=x+（x*（x+y））=x 因此，*和+均满足幂等律。 【例5.4.2】 设*和+是集合S上的两个二元运算， x，y∈S，均有x+y=x。 证明：*对于+是可分配的。 证明 x，y，z∈S，因为x+y=x，所以 x*（y+z）=x*y 而 （x*y）+（x*z）=x*y  故x*（y+z）=（x*y）+（x*z）  左分配律成立。 又因为 （y+z）*x=y*x  而 （y*x）+（z*x）=y*x  故 （y+z）*x=（y*x）+（z*x）  右分配律成立。 因此，*对于+是可分配的。 【例5.4.3】 （1）设N4=｛0，1，2,3｝，f：N4→N4定义如下: 当x+1≠4 当x+1=4 令F={f0,f1,f2,f3}，其中f0为N4上的恒等函数。易证〈F,。〉为一代数系统，且 fi。fj=f i+ 4j ， 试证〈F,。〉与〈N 4,+4〉同构。 （2）证明代数系统〈N,+〉与〈N,·〉不同构。 解 (1)证明：建立双射h:F→N4，使 h（fi）＝i（i=0，l，2，3） 由于对任何fi,fj∈F， 故h为一同构映射,〈F,。〉与〈N4,+4〉同构得证。 (2)证明：(用反证法)设〈N,+〉与〈N,·〉同构， f为任一同构映射。不失一般性，设有n，n≥2，f(n)为一质数p。于是  p=f（n）=f(n+0)=f(n)·f(0) （5.4.1） p=f（n）=f(n-1+1)=f(n-1)·f(1) （5.4.2）  由f（n）为质数，据式（5.4.1）,f（n）=1或f（0）=1；据式（5.4.2），f（n-l）=1或 f（1）=1。 【例5.4.4】 代数系统〈{0，1}，∨〉是否是代数系统〈N，+〉的同态象？（说明理由） 解 是。理由如下： 作映射f：N→{0，1}，n∈N，令f（0）=0， f（n）=1（n≠0），则 n，m∈N 当n，m≠0时，f（n+m）=1=1∨1=f（n）∨f（m） 当n=0，m≠0时，f（n+m）=1=0∨1=f（n）∨f（m） 当n≠0，m=0时，f（n+m）=1=1∨0=f（n）∨f（m） 当n=0，m=0时，f（n+m）=0=0∨0=f（n）∨f（m） 即n，m∈N，均有f（n+m）=f（n）∨f（m），故f是〈N，+〉到〈{0，1}，∨〉的同态，因为f是满射，所以〈{0，1}，∨〉是〈N，+〉的同态象。 习 题 五