本科计算机信息第三期《离散数学》A-B.docVIP

《离散数学》模拟试题A 一、设S、T、M为任意集合，判断下列命题正误：（正√，误×） （1）是P（）的子集. （ √ ） 说明：是任一集合的子集， （2）如果ST=SM，则T=M. （ × ） 举例：时，，而 （3）如果S—T=，则S=T. （ × ） 举例：时，S-T=，而 （4）如果. （ √ ） 证明：假设，则，又， ，则 （5）S⊕S=S. （ × ） 说明：S⊕S= 二、证明： （1）（A—B）B=AB 证明：（A—B）B=（A~B）B=（AB）（~BB）=（AB）T=（AB） （2）设 证明：假设x，则x，， x， x， 三、设，则S上可以定义个不同的二元关系，其中有个等价关系，个偏序关系，（10分） 供选择的答案： A、B、C：①1 ②2 ③3 ④4 ⑤8 ⑥16 D、E：⑦等价关系但部分非序关系 ⑧部分序关系但非等价关系 ⑨等价关系和部分序关系 ⑩既不是等价关系也不是部分序关系 答：A选⑥；B选②；C选③；D选⑨；E选⑨。 注：笛卡尔积，有个元素。 ，即的幂有个元素，所以A上有16种不同关系。 两个等价关系，为、。 三个偏序关系，为、、。 ，既是等价关系，又是部分序关系；既是等价关系，又是部分序关系 四、填空：（10分） （1）. （2）