1、1,14.3 几个典型的代数系统,14.3.1 半群与独异点 14.3.2 群 14.3.3 环与域 14.3.4 格与布尔代数,2,半群与独异点的定义与实例 半群与独异点的幂运算 半群与独异点的子代数和积代数 半群与独异点的同态,半群与独异点,3,半群与独异点的定义,定义14.12 (1) 设 V=是代数系统， 为二元运算，如果 运算是可结合的，则称 V 为半群. (2) 设 V=是半群，若 eS 是关于 运算的单位元，则称 V 是含幺半群，也叫做独异点. 有时也将独异点 V 记作 V=.,4,实例,例1 (1) ,是半群，+是普通加法, 其中除外都是独异点.(2) 设n是大于1的正整数,和
2、都是半群和独异点，其中+和分别表示矩阵加法和矩阵乘法.(3) 为半群，也是独异点，其中为集合的对称差运算.(4) 为半群，也是独异点，其中Zn=0,1, , n1，为模n加法. (5) 为半群，也是独异点，其中为函数的复合运算.(6) 为半群，其中R*为非零实数集合，运算定义如下：x, yR*, xy = y.,5,定义 (1) 在半群中，xS，规定： x1=x， xn+1=xnx,nZ+ (2)在独异点中，xS， x0=e， xn+1=xnx， nN 用数学归纳法不难证明 x 的幂遵从以下运算规则： xnxm=xn+m， (xn)m= xnm， 在半群中 m, nZ+，在独异点中m, nN，
3、,半群与独异点的幂运算,6,半群与独异点的子代数,定义 半群与独异点的子代数分别称为子半群与子独异点. 判定方法： 设V=是半群，TS，T 非空，如果T 对V 中的运算封闭，则是V的子半群. 设V=是独异点，TS，T 非空，如果T 对V 中的运算封闭，而且 eT，那么 构成 V 的子独异点.,7,是T 的单位元，T 本身可以构成独异点，但不是V2 的子独异点，因为V2的单位元是 e.,实例,8,半群与独异点的同态,定义14.13(1) 设V1=，V2=是半群，f :S1S2. 若 对 任意的 x, yS1有 f (xy) = f (x)f (y) 则称 f 为半群V1到V2的同态映射，简称同态
4、.(2) 设V1=，V2=是独异点，f :S1S2. 若对任意的 x, yS1有 f(xy) = f(x)f(y) 且 f(e1)= e2, 则称 f 为独异点V1 到V2 的同态映射，简称同态.,9,实例,则 f 是半群V1=的自同态，但不是独异点V2=的自同态，因为 f(e)e.,设半群 V1=，独异点 V2=. 其中为矩阵乘法，e 为2阶单位矩阵, 且,令,10,群,群的定义与实例 群中的术语 群的性质 子群的定义及判别 群的同态与同构 循环群 置换群,11,群的定义与实例,定义14.14 设是代数系统， 为二元运算. 如果 运算 是可结合的，存在单位元 eG，并且对 G 中的任何元素
5、x 都有x1G，则称 G 为 群.实例 (1) ,都是群；和不是群. (2) 是群，而不是群. (3) 是群，为对称差运算. (4) ，也是群. Zn= 0,1, , n1，为模 n 加.,12,Klein四元群,设 G = e, a, b, c ，G上的运算由下表给出， 称为 Klein四元群,运算表特征：对称性-运算可交换主对角线元素都是幺元-每个元素是自己的逆元a, b, c 中任两个元素运算 都等于第三个元素.,13,群中的术语,定义14.15(1) 若群 G 是有穷集，则称G是有限群，否则为无限群. 群 G 中的元素个数称为群G的 阶，有限群 G 的阶记作|G|. (2) 若群G中的
6、二元运算是可交换的，则称G为交换群或 阿贝尔(Abel)群. 实例：和 是无限群是有限群，也是 n 阶群 Klein四元群是 4 阶群 上述群都是交换群n 阶 (n2) 实可逆矩阵集合关于矩阵乘法构成的群是非交换群.,14,群中的术语(续),定义14.16 设G是群，xG，nZ，则 x 的 n 次幂 xn 定 义为,实例 在中有 23=(21)3=13=111=0 在 中有 (2)3=23=2+2+2=6,15,定义14.17 设G是群，xG，使得等式 xk = e 成立的最小 正整数 k 称为 x 的阶（或周期），记作 |x| = k，称 x为 k 阶元. 若不存在这样的正整数k，则称 x
7、为无限阶元. 实例 在中，2 和 4 是 3 阶元，3 是 2 阶元，1 和 5 是 6 阶元0 是 1 阶元 在中，0 是 1 阶元，其它整数的阶都不存在.,群中的术语(续),16,群的性质-幂运算规则,定理14.3 设 G 为群, 则 G 中的幂运算满足： (1) xG，(x1)1 = x. (2) x, yG，(xy)1 = y1x1. (3) xG，xnxm = xn+m，n, mZ. (4) xG，(xn)m = xnm，n, mZ. (5) 若G为交换群，则(xy)n = xnyn. 证 (1) (x1)1是x1的逆元，x也是x1的逆元. 根据逆元的 惟一性，等式得证. (2) (
8、y1x1)(xy)= y1(x1x)y = y1y = e, 同理 (xy)( y1x1)=e，故y1x1是 xy 的逆元. 根据逆元的惟一性等式得证.,17,等式(5)只对交换群成立. 如果G是非交换群，那么,群的性质-幂运算规则(续),说明：(3) (4) (5) 的证明：用数学归纳法证明对于自然数n和m证等式为真，然后讨论 n 或 m 为负数的情况. (2) 中的结果可以推广到有限多个元素的情况，即,18,群的性质-群方程存在唯一解,定理14.4 G为群，a,bG，方程 ax=b 和 ya=b 在G中有解且仅有惟一解. 证 a1b 代入方程左边的 x 得 a (a1b) = (a a1)
9、 b = eb = b 所以 a1b 是该方程的解. 下面证明唯一性. 假设 c 是方程 ax = b 的解，必有 ac = b，从而有 c = ec = (a1a)c = a1(ac) = a1b 同理可证 ba1 是方程 ya = b 的唯一解. 例 设群 G=，其中为对称差. 群方程 aX=， Ya,b=b 的解 X=a1=a=a， Y=ba,b1=ba,b=a,19,群的性质-消去律,定理14.5 G为群，则G中适合消去律，即对任意 a,b,cG 有 (1) 若ab=ac，则b=c. (2) 若ba=ca，则b=c. 证 (1) ab=ac a1(ab)=a 1(ac) (a1a)b=
10、(a1a)c b=c (2) 同理可证. 例1 设 G=a1, a2, , an 是 n 阶群，令aiG = ai aj | j =1,2, , n 证明 aiG = G. 证 由群中运算的封闭性有 aiGG. 假设aiGG，即|aiG|n. 必有aj, akG使得 ai aj = ai ak （jk） 由消去律得 aj = ak, 与 |G|=n 矛盾.,20,群中元素阶的性质,定理14.6 G为群，aG且|a|=r. 设k是整数，则 (1) ak = e 当且仅当 r | k (2) |a1|=|a|证 (1) 充分性. 由r|k，必存在整数 m 使得 k=mr，所以有 ak = amr
11、= (ar)m = em = e. 必要性. 根据除法，存在整数 m 和 i 使得 k = mr+i, 0ir1 从而有 e = ak = amr+i = (ar)mai = eai = ai 因为|a| = r，必有 i = 0. 这就证明了r | k. (2) 由 (a1)r= (ar)1 = e1 = e, 可知 a1的阶存在. 令 |a1|=t，根据上面的证明有 t | r. a又是a1的逆元，所以r | t. 从而证明了r = t，即 |a1|=|a|.,21,群性质的应用,例2 证明单位元为群中惟一幂等元. 证 设 G 为群. a 为 G 中幂等元. 则 aa = a，从而得到 a
12、a = ae. 根据消去律得 a = e. 例3 设G为群，如果aG 都有 a2 = e, 证明 G 为 Abel群. 证 a2 = a a = a1任取 x,yG， xy = (xy)1 = y1x1 = yx因此 G为Abel群.,22,子群的定义,定义14.18 设 G 是群，H 是 G 的非空子集，如果 H 关于G中的运算构成群，则称 H 是 G 的子群, 记作 HG. 若 H 是 G 的子群，且 HG，则称 H 是 G 的真子群，记作 H 的子群. 当 n1 时, nZ 是 Z 的真子群. 对任何群 G 都存在子群. G 和e都是 G 的子群，称为G的平凡子群.,23,子群判定定理,
13、判定定理一 定理14.7 设 G 为群，H 是 G 的非空子集. H 是 G 的子群当 且仅当 a, bH 有 abH，aH 有 a1H. 证 必要性显然，只证充分性. 由于H非空，存在 a 属于H, 因此有a1属于H. 根据已知 必有 aa1属于H, 即 e 属于H. H 满足子群定义. 实例 nZ 是整数加群 的子群. 显然 nZ是 Z 的非空子集. 因为 n 属于 nZ. 任取 nk, nl 属于 nZ,nk+nl = n(k+l)，n(k+l)nZ，nknZ 根据判定定理，nZ 是整数加群的子群.,24,子群判定定理(续),判定定理二 定理14.8 设 G 为群，H 是 G 的非空子集
14、. H 是 G 的子群当 且仅当 a,bH 有 ab1H. 证明 只证充分性. 由于 H 非空，必有 xH. 由已知有 xx1H，从而得到 eH. 任取 H 中元素 a, 由 e,aH 得 ea 1H，即a1H. 任取 a,bH, 必有 b1H，从而得到a(b1)1H，即 abH. 根据判定定理一得证.,25,重要子群的实例,生成子群 定义 设 G 为群，aG，令 H = ak | kZ ，则 H 是 G 的子群，称为由 a 生成的子群，记作.证 首先由 a 知道. 任取am,al，则 am(al)1 = amal = aml根据判定定理可知G.实例：整数加群，由2生成的子群是 = 2k |
15、kZ = 2Z群中，由2生成的子群 = 0, 2, 4 Klein四元群G = e, a, b, c 的所有生成子群是：= e , = e, a , = e, b , = e, c .,26,群G 的中心C： 设G 为群, C = a | aGxG(ax=xa)，则 C 是 G 的子 群，称为 G 的中心. 证 eC. C是G的非空子集. 任取 a, bC，只需证明 ab1与 G 中所有的元素都可交换. xG，有 (ab1)x = ab1x = ab1(x1)1 = a(x1b)1 = a(bx1)1 = a(xb1) = (ax)b1 = (xa)b1 = x(ab1) 由判定定理可知CG.
16、 对于阿贝尔群G，G的中心就等于 G. 对某些非交换群 G，它的中心是 e .,重要子群的实例(续),27,子群格,定义 设 G 为群，令S=H| HG是 G 的所有子群的集 合，定义 S 上的偏序，x,yS, xyxy，那么构 成格，称为 G 的子群格. 实例 Klein四元群 G 和的子群格如下图所示,28,群同态的定义与分类,定义14.19 设G1,G2是群，f :G1G2，若a,bG1都有 f(a b) = f(a) f(b) 则称 f 是群G1到G2的同态映射，简称同态. 如果同态 f 为单射函数，则称为单同态; 如果是满射函数，则称为满同态，记作G1G2; 如果是双射函数，则称为同
17、构，记作G1G2.,29,群同态的实例,例4 (1) G1=是整数加群，G2=是模n的整数加群. 令 f :ZZn，f (x)= x mod n， f 是G1到G2的满同态. x,yZf(x+y) = (x+y)mod n = x mod n ymod n = f(x)f(y)(2) 设G=是模n整数加群，可以证明恰有n个G的自同态，即 fp:ZnZn, fp(x)=(px)mod n，p=0,1, , n1 (3) 设G1,G2是群，e2是G2的单位元. f:G1G2，f(a) = e2， aG1. 则 f 是G1到G2的同态，称为零同态. a,bG1有 f (ab)= e2 = e2e2
18、= f(a) f(b) (4) G为群，aG. 令 f :GG, f (x)=axa1，xG则 f 是G的自同构，称为G的内自同构.,30,群同态的性质,设 f 是群 G1到 G2的同态映射，则(1) f(e1) = e2, e1和 e2分别是G1和 G2的单位元(2) xG1，f(x1) = f(x)1(3) 设HG1, 则 f(H)G2证明 (1) f(e1) f(e1) = f(e1e1) = f(e1) = f(e1)e2 f(e1)=e2 (2) f(x) f(x1) = f(xx1) = f(e1) = e2 f(x-1) f(x) = f(x1x) = f(e1) = e2 (3
19、) e2f(H), f(H). a,bf(H), x, yH,使得 f(x)=a, f(y)=bab 1 = f(x) f(y)1 = f(xy1) xy1H f(xy1)f(H) ab1f(H),31,例题,例5 给出Klein四元群上所有的自同态 解 G=e, a, b, c，因为同态 f 满足f(e)=e，因此只可能有以下 6个双射函数可能是同态映射: f1(a)=b, f1(b)=a, f1(c)=c; f2(a)=c, f2(b)=b, f2(c)=a; f3(a)=a, f3(b)=c, f3(c)=b; f4(a)=b, f4(b)=c, f4(c)=a; f5(a)=c, f5
20、(c)=b, f5(b)=a; f6=IG， 不难验证这6个函数都是 G上的同态映射. 例6 设 G1=,G2=, 证明不存在 G1到 G2的同态. 证 假设存在 G1到 G2 的同态 f, 那么 f(1)=0. 因此f(1)+f(1) = f(1)(1) = f(1)=0 f(1)=0 与 f 的双射性矛盾.,32,循环群的定义,定义14.20 设 G 是群，若存在 aG 使得 G = ak | kZ 则称 G 是循环群，记作 G=，称 a 为 G 的生 成元. 实例 整数加群 G = = = 模 6 加群 G = = = ,33,循环群的分类,设 循环群 G = ，根据生成元 a 的阶可以
21、分成两类：n 阶循环群和无限循环群. 设 G = 是循环群， 若a 是 n 阶元，则 G = a0=e, a1, a2, , an1 那么 |G|= n，称 G 为 n 阶循环群. 若 a 是无限阶元，则 G = a0=e, a1, a2, 这时称 G 为无限循环群.,34,循环群的生成元,定理14.9 设G=是循环群. (1) 若G是无限循环群，则G只有两个生成元，即 a 和 a1. (2) 若G是 n 阶循环群，则G含有(n)个生成元. 对于任何小于n且与n互质的自然数 r, ar是G 的生成元. (n)为欧拉函数, 表示0, 1, , n1中与 n 互素的整数个数. 实例 (18)=6，
22、与18互素的正整数为 1, 5, 7, 11, 13, 17.,35,例7(1) 设G=e, a, , a11是12阶循环群，则(12)=4. 小于或等于12且与12互素的数是1,5,7,11, 由定理可知 a, a5, a7和 a11是G的生成元.(2) 设G=是模9的整数加群，则(9)=6. 小于或等于9且与9互素的数是1,2,4,5,7,8. 根据定理，G的生成元是1, 2, 4, 5, 7 和 8.(3) 设G=3Z=3z | zZ, G上的运算是普通加法. 那么G只有两个生成元：3和3.,循环群的生成元(续),36,循环群的子群,定理14.10 设G=是循环群，则 (1) G的子群仍
23、是循环群.(2) 若G=是无限循环群，则G的子群除e以外都是无限循环群.(3) 若G=是 n 阶循环群，则对n的每个正因子d，G恰好含有一个d 阶子群.,37,例8 (1) G=是无限循环群，对于自然数mN，1 的 m 次幂是 m，m 生成的子群是 mZ，mN. 即 = 0 =0Z = mz | zZ = mZ， m0 (2) G=Z12是12阶循环群. 12的正因子是1, 2, 3, 4, 6 和12，因此G 的子群是： 1 阶子群 = = 0 2 阶子群 = 0, 6 3 阶子群 = 0, 4, 8 4 阶子群 = 0, 3, 6, 9 6 阶子群 = 0, 2, 4, 6, 8, 10
24、12 阶子群 = Z12,循环群的子群(续),38,n元置换的定义,定义14.21 设 S = 1, 2, , n , S上的双射函数 :SS 称为 S上的 n元置换. 一般将 n 元置换 记为例如 S = 1, 2, 3, 4, 5 , 则 都是 5元置换.,39,k 阶轮换与对换,定义14.23 设是 S = 1, 2, , n上的 n 元置换. 若 (i1)=i2 ,(i2)=i3, ,(ik1)=ik,(ik)=i1 且保持 S 中的其他元素不变，则称为 S上的 k 阶轮换， 记作 (i1i2ik). 若 k=2，称为S上的对换.例如 5元置换分别是4阶和2阶轮换=(1 2 3 4),
25、=(1 3), 其中也叫做 对换,40,例9 设 S=1, 2, , 8, 从中分解出来的第一个轮换式 (1 5 2 3 6)；第二个轮换为 (4)；第三个轮换为 (7 8). 的轮换表示式=(1 5 2 3 6) (4) (7 8)=(1 5 2 3 6) (7 8) 用同样的方法可以得到的分解式 =(1 8 3 4 2) (5 6 7) 注意：在轮换分解式中，1阶轮换可以省略. ,n元置换分解为轮换,41,分解成对换,任何n元置换可以分解成对换的乘积, 因为任何轮换都可以 表示成对换乘积. 一种可行的表示方法是： (i1 i2 ik) = (i1i2) (i1i3) (i1ik) 例如,4
26、2,奇置换与偶置换,注意： 轮换分解中的轮换是可以交换的，且分解式是惟一的 对换分解中的对换不能交换，分解式也不是惟一的，但是分解式含有对换个数的奇偶性不变. 如果一个n元置换在它的对换表示式含有偶数个对换，则称为偶置换，否则称为奇置换. 使用一一对应的思想可以知道奇置换和偶置换的个数都是 n!/2.,43,n元置换的乘法与求逆,两个 n 元置换的乘法就是函数的复合运算 n 元置换的求逆就是求反函数. 例10 设使用轮换表示是： = (1 5 4) (2 3) (1 4 2 3) = (1 5 2) = ( 1 4 2 3) (1 5 4) (2 3) = (3 5 4) 1= (1 5 4)1 (2 3)1 = (4 5 1) (2 3) = (1 4 5) (2 3),44,n元置换群及其实例,考虑所有的 n 元置换构成的集合 Sn Sn关于置换的乘法是封闭的. 置换的乘法满足结合律. 恒等 置换(1)是 Sn 中的单位元. 对于任何 n元置换Sn，逆置换 1是 的逆元. 这就证明了Sn关于置换的乘法构成一个 群，称为 n元对称群. n元对称群的子群称为n元置换群. 例 设 S = 1, 2, 3，3元对称群 S3 = (1), (1 2), (1 3), (2 3), (1 2 3), (1 3 2),45,S3 的运算表,
