chapter3 半群和群.pptVIP

第三章 半群与群 第一节 半群与独异点 Semigroup Monoid 内容：半群，群，子群。 重点：1、半群，可交换半群，独异点的定义， 2、群，交换群 (阿贝尔群)的定义及性质， 3、群的阶的定义， 4、循环群，生成元的定义及例子， 5、子群的定义及判定。 一、半群。 一、半群。 可交换半群 (5) AA, 。为半群，这里。为函数的复合运算。 (6)R* , 。为半群，其中R* 为非零实数集合， 。运算定义如下： ?x, y?R*, x。y= y 2、独异点 (含幺半群)： AA, 。, IA为独异点，这里。为函数的复合运算。 R* , 。为半群，其中R* 为非零实数集合， 。运算定义如下： ?x, y?R*, x。y= y 不是独异点，没有幺元 4、子半群。 半群的子代数叫子半群， 独异点的子代数叫子独异点。 判断子半群的方法? 如果V=S, .是半群, T?S, 如何判断T, .是V的子半群？ 只要T对V中的运算 . 封闭,那么, T, . 就是V的子半群。 判断子独异点的方法? 如果V=S, . , e是独异点, T?S, 如何判断T, .是V的子独异点？ T对V中的运算.封闭 e?T 符合以上两点，T, .就是V的子独异点。 例 设半群V1=S, .,独异点V2=S, . , e其中 . 为矩阵乘法，e为2阶单位矩阵。 令 独异点的子半群可以是独异点，但 不一定是它的子独异点。 二、群(Group) 1、定义 ①结合律， ②有幺元， ③任意元有逆元， 0为幺元， 只含有单位元的群成为平凡群。 3、群的阶。 群 的基数称为阶 同理可得： ， ， , |0|=1。 6、群的性质。 定理1. 设G为群，则G中的幂运算满足： (1)(a-1)-1=a (2)(ab)-1=b-1a-1 (3)anam=an+m (4)(an)m=anm (5)若G为交换群，则(ab)n=anbn 1.证明:(a-1)-1=a a的逆元素是a-1, a-1的逆元素是a 2.证明:(ab)-1=b-1a-1 (ab)(b-1a-1)=a(bb-1)a-1= aa-1=e (b-1a-1)(ab)=b-1(a-1a)b= bb-1=e 3.证明：aman=am+n 用归纳法证明，分为以下4种情况： (1)m?0 n?0 (2)m?0 n0 (3)m0 n?0 (4)m0 n0 4.证明：(an)m=anm 用归纳法证明，分为以下4种情况： (1)m?0 n?0 (2)m?0 n0 (3)m0 n?0 (4)m0 n0 5.证明：若G为交换群，则(ab)n=anbn 对n进行数学归纳 当n=1时, (ab)1=a1b1 成立 假设当n=k时 (ab)k=akbk 成立 当n=k+1时 (ab)k+1=(ab)k(ab)=(akbk)(ab) =ak(bka)b= ak(abk)b = (aka)(bkb) =ak+1bk+1 定理2. G为群，?a, b?G. 方程ax=b和ya=b在G 中有解且有唯一解. 证: a-1b是ax=b的解. a(a-1b)=b 假设c为解，则 c = ec = (a-1a)c =a-1(ac) = a-1b 同理可证ba-1是ya=b的唯一解. 例：解方程 设群G=P({a, b}, ?)， ?为集合的对称差运算 解下列方程： {a} ?X=? X={a}-1 ? ?= {a} Y ?{a, b}={b} Y={b} ?{a, b}-1 = {a} 例：解方程 设群G=R*, ·， ·为普通乘法运算 解下列方程： 2·X=1 X=2-1 · 1= 1/2 Y ·5=10 Y=10·5-1 = 2 定理3. G为群,则G中运算适合消去律，即对任意的a, b, c?G, 有 若ab=ac，则b=c 若ba=ca，则b=c 证明：a-1(ab)=a-1(ac)= (a-1a)b=b=(a-1a)c=c 同理可证若ba=ca，则b=c 定理4. 设G为群，a?G, 且|a|=r, 则 （1）ak =e ? r | k （2）|a|=|a-1| 证明： （1）充分性(?). ak = arl =(ar)l=el = e 必要性(?). k=rl+i, l?Z, i?{0,1,…,r-1} e = ak = arl+i = ai ? i=0 ? r