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

admin

一、简要回答下列问题：（每小题3分，共30分）
( X0 }) g5 U% P/ C: |" H9 q- t1．请给出集合运算的等幂率。
2．请给出一个集合A，并给出A上既具有对称性，又具有反对称性的关系。
& m1 x1 @8 h  ]( i+ f, n3．设A={1，2，3}，问全域关系是否具有自反性，对称性 ？
, p: |1 g7 K" F0 r2 [% c4．设A={1，2，3，4，5，6}，R是A上的整除关系，M={4,3}，求M的上界，下界。
5．关于P，Q，R请给出使极小项m1，m7为真的解释。
& ^, v* i/ k! b1 C6．什么是图中的回路，请举一例。
7．设S是一个非空集合，r（S）是S的幂集，Ç，è是集合的交，并运算。求对于Ç的单位元，对è的单位元。
: i  U! ]9 ]8 A+ Z  x' c8．什么是群中左模H合同关系？
3 K& @* c+ q0 @8 }9．有壹环的子环是否一定是有壹环？
10．设R={0，1，2，3，4，5，6，7，8，9，10，11}是模12的整数环，问N1=6R，N2=2R是否为R的极大理想？
" ]! L. u: K. L6 U1 `# j二、（12分）R，S是集合A上的两个关系。试证明下列等式：
7 u  N* K4 H9 h0 P; [1 q. G（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是如下一个解释：
& B" t% z' a$ Y# t+ n       D={a，b}
     P(a，a)  P(a，b)  P(b，a)  P(b，b)
         1        0        0        1
1 t8 s# ~9 @, q& ^# c试确定下列公式在I下的真值：
(1)        "x$yP(x，y)；
(2)        "x"yP(x，y)；
: N+ p7 J3 r# m五、（20分）设G为有向图，若G具有有向树定义中的1)和2)，并且没有有向回路。问：若G有限，G是否是有向树？若G不是有限的，如何？
3 V1 X. k8 z+ ]9 v1 m0 ~* L* t

碎梦_3/3Dream

可以，满分