离散数学PPT教学 群论.ppt

二、半群的性质 3、若〈s，*〉的么元为e,?a，b?s，若a，b均有逆元， 则 a)（a-1）-1=a ; b)（a*b）-1=b-1*a-1 二、 群的性质 二、 群的性质 2.G,*是由g生成的有限循环群,若|G|=n,即g的阶为n,则G={g1,g2,?,gn} 证:a) 证g的阶为n。先证：若mn,则gm≠e （ 反证法） 若mn,且gm=e,?gk?G,k=m q+r, 0≤rm ∴gk=gmq+r=gmq?gr=gr ∴G中最多有m个不同元素,这与|G|=n矛盾，所以g的阶为 n b)证G中的元素全不相同 证:若gi=gj,1≤ij≤n gj-i=e ∵0≤j-in ∴这与a)矛盾 c)∵gi?G且|G|=n,1≤i≤n ∴G={g1,?,gn} ∵G,*是一个群,故必有么元， ∴gn=e G={g0 ,g1 , g2 , ?,gn-1} 证: ∵γ2=β, γ3=δ,γ4=α∴运算表可改写如下: * α γ γ2 γ3 α α γ γ2 γ3 γ γ γ2 γ3 α γ2 γ2 γ2 α γ γ3 γ3 α γ γ2 由上表看出G={α,β,γ,δ}是一个循环群 置换群 一.复合运算 1.定义:一个具有n个元素的集合S,将S上所有n!个不同的置换所生成的集合记作Sn 证:(1)封闭性?p1,p2?Sn，须证p1?p2?Sn ∵若a,b?S且a?b则当a,b被p2置换为c,d时,必有c?d 当c,d被p1置换为e,f时,必有e?f ?p1?p2将S中任二个不同元素映射到S中的二个不同元素 ?p1?p2?Sn(有限集A上的单射必为满射) (2)?运算满足结合律 ?p1，p2，p3?Sn,?x?S有p3(x)=y ，p2(y)=z, p1(z)=u, 则(p1?p2)?p3(x)=u,p1?(p2?p3)(x)=p1(z)=u p1?(p2?p3)=(p1?p2)?p3 (3)恒等置换为么元 (4)?p?Sn,x?S,存在逆元p-1,其中若p(x)=y则p-1(y)=x . 所以，Sn,?是一个群 同态与同构 证:i)令h:R+?R,h(x)=㏒x 则因对数函数单调增 ?h是单射 ?y?R,?x=2y使y=㏒2y =h(x) ?h是满射 ?h是从R+到R的双射 ii)h(a?b)=㏒（a?b）=㏒a+㏒b=h(a)+h(b) ?R+,?,1同构于R,+,0 一、同构与同态例3.证明N,+同构于无限阶循环群G,* 证:G={g0,g1,g2,g3,?} f:N?G,f(n)=gn f(n1+n2)=gn1+n2=gn1*gn2=f(n1)*f(n2) 例2 2.同构关系是一个等价关系 3.同态定义 设A=S,*和A’=S’,*’若 (1)h:S?S’是一函数 (2)?a,b?S，有h(a*b)=h(a)*’h(b) 则称h是从A到A’的一个同态函数,若h是单射,满射,双射,则分别称h是单一同态,满同态,同构。特别地，若A=A’,且h是同构,称h是自同构 下一页 * * 欢迎进入 离 散 数 学 第 八章 群 论 近世代数— 第八章 群 论 §8.1 半群和独异点 §8.2 群、阿贝尔群及性质 结束 §8.3 循环群和置换群 §8.4 群的同态和同构 例1．a)〈N，x〉〈{0，1}，x〉是半群，是独异点, 且是〈R，x〉的子半群,子独异点,〈R，-〉 不是半群 b a b b a a b a * §8.1 半群和独异点 b) 设s={a，b}，*定义如右表： 即a，b都是右零元 ∵?x,y,z?s ① x*y?s ∴运算封闭 ② x*（y*z）=x*z=z （x*y）*z=z ∴结合律成立 ∴〈s，*〉是一半群，该半群称为二元素右零半群 1、有限半群必有等幂元 证明：设〈s，*〉是半群有限集， 需证 ?a?s，有a*a=a