glj-chapter3 半群和群.ppt

第三章 半群与群 第一节 半群与独异点 Semigroup Monoid (5) AA, 。为半群，这里。为函数的复合运算。 (6)R* , 。为半群，其中R* 为非零实数集合， 。运算定义如下： ?x, y?R*, x。y= y AA, 。, IA为独异点，这里。为函数的复合运算。 R* , 。为半群，其中R* 为非零实数集合， 。运算定义如下： ?x, y?R*, x。y= y 不是独异点，没有幺元 判断子半群的方法? 如果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其中 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.证明：anam=an+m 用归纳法证明，分为以下4种情况： 4.证明：(an)m=anm 用归纳法证明，分为以下4种情况： 5.证明：若G为交换群，则(ab)n=anbn 定理2. G为群，?a, b?G. 方程ax=b和ya=b在G 中有解且有唯一解. 例：解方程 设群G=P({a, b}, ?)， ?为集合的对称差运算 解下列方程： {a} ?X=? X={a}-1 ? ? Y ?{a, b}={b} Y={b} ?{a, b}-1 定理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 | k （2）(a-1)r=(ar)-1=e ? |a-1| 存在, 令|a-1|=t, 则t|r. 这说明a-1的阶是a的阶的因子。 反之， (a-1)-1的阶是a-1的阶的因子,因此r|t. 1.设G为群,a, b?G, k?Z+, 证明: (a-1ba)k=a-1ba?bk=b 2.设G={a1, a2,…, an }是n阶群,令aiG={aiaj|j=1,2,…,n} 证明: aiG=G 3.设G是群, a, b?G是有限阶元,证明 (1)|b-1ab|=|a| (2)|ab|=|ba| 4.设G为有限群,则G中阶大于2的元素有偶数个. 分2步证明: (i).证明:对于G中阶大于2的元素a,必有a?a-1 (ii) G中阶大于2的元素都成对出现,且G为有限群 因此G中阶大于2的元素有偶数个. 5. 设G为群, a, b?G, 且ab=ba, 如果|a|=n, |b|=m 且m, n互素,证明: |ab|=nm 证明:令|ab|=d (1)由于G是阿贝尔群,由定理1中的(5)有 (ab)nm= (a)nm (b)nm = ((a)n)m ((b)m)n=e由定理4知d|nm (2)(ab)d=adbd=e ad=b-d=(bd)-1 |ad|=|b-d|=|(bd)-1|=|bd| 令|ad|=|bd|=x (ad)n= (an)d =e x|n (bd)m= (bm)d=e x|m n和m互素,因此x=1 ad=e n|d bd=e m|d 因此n.m|d 从而d=m.n 证明: 必要性(?)显然。 充分性(?). H非空，存在a属于H， 由条件2，a-1属于H， 由条件1，有aa-1属于H, 即e属于H. 证明： 必要性(?) ?a,b?H由于H是群, b-1?H 由封闭性知ab-1?H 充分性(?) H ?? ??b?H b?H ?bb-1?H ? e?H ?a, a?H ? ea-1?H ?a-1?H ?