离散数学(本)阶段练习二.docVIP

华东理工大学 网 络 教 育 学 院 本科《离散数学》第二阶段练习 一、判断题（对的在括弧中打个“√”，错的在括弧中打个“”） 1、 （ √ ） 2、 （ √ ） 3、集合上的恒等关系。 （ ） 4、，则关系是自反的。 （ ） 5、集合上存在一种二元关系，它既不自反，又不反自反。 （ √ ） 6、若、均为集合上的自反关系，则不再是上的自反关系。 （ ） 7、集合上存在一种二元关系，它既对称，又反对称。 （ √ ） 8、若、均为集合上的对称关系，则不再是上的对称关系。 （ ） 9、若、均为集合上的反对称关系，则也是上的反对称关系。 （ √ ） 10、设是集合的一个划分，是一个非空集合，且，，则集合是的划分。 （ √ ） 二、填空题 1、集合，那么的幂集。 2、。 3、 。 4、四个元素的集合拥有的不同等价关系的个数是。 5、函数，与的复合函数。 6、集合，，则 。 三、计算题 1、某班级共有学生60人，其中有38人学习Delphi语言，16人学习VC++语言，21人学习VB语言。有3人这三门语言都学，2人这三门语言都不学。问：仅学两门语言的学生有几人？ 解：设分别表示学习Delphi语言的人、学习VC++语言的人、学习VB语言的人，依题意，有 ，，，，，， 由包含排斥原理，有 由于所求为仅学两门语言的认输，故 才是题目所求。 2、某学院乒乓球队有球衣38件，网球队有球衣15件，羽毛球队有球衣20件，三队队员的总人数为58，且其中只有3人同时参加了这三支球队。试问：同时参加两支球队（注意没有“仅”字）的队员有几人？ 解：设分别表示参加乒乓球队的人、参加网球队的人、参加羽毛球队的人，依题意，有 ，，，， 由包含排斥原理，有 由于本题所求包含同时参加三支队伍的人，所以 才为所求。 四、证明： 1、； 证明： 2、。 证明： 3、； 证明：右式= 4、； 证明：取（全集），则显然左式，而右式，即命题不成立。 5、若，则； 证明：先证。， ①若，则，进而有（否则将推出，矛盾）； ②若，则，进而有（否则将推出，矛盾）； 即无论如何，均有，亦即成立。 同理，，进而。 6、。 证明：左式= 7、若、均为集合上的反对称关系，则不一定是上的反对称关系（举两个反例即可。）； 证明：第一例：取，，，则，且、、均为反对称的； 第二例：取，， ，则 ，虽有、反对称，但却不再反对称。 8、若、均为集合上的传递关系，则不一定是上的传递关系。 证明：第一例：取，，，则，且、、均为传递的； 第二例：取，， ，则，虽有、传递，但却不再是传递的。。 五、已知集合，，，到的关系的关系矩阵，到的关系的关系矩阵，试求出复合关系的关系矩阵。 解：根据复合关系矩阵与参与复合运算的两个关系矩阵的运算规律，有 六、已知集合上的关系， 1、试求自反闭包； 解：由公式，即得自反闭包 2、试求对称闭包； 解：由公式，即得自反闭包 2