离散数学-习题集讲述.pdfVIP

《离散数学》习题集 第一部分 判断题 一、第一章—集合 2 1、（ ）已知集合A的元素个数为 10，则集合A的幂集的基=10。 2、（ ）已知两个集合 A、B，若A 中的元素都是 B 中的元素，则记为 A∈B。 2 2、（ ）已知集合A的元素个数为n，则集合A的幂集P（A）的元素个数为n。 3、( ) 已知两个集合 A={Ф，{Ф}}，B={Ф}，则 A∩B={Ф}。 4、（ ）已知两个集合 A={Ф，{Ф}}，B={Ф}，则 A∩B=Ф。 5、（ ）已知两个集合 A、B，若A 中的元素都是 B 中的元素，则记为 A∈B。 2 6、（ ）已知集合A的元素个数为n，则集合A的幂集P（A）的元素个数为n。 2 7、（ ）已知集合A的元素个数为n，则A×A的幂集的元素个数为n。 8、（ ）已知两个集合 A、B，则 A-B是由属于 B但不属于 A的元素构成的集合。 二、第二章—二元关系 1、（ ）若R是A上的二元关系，I是A上的恒等关系，则当且仅当I ∈R时，R是A上的自反关系。 A A 2、（√）若 R 是集合 A 上的二元关系，且当（a，b）∈R 且（a，c）∈R 时，就有（b，c）∈R，则 R 是 A 上的可传递关系。 3、（ ）设A是集合，A 、A 、．．．A 都是A 的非空子集，令S={A ，A ，．．．,A }，则如果S是集合A 的一个 1 2 n 1 2 n 划分，那么S一定是集合A的一个完全覆盖；反之亦然。 5、（ ）R 是非空集合 A 上的等价二元关系，则 A 关于 R 的商集 A/R 是集合 A 的一个划分，但不是 A 的一 个完全覆盖。 6、（ ）已知集合A有 4 元素，易知集合A共有 24 4 个互不相同的子集合，所以在集合A上一共可定义 2 个互 不相同的二元关系。 7、（ ）若R 和R 都是集合A上的可传递二元关系，则R ∪R 也是A上的传递关系。 1 2 1 2 8、（ ）设R 是有限的非空集合 A 上的偏序关系，则 A 必有极大（小）元和最大（小）元。 9、（ ）若R 和R 都是集合A上的相容关系，则R ∩R 也是A上的相容关系。 1 2 1 2 10、（ ）若R 和R 都是集合A 的可传递二元关系，则R ∩R 也是A上的传递关系。 1 2 1 2 11、（ ）R是集合 A 上的等价关系，商集 A/R是 A 的划分，但不是 A的完全覆盖。 12、（ ）设R 是有限的非空集合 A 上的偏序关系，则 A 至少有一个最大（小）元。 13、（ ）R是集合 A 上的自反二元关系，则 R的传递闭包仍是 A 上的自反关系。 三、第三章—函数 1、设集合 A={a，b，c}，B={x，y，z，e}，R 是A到 B 的二元关系，若 R={（a，x），（b，y），（c，z）}， 则 R 的逆关系是 B 到A的函数。 2、设I是整数集合，N是自然数集合，f是I到N的函数，且对任意的整数x∈I都有f（x）=x3 ，则f是I到N的 双射函数。 3、若f 是集合 A 到B