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

数学模型：针对某个具体问题选用适宜的数学结构去进行较为确切的描述。 代数结构：由对象集合及运算组成的数学结构，一类特殊的数学结构。 格和布尔代数-硬件设计和通信系统设计中的工具； 半群-自动机和形式语言研究； 关系代数-关系型数据库； 有限域-通讯中编码的基础。,第5章 代数系统的基本概念,5.1 二元运算及其性质 5.2 代数系统 *5.3 代数系统的同态与同构 5.4 例题选解 习 题 五,5.1 二元运算及其性质,定义5.1.1 设A是集合，函数f：AnA称为集合A上的n元代数运算（operators），整数n称为运算的阶（order）。 当n=1时，f：AA称为集合A中的一元运算。 当n=2时，f：AAA称为集合A中的二元运算。,集合和它上面的运算所遵从的算律构成了代数系统。 集合中的代数运算实质上是集合中的一类函数。,一般地，二元运算用算符 ，*，等等表示，并将其写于两个元素之间，如ZZZ的加法。 F(2,3)=+(2,3)=2+3=5 注意到RanfA，即运算结果是A中的元素，这称为运算的封闭性。另外，运算是函数，要具备函数所具有的对每一个自变元有唯一的像的特性。,【例5.1.1】 下面均是一元运算的例子。 （1）在Z集合上（或Q，或R）， f：ZZ， xZ，f(x)=-x。 （2）在A=0, 1集合上，f：AA， pA， f(p)=p，表示否定。 （3）在R+集合上，f：R+R+， xR+，f(x)= 1/x （但在R上，倒数不是一元运算，因为0无像）。,【例5.1.2】 下面均是二元运算的例子。 （1）在Z集合上（或Q，或R），f：ZZZ， x,yZ2，f(x,y)=x+y(或f(x,y)=x-y 或f(x,y)=xy)，如f(2,3)=5。 （2）A为集合，P(A)为其幂集。f：P(A)P(A)P(A)。 f可以是、-、 。 （3）A=0,1。f：AAA。f可以是、。,（4）AA=f | f：AA。“ (复合)”是AA上的二元运算。 当A是有穷集合时，运算可以用运算表给出。如A=0,1,2,3,4,5，二元运算“ ” 的定义见表5.1.1。,表 5.1.1,0 1 2,事实上，对于表5.1.1，我们可观察看出其运算为 (x,y)=x y (mod3) 其中，是普通乘法。 而对于表5.1.2，此时的*运算应是在集合0,1上的（逻辑合取运算符）。,表 5.1.2,下面介绍二元运算的性质。 定义5.1.2 设*， 均为集合S上的二元运算。 (1)若xyz(x,y,zSx*(y*z)=(x*y)*z)，则称*运算满足结合律。 (2)若xy(x,ySx*y=y*x)，则称*运算满足交换律。 (3)若xyz(x,y,zSx*(y z)=(x*y) (x*z)，则称*运算对 运算满足左分配律； 若xyz(x,y,zS(y z)*x=(y*x) (z*x)， 则称*运算对 运算满足右分配律。 若二者均成立，则称*运算对 运算满足分配律。,（4）设*， 均可交换，若x，yA，有 x*(x y)=x x (x*y)=x 则称运算*和 运算满足吸收律。 （5）若 x(xA，x*x=x)，则称*运算满足幂等律。,【例5.1.3】 加法、乘法运算是自然数集上的二元运算，减法和除法便不是。但是减法是有理数集、实数集上的二元运算，除法却仍不是。加法、乘法满足结合律、交换律，乘法对加法、减法满足分配律，减法不满足这些定律。乘法“ ” 对加法“+” 运算满足分配律（对“-” 也满足）。但加法“+” 对乘法“ ” 运算不满足分配律。,【例5.1.4】 设A是集合，在A的幂集P(A)上的二元运算并、交满足交换律、结合律、吸收律、幂等律且彼此满足分配律。 【例5.1.5】 设A=a,b，A上的运算*、 分别如表5.1.3、5.1.4所示。,表 5.1.3 表5.1.4,解 从*运算表可知，*是可交换的。因为 (a*a)*b=a*b=b a*(a*b)=a*b=b (a*b)*b=b*b=a a*(b*b)=a*a=a 所以*是可结合的。 从运算表可知，是可交换的。因为 (aa)b=ab=a a(ab)=aa=a (ab)b=ab=a a(bb)=ab=a 所以是可结合的。,（1） b(a*b)=bb=b (ba)*(bb)=a*b=b （2） a(a*b)=ab=a (aa)*(ab)=a*a=a b(a*a)=ba=a (ba)*(ba)=a*a=a b(b*b)=ba=a (bb)*(bb)=b*b=a a(a*a)=aa=a (aa)*(aa)=a*a=a a(b*b)=aa=a (ab)*(ab)=a*a=a 所以对*是可分配的。（由于运算满足交换律成立，因此右分配也成立。）,（3）b*(ab)=b*a=b (b*a)(b*b)=ba=a 故*对是不可分配的。 又由a*(ab)=a*a=a及上面（1）（2）（3）式可知和*满足吸收律。由运算表可知，满足幂等律，而*不满足幂等律。 下面我们来定义与集合A中的二元运算有关的集合A中的特异元素。,定义5.1.3 设*是集合S中的一种二元运算，如果存在erS(elS)且对任意元素xS均有x*er=x(el*x=x)，则称元素er(el) 为S中关于运算*的右幺元(左幺元)或右单位元(左单位元)。 定理5.1.1 设*是S中的二元运算且er与el分别是对于*的右幺元和左幺元，则er=el=e，使对任意元素xS有x*e=e*x=x，称元素e为关于运算*的幺元(identityelements)且唯一。,证明 因为er和el分别是*的右幺元和左幺元，故有 el*er=el，el*er=er，所以er=el， 令其为e，有x*e=e*x=x 设另有一幺元为右幺元e，那么 e=e*e=e 故e对*是唯一的幺元。,【例5.1.6】 在实数集R中，对加法“+“运算，0是幺元； 在实数集 R 中，对乘法“运算，1是幺元； 对于全集E的子集的并“运算，是幺元； 对于全集E的子集的交“运算，E是幺元; 在命题集合中，对于吸取“运算，矛盾式是幺元； 在命题集合中，对于合取“运算，重言式是幺元； 在AA=f | f：AA中，对于复合“运算，IA是幺元。,定义5.1.4 设*是集合S中的一种二元运算，如果存在rS(lS)且对任意元素 xS均有x*r=r(l*x=l)，则称元素r(l)是S中关于运算*的右零元(左零元)。 定理5.1.2 设*是S中的二元运算且r与l分别是对于*的右零元和左零元，则r=l=，使对任意元素xS有x*=*x=，称元素是S中关于运算*的零元(zero)且唯一。,证明 因为r和l分别是*的右零元和左零元，故有l*r=l，l*r=r，所以r=l。令其为，有 x*=*x= 设另有一零元为右零元，那么 =*= 故对S中的*运算是唯一的零元。 证毕 同样，需强调零元是针对于哪个运算的。,【例5.1.7】 在实数集 R 中，对加法“+“运算，没有零元； 在实数集 R 中，对乘法“运算，0是零元； 对于全集E的子集的并“运算，E是零元； 对于全集E的子集的交“运算，是零元; 在命题集合中，对于吸取“运算，重言式是零元； 在命题集合中，对于合取“运算，矛盾式是零元。,【例5.1.8】 设Sa,b,c，S上*运算由运算表(如表5.1.5所示)确定，那么b是右零元，a是幺元。 我们注意到，关于同一运算可能同时有幺元和零元，甚至可能有这样的元素，它关于同一运算既是左（右）幺元，又是右（左）零元，,例如表5.1.5第一行（不计表头）改为三个a时，那么*运算有左零元a和右幺元a。,表 5.1.5,定义5.1.5 设*是集合S中的一种二元运算，且S中对于*有e为幺元，x, y为S中元素。若x*ye，那么称x为y的左逆元，y为x的右逆元，若x对于*运算既有左逆元又有右逆元，则称x是左、右可逆的。若x左右均可逆，称x可逆。 显然对于二元运算*，若*是可交换的，则任何左（右）可逆的元素均可逆。,定理5.1.3 设*是集合S中的一个可结合的二元运算，且S中对于*有e为幺元，若xS是可逆的，则其左、右逆元相等，记作x -1，称为元素x对运算*的逆元（inverseelements）且是唯一的。（x的逆元通常记为 x -1；但当运算被称为“加法运算“（记为+）时，x的逆元可记为-x。） 由逆元定义知，若x-1存在，则 x-1*x=x*x-1=e。,证明 设xr和xl分别是x对*运算的右逆元和左逆元，故有 xl*x=x*xr=e 由于*可结合，于是 xl=xl*e=xl*(x*xr)=(xl*x)*xr=e*xr=xr 故xl=xr。 假设x1 -1，x2 -1均是对*的逆元，则 x 1-1 = x 1-1 *e= x 1-1 *(x* x2 -1) = (x 1-1 *x)* x2 -1 =e* x2 -1= x2 -1 由x1 -1 =x 2 -1 ，故唯一性成立。,定理5.1.4 设*是集合S中的一个可结合的二元运算，且e为S中对于*的幺元，x有逆元x-1，则(x -1 ) -1 =x。 证明 (x -1 ) -1 =(x -1 ) -1 *e = (x -1 ) -1 *(x -1 *x)=(x -1 ) -1 *x -1 )*x=e*x=x。得证。 由以上讨论可得结论： （1）e -1 =e。 （2）并非每个元素均可逆。,【例5.1.9】 （1）在自然数集合N上，对于数乘“运算，只有数1有逆元1，对于数加“+“运算，只有数0有逆元0。总之，任何代数结构其幺元恒有逆元，逆元为其自身。 （2）在整数集合I上（+，的定义同上），I上每个元素均有加法逆元，但除1以外的数都没有乘法逆元。对任意xI，x的逆元是-x。,（3）在有理数集合Q上（+，的定义同上），Q上每个元素x，都有加法逆元-x，除0以外的每个元素x都有乘法逆元x -1 =1/x。 （4）在P(A)中，对于运算，其幺元为，每个元素B（B）均无逆元；对于运算，其幺元为A，每个元素B（BA）均无逆元。 （5）在集合AA（其中AAf|f：AA）中， 为函数的合成运算，恒等函数IA为幺元，从而A中所有双射函数都有逆元，所有单射函数都有左逆元，所有满射函数都有右逆元。,定理5.1.5 设*是S上的二元运算，e为幺元，为零元，并且|S|2，那么无左（右）逆元。 证明 首先，e，否则S中另有元素a，a不是么元和零元，从而 *ae*aa 与a不是零元矛盾，故e得证。 再用反证法证无左（右）逆元，即可设有左(右)逆元x，那么 =x*=e (=*x=e) 与e矛盾，故无左（右）逆元。得证。,【例5.1.10】 有理数集合Q上的加法“+”运算与乘法“”运算，10的加法逆元是 -10，乘法逆元是1/10；而-10的加法逆元是10，乘法逆元是-1/10。 当一个集合中每一元素都有逆元时，可以认为该集合上定义了一个一元求逆运算。与逆元概念密切相关的是可约性概念。,定义5.1.6 设*是集合S中的一个二元运算，aS，a，如果a满足：对任意 x，yS 均有 （1）a*x=a*yx=y （2）x*a=y*ax=y 则称元素a对*是可约（可消去）的(cancelable)，当a满足(1)式时，也称a是左可约（左可消去）的，当a满足(2)式时，也称a是右可约（右可消去）的。,特别地，若对任意x，y， zS，有 （x*y=x*z）xy=z （y*x=z*x）xy=z 则称运算*满足消去律（可约律）。,定理5.1.6 若*是S中满足结合律的二元运算，且元素a有逆元(左逆元，右逆元)，则a必定是可约的(左可约的，右可约的)。 证明 设a的逆元为a-1 ，对任意元素x, yS，设a*x=a*y及x*a=y*a，可得 a -1 *(a*x)=a -1 *(a*y) (x*a)*a -1 =(y*a)*a -1 即 (a -1 *a)*x=(a -1 *a)*y x*(a*a -1 )=y*(a*a -1 ) 均可推得x=y。因此，a是可约的。,当S是有穷集合时，其上的二元运算常可用运算表给出，运算的一些性质可直接由运算表看出。 (1)二元运算满足可交换性的充分必要条件是运算表关于主对角线对称。 (2)二元运算满足幂等性的充分必要条件是运算表主对角线上的每个元素与它所在行、列的表头元素相同。,(3)二元运算有幺元的充分必要条件是该元素对应的行和列依次与该表表头的行、列相一致。 (4)二元运算有零元的充分必要条件是运算表中该元素所对应的行、列元素均与该元素相同。 (5)二元运算中a与b互为逆元素的充分必要条件是运算表中位于a所在行、b所在列的元素及b所在行、a所在列的元素都是幺元。,【例5.1.11】 N4是整数中模4同余产生的等价类集合，N4=0,1,2,3， N4上运算+4，4定义为 m+4n=(m+n)mod 4 m4n=(mn)mod 4 其中m，n0,1,2,3，运算表如表5.1.6、5.1.7所示。,解 由表5.1.6可知，0为幺元， 1-1 =3，2-1 =2，无零元。 由表5.1.7可知，1为幺元， 3-1 =3，0,2无逆元，0为零元。,补充（1）设Z是整数集，g：Z2Z是一个运算 x*y=xgy=g(x,y)=x+y-xy 说明运算*是否为可交换的、可结合的，确定关于运算*的幺元、零元和所有可逆元素的逆元。 解：显然，运算*是封闭的。由于x，y的对称性，因此*是可交换的。 由于(x+y-xy)+z-(x+y-xy)z=x+(y+z-yz)-x(y+z-yz) 故*是可结合的。 由于运算*是可交换的，故如果对于x Z存在左幺元，这也是右幺元，即是x的幺元。设x的幺元为e，则有e+x-ex=x，即e(1-x)=0，要使此式对任何x都成立，只有e=0。所以Z中任何元的幺元是e=0。,如果对于xZ，x有零元，则有+x-x=，即有x(1- )= 0 ，要使此式对任何x都成立，只有 =1 。所以对于任何x Z，其零元 =1。 由于Z中的幺元e=0，故若aZ的逆元x存在，则x*a=e=0，即x+a-xa=0。故x(a-1)=a，显见a1，故x=a/(a-1)=1+1/(a-1)，对整数x，由此给出1/(a-1)是整数，即(a-1)=1，故x=2，a=2；x=0，a=0，说明Z中仅有0，2分别由逆元0，2。 （2）设*为实数集R上的二元运算，任何xR有x*y=x+y-2xy，说明*是否为可交换的、可结合的，确定关于运算*的幺元、零元和所有幂等元及可逆元素的逆元。,5.2 代 数 系 统,定义5.2.1 代数结构是由以下三个部分组成的数学结构： （1）非空集合S。 （2）集合S上的若干运算。 （3）一组刻画集合上各运算所具有的性质。 代数结构常用一个多元序组S，*，来表示，其中S是集合，*，为各种运算。S称为基集，各运算组成的集合成为运算集，代数结构也称为代数系统。,【例5.2.1】 （1）以实数集 R 为基集，数加运算“为二元运算组成一代数系统，记为R，。 （2）以全体nn实数矩阵组成的集合M为基集，矩阵加“ ”为二元运算，组成一代数系统，记为M， 。,（3）以集合A的幂集P(A)为基集，以集合并、交、补为其二元运算和一元运算，组成一代数结构，记为P(A), 。有时为了突出全集E及空集在P(A)中的特殊地位，也可将这一代数结构记为P(A), , A,。这个系统就是常说的幂集代数系统。以上的(1)，(2)，(3)均称为具体代数系统，其运算满足的性质未列出。,（4）设S为一非空集合，*为S上满足结合律、交换律的二元运算，那么S, *为代数结构，称为一个抽象代数系统，即一类具体代数结构的抽象。例如R, +，M, ，P(A),，P(A),都是S, *的具体例子。 （5）R,+,-,Z,+,-,均是代数系统，但我们不能写Z,R,N,-，因为它们不是代数系统，它们的运算不封闭。,定义5.2.2 如果两个代数系统中运算的个数相同，对应的阶数也相同，且代数常数的个数也相同，则称这两个代数系统具有相同的构成成分，也称它们是同类型的代数系统。 例如命题代数与幂集代数：P(A),-, A,与R,+,-,0,1(这里“-“指一元运算相反数)。,定义5.2.3 设*是S上的n元运算（n1，2，），TS，如果对任意元素x1，x2，xnT，*(x1，x2，xn)T，称*运算对T封闭（c1osed）。 【例5.2.2】 设E为非负偶数集，M为非负奇数集，那么定义于N上的数加运算对E封闭，对M不封闭，数乘运算对E和M都封闭。,定义5.2.4 设S,*是代数系统，如果有非空集合T满足 （1）TS （2）运算*对T封闭 则称T,*为代数系统S,*的子代数系统，或子代数（subalgebra）。 根据定义，子代数必为一代数系统，*运算所满足的性质显然在子代数中仍能得到满足。 【例5.2.3】 在例5.2.2中，对N，+而言， E，+为其子代数，N，0，为其平凡子代数，M，不构成其子代数。,5.3 代数系统的同态与同构,定义5.3.1 设S,*及T,。均为代数系统，如果函数f:ST对S中任何元素a，b，有 f（a*b）f（a）。f（b） （5.3.1） 称函数f为（代数系统S到T的）同态映射，或同态（homomorphism），当同态f为单射时，又称f为单一同态；当f为满射时，又称f为满同态；,当f为双射时，又称f为同构映射，或同构（isomorphism）。当两个代数系统间存在同构映射时，也称这两个代数系统同构，记为ST。当f为S,*到S,*的同态（同构）时,称f为S的自同态（自同构）。式（5.3.1）称为同态f的同态方程。,【例5.3.1】 （1）设f: RR 为f（x）=ex（ R 为实数集），那么,f为R,+到R,的同态。因为对任意实数x，y，有 f（x+y）e x+y =exey=f（x）f（y） 由f的定义还可知f为单一同态。 但是当f： RR+ 为f（x）ex（ R+ 为正实数集），那么f为 R,+到R+, 的同构映射，换言之 R,+与R+, 同构。,（2）设h: RR 为h(x)=2x，那么h为 R,+到R,+的自同态，因为对任何实数x，y，有 h（x+y）=2（x+y）2x+2y=h（x）+h（y） 并且h为自同构。 识别和证明两个代数系统是否同构是十分重要的代数学基本技能。,【例5.3.2】 有代数系统Z,和代数系统B,其中是普通乘法，定义见表5.3.1，B=1,0,-1。定义映射f:ZB,nZ,n0 n=0 n0,则a,bZ,有,a,b同正或同负,a,b至少有一个为0,a,b异号,f(a)=f(b)0,f(a),f(b)至少有一个为0,f(a)f(b) 且非0,a,b同正或同负,a,b至少有一为0,a,b异号,所以f(ab)=f(a)f(b)。f是Z,到B,的同态，且f(Z)=B。 需要指出的是，同态映射并不是唯一的。如例5.3.1中的（1）的同态映射可取不同的底数。,表 5.3.1,【例5.3.3】 设A=a,b,c,dB=0,1,2,3,*,+4定义见表5.3.2和5.3.3。证明：A,*和B,+4是同构的。,表 5.3.2,表 5.3.3,证明 设f:AB,f(a)=0,f(b)=1,f(c)=2,f(d)=3 显然f是双射，又*，+4均是可交换的。 f(a*b)=f(b)=1 f(a)+4f(b)=0+41=1 f(a*c)=f(c)=2 f(a)+4f(c)=0+42=2 f(a*d)=f(d)=3 f(a)+4f(d)=0+43=3 f(a*a)=f(a)=0 f(a)+4f(a)=0+40=0 f(b*b)=f(c)=2 f(b)+4f(b)=1+41=2,f(b*c)=f(d)=3 f(b)+4f(c)=1+42=3 f(b*d)=f(a)=0 f(b)+4f(d)=1+43=0 f(c*c)=f(a)=0 f(c)+4f(c)=2+42=0 f(c*d)=f(b)=1 f(c)+4f(d)=2+43=1 f(d*d)=f(c)=2 f(d)+4f(d)=3+43=2 故f是A,*到B,+4的同构。,同构是一个重要的概念，由上例可以说明不同形式的代数系统，如果它们之间存在同构，可以抽象地将它们看为本质上是一样的代数系统，不同之处只是所使用的符号不一样。 注意到例5.3.3中，A对于*运算，a是幺元，b、d互逆，a、c均以自身为逆元；B对于+4运算，0(=f(a)是幺元，1(=f(b)、3(=f(d)互逆，0(=f(a)、2(=f(c)均以自身为逆元。,定义5.3.2 设f为代数系统S,*到T,。的同态映射，那么称f(S)为f的同态象（image under homomorphism）。 定理5.3.1 设f为代数系统S,*到T,。的同态，那么同态象f（S）与。构成T,。的一个子代数。 证明 只要证f(S）对运算。封闭即可。为此设a，b为f（S）中任意两个元素，且f（a）=a,f（b）=b，那么 a。b=f（a）。f（b）=f（a(b）f（S） 故f（S）对运算。封闭，f（S），。为T的子代数。,定理5.3.2 设f是代数系统S,*到T,。的满同态（这里*,。均为二元运算），那么 （1）当运算*满足结合律、交换律时，T中运算。也满足结合律、交换律。 （2）如果S,*关于*有幺元e，那么f（e）是T,。中关于。的幺元。 （3）如果x -1 是S,*中元素x关于*的逆元，那么 f（x -1 ）=(f(x) -1 是T,。中元素f(x)关于。的逆元。 （4）如果S,*关于*有零元，那么f（）是T,。中关于。的零元。,证明 仅证（2）、（3）。 （2）设S,*有关于*的幺元e。考虑T中任一元素b,因为f是满射，所以必存在一个元素aS使b=f(a)，那么 b。f（e）=f（a）。f（e）=f（a*e）=f（a）=b f（e）。b=f（e）。f（a）=f（e*a）=f（a）=b 因此f（e）为T中关于。的幺元。,（3）设S,*中元素x有关于*的逆元x -1 ，考虑 f（x）与f（x -1 ），那么 f（x）。f（x -1 ）=f（x*x -1 ）=f（e） f（x -1 ）。f(x）=f（x -1 *x）=f（e） 这就是说,T中f（x）有关于。的逆元f（x -1 ）,即 （f（x） -1 f（x -1 ） 这表明，同态也是保持一元求逆运算的。 （4）关于零元的证明可仿上进行，留给读者完成。,需要强调指出，上述定理中满同态的条件是必要的，否则性质只在同态像上有效，决不能随意扩大到T,。上，下面将举例说明这一点。对于具有多个代数运算的两个同类型系统，同态是指相应的n个同态方程均成立。一般同态无法保持消去律。因为同构映射是双射， 所以不仅保持性质而且可逆，此时可将两个代数系统视为一个，只是运算、元素符号不同。下面我们要讨论同态核的概念。,定义5.3.3 如果f为代数系统S,*到T,。的同态，并且T中有幺元e，那么称下列集合为同态f的核（kernel of homomorphism），记为K（f）。 K（f）=x|xSf（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*yK（f），故K（f）,*为S,*的子代数。 至此我们看到，一个同态映射f可导致两个子代数，一个是T,。的子代数f（S）,。, 另一个是S,*的子代数K（f）,*。,5.4 例 题 选 解,【例5.4.1】 设*和+是集合S上的两个二元运算，并满足吸收律。 证明：*和+均满足幂等律。 证明 x，yS，因为吸收律成立，所以 x*x=x*（x+（x*y）=x x+x=x+（x*（x+y）=x 因此，*和+均满足幂等律。,【例5.4.2】 设*和+是集合S上的两个二元运算， x，yS，均有x+y=x。 证明：*对于+是可分配的。 证明 x，y，zS，因为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：N4N4定义如下:,当x+14,当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:FN4，使 h（fi）i（i=0，l，2，3） 由于对任何fi,fjF， 故h为一同构映射,F,。与N4,+4同构得证。,(2)证明：(用反证法)设N,+与N,同构， f为任一同构映射。不失一般性，设有n，n2，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：N0，1，nN，令f（0）=0， f（n）=1（n0），则 n，mN,当n，m0时，f（n+m）=1=11=f（n）f（m） 当n=0，m0时，f（n+m）=1=01=f（n）f（m） 当n0，m=0时，f（n+m）=1=10=f（n）f（m） 当n=0，m=0时，f（n+m）=0=00=f（n）f（m） 即n，mN，均有f（n+m）=f（n）f（m），故f是N，+到0，1，的同态，因为f是满射，所以0，1，是N，+的同态象。,习 题 五,1.设集合S=1,2,3,4,5,6,7,8,9,10,问下面定义的二元运算*关于集合S是否封闭？ （1）x*y=x-y （2）x*y=x+y-xy （3）,（4）x*