离散数学 设A={{a},{1,2,3},{b}},则UA=

R是集合A上的关系,由条件一知R有自反性；对称性,若aRb,由自反性得aRa,由条件二得bRa；传递性,若aRb,bRc,由对称性得bRa,bRc,由条件二得aRc.所以R是集合A上的等价关系.

因为IA是R的子集,所以R具有自反性.因为R的逆与R相等,所以R有对称性.因为R与R的复合等于R,所以R有传递性.所以,R是等价关系.

关系有“2的35次方”个,映射有“3的7次方”个

您问的是不是A×B要是的话,答案就是：｛＜２,ａ＞,＜２,ｂ＞,＜３,ａ＞,＜３,ｂ＞,＜４,ａ＞,＜４,ｂ＞｝

（1）由b=a*a与半群的结合性,a*b=a*(a*a)=(a*a)*a=b*a(2)因为a*b属于｛a,b｝,故a*b=a或a*b=b,如果a*b=a,则由b=a*a得b*b=(a*a)*b=a*(

A不是空集在A中任意选择a,B中任意选b,C中任选ca属于Ab属于B=>(a,b)属于A×B=A×C=>b属于C=>B⊂Cc属于C,=>(a,c)属于A×C=A×B=>c属于B=>C

AB集合的元素数目一致,存在一一对应的情况,你可以构造一个,所以等势再问：数目一样就一一对应了？？再答：数目一样就可以找到一个函数让他们一一对应再答：所以一般数目一样就默认成等势了再问：那怎么构造呢再

是离散第二版吧,告诉你,书上P85页就有的,嘿嘿.

A*A={(a,a),(a,b),(a,c),(b,a),(b,b),(b,c),(c,a),(c,b),(c,c)}自反关系:{(a,a)}{(b,b)}{(c,c)}{(a,b)(b,a)}{(a

⑴.∵（a*a）*a＝a*（a*a）,∴a*a＝a.⑵.∵（a*b*a）*a＝（a*b）*（a*a）＝（a*b）*a＝a*（b*a）＝（a*a）*（b*a）＝a*（a*b*a）.∴a*b*a＝a.⑶.

(R)=R∪I={,,,,,},其中I是恒等关系.s(R)=R∪R逆={,,,,,},其中R逆是R的逆关系.t(R)=R∪R^2∪R^3={,,,,,,,,}.

R1.R2={（1,3）,（2,2）,（3,1）},R2.R1={(2,4),(3,3),(4,2)}再问：可以写一下过程吗再答：不能画图呀，怎么才好；就描述一下吧。对于R1。R2，要求R1中的有序对

d和r分别是什么那你要看1,2,3,4的关系了我懒得帮你算了给你个提示你自己做吧1,2,3,4里面1被什么除都还是它本身但是它本身不是素数2,3是素数2,3的平方除以2,3还等于2,3所以还是素数4特

｛a｝是以a为元素的集合；H是另一个集合；｛a｝H是将两个集合并列放在一起,表示的也是一个集合,不过它的定义还依赖于另一个对象：群；　　首先,给出群中任意两非空子集的积的定义：A、B为G的非空子集；则

1111112134这个可以用动态归划来做的,可以考虑用背包模形

任取b属于B则：1.若b属于A=》b属于A交B=》b属于A交C=》b属于C2.若b不属于A=》b属于A并B=》b属于A并C,又b不属于A=》b属于C又1,2可知B是C的子集.同理可证C是B的子集.因此

R={,}；　　S={,}；　　R*S=∅(先S后R),或{}(先R后S)；（注：不知你的你的教材的定义是哪个先）　　R^(-1)={,}；　　r(S)={,,,,,,}；　　s(R)={

我知道了,我们观察,这里都有CC是A-B的结果也就是说C一定要有然后就是从剩下的取出来来凑就刘了剩下的是{A,B}这个集合的子集是{},{A},{B},{A,B}然后把C加上再问：eeee再答：对这个

R自反,所以,,,都在R中.由图中知道,,,,在R中.R有传递性,所以也在R中.R={,,,,,,,,}再问：答案只有R={，，，，}再答：后面有没有“∪IA”这个符号，求它与恒等关系IA的并集。再问

1,={a,b}2,={a,b,{a,b},{a},{b}}