浅析苏XI友无密码课件第6章 几个典型的代数系统 加解释.pptVIP

§2 格与布尔代数 Exp.6 求下图三个格中每个元素的补元, 说明这些格是否为有补格. 解.(a)0与1互为补元; b和c没有补元. 不是有补格. (b)0与1互为补元; b∧c=0, b∨c=1, b∧d=0, b∨d=1, 所以b的补元为c,d; 同理c的补元为b,d; d的补元为b,c. 是有补格. (c)0与1互为补元; b的补元为c,d; c,d的补元是b. 是有补格. 北京林业大学信息学院 苏喜友 * §2 格与布尔代数 Th.4 在分配格L中, 一个元素如果存在补元, 则补元是唯一的. 证.设L是分配格, a∈L. 假设a存在补元b和c, 即 a∧b=0, a∨b=1; a∧c=0, a∨c=1, 从而, a∧b=a∧c, a∨b=a∨c, 据Th.3(2), b=c. 矛盾. 北京林业大学信息学院 苏喜友 * §1 半群与群 推论.设H是群G的有限非空子集, H构成G的子群的充要条件是H对于群G中的二元运算封闭. Exp.6 求Klein四元群?{e,a,b,c},??的所有子群. 解.因为a2=e, 即a-1=a, 所以, {e,a}关于运算?封 闭, 故{e,a}是{e,a,b,c}的子群. 同理可证, {e,b},{e,c} 也是{e,a,b,c}的子群. 任取{e,a,b,c}的子群H, 若H中至少有3个元素,不