离散第五章.pptVIP

定义5-9 设G； 是一个群，H是G的非空子集，若H； 也是群，则称H； 是G； 的子群。 练习5-4 1．判断下述论断正确与否，在相应的括号中键入“Y”或“N”。 对于群Z4； 4有如下子群。 Y N Y N N Y 　　　　　　　5.5　格 一　偏　序　集 　1。偏序集 定义5-10 　集合L和定义在 L 上的偏序关系 “≤” 一起称为偏序集，用L；≤ 表示。 若 是集合A上的偏序关系，则 的逆关系 也必是Ａ上的偏序关系，证明如下： R；≤，I：≤，2U； 都是偏序集。 １．对任意的 a Ａ，因为 自反，所以有 （a,a） ,于是（a,a） ，因此 也是自反的。 ２．对任意 a ,b A ，若（a,b） 且（b,a） ， 则有（b,a） 且（a,b） ，必有a = b， 因此 是反对称的。 ３．对任意a,b,c A,若（a,b） ,(b,c） ， 则有（c,b） 且（b,a） ，必有 （c,a） ，于是（a,c） ，因此 是可传递的。 由上证得 也是偏序关系。 根据逆关系的定义 = 由定义 = 例1 设 A= ，定义 A 上的整除关系 ：当且仅当 a 整除 b 时，有 。 的次序图如下 的次序图如下? 6 1 3 6 2 2 3 1 若L； 是一个偏序集，则对于任意元素 1, 2, 3 L，有以下六个关系式成立： 1 1 (5- ) 若 1 2 ， 2 1，则 1= 2 (5- ) 若 1 2 ， 2 3，则 1 3 (5- ) 注意 在偏序集L； 中，对任意元素 1， 2 L， 若 1 2，则必有 2 1， 若 2 1，则必有 1 2，因此， 1 2 等价于 2 1 。 1 1 （5-1） 若 1 2 ， 2 1，则 1= 2 （5-2） 若 1 2 ， 2 3，则 1 3 (5-3) 2．最大下界和最小上界 定义5-11 设 1和 2是偏序集L； 中的两个元素, 元素a L，如果满足a 1,a 2 ,则称a是 1和 2的 下界。 定义5-12 设 1和 2 是偏序集L； 中的两个元素， 元素　b L ,如果满足 1 b， 2 b，则称 b是 1 和 2的上界。 如果元素a是 1和 2的下界。且对于任意 L，若 也是 1和 2的下界，便有 a ,则称a是 1和 2的最大下界，简记作a=glb(　　1 , 2). 如果元素 b是 1和 2的上界，且对于任意 L，若 也是 1和 2的上界，便有b　　，则称 b 是　1和　2的最小上界，简记作b=lub(　1, 2) lub(2,3)=？， glb(12,18)=?， lub(18,27)=? 有2 6，3 6；2 12，3 12；2 18，3 18。 由于6 12，6 18，6 6，因此，lub（2，3）=6。 6 ≤ 12，6 ≤ 18；2 ≤ 12，2 ≤ 18；3 ≤ 12，3 ≤ 18；1 ≤ 12,1 ≤ 18； 因1 ≤ 6，2 ≤ 6，3 ≤ 6，所以glb(12,18)＝6。 例