应用代数07-群论基础.pptVIP

群论基础 王远波 西南交通大学 电气工程学院 半群 定义：设S是一个非空集合，若S上存在一个二元运算?，构成代数结构(S，?),且满足结合率，则说S是一个半群 有单位元的半群，称为含幺半群 例 整数的集合Z在通常加法＋意义下构成半群(Z,+)，含有单位元0 整数的集合Z在通常乘法×意义下构成半群(Z,×)，含有单位元1 偶数的集合E在通常加法＋意义下构成半群(E,+)，含有单位元0 偶数的集合E在通常乘法×意义下构成半群(E,×)，不含单位元 奇数的集合O在通常乘法×意义下构成半群(E,×)，含单位元1 奇数的集合O在通常加法＋意义下不构成半群，不封闭 例 任意非空集合S到其自身的全体函数的集合SS在函数合成运算下构成半群，恒等函数是该半群的单位元 任意集合S的幂集P(S)在集合的交（并）运算下构成半群 设Mn×n(R) 为实数域R上所有n阶方阵的集合，×表示通常矩阵的乘法运算，(Mn×n(R), ×)是半群，且单位阵E为其单位元 有限半群 如果半群(S,?)中集合S含有有限多个不同的元素，称之为有限半群 否则称为无限半群 定理：有限半群(S,?)一定含有等幂元 S有限，可表示为S={x1,x2,…,xn} 任取xi?S，其幂构成集合{xin|n?Z+}?S(运算封闭) S有限→在xin，n?Z+中必有2个相等 设xik＝ xil，且kl。 令p=k-l → xip?xil=x