离散数学作业解决下,不好意思你们了。硊求!
展开全部
1、(1),不封闭、15+5=20∉S1
(2),封闭,任取a,b属于S2,设a=15x,b=15y,可知x,y∈N,则a+b=15(X+Y),而x+y属于N,故a+b∈S2。
2、符合交换律、r2*r1=r2+r1-r2r1=r1*r2。
结合律:r1*r2*r3=((r1+r2)-r1r2)*r3=(r1+r2+r3)-r1r2-r1r3-r2r3+r1r2r3,
r1*(r2*r3)=(r1*(r2+r3-r2r3))=r1+r2+r3-r1r2-r1r3-r2r3+r1r2r3=r1*r2*r3,故也满足结合律。
3、、、、这个看书吧,或者百科、
4、由题意,任取x1,x2∈S1,h(x1*x2)=f1(x1*x2)·f2(x1*x2)=f1(x1)·f1(x2)·f2(x1)·f2(x2),由于·满足交换律和结合律,故h(x1*x2)=(f1(x1)·f2(x1))·(f1(x2)·f2(x2))=h(x1)·h(x2),即h(x1*x2)=h(x1)·h(x2),
得证。
(2),封闭,任取a,b属于S2,设a=15x,b=15y,可知x,y∈N,则a+b=15(X+Y),而x+y属于N,故a+b∈S2。
2、符合交换律、r2*r1=r2+r1-r2r1=r1*r2。
结合律:r1*r2*r3=((r1+r2)-r1r2)*r3=(r1+r2+r3)-r1r2-r1r3-r2r3+r1r2r3,
r1*(r2*r3)=(r1*(r2+r3-r2r3))=r1+r2+r3-r1r2-r1r3-r2r3+r1r2r3=r1*r2*r3,故也满足结合律。
3、、、、这个看书吧,或者百科、
4、由题意,任取x1,x2∈S1,h(x1*x2)=f1(x1*x2)·f2(x1*x2)=f1(x1)·f1(x2)·f2(x1)·f2(x2),由于·满足交换律和结合律,故h(x1*x2)=(f1(x1)·f2(x1))·(f1(x2)·f2(x2))=h(x1)·h(x2),即h(x1*x2)=h(x1)·h(x2),
得证。
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询