吉大15年8月课程考试《离散数学》离线作业考核要求

admin

一、简要回答下列问题：（每小题3分，共30分）
1．请给出集合运算的等幂率。
! l, t$ J: x. [8 u! {2．请给出一个集合A，并给出A上既具有对称性，又具有反对称性的关系。
/ x2 b/ X% b; l0 O% T3．设A={1，2，3}，问全域关系是否具有自反性，对称性 ？
" K! c; U! O9 c9 m9 ~1 W1 I. W4．设A={1，2，3，4，5，6}，R是A上的整除关系，M={4,3}，求M的上界，下界。
5．关于P，Q，R请给出使极小项m1，m7为真的解释。
6．什么是图中的回路，请举一例。
7．设S是一个非空集合，r（S）是S的幂集，Ç，è是集合的交，并运算。求对于Ç的单位元，对è的单位元。
8．什么是群中左模H合同关系？
9．有壹环的子环是否一定是有壹环？
10．设R={0，1，2，3，4，5，6，7，8，9，10，11}是模12的整数环，问N1=6R，N2=2R是否为R的极大理想？
8 [5 n& |) }: E0 F: m二、（12分）R，S是集合A上的两个关系。试证明下列等式：
（1）(R∪S)-1= R-1∪S-1
（2）(R∩S)-1= R-1∩S-1
三、（20分）对P和Q的所有值，证明P® Q与&#216úQ有同样的真值。证明（P® Q）«（&#216úQ）是恒真的。
; e& G0 D# P9 X! b四、（18分）设I是如下一个解释：
       D={a，b}
     P(a，a)  P(a，b)  P(b，a)  P(b，b)
         1        0        0        1
- H/ E) e" b+ `3 F3 H/ }试确定下列公式在I下的真值：
* P) S7 o8 j) [* ?5 K0 O+ `, L(1)        "x$yP(x，y)；
(2)        "x"yP(x，y)；
3 d; V' p, k) a6 m* U* c五、（20分）设G为有向图，若G具有有向树定义中的1)和2)，并且没有有向回路。问：若G有限，G是否是有向树？若G不是有限的，如何？
5 h4 i" s' _$ ^* W! ?) q$ Q

碎梦_3/3Dream

可以，满分