集合论习题选讲.pptVIP

第二部分 集合论 例题选讲 设A，B为任意集合，A=B 充分必要条件是 A-B =B-A ? A为实数集， ? x，y∈A，xRy? x-y=2；则R为等价关系? 若A=P(X)，|X|?2， ? x，y ∈ A，xRy ? x?y ∨ y?x，则R为等价关系 ? 设A={a}，则{{φ},φ}?P(P(A)) ？ 设f：N×N→N,f(x,y)=xy,则f是满射的 ? 若集合A=B=C，则A?（B?C）=（A?B）?C ? 设R为A上的关系，则R在A上自反当且仅当R∩IA=Ф ? 设R为非空集合A上的等价关系，则R一定是偏序关系? 两个可数集的笛卡儿积是可数集? 集合的幂集P（B）关于集合的对称差运算和并运算构成环 ? 11.设A、B、C为任意集合，证明： （1）（A-B）- C = A - (B∪C) （2）(A-B)-C=(A-C)- (B-C) 证明：（1）(A-B)-C = (A∩～B)∩～C = A∩(～B∩～C) = A∩～(B∪C) = A - (B∪C) （2） (A-C)- (B-C)= (A∩～C)∩～(B∩～C) =(A∩～C)∩(～B∪C) = ((A∩～C)∩～B)∪((A∩～C)∩C) =(A∩～C)∩～B =(A∩～B)∩～C =(A-B)∩～C =(A-B)-C 12.设A、B为任意集合，证明： (1) P(A)∩P(B) = P(A∩B) (2) P(A)∪P(B) ?P(A∪B) 针对（2）举一反例，说明P(A)∪P(B) = P(A∪B)对某些集合A和B是不成立的 证明：(1) ① 先证 P(A)∩P(B)? P(A∩B) ?x∈P(A)∩P(B), 则 x∈P(A) ∧ x∈P(B) 所以 x?A ∧ x?B 所以 x? A∩B, 即 x∈P(A∩B) 因此 P(A)∩P(B)? P(A∩B) ② 再证 P(A∩B) ? P(A)∩P(B) ?x∈P(A∩B) 则 x? A∩B 所以 x?A ∧ x?B 所以 x∈P(A) ∧ x∈P(B) 所以 x∈P(A)∩P(B) 因此 P(A∩B)? P(A)∩P(B) 综上所述 P(A∩B) = P(A)∩P(B) (2) P(A)∪P(B)? P(A∪B) ?x∈P(A)∪P(B) 则 x∈P(A) ∨ x∈P(B) 所以 x?A ∨ x?B ① 若x?A,则 x? A∪B 所以 x∈P(A∪B) ② 若x?B,则 x? A∪B 所以 x∈P(A∪B) 因此 P(A)∪P(B)? P(A∪B) (3) 举例： 令A={1},B={2} 则 A∪B={1，2} 则P(A)={?，{1}}，P(B)={?，{2}} 而P(A∪B)={?，{1},{2},{1,2}} 显然P(A)∪P(B)= P(A∪B)不成立. 13.设R是A上的自反和传递关系，如下定义A上的关系T，使得 ?x, y∈A x, y∈T ? x ,y∈R ∧ y, x∈R 证明：T是A上的等价关系。 证明：① 先证T具有自反性 ?x∈A, 由于R是A上自反关系, 所以x,x∈R 即x,x∈R ∧ x,x∈R 由T的定义知：x,x∈T 所以T具有自反性 ② 再证T具有对称性 ?x,y∈A ,若x,y∈T 由T的定义知：x,y∈R ∧ y, x∈R 即 y, x∈R ∧ x,y∈R 再由T的定义知： y, x∈T 所以T具有对称性 ③ 再证T具有传递性 ?x, y，z∈A ,若x,y∈T ∧ y, z∈T 由T的定义知：x ,y∈R ∧ y, x∈R 并且y ,z∈R ∧ z, y∈R 再由R具有传递性知: x ,z∈R ∧ z, x∈R 再根据T的定义知: x ,z∈T 所以T具有传递性。 综上所述知T为A上的等价关系。 14.设A, R为偏序集，在A上定义新的关系S如下：?x, y∈A xSy ? yRx 称S为R的对偶关系 (1) 证明S也是A上的偏序关系。 (2) 如果R是整数集合上的小于或等于关系，那么S是什么关系？如果R是正整数集合上的整除关系，那么S是什么关系? (3) 偏序集A, R和A，S中的极大元、极小元、最大元、最小元等之间有什么关系？ 证明：(1)证明S也是A上的偏序关系。 ① 先证S具有自反性 ?x∈A 由于R具有自反性，所以 x, x∈R 由S的定义知：x, x∈S , 所以S具有自反性。 ② 再证S具有反对称性