计算机学院第十六讲-代数系统.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 2021/3/26 * 左图中c?(b? d)=c?a=c, (c?b)? (c?d)=e? d=d, 右图中b? (c?d)=b?e=b, (b? c)?(b? d)=a?a=a, 两者均不满足分配律. a e 两个5阶禁格 b c d a e b d c 2021/3/26 * 4、定理 分配格中消去律成立,即当 a ? b = a ? c, a ? b = a ? c 时, b = c。 证明 b = b ? （a ? b ） = b ? （a ? c ） = （b ? a）?（b ? c） = （a ? c）?（b ? c） = c ? （a ? b） = c ? （a ? c）= c。 2021/3/26 * 1、有界格 如果格? L, ? ?存在最大元和 最小元,则称之为有界格。 有限格必是有界格。 有界格的最大元一般用1表示,最小元 用 0表示。 例: ① 幂集格? 2A, ?, ? ? 是有界格。 其最大元是A,最小元是?。 四、有界格和有补格 2021/3/26 * ② 因子格 ? Dn ,lcm,gcd? 是有界格,其最大 元是 n,最小元是1。 ③ 两个5点格是有界格。 ④ 格 ? I,max,min? 不是有界格。它既无最 大元,也无最小元。 2、有界格中元素的补元:设格? L, ? ? 的最大 元是1,最小元是0。 a ?L,如果存在b ?L, 使a ? b= 1 ,a ? b= 0 ,则说 b是a 的补元。 2021/3/26 * 例:幂集格? 2{a,b,c}, ?, ? ? 的补元情况。 {a,b,c} 和 ?互补; {a,b} 和 {c}互补; {a,c} 和 {b}互补; {b,c} 和 {a}互补. {a,b,c} {a,c} {b,c} {a,b} {b} {a} {c} ? 2021/3/26 * 例:下面 是 5点格的补元情况。 左图中:a和e互补,d和c同与b互补; 右图中:a和e互补,b、c和d都互补。 a e 两个5阶禁格 b c d a e b d c 2021/3/26 * 例:下面是因子格? D12 ,lcm,gcd? 中补元情况。 1的补元是12;12的补元是1;3的补元是4; 4的补元是3;2和6都没有补元。 1 2 3 6 4 12 2021/3/26 * 例:下面是全序格? {1,2,3,4,5}, ? ? 的 补元情况。 1的补元是5,5的补元是1。 2、3、4无补元。 5 4 3 2 1 2021/3/26 * 元素a 的补元记为 a,元素的补元可能不唯一。 3、有补格:每个元素都有补元的有界格。 例:幂集格? 2{a,b,c}, ?, ? ? 和 5点格都是 有补格;而因子格? D12 ,lcm,gcd? 和全序格 ? {1,2,3,4,5）, ? ? 都不是有补格。 可见,格中的分配性和有补性是相互独立的。 4、有补分配格:满足分配性和有补性的格。 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 2021/3/26 * 第七节 环和域 一、环的概念 1、定义: 设? R,+,* ?是含两个二元运算 的代数系统,如果 ① ? R,+ ?是加群(交换群); ② ? R,* ?是半群; ③ 运算“*”对于“+”可分配,即 ? a、b 、c?R, 2021/3/26 * a* ( b+ c) = (a* b) + (a* c), ( b+ c)* a = (b*a) + (c * a