第2~3章节 习题讲解.pptVIP

12. （1） （2）证传递时解答中有错，根据R的反对称，而非传递性 *10. 设 R1 和 R2 是 A上的任意关系，证明下列各式： （2）s ( R1 ∪ R2 ) = s ( R1 )∪ s ( R2 ) s ( R1 ∪ R2 ) = ( R1 ∪ R2 ) ∪ ( R1 ∪ R2 ) = ( R1 ∪ R2 ) ∪ ( R1 ∪ R2 ) ~ ~ = ( R1 ∪ R1) ∪ ( R2 ∪ R2 ) ~ ~ = s ( R1 ) ∪ s ( R2 ) 14. (1) 画 t (R) 图 （5） P119 习题3.4 图3.4-10中给出了偏序集合? A, R ?的哈斯图，这里 A＝{a , b , c, d , e} （3）求出 A的最小元素和最大元素，如果不存在，则指出不存在。 （4）求出 A的极大元素和极小元素。 （5）求出 子集 {b , c, d}、 {c, d , e} 和{a , b , c}的上界和下界，并指出这些子集的 lub和 glb，如果它们存在的话。 a b d c e （3）最小元素： 最大元素： 不存在 a （4）极大元素 极小元素 a d , e 上界：a 下界：d lub = a glb = d 上界: a、c 下界: 不存在 lub = c glb不存在 上界： a 下界： d lub = a glb = d { b , c, d } { c, d , e } { a , b , c } 5. 图3.4-11中有向图哪些代表偏序集合、拟序集合、线序集合？ （a） 是偏序、等价关系 （b） 是偏序、线序 （c） 是拟序 （d） 都不是 （e） 是偏序 （f） 是偏序 （e） a b c d a b c d （f） a b c d a d b c 6. 将上题（e）、（f）两个有向图改成哈斯图 9.证明下列断言： 如果 R是偏序，R 也是偏序 ～ （2） 证明： ① R是偏序，R必自反 ? ?x ?A，有? x , x ? ? R ? x , x ? ? R ? ? x , x ? ? R ～ ? 自反 R ～ ② R是偏序，R必反对称 ? x , y ? ? R ? ? y , x ? ? R ～ ? y , x ? ? R ? ? x , y ? ? R ～ ? 反对称 R ～ ③ R是偏序，R必传递的 R ～ ? x , y ? ? ∧ ? y , z ? ? R ～ ? ? y , x ? ? R ∧ ? z , y ? ? R ? ? z , x ? ? R ? ? x , z ? ? R ～ ? 传递 R ～ 由P109.4 可知 10. 设R是集合S上的关系，S′是S的子集，定义S′上的关系R′ 如下：R′＝ R ∩( S′×S′) 确定下述每一断言的真假。 （3）若 R 是 S 上的拟序， R′ 也是S′上的拟序 证明： ② R是拟序，R必传递的；S′×S′是全关系，也传递 ? x , y ? ? R′ ∧ ? y , z ? ? R′ ? ? x , y ? ? R ∧ ? x , y ? ? S′×S′ ∧ ? y , z ? ? R ∧ ? y , z ? ? S′×S′ ? ? x , z ? ? R ∧ ? x , z? ? S′×S′ ? ? x , z ? ? R′ ∵R是拟序，R反自反 ? ? x , x ? ? R ? ? x , x ? ? R′ ? R′反自反 ? R′传递 ① ?x ? S′ S ， R′是R 落在 S 的子集 S′内的部分 ? 断言真 习题3.4 习题3.5 4. （1） ① 自反②对称 ——可用定义，也可用充要条件 5.（3）要求证明！ ②对称 ——可用定义，也可用充要条件 ③传递：设……；合成定义；R传递性；合成定义；结论 11.假设 A＝{a , b , c, d}，?1是 A 上的划分， ?1= {{ a , b , c }, { d}} （1） 列（求）出?1 诱导出的等价关系的序偶。 R =步骤…… ={? a, a? , ? b, b?, ?c, c?, ?d, d? , ? a, b? , ? b, a?, ?a, c?, ? c, a? , ? b, c?, ?c, b? } * 习 题 讲 解 P60 习题2.1 9. 设 A B C是集合，如果 A? B和 B?C， A? C可能吗？ A? C常真吗？试举例说明。 A?