复旦大学计算机科学及工程系吴永辉离散数学集合论经典习题.pptVIP

集合论习题解析——经典习题与考研习题 经典习题 一、集合基础 二、二元关系 三、函数 四、概念综合练习 考研习题 北京大学、中科院计算所、中科院软件所、中科院自动化所、北京师范大学、中科院成都计算所、上海交通大学、西安交通大学、西南交通大学、北京航空航天大学、复旦大学等 一、集合基础 1.1 ?与? 1.2 集合运算 1.3 幂集 1.1 ?与? 1 设A, B, C是任意3个集合，如果A?B, B ?C, 则A?C可能吗？ A?C常真吗？举例说明。 A?C可能 A={1}, B={{1}}, C={{1}, {{1}}} A?C不常真 A={1}, B={{1}}, C={{{1}}} 2 设A, B是任意2个集合， A? B与 A?B同时成立，这可能吗？ 可能 A={1}, B={{1}, 1}. 3 设A, B, C是集合，判断下列命题真假，如果为真，给出证明；如果为假，给出反例： 1) A?B, B?C ? A?C; 2) A?B, B?C ? A?C; 3) A?B, B?C ? A?C; 4) A?B, B?C ? A?C; 5) a?A, A?B ? a?B. 1）假 A={1}, B={2}, C={{2}} 2）假 A={1}, B={2}, C={{1}} 3）假 A={1}, B= {{1}}, C={{1}