苏XI友离散数学作业(4章).ppt

作业8 1.列出集合A={1,2,3}上的恒等关系IA、小于等于关系LA、整除关系DA、全域关系EA. 解.IA={?1,1?,?2,2?,?3,3?}. LA={?1,1?,?1,2?,?1,3?,?2,2?,?2,3?,?3,3?}. DA={?1,1?,?1,2?,?1,3?,?2,2?,?3,3?}. EA={?1,1?,?1,2?,?1,3?,?2,1?,?2,2?,?2,3?, ?3,1?,?3,2?,?3,3?}. 作业8 2.设A={0,1,2,3}, R是A上的关系, R={?0,0?,?0,3?,?2,0?,?2,1?,?2,3?,?3,2?}. (1)试给出R的关系图和关系矩阵; (2)求R-1,R?R. 解.(1)R的关系图为: R的关系矩阵为: R-1={?0,0?,?3,0?,?0,2?,?1,2?,?3,2?,?2,3?}. R?R={?0,0?,?0,3?,?0,2?,?2,0?,?2,3?,?2,2?,?3,0?, ?3,1?,?3,3?}. 作业8 P116-4.13 S={a,b,c,d}, R1、R2是S上的关系, R1={?a,a?,?a,b?,?b,d?}. R2={?a,d?,?b,c?,?b,d?,?c,b?}. 求R1?R2, R2?R1, R12, R23. 解.R1?R2={?a,d?,?a,c?}. R2?R1={?c,d?}. R12=R1?R1={?a,a?,?a,b?,?a,d?}. R22=R2?R2={?b,b?,?c,c?,?c,d?}. R23=R22?R2={?b,c?,?b,d?,?c,b?}. 作业8 P116-4.12 设S={1,2,…,10}, 定义S上的关系 R={?x,y?|x,y∈S∧x+y=10}, R具有哪些性质? 解.R={?1,9?,?2,8?,?3,7?,?4,6?,?5,5?,?6,4?, ?7,3?,?8,2?,?9,1?}. 因为?1,1??R,(或IS?R), 所以R不是自反的. 因为?5,5?∈R,(或R∩IS={?5,5?}≠φ),所以R不是反自反的. 因为R=R-1, 所以, R是对称的. 因为?1,9?,?9,1?∈R,(或R∩R-1=R?IS),所以R不是反对称的. 因为?1,9?,?9,1?∈R, 但?1,1??R,(或R?R=IS-{?10,10?}?R), 所以R不是传递的. 作业9 1.设A={a,b,c,d}, A上的等价关系 R={?a,b?,?b,a?,?c,d?,?d,c?}∪IA. (1)画出R的关系图; (2)求出A的各元素的等价类; (3)求A/R. 解.(1)R的关系图如右: (2)[a]=[b]={a,b}, [c]=[d]={c,d}. (3)A/R={{a,b},{c,d}}. 作业9 2.设Z+={x|x∈Z∧x＞0}, 判断以下集合族?是否构成Z+的划分. (1)S1={x|x∈Z+∧x是素数}, S2=Z+-S1, ?={S1,S2}. (2)?={{x}|x∈Z+}. 解.(1)因为S1≠φ,S2≠φ;S1∩S2=φ;S1∪S2=Z+, 所以?={S1,S2}是Z+一个划分. (2)因为{x}≠φ;?x,y∈Z+,x≠y,{x}∩{y}=φ; ∪{x}=Z+. 所以, ?={{x}|x∈Z+}构成Z+的一个划分. 作业9 3.下图是两个偏序集?A,R?的Hasse图.分别写出集合A和偏序关系R的集合表达式. 解.(1)A={a,b,c,d,e,f,g}. R={?a,b?,?b,d?,?b,e?,?a,d?,?a,e?,?a,c?, ?c,f?,?c,g?,?a,f?,?a,g?}∪IA. (2)A={a,b,c,d,e,f}. R={?a,b?,?a,c?,?a,d?,?a,e?,?d,f?,?e,f?, ?a,f?}∪IA. 作业 9 4.A={1,2,…,12},?为整除关系, B={x|x∈A∧2≤x≤4}, 在偏序集?A,??中求B的极小元, 极大元; 最小元, 最大元; 上界,下界;上确界,下确界. 解.画出?的哈斯图如右: B={2,3,4}. 极小元:2,3; 最小元:无; 极大元:3,4; 最大元:无; 上界:12; 上确界:12; 下界:1; 下确界:1. 作业 9 P117-4.17 在下列关系中哪些能构成函数? (1) {?x1,x2?|x1,x2∈N,x1