第三、四章习题课.pptVIP

* 裘国永 * 解： 设H、T、S分别表示骑旋转木马、坐滑行铁道、乘宇宙飞船的儿童组成的集合。 则三种都乘坐过的儿童是|H∩T∩S|=20人，恰好乘坐过其中两种的儿童是(|H∩T|-|H∩ T∩S|)+(|H∩S|-|H∩T∩S|) +(|T∩S|-|H ∩T∩S|)人。 * 裘国永 * 所以至少乘坐过其中的两种的儿童是 (|H∩T| -|H∩T∩S|)+(|H∩S|-|H∩T∩S|) +(|T∩ S|-|H∩T∩S|)+|H∩T∩S|= |H∩T| +|H∩ S|+|S∩T|-2|H∩T∩S|=55人。所以|H∩T| +|H∩S|+|S∩T|=55+2|H∩T∩S|=95。 * 裘国永 * 解:A-B={1，3，5，7，9}；A∪C={1，2，3，5，6，7，9}=A；B?C={1，2，3，4，5，6，7，8，9}=U；A∪(B∩C) ={1，2，3，5，6，7，9}； ={ }；A∩ ={1，3，5，7，9}=A-B。 * 裘国永 * 3．设A={1, 2, …, 10}。下列哪个是A的划分？若是划分，则它们对应的等价关系是什么？（1）B={{1, 3, 6}, {2, 8, 10}, {4, 5, 7}}；（2）C={{1, 5, 7}, {2, 4, 8, 9}, {3, 5, 6, 10}}；（3）D={{1, 2, 7}, {3, 5, 10}, {4, 6, 8}, {9}}。 * 裘国永 * 解:（1）和（2）都不是A的划分。（3）是A的划分。其对应的等价关系是IA∪{1, 2, 2, 1, 1, 7, 7, 1, 2, 7, 7, 2, 3, 5, 5, 3, 3, 10, 10, 3, 10, 5, 5, 10, 4, 6, 6, 4, 4, 8, 8, 4, 6, 8, 8, 6}。 * 裘国永 * 4．设R是A={1, 2, 3, 4, 5, 6}上的等价关系，R=IA∪{1, 5, 5, 1, 2, 4, 4, 2, 3, 6, 6, 3}。求R对应的划分。 * 裘国永 * 解: R对应的划分是 {{1, 5}, {2, 4}, {3, 6}}。 * 裘国永 * 5．A上的偏序关系≤的Hasse图如下。（1）下列哪些关系式成立：a≤b，b≤a，c≤e，e≤f，d≤f，c≤f；（2）分别求出下列集合关于≤的极大(小)元、最大(小)元、上(下)界及上(下)确界(若存在的话)：（a）A；（b）{b, d}；（c）{b, e}；（d）{b, d, e}。 * 裘国永 * 解:（1） b≤a，c≤e，d≤f，c≤f成立；（2）（a）的极大元为a, e, f，极小元为c；无最大元，c是最小元； 无上界，下界是c；无上确界，下确界是c。（b）的极大元为b, d，极小元为b, d；无最大元和最小元；  上界是e，下界是c；上确界是e，下确界是c。 * 裘国永 * （c）的极大元为e，极小元为b；最大元是e，b是最小元； 上界是e，下界是b；上确界是e，下确界是b。（d）的极大元为e，极小元为b, d；最大元是e，无最小元； 上界是e，下界是c；上确界是e，下确界是c。 三、证明： 1. A=B ? A?B=Ф。 * 裘国永 * 证明： 设A=B，则A?B=(A-B)∪(B-A)=Ф∪Ф =Ф。 设A?B=Ф，则A?B=(A-B)∪(B-A)=Ф。故A-B=Ф，B-A=Ф，从而A?B，B?A，故A=B。 2. (A-B)∩(A-C)=Ф ? A?B∪C。 * 裘国永 * 证明： 因为(A-B)∩(A-C) =(A∩ )∩(A∩ )=A∩( ∩ )=A∩ =A-(B∪C)，且(A-B)∩(A-C)=Ф， 所以A-(B∪C)=Ф，故A?B∪C。 因为A?B∪C，所以A-(B∪C)=Ф。而A-(B∪C)=(A-B)∩(A-C)，所以(A-B)∩(A-C)=Ф。 3. (A-B)∪(B-A)=A ? B=Ф。 * 裘国永 * 证明：必要性 因为(A-B)∪(B-A)=A，所以B-A?A。但(B-A)∩A=Ф，故B-A=Ф。即B?A，从而B=Ф(否则A-B?A，从而与(A-B)∪(B-A)=A矛盾)。充分性 因为B=Ф，所以A-B=A且B-A=Ф。从而(A-B)∪(B-A)=A。 4. (A-B)-C?A-(B-C)。 * 裘国永 * 证明： x∈(A-B)-C，有x∈A-B且x?C，即x∈ A，x?B且x?C。