离散数学第六章预案.pptVIP

6.1 半群与群 6.1.1 半群与独异点 6.1.2 群的定义与性质 6.1.3 子群 6.1.4 陪集与拉格朗日定理 6.1.5 正规子群与商群 6.1.6 循环群和置换群 6.2 环与域 6.2.1 环的定义与性质 6.2.2 整环与域 6.3 格与布尔代数;6.1 半群与群;例6.1 ① Z+,+是半群 ② N,+,Z,+,Q,+,R,+都是半群和独异点，其中+表示普通加法,幺元是0,N,+,0,…,R,+,0 ③Mn(R),·是半群和独异点,其中·表示矩阵乘法,矩阵乘法的幺元是n阶单位矩阵E.记作Mn(R),·,E ④ P(B),?是半群和独异点,其中?表示集合的对称差运算, 其幺元是?, 记作P(B),?,? ⑤ Zn,?是半群和独异点, 其中Zn ={0,1,…,n-1}, ?表示模n加法, 模n加法的幺元是0. Zn, ?,0 其中: ① ②④⑤ 为可交换半群.;6.1.1 半群与独异点;子半群和子独异?? 定义: 半群的子代数叫做子半群, 即: 如果V=S,?是半群, T,?就是V的子半群,需要满足如下两个条件: ① T是S的非空子集; ② T对V中的运算?是封闭的. 定义: 独异点的子代数叫做子独异点, 对独异点V=S,?,e, T,?,e构成V的子独异点,需要满足如下条件: ① T是S的非空子集; ② T要对V中的运算?封闭; ③ e∈T.;群的定义 定义6.3 设G,?是代数系统,?为二元运算.如果?是可结合的,存在幺元e∈G,并且G中的任意元素x,都有x-1∈G, 则称G是群. 例6.3 ① Z,+,Q,+,R,+都是群; ② P(B),?,?是群, 其中?表示集合的对称差运算, 任意元素的逆元是其自身; ③ Zn,?,0是群,其中Zn={0,1,…,n-1}, ?表示模n加法, 0的逆元是0,非0元素的逆元是n-x.;6.1.2 群的定义与性质;6.1.2 群的定义与性质;6.1.2 群的定义与性质;6.1.2 群的定义与性质;6.1.2 群的定义与性质;定理6.1的证明;6.1.2 群的定义与性质;6.1.3 子群;6.1.3 子群;6.1.3 子群;6.1.3 子群;6.1.3 子群;6.1.4 陪集与拉格朗日定理;6.1.4 陪集与拉格朗日定理;6.1.4 陪集与拉格朗日定理;6.1.4 陪集与拉格朗日定理;6.1.5 正规子群和商群;6.1.6 循环群和置换群;6.1.6 循环群和置换群;6.1.6 循环群和置换群;n元置换 n个不同元素有n!种排列的方法, 所以, S上有n!个置换. 例如,1,2,3上有3!=6种不同的置换,即 ;n元置换 对于n元置换也可以用不交的轮换之积来表示. ?=(a1a2…am), m?n 那么?的映射关系是 a1??a2,a2??a3,…am-1??am,am??a1, 而其他的元素都有a??a. 称?为m次轮换. 这样, 任何n元置换都可表成不交的轮换之积.;n元置换 例如, ?是{1,2,…6}上的置换,且 ?= 那么?的映射关系是 1?? 6, 2??5, 3??3, 4??4, 5??2, 6??1. 去掉3和4这两个保持不变的元素,可得 1?? 6, 6??1, 2??5, 5??2 所以 ?=(1 6) (2 5) (3) (4);n元置换 又如, ?也是{1,2,…6}上的置换, 且 ? = 则有 ?=(1 4 3 2 5) (6) 为使表达式简洁,可以去掉1次轮换，则有 ?=(1 6) (2 5) ? = (1 4 3 2 5);n元置换 用轮换法表示 {1,2,3 }上的置换 可记为： ?1= (1), ?2= (12), ?3= (13), ?4= (23), ?5= (123), ?6=(132) 轮换可以进一步表示成对换之积, 如?6=(13)(12) 奇置换: 能表示成奇数个对换之积的置换; 偶置换: 能表示成偶数个对换之积的置换.;n元对称群、n元置换群 设S={1,2,…n}, S上的n!个置换构成集合Sn, 其中恒等置换Is=(1)∈Sn. 在Sn上规定二元运算?, 对于任意n元置换?, ?∈Sn, ?表示?与?的复合(乘法). 显然???也是S上的n元置换, 所以, Sn对运算?是封闭的, 且?是可结合的. 任取Sn中的置换?, 有 ??Is= Is?? = ? 所以,恒等置换Is=(1)是Sn中的幺元.;n元对称群、n元置换群 ?与?的逆置换的复合为Is, 因此: