1集合论复习题.docVIP

第一篇 绪论 内容：（三句话） 典型题例： 1、离散数学是计算机科学所涉及的 和 的总称。 2、离散数学是数学中的一个分支，它以 作为其主要研究对象，非常重视 问题的研究。 3、要解决一个问题，首先要证明此问题解的 ，还需要找出得到此问题的步骤来，而且其步骤必须是 ，有规则的，这就是所谓“能行性”问题的研究。 第二篇 集合论 内容： 典型题例： 设集合，那么下列命题中正确的是 。 A、 B、 C、 D、 2、设A，B是集合，如果，则 。 A、 B、 C、 D、 3、设集合，那么下列命题中错误的是＿＿＿。 A、 B、 C、 D、 4、设集合，，,则 。 A、 B、 C、 D、 5、设A、B为集合，当＿＿＿时，A-B=B-A。 A、 B、 C、 D、 6、集合，X上的一个划分，那么所对应的等价关系R应有有 个序偶。 A、8 B、9 C、10 D、13 7、设集合上的二元关系，则R不具有＿＿＿ A、传递性 B、自反性 C、对称性 D、反对称性 8、设集合，X上的关系，则R具有 。 A、自反性 B、非自反性 C、对称性 D、传递性 9、设集合，A上的二元关系，，则关系＿＿＿。 A、 B、 C、 D、 10、设集合，，和都是X上的二元关系，其中，，，则＿＿＿。 A、 B、 C、 D、 11、，那么可以定义 种不同的从A到B的映射。 A、8 B、16 C、32 D、64 12、设集合，，则从A到B可定义 个不同的映射，其中双射有 个。 13、设R是实数集，函数，则f是＿＿＿。 A、单射 B、满射 C、双射 D、既不是单射，也不是满射 14、设R是实数集，函数，则f是＿＿＿。 A、单射 B、满射 C、双射 D、都不是 15、设，集合的这种表示方法称为＿＿＿＿＿＿；Y={x│x是正偶数}，集合的这种表示方法称为＿＿＿＿＿。 16、设全集 ，，，则：＿＿＿＿＿＿＿，A+B= ＿＿＿＿＿＿＿。 16、A，B，C为 任意三集合，则 。 17、 ， 。 18、、设，则 _____________________________。 19、设集合，R是A上的整除关系，则A的极大元是＿＿＿，极小元是＿＿＿。 20、设集合，R是X上的整除关系，则X的极大元是＿＿＿，极小元是＿＿＿。 21、对于关系，除了集合的表示形式外还有__________、___________等表示法。 22、对于一个等价关系，则它对应的等价类为 。 23、设集合，A上的等价关系，则它所对应的等价类为 。 24、设集合，A上的一个划分，那么π所对应的等价关系R应有＿＿＿个序偶。 25、凡与自然数集等势的集合都是可列集，那么整数集Z是 ，实数集R是 。 26、一集合为无限集，则它必含有与其＿＿＿的真子集，在无限集中，最小的无限集是＿＿＿，其基数为 ，其次是＿＿＿，其基数为 。 27、集合A={a,b,c}的幂集ρ（A）上的“”关系是一个偏序关系，设B={{a,b},{b,c},{b},{c},{Φ}，则B的极大元素为 ，极小元为 ，上确界为 ，下确界为 。 28、设A，B为有限集，且，那么A与B间存在双射，当且仅当 。 29、设集合，，则从A到B的所有映射有＿＿＿个，其中满射有＿＿＿个。 30、设集合，，则从A到B的所有映射有＿＿＿个，其中双射有＿＿＿个。 31、设映射f(x)=2x+1,g(x)=,则=＿＿＿＿＿＿。 32、简答题 a. 简述偏序、拟序的概念，并说明两者之间的关系。 b.试解释偏序关系和等价关系的概念，并给出一个集合上的关系，使它既是偏序关系又是等价关系。 33、设有X上关系R满足对称性和传递性，请问R是否一定满足自反性？如果满足请说明理由，如果不满足请举例说明。 34、计算题 设集合，，，求：。 设集合，，，求