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

admin

一、简要回答下列问题：（每小题3分，共30分）
- I; E2 P$ y: U1 \; Y1．请给出集合运算的等幂率。
2．请给出一个集合A，并给出A上既具有对称性，又具有反对称性的关系。
3．设A={1，2，3}，问全域关系是否具有自反性，对称性 ？
4．设A={1，2，3，4，5，6}，R是A上的整除关系，M={4,3}，求M的上界，下界。
5．关于P，Q，R请给出使极小项m1，m7为真的解释。
6．什么是图中的回路，请举一例。
- M( K& ^* G$ y- V7．设S是一个非空集合，r（S）是S的幂集，Ç，è是集合的交，并运算。求对于Ç的单位元，对è的单位元。
* h4 P7 G# k1 M8．什么是群中左模H合同关系？
9．有壹环的子环是否一定是有壹环？
5 B/ F7 X/ r/ V6 q5 S10．设R={0，1，2，3，4，5，6，7，8，9，10，11}是模12的整数环，问N1=6R，N2=2R是否为R的极大理想？
" P* w/ ]- ]7 B7 A1 [. I二、（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）是恒真的。
四、（18分）设I是如下一个解释：
/ P. V0 [: P8 E+ d/ H# f       D={a，b}
     P(a，a)  P(a，b)  P(b，a)  P(b，b)
; ~4 y1 F2 _; E( V+ O, Y6 l9 |( P         1        0        0        1
4 n8 F0 V6 i4 }0 c+ |! j试确定下列公式在I下的真值：
' J. X' J+ A/ q+ ]) k(1)        "x$yP(x，y)；
8 r3 F' P' H- q" s6 |: K(2)        "x"yP(x，y)；
$ X% R" u9 s. }6 p2 k2 K! i五、（20分）设G为有向图，若G具有有向树定义中的1)和2)，并且没有有向回路。问：若G有限，G是否是有向树？若G不是有限的，如何？
. c; r* m3 V3 g$ a1 u

碎梦_3/3Dream

可以，满分