几个典型的代数系统.doc
《几个典型的代数系统.doc》由会员分享,可在线阅读,更多相关《几个典型的代数系统.doc(22页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、. .第六章几个典型的代数系统本章讨论几类重要的代数构造:半群、群、环、域、格与布尔代数等我们先讨论最简单的半群6.1 半群 定义 6.1称代数构造为半群semigroups,如果*运算满足结合律当半群含有关于*运算的么元,那么称它为独异点monoid,或含么半群例6.1 ,都是半群,后两个又是独异点半群及独异点的以下性质是明显的定理6.1设为一半群,那么1的任一子代数都是半群,称为的子半群2假设独异点的子代数含有么元e,那么它必为一独异点,称为的子独异点证明简单,不赘述定理6.2设,是半群,h为S到S的同态,这时称h为半群同态对半群同态有1同态象为一半群2当为独异点时,那么为一独异点.定理6
2、.3设为一半群,那么1为一半群,这里SS为S上所有一元函数的集合,为函数的合成运算2存在S到SS的半群同态证l是显然的为证2定义函数h:SSS:对任意aSha= fa fa:SS 定义如下: 对任意xS, fax= a*x现证h为一同态对任何元素a,bS h(a*b)fa*b l11而对任何xS, fa*bx= a*b*x = fafbx= fafb x故fa*b = fafb,由此及式l11即得ha*b= fa*b = fafb hahb本定理称半群表示定理。它说明,任一半群都可以表示为同态于一个由其载体上的函数的集合及函数合成运算所构成的半群。这里同构于 - 的一个子代数6.2 群群是最重
3、要的代数构造类,也是应用最为广泛的代数构造类.我们以后要深入研究的代数构造环和域也都是以群为根底的.6.2.1 群及其根本性质定义6.6称代数构造为群groups,如果1为一半群2中有么元e.3中每一元素都有逆元或者说,群是每个元素都可逆的独异点群的载体常用字母G表示 ,因而字母G也常用于表示群定义 6.7设 为一群1假设*运算满足交换律,那么称G为交换群或阿贝尔群Abelgroup阿贝尔群又称加群,常表示为这里的 +不是数加,而泛指可交换二元运算回忆:*常被称为乘加群的么元常用0来表示,常用-x来表示x的逆元.2 G为有限集时,称G为有限群finitegroup,此时G的元素个数也称G的阶o
4、rder;否那么,称G为无限群infinite group例6.6 1整数集与数加运算为一阿贝尔群加群,数0为其么元.不是群因为所有非零自然数都没有逆元.2正有理数与数乘为一阿贝尔群,1为其么元. 不是群,因为数0无逆元3为一k阶阿贝尔群, 数0为其么元 .4设P为集合A上全体双射函数的集合,为函数合成运算.那麽 为一群A上恒等函数E A为其么元。一般不是阿贝尔群.群的以下根本性质是明显的.定理1l.9设为群,那麽1G有唯一的么元,G的每个元素恰有一个逆元2关于x的方程a*xb,x*ab都有唯一解3G的所有元素都是可约的因此,群中消去律成立:对任意a,x,ySa*x = a*y 蕴涵 x =
5、y ; x*a = y*a 蕴涵 x = y 4当Ge时, G无零元5么元e是G的唯一的等幂元素.证1,2,3是十清楚显的4假设G有零元,那么它没有逆元,与G为群矛盾。注意,G =e时,e既是么元,又是零元.5设G中有等幂元x,那么x*x = x 又 x = x*e所以 x*x = x*e由3得x = e 。由3我们得知,特别地,当G为有限群时,*运算的运算表的每一行列都是G中元素的一个全排列从而有限群的运算表中没有一行列上有两个元素是一样的因此,当G分别为1,2,3阶群时,* 运算都只有一个定义方式(即,不计元素记号的不同,只有一X定义 *运算的运算表,如表6.2所示),于是可以说,1,2,
6、3阶的群都只有一个.定理6.10对群的任意元素 a,b,1(a-1)-1a2(a*b) -1b-1*a-13(ar) -1 = (a1)r记为arr为整数证2(a*b) *(b-1*a-1) = a*(b *b-1)*a-1 = e (b-1*a-1)*(a*b) = b-1*(a-1*a)*b = e 因此a*b的逆元为b-1*a-1,即(a*b) -1b-1*a-13对r归纳.r = 1时命题显然真.设(ar) -1 = (a1)r,即(a1)r是ar的逆元.那么 ar+1*(a1)r+1 = ar*(a*a-1)*(a1)rar*(a1)r = e (a1)r+1* ar+1 = (a1
7、)r*(a-1*a)* ar(a1)r* ar = e 故ar+1的逆元为(a1)r+1,即(ar+1) -1 = (a1)r+1归纳完成, 2得证.对群的任意元素a,我们可以定义它的幂:a0=e,对任何正整数m,am+1=am*a,又据定理6.1O,在群中可引入负指数幂的概念:a-m=(a-1)m,且容易证明:定理6.11对群的任意元素 a,b,及任何整数m,n,la m*a n = am+n2(a m) n = amn如果我们用aG和Ga分别表示以下集合aG = a*g | gG, Ga = g*a | gG那么我们有以下定理定理 6.12设为一群,a为 G中任意元素,那么aG = G =
8、 Ga特别地,当G为有限群时,*运算的运算表的每一行列都是G中元素的一个全排列证 aG G是显然的设 gG,那么a1*gG,从而a*(a1*g) aG,即 gaG因此 GGaaG = G得证Ga = G同理可证这一事实的一个明显推论是:当G为有限群时,*运算的运算表的每一行列都是G中元素的一个全排列.从而有限群的运算表中没有一行列上有两个元素是一样的因此,当G为1,2,3阶群时,*运算都只有一个定义方式(即,不计元素记号的不同,只有一X定义*运算的运算表,如表6.2所示),于是可以说,1,2,3阶的群都只有一个.表6.2*e*ea*eabEeeeaeeabaaeaabebbea对群还可以引入元
9、素的阶的概念.定义6.8设为群,aG,称 a 的阶(order)为n,如果an= e,且n为满足此式的最小正整数.上述n不存在时,称a有无限阶.例6.7(1) 任何群G的幺元e的阶为1,且只有幺元e的阶为1。(2) 中幺元0的阶为1,而整数a 1 0时,a有无限阶.(3) 中1的阶是6,2的阶是3,3的阶是2,4的阶是3,5的阶是6.关于元素的阶有以下性质.定理6.13有限群G的每个元素都有有限阶,且其阶数不超过群G的阶数| G | .证设a为G的任一元素,考虑 e = a0 ,a1 ,a2 , ,aG这| G |+1个G中元素.由于G中只有| G |个元素,因此它们中至少有两个是同一元素,不
10、妨设 ar = as (0 r s | G | )于是as-r = e,因此a有有限阶,且其阶数至多是s-r,不超过群G的阶数| G | .定理6.14设为群,G中元素a的阶为k,那么,an= e当且仅当k整除n .证先证充分性设 ak e,k整除n,那么n = krr为整数,因为ak e,所以an = akr = (ak )r = e r = e 。再证必要性设 an e,n = mk r,其中m为n除以 k的商,r为余数,因此0 rk 。于是eanamk+ramk*arar因此,由k的最小性得r = 0,k整除n 定理6.15设为群,a为G中任一元素,那么a与a-1具有一样的阶证只要证a具
11、有阶n当且仅当a-1具有阶n 。由于逆元是相互的,即(a-1)-1a,同此只需证:当a具有阶n时,a-1也具有阶n。设a的阶是n,a-1的阶是m 。由于(a-1)n(an)-1e -1 e故mn 。又因为a m(a-1)m)-1 e -1 e故nm 。因此,nm 。6.2.2 子群、陪集和拉格朗日定理定义6.9设为群称为G的子群(subgroups),如果为G的子代数 ,且为一群子群有以下特征性(判别法)定理6.16设为群,那么为子群的充分必要条件是lG的么元eH 2假设a,bH ,那么a*bH 3假设aH,那么a-1H证先证必要性设H为子群那么2是显然的因H为子代数为证l,设的么元为e,那么
12、e*e= e。由于在G中只有e是等幂元,故e = e , eH得证.为证3设中任一元素a的H中逆元为b,那么a*b = b*a = e,由逆元的唯一性,b就是a在G中的逆元,即b = a-1H.充分性是明显的.事实上只要条件2,3便可使为子群,因为H不空时条件23蕴涵条件l.因此,可用2,3来判别非空子集H是否构成G的子群。显然,对任何群G , 及均为其子群,它们被称为平凡子群,其它子群那么称为非平凡子群或真子群例6.8l群有非平凡子群 和 2设EI,E为偶数集。那么为的子群,但不是的子群.对于有限群,子群的判别更为简单.定理6.17设为有限群,那么当G的非空子集H对*运算封闭时, 即为G的子
13、群.证由于G为有限群,H必为有限集.设| H | = r,aH.考虑 a1 ,a2 , ,ar+1, 它们都在H中(H对*运算封闭),因此必定有ai = aj (0 i j r+1 ),从而aj-i = e,故eH .假设H =e,为G的子群得证.假设H e,设a为H中任一不同于e的元素.同上可证,有k2使ak = e,从而有 a*ak-1 = ak-1*a = e因此, ak-1= a-1 H.据定理6.16,为G的子群得证由于我们采用的上述证明方法仅仅依赖H的有限性,可见本定理可加强为:设为群,H为G的非空有限子集,且H对*运算封闭,那么为的子群.和子群概念直接相关的是陪集的概念定义6.1
14、0设为的子群,那么对任一 gG,称gH为H的左陪集(left coset) 称Hg为H的右陪集(right coset).这里 gH = g*h | hH ,Hg = h*g | hH 关于左右陪集我们有以下定理定理6.18设为的子群,那麽1当gH时, gH = HHg = H。2对任意gG,| gH | = | H | Hg | = | H |.证l由定理6.12立得.为证2,只要证H与gH之间存在双射定义函数f:HgH如下:对任何一hH,fh= g*h设h1h2 ,那么fh1= g*h1,fh2= g*h2,假设fh1= fh2,那么由可约性即得h1=h2,与h1h2矛盾f为单射得证.f为
15、满射是显然的.因此f为双射| gH | = | H |得证同理可证| Hg | = | H |定理ll.19设为的子群,a,bG,那么,或者aH = bHHa = Hb,或者aHbH = HaHb = I证设aHbH ,那么有h1,h2H使得 a*h1 = b*h2 .于是ab*h2*h1-1。为证aHbH ,设xaH。那么有h3H,使得x = a*h3 = b*(h2*h1-1*h3) bH . aHbH得证.同理可证bHaH .于是aH = bH得证对于右陪集Ha,Hb,同上可证平行的命题由于对每一元素gG,ggH (gHg),gHGHgG,因此据以上讨论可以看出,子群H的全体左右陪集构成
16、G的一个划分,且划分的各单元与H亦即陪集eH,He具有同样数目的元素由此可导出以下重要的拉格朗日定理Lagrange theorem.定理6.20设为有限群的子群,那么H的阶整除G的阶证由以上讨论知| G | = k | H |,其中k为不同左右陪集的数目.定理得证.注意,拉格朗日定理之逆不能成立。我们将指出一个12阶群、它没有6阶的子群见练习6.3第11题之3.因此,据此定理只可判别一子代数“非子群,却不可用它来判别一子代数“是子群。例6.9拉格朗日定理可用于证明以下事实:1有限群中任何元素的阶均为G的阶的因子。设a为G中任一元素,a的阶为r那么必为G的r阶子群,因此r整除| G |。2质数
17、阶的群没有非平凡子群利用陪集还可定义陪集等价关系定义6.11设为群的子群。定义 G上H的左(右)陪集等价关系。对任意a,bGab当且仅当a,b在H的同一左右陪集中显然,确为一等价关系关于有以下事实。定理6.21设为群G上H的左右陪集等价关系,那么ab当且仅当 a-1*bH证设ab,那么有gG,使a,bgH,因而有hl,h2H,使得a = g*h1,bg*h2 .于是 a-1*b = (g*h1)-1*(g*h2) = h1-1*h2 H 反之,设a-1*bH,即有hH 使a-1*b = h 。因而b = a*haH 。而aaH显然,故a,b在同一左陪集aH中,ab真对右陪集等价关系同理可证上述
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 几个 典型 代数 系统
限制150内