[工学]第五章代数系统.ppt

例：设S={1，2，3，4}，定义S上的二元运算如下： x☆y=xy(mod5),求☆的运算表 定理： 设A，*是一个代数系统，且|A|1，则A，*中若存在幺元e和零元θ，则e≠θ。 例：A={1，2，3，6}，在A上对最大公约数和最小公倍数运算列出运算表。 例：A={1，2}，列出A的幂集上的交运算和并运算的运算表。 例：设 m为任意正整数，Zm是有模m的同余类集， Zm={[0]，[1]，…，[m-1]} 在Zm上定义两个二元运算+m、?m分别如下： 对任意的[i],[j]? Zm [i] +m[j]=[(i+j)modm] [i] ?m[j]=[(i?j)modm] 列出m=5的运算表 总结： 定理 定理：独异点的运算表中，任何两行两列都不相同。 证明：设独异点的么元为e，对任意的a,b∈S,a≠b ∵a*e≠b*e ∴S，*运算表中ａ，ｂ两行不同，由ａ，ｂ任意性，运算表中任两行不同 ∵ e*a≠e*b ∴S，*运算表中ａ，ｂ二列不同,由ａ，ｂ任意性，运算表中任两列不同． 例： 证明： Zm, +m和 Zm, ?m中任两行和任两列都不同。 定理 设S，*是一个半群，对任意a,b∈S且a,b均有逆元，则： （1）(a-1)-1=a （2）a*b有逆元，且（a*b）-1=b-1*a-1 证明：（1） ∵a*a-1=e ∴a是a-1的左逆元 ∵a-1*a=e ∴a是a-1的右逆元 ∴(a-1)-1=a （2） ∵(a*b)*(b-1*a-1)=a*(b*b-1)*a-1=a*e*a-1=e ∴b-1*a-1是a*b的右逆元 又∵（b-1*a-1）*（a*b）=b-1*（a-1*a）*b＝e ∴b-1*a-1是a*b的左逆元 ∴（a*b）-1=b-1*a-1 （5）证明： （ a）先证运算表中每一行（列）中的元素不能出现两次 ∵若a*b1=a*b2=k，且b1≠b2，与可约性矛盾 （b） 再证G中任一元素在任一行（列）中均出现 ∵考察对应于a的那一行，任意b?G，则b=a*（a-1*b） ∴ b出现在a行a-1*b列，由a，b任意性得证。 （c) 由于运算表中任意两行任意两列都不同，所以，群的运算表中，每一行、每一列都是G的一个置换。 　 例：证明下列是否为Z4,+4的子群 （1){[0],[2]},+4 （2）{[0],[1]},+4 (3) {[0]},+4 例：Z,+是群，设A={x|x=2n, n?Z},证明： A,+是Z,+的子群 定理： 设G,*是群，S,*是G，*的子群，那么G，* 的幺元也是S,*的幺元。 证明子群还可以采用下面两个定理： 定理1：(子群的判定定理1) 设G,*是群，有限非空集合H?G,若*在H是封闭，则 H,*是G,*的子群。 定理：(子群的判定定理2) 设G,*是群，非空集合H?G,若任意a,b?H 有a*b-1?H，则 H,*是G,*的子群。 例：H,*和K,*都是G,*的子群，证明：H∩K,*也是G,*的子群。 注意： k是正整数,ak＝a*a*…*a共k个元素乘积，记a0＝e,a-k＝(ak)-1 例：{60°,120°,180°,240°,300°,360°},+ 例： Zm ,+m是否是群？ 求生成元的方法： 无限循环群:生成元为a和 a-1 有限循环群:对于n阶循环群G={a,a2,…,an},G的生成元为 at 当且仅当 t与n互质 例：a12＝e,则G＝｛e,a,a2,…a11｝ 例：Z4,+4 总结： （1）循环群一定是交换群，但交换群不一定是循环群 （2）循环群的生成元不唯一 结论4 素数阶的群,一定是循环群 证:设G,*为质数阶群 任意取a∈G,a≠e 由结论3知: a的阶数r可整除|G|,但是|G|为质数,所以a的阶数等于群的阶数, ∴{a,a2, …,ar}=G ∴G,*是循环群 例: 设R,+,R,×是两个代数系统, 令映射 ? : R?R, ?(x)=ex 则?是R,+到R,×的同态映射. 因为?(x+y)=ex+y, ?(x)·?(y)=ex·ey=ex+y ? ?(x+y)=?(x)·?(y) ? ?是(R, +)到(R, ×)的同态映射。 例: 设Z,+和Zn,+n是两个群，Z是整数集合 其中Zn={ 0,1,2, … , n-1}, +n是模n加法：x+ny=(x+y)modn 令映射f : Z?Zn , f(