離散數(shù)學(xué)：ch9習(xí)題課

第九章習(xí)題課主要內(nèi)容代數(shù)系統(tǒng)的構(gòu)成：非空集合、封閉的二元和一元運算、代數(shù)常數(shù)二元運算性質(zhì)和特異元素：交換律、結(jié)合律、冪等律、分配律、吸收律、單位元、零元、可逆元和逆元同類型的與同種的代數(shù)系統(tǒng)子代數(shù)的定義與實例積代數(shù)的定義與性質(zhì)代數(shù)系統(tǒng)的同態(tài)與同構(gòu)1計算機科學(xué)與工程學(xué)院基本要求判斷給定集合和運算能否構(gòu)成代數(shù)系統(tǒng)判斷給定二元運算的性質(zhì)求而二元運算的特異元素了解同類型和同種代數(shù)系統(tǒng)的概念了解子代數(shù)的基本概念計算積代數(shù)判斷函數(shù)是否為同態(tài)映射和同構(gòu)映射2計算機科學(xué)與工程學(xué)院練習(xí)11．設(shè)°運算為Q上的二元運算，x,yQ,x°y=x+y+2xy,(1)判斷°運算是否滿足交換律和結(jié)合律，并說明理由.(2)求出°運算的單位元、零元和所有可逆元素的逆元.(1)°

運算可交換，可結(jié)合.任取x,yQ,

x°y=x+y+2xy=y+x+2yx=y°

x,任取x,y,zQ,(x°y)°z=(x+y+2xy)+z+2(x+y+2xy)z

=x+y+z+2xy+2xz+2yz+4xyzx°(y°z)=x+(y+z+2yz)+2x(y+z+2yz

=x+y+z+2xy+2xz+2yz+4xyz3計算機科學(xué)與工程學(xué)院(2)設(shè)°運算的單位元和零元分別為e和，則對于任意x有x°e=x成立，即

x+e+2xe=x

e=0由于°運算可交換，所以0是幺元.對于任意x有x°

=成立，即

x++2x=

x+2x

=0

=1/2給定x，設(shè)x的逆元為y,則有x°y=0成立，即

x+y+2xy=0(x≠1/2)因此當(dāng)x

1/2時，是x的逆元.解答計算機科學(xué)與工程學(xué)院42．下面是三個運算表(1)說明那些運算是可交換的、可結(jié)合的、冪等的.(2)求出每個運算的單位元、零元、所有可逆元素的逆元練習(xí)2計算機科學(xué)與工程學(xué)院5解解答(1)*滿足交換律，滿足結(jié)合律，不滿足冪等律.

°不滿足交換律，滿足結(jié)合律，滿足冪等律.

·滿足交換律，滿足結(jié)合律，不滿足冪等律.(2)*的單位元為b，沒有零元，

a1=c,b1=b,c1=a

°的單位元和零元都不存在，沒有可逆元素.

·的單位元為a，零元為c，a1=a，b,c不是可逆元素.說明：關(guān)于結(jié)合律的判斷需要針對運算元素的每種選擇進行驗證，若|A|=n，一般需要驗證n3個等式.單位元和零元不必參與驗證.通過對具體運算性質(zhì)的分析也可能簡化驗證的復(fù)雜性.6計算機科學(xué)與工程學(xué)院練習(xí)33.設(shè)G為非0實數(shù)集R*關(guān)于普通乘法構(gòu)成的代數(shù)系統(tǒng)，判斷下述函數(shù)是否為G的自同態(tài)？如果不是，說明理由.如果是，判別它們是否為單同態(tài)、滿同態(tài)、同構(gòu).(1)