苏XI友离散数学作业(5-6章).pptVIP

作业10P134-5.7设S={1,2,…,10},问下面定义的二元运算?是否为S上的二元运算?(2)x?y=lcm(x,y),x与y的最小公倍数.(4)x?y=max{x,y}.解.(2)因为3,7∈S,但3?7=lcm(3,7)=21?S,所以,?不是S上的二元运算.(4)对?x,y∈S,x?y=max{x,y}∈S,所以,?是S上的二元运算.2025/4/141

作业10P134-5.8下面各集合都是N的子集,它们在普通加法运算下是否封闭?(2){x|x与5互质}.(4){x|x是30的倍数}.解.(2)不封闭.设S2={x|x与5互质}.因为3,7∈S2,但3+7=10?S2.(4)封闭.设S4={x|x是30的倍数}.对于?x,y∈S4,不妨设x=30n1,y=30n2,n1,n2∈N,那么x+y=30(n1+n2),而n1+n2∈N,所以,x+y∈S4.2025/4/142

作业10P134-5.9设V=?S,??,其中S={a,b,c},?的运算表分别给定如下:(1)(2)(3)分别对以上每种情况讨论?运算的可交换性、幂等性,是否含有幺元以及S中的元素是否有逆元.2025/4/143

作业10解.(1)因为,所以,?是可交换的.因为b?b=c,c?c=b,所以?不满足幂等性.幺元e=a,所以a-1=a,因为,bc=cb=a,所以,b-1=c,c-1=b.2025/4/144

作业10(2)因为a?b=b≠b?a=a,所以?不可交换.因为a?a=a,b?b=b,c?c=c,所以?是幂等的.a,b,c均为?运算的左幺元,同时又都是?运算的右零元,所以,?运算在集合S中不存在幺元,从而S中元素不存在逆元.2025/4/145

作业10(3)因为,所以,?是可交换的.因为a?a=a,b?b=b,c?c=c,所以?是幂等的.幺元e=a,零元?=c,a-1=a,b,c均无逆元.2025/4/146

作业10P135-5.12设V1=?R?,??是代数系统,其中R?为非零实数的集合.分别对下述小题讨论?运算是否可交换、可结合,并求幺元和所有可逆元素的逆元.(2)?a,b∈R?,a?b=a/b.解.因为2,3∈R?,而2?3=2/3≠3/2=3?2,所以,?是不可交换的.因为1,2,3∈R?,而(1?2)?3=(1/2)?3=(1/2)/3=1/6,1?(2?3)=1?(2/3)=1/(2/3)=3/2,从而,(1?2)?3≠1?(2?3),所以,不满足结合律.2025/4/147

作业10设e∈R?为?运算的幺元,那么?a∈R?,a?e=e?a=a,即a/e=e/a=a.由a/e=a得a=ea,即e=1,故e=1为?运算的右幺元;由e/a=a得e=a2,故?运算无左幺元,所以?运算不存在幺元.从而R?中元素均不存在逆元.2025/4/148

作业11补充作业:设V1=?C,＋?,其中C为复数集合,＋为普通数的加法,V2=?M,＋?,其中,＋为矩阵的加法.令φ:C→M,对?a+bi∈C,有证明φ为V1到V2的同态,并说明φ是否为单同态、满同态和同构.2025/4/149

作业11证.?a1+b1i,a2+b2i∈C,有φ(a1+b1i+a2+b2i)=φ(a1+a2+(b1+b2)i)=φ(a1+b1i)+φ(a2+b2i),所以为φ为V1到V2的同态.2025/4/1410

作业11因为?a1+b1i,a2+b2i∈C,且a1+b1i≠a2+b2i,有,即φ(a1+b1i)≠φ(a2+b2i),所以φ为V1到V2的单同态.又,在C中均有a+bi,使得,所以φ为V1到V2的满同态.综上,φ为V1到V2的同构.2025/4/1411

作业11P153-6.4设Z为整数集合,在Z上定义二元运算?,?x,y∈Z有