离散数学课件第三章练习.pptxVIP

设A,B为集合，试确定下列各式成立的充分必要条件：??A-B=B?A-B=B-A??A∩B=A∪B?A⊕B=AA=B=?A=BA=BB=?

对60个学生参加课外活动的情况进行调查。结果发现，25人参加物理小组，26人参加化学小组，26人参加生物小组。9人既参加物理小组又参加生物小组，11人既参加物理小组又参加化学小组，8人既参加化学小组又参加生物小组。8人什么小组也没参加，回答下列各问题：??（1）有多少人参加了3个小组？???（2）只参加一个小组的有多少人？

设A={x|x参加物理小组},|A|=25B={x|x参加化学小组},|B|=26C={x|x参加生物小组},|C|=26多少人参加了3个小组？3人???只参加一个小组的有多少人？30人

设A={1,2,3},R={x,y|x,y∈A且x+3y8}，S={2,3,4,2}，求下列各式：??R的集合表达式；???R-1，~R；??domR，ranR，fldR；??R?S，R3；??r(R)，s(R)，t(R)。

（1）R={1,1,1,2,2,1,3,1}；（2）R-1={1,1,2,1,1,2,1,3},~R={1,3,2,2,2,3,3,2,3,3}；（3）domR={1,2,3},ranR={1,2},fldR={1,2,3}；（4）R?S={1,3},R3={1,1,1,2,2,1,2,2,3,1,3,3}；（5）r(R)={1,1,1,2,2,1,2,2,3,1,3,3},s(R)={1,1,1,2,2,1,3,1,1,3},t(R)={1,1,1,2,2,1,3,1,2,2,3,2}。

（1）自反的、对称的、传递的，但不是反对称的；（2）自反的、对称的、传递的，但不是反对称的；4.说明下列关系是否是自反的、对称的、传递的或反对称的。??（1）在{1,2,3,4,5}上定义的关系，{a,b|a-b是偶数}?????（2）在{1,2,3,4,5}上定义的关系，{a,b|a+b是偶数}

根据题意，在同一等价类的整数除以n的余数相等。设除以n余数为r(r=0,1,...,n-1)的整数构成的等价类为[r]，则={kn+r|k∈Z},r=0,1,...,n-1π={[r]|r=0,1,...,n-1}

6.设A={2,3,4,5,6,7,8,9,10,12,20}，R为整除关系，求下列各题：??（1）画出偏序集A,R的哈斯图；???（2）求该偏序集的极大元和极小元。（1）哈斯图如下：（2）极大元为7，8，9，12，20；极小元为2，3，5，7。

图中的哈斯图表示一偏序集。分别求集合B1={h,i}、B2={b,c,d,e}的上界、最小上界、下界和最大下界。1={h,i}，它有上界j，k，但无最小上界；它有下界f，g,b,c,d,e,a，但没有最大下界。

B2={b,c,d,e}，它有上界h，i,j,k，无最小上界；它没有下界和最大下界。