离散数学课件 三章练习.pptVIP

1.设A,B为集合，试确定下列各式成立的充分必要条件：?? （1）A-B=B? （2）A-B=B-A?? （3）A∩B=A∪B? （4）A⊕B=A 2.对60个学生参加课外活动的情况进行调查。结果发现，25人参加物理小组，26人参加化学小组，26人参加生物小组。9人既参加物理小组又参加生物小组，11人既参加物理小组又参加化学小组，8人既参加化学小组又参加生物小组。8人什么小组也没参加，回答下列各问题：??（1）有多少人参加了3个小组？???（2）只参加一个小组的有多少人？ 设 A={x|x参加物理小组},|A|=25 B={x|x参加化学小组},|B|=26 C={x|x参加生物小组},|C|=26 ? （1）有多少人参加了3个小组？ 3人??? （2）只参加一个小组的有多少人？ 30人 3.设A={1,2,3}, R={x,y|x,y∈A且x+3y8}，S={2,3,4,2}，求下列各式：?? （1）R的集合表达式；??? （2）R-1，~R；?? （3）domR，ranR，fldR；?? （4）R?S，R3；?? （5）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}。 4.说明下列关系是否是自反的、对称的、传递的或反对称的。?? （1）在{1,2,3,4,5}上定义的关系，{a,b|a-b是偶数}????? （2）在{1,2,3,4,5}上定义的关系，{a,b|a+b是偶数} 5.设R是整数集合Z上的模n等价关系，即x～y当且仅当x≡y(mod n)，试给出由R确定的Z的划分π。 6.设A={2,3,4,5,6,7,8,9,10,12,20}，R为整除关系，求下列各题：?? （1）画出偏序集A,R的哈斯图；??? （2）求该偏序集的极大元和极小元。 7、图中的哈斯图表示一偏序集。分别求集合B1={h, i}、B2={b,c,d,e}的上界、最小上界、下界和最大下界。 第三章练习 A=B=? (2) A=B (3) A=B (4) B=? （1）自反的、对称的、传递的，但不是反对称的； （2）自反的、对称的、传递的，但不是反对称的； 根据题意，在同一等价类的整数除以n的余数相等。 设除以n余数为r(r=0,1, ...,n-1)的整数构成的等价类为[r]，则 [r] = { kn+r|k∈Z },r=0,1,...,n-1 π = { [r]|r=0,1,...,n-1 } （1）哈斯图如下： （2）极大元为7，8，9，12，20；极小元为2，3，5，7。 ?(1) B1={h, i}，它有上界j，k，但无最小上界；它有下界f，g, b, c, d, e, a，但没有最大下界。 (2) B2={b,c,d,e}，它有上界h，i, j, k，无最小上界；它没有下界和最大下界。 * *