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

§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个元素,不 妨设a,b∈H, 则因为H对于二元运算?封闭, 故 ab=c∈H, 即H={e,a,b,c}. 因此, Klein四元群有5个子群: {e}, {e,a}, {e,b}, {e,c}, {e,a,b,c}. 北京林业大学信息学院 苏喜友 * §1 半群与群 Exp.7 设G为群, 对?x∈G, 令 H={xk|k∈Z}, 即H是x的所有各次幂的集合, 则H是G的子群. 证. 首先, H?G, 且e=x0∈H, 故H≠φ. 又, ?xm,xn∈H, m,n∈Z, 都有 xm(xn)-1=xmx-n=xm-n∈H, 由子群判定定理, H≤G. 称H是由元素x生成的子群, 记为?x?. 例如, ?Z,＋?的?2?包含2的所有倍数, 即 ?2?={2k|k∈Z}={2i|i∈Z}=2Z. 北京林业大学信息学院 苏喜友 * §1 半群与群 Exp.8 设G为群, 令 C={a|a∈G∧?x∈G(ax=xa)}, 即C为与G中所有元素都可交换的元素构成的 集合, 称C为群G的中心, 则C≤G. 证.对于e∈G, ?x∈G, 有ex=xe, 所以, e∈C, C≠φ. 对?a,b∈C, ?x∈G, 有 (ab-1)x=ab-1x=ab-1(x-1)-1=a(b-1(x-1)-1) =a(x-1b)-1=a(bx-1)-1=a(xb-1)=(ax)b-1 =(xa)b-1=x(ab-1), 所以, ab-1∈C, 故C≤G. 北京林业大学信息学院 苏喜友 * §1 半群与群 六、循环群与置换群 Def.8 在群G中如果存在元素a∈G, 使得 G={ak|k∈Z}, 则称G为循环群, 记作G=?a?, 称a为G的生成元. Exp.9 (1)整数加法群?Z,＋?是循环群. 因n=1n, n∈N, -n=1-n=(-1)n, n∈Z+, 即Z=?1?; n=(-1)-n=1n, n∈N,-n=(-1)n, n∈Z+, 即Z=?-1?; 故?Z,＋?是循环群. (2)模n加法群?Zn,??是循环群. 因?m∈Zn, 有 m=1m, 即Zn=?1?, 故?Zn,??是 循环群. 北京林业大学信息学院 苏喜友 * §1 半群与群 循环群都是交换(Abel)群. 事实上, 设循环群G=?a?, 对?am,an∈G, 都有 aman=am+n=an+m=anam. 交换(Abel)群不一定是循环群. 例如, Klein四元群是Abel群, 但不是循环群. 显然, 幺元e不是生成元. 而 a,当n为奇数, e,当n为偶数, 故a也不是生成元, 同理b,c也不是生成元. a±n= n∈N 北京林业大学信息学院 苏喜友 * §1 半群与群 在循环群G=?a?中, 生成元a的阶与群G的阶相同. 如果a是有限阶元, |a|=n, 则称G为n阶循环群.如, ?Zn,??是n阶循环群.(1n=0) 可以证明:任何n阶循环群都同构于模n加法群?Zn,??. 如果a是无限阶元, 则称G为无限(阶)循环