西南电大10秋离算数学第一次作业请大家救命，谢谢！

Question

一、填空题
1. 若 ，则 ( )，A到B的2元关系共有( )个，A上的2元关系共有( )个.
2. 设A = {1, 2, 3}, f = {(1,1), (2,1), (3, 1)}, g = {(1, 1), (2, 3), (3, 2)}和h = {(1, 3), (2, 1), (3, 1)}，则( )是单射，( )是满射，( )是双射.
3. 下列5个命题公式中，是永真式的有( )(选择正确答案的番号).
(1) ；
(2) ；
(3) ；
(4) ；
(5) .
4. 设D24是24的所有正因数组成的集合，“|”是其上的整除关系，则3的补元( )，4的补元( )，6的补元( ).
5. 设G是(7, 15)简单平面图，则G一定是( )图，且其每个面恰由( )条边围成，G的面数为( ).
二、单选题
1. 设A, B, C是集合，则下述论断正确的是( ).
(A)若A  B， B  C，则A  C. (B)若A  B， B  C，则A  C.
(C)若A  B， B  C，则A  C. (D)若A  B， B  C，则A  C.
2. 设R  A  A，S  A  A，则下述结论正确的是( ).
(A)若R和S是自反的，则R  S是自反的.
(B)若R和S是对称的，则 是对称的.
(C)若R和S是反对称的，则 是反对称的.
(D)若R和S是传递的，则R  S是传递的.
3.在谓词逻辑中，下列各式中不正确的是( ).
(A)
(B)
(C)
(D)
4. 域与整环的关系为( ).
(A)整环是域 (B)域是整环 (C)整环不是域 (D) 域不是整环
5.设G是(n, m)图，且G中每个节点的度数不是k就是k + 1，则G中度数为k的节点个数为( ).
(A) . (B)n(n + 1). (C)nk. (D) .
三、设A和B是集合，使下列各式(1) ； (2) ；(3) 成立的充要条件是什么，并给出理由.
四、设S是实数集合R上的关系，其定义如下
R且是 是整数}，
证明: S是R上的等价关系.
五、求谓词公式 的前束范式.
六、若n个人，每个人恰有3个朋友，则n必为偶数，试证明之.

Answer 1

搜“2013春西南大学《离散数学》第1次作业”，文库里有。

Answer 2

晕 十分 哥们是不是太少了