2015春西南大学《离散数学》第5次作业.docVIP

《离散数学》第5次作业 一、填空题 1. 集合A上的等价关系R必满足 自反性、对称性、传递性 . 2. 任意6阶群的平凡子群一定是 Abel 群. 3. 设集合A 1, 2, 3 ，则A上的置换共有 6 个. 4. 设集合A关于满足 封闭性、结合性 ，则 A, 构成独异点. 5. 不含圈的连通 无向图称为无向树. 二、单选题 1. 设集合A中有99个元素，则A的子集有 A 个. A 299. B 99. C 2100. D 100. 2. 设集合A中有4个元素，则A上的划分共有 C 个. A 13 B 14 C 15 D 16 3.设集合A 1, 2, 3, 4, 5 上的关系R x, y |x, y A且x + y 6 ，则R的性质是 B . A 自反的. B 对称的. C 对称的、传递的. D 反自反的、传递的. 4.下列联结词中，不满足交换律的是 D . A . B . C . D . 5.谓词公式中，的辖域为 C . A . B . C . D 和. 三、设是偏序集，定义函数如下： 对于任意，. 证明f是单射，且当时有. 证 对于任意，. 由于是偏序，于是，所以，进而，根据定义知. 同理可证，. 根据偏序的反对称性有，因此