《06几个典型的代数系统.pptVIP

离散数学 离散数学 一、格的基本概念和性质（续） 例4：设n为正整数，Sn是n的正因子的集合，R为整除 关系，验证Sn, R是格，并举例说明。 如当n = 6, 8, 30时，分别有下图： S8, R 8 4 2 1 S6, R 2 1 6 3 1 3 5 2 6 10 15 30 S30, R 解： 离散数学 一、格的基本概念和性质（续） 例5：判断下列偏序集是否构成格，说明原因。 d b a c f e c b a d e a b e c d f {e，f}没有上界 {b，d}有上界c、e，但没有最小上界 {d，e}有下界a、b、c，但没有最大下界 离散数学 (1) 格的对偶原理：设f 为含有格中的元素及符号= , ≤, ≥, ? ,?的关系式。f *是将f 中的≤改成 ≥,≥改成≤,? 改成? ,? 改成? 后所得的 关系式, 称之为f 的对偶命题。 若f 为对一切格为真, 则f *也对一切格为真。 一、格的基本概念和性质（续） 如：若格中(a ? b) ? c≤c成立，则(a ? b) ? c≥c成立。 格的性质： 离散数学 幂等律： (2) 设 L,≤是格，a, b, c是L中任意元素，则有： 一、格的基本概念和性质（续） 交换律：a ? b = b ? a，a ? b = b