第1章近世代数基本概念汇总
近世代数知识点教学文稿
近世代数知识点近世代数知识点第一章基本概念1.1集合●A的全体子集所组成的集合称为A的幂集,记作2A.1.2映射●证明映射:●单射:元不同,像不同;或者像相同,元相同。
●满射:像集合中每个元素都有原像。
Remark:映射满足结合律!1.3卡氏积与代数运算●{(a,b)∣a∈A,b∈B }此集合称为卡氏积,其中(a,b)为有序元素对,所以一般A*B不等于B*A.●集合到自身的代数运算称为此集合上的代数运算。
1.4等价关系与集合的分类★等价关系:1 自反性:∀a∈A,a a;2 对称性:∀a,b∈R, a b=>b a∈R;3 传递性:∀a,b,c∈R,a b,b c =>a c∈R.Remark:对称+传递≠自反★一个等价关系决定一个分类,反之,一个分类决定一个等价关系★不同的等价类互不相交,一般等价类用[a]表示。
第二章群2.1 半群1.半群=代数运算+结合律,记作(S,)Remark: i.证明代数运算:任意选取集合中的两个元素,让两元素间做此运算,观察运算后的结果是否还在定义的集合中。
ii.若半群中的元素可交换,即a b=b a,则称为交换半群。
2.单位元i.半群中左右单位元不一定都存在,即使存在也可能不唯一,甚至可能都不存在;若都存在,则左单位元=右单位元=单位元。
ii.单位元具有唯一性,且在交换半群中:左单位元=右单位元=单位元。
iii.在有单位元的半群中,规定a0=e.3.逆元i.在有单位元e的半群中,存在b,使得ab=ba=e,则a为可逆元。
ii.逆元具有唯一性,记作a-1且在交换半群中,左逆元=右逆元=可逆元。
iii.若一个元素a既有左逆元a1,又有右逆元a2,则a1=a2,且为a的逆元。
4.子半群i.设S是半群,≠T S,若T对S的运算做成半群,则T为S的一个子半群ii.T是S的子半群a,b T,有ab T2.2 群1.群=半群+单位元+逆元=代数运算+结合律+单位元+逆元Remark:i. 若代数运算满足交换律,则称为交换群或Abel群.ii. 加群=代数运算为加法+交换群iii.单位根群Um={m=1},数域P上全体n阶可逆(满秩)矩阵集合GL(n,P),数域P上全体n阶的行列式为1的矩阵集合SL(n,p).2. 群=代数运算+结合律+左(右)单位元+左(右)逆元=代数运算+结合律+单位元+逆元=代数运算+结合律+∀a,b G,ax=b,ya=b有解3. 群的性质i. 群满足左右消去律ii.设G是群,则∀a,b G,ax=b,ya=b在G中有唯一解iii.e是G单位元⇔ e2=eiv.若G是有限半群,满足左右消去律,则G是一个群4. 群的阶群G的阶,即群G中的元素个数,用表示。
近世代数复习(1)
第一章 基本概念1.1 集合1.集合:由一些事物所组成的一个整体.通常用大写拉丁字母,,,A B C L L 表示.2.组成一个集合的各个事物称为这个集合的元素,通常用小写拉丁字母,,,a b c L L 表示.常见符号:;,.a A a A a A ∈∉∈3.子集:若,a A a B ∀∈⇒∈则称A 是B 的子集,B 是A 的扩集,或A 包含于B , B 包含A ,记作,A B B A ⊆⊇.当A 不是B 的子集时,记作“A B ⊄”.4.真子集:若A B ⊆,且b B ∃∈,而b A ∉,则称A 是B 的真子集,记作A B ⊂.5.幂集:由给定集合A 的全体子集所组成的集合称为A 的幂集,记作()2A P A =.6.设,A B 是全集U 的两个子集.{}|A B x x A x B ⋃=∈∈或{}|A B x x A x B ⋂=∈∈且A 的余:{}=|A x x U x A '∈∉,B 在A 中的余:{}{}\||.A B x x A x B x x A x B A B ''=∈∉=∈∈=⋂且 且 例. 设},,,,,{},,,,{},,,,,,,,{g f e d a N h e c a M h g f e d c b a U ===求,\,.M N M N M N ''⋃⋂解:{}{}{}{}{},,,,,,;\,;,,,,,,;.M N a c d e f g h M N c h M b d f g N b c h M N b ⋃==''''==⋂=1.2 映射1.映射:设,A B 是两个给定的非空集合,若有一个对应法则f ,使a A ∀∈,通过f ,!b B ∃∈与其对应,则称f 是A 到B 的一个映射,记作:f A B →或f A B −−→A 称为f 的定义域,B 称为f 的陪域.b 称为a 在f 下的像,a 称为b 在f 下的 原像,记作()b f a =或:.f a b a2.映射相等:设f 是1A 到1B 的映射,g 是2A 到2B 的映射,若1122,,A B A B ==且1x A ∀∈,都有()()f x g x =,则称f 与g 相等,记作f g =.3.设,,A B C 是三个集合,f 是A 到B 的映射,g 是B 到C 的映射,规定:(()),,h x g f x x A ∀∈a则h 是A 到C 的映射,称为f 与g 的合成(或乘积),记作h g f =o ,即()(()),.g f x g f x x A =∀∈o4.设f 是A 到B 的一个映射.(1)若12,a a A ∀∈,当12a a ≠时,有12()()f a f a ≠,则称f 是A 到B 的一个单射;(2)若,b B a A ∀∈∃∈,使()f a b =,则称f 是A 到B 的一个满射;(3)若f 既是单射,又是满射,则称f 是一个双射.例如,映射:,2,,f x x x →+∀∈ a ?是从¡到¡的一一映射.设f 是A 到B 的映射,g 是B 到C 的映射,若g f o 有左逆映射,则f 有左逆映射.但是g 没有.1.3 卡氏积与代数运算1.设,A B 是两个集合,作一个新的集合:{}(,)|a b a A b B ∈∈,称这个集合是A 与B 的笛卡尔积(简称卡氏积),记作A B ⨯.例如,集合A 中含有m 个元素,集合B 中含有n 个元素,则A 与B 的卡氏积 A B ⨯中含有mn 个元素.n 个集合的卡氏积12,,,n A A A L 定义为{}12(,,,)|1,2,,,n i i a a a a A i n ∈=L L ,并记作12n A A A ⨯⨯⨯L ,或1ni i A =∏.2.设,,A B D 是三个非空集合,从A B ⨯到D 的映射称为,A B 到D 的代数运算.特别,当A B D ==时,,A A 到A 的代数运算简称为A 上的代数运算.3.设o 是集合A 上的一个代数运算,若123,,a a a A ∀∈,都有123123()(),a a a a a a =o o o o则称o 适合结合律.若12,a a A ∀∈,都有1221,a a a a =o o则称o 适合交换律.设e 是集合,B A 到A 的代数运算,⊕是A 上的代数运算,若12,,a a A b B ∀∈∈,都有1212()()(),b a a b a b a ⊕=⊕e e e则称e 对于⊕适合左分配律.设⊗是集合,A B 到A 的代数运算,⊕是A 上的代数运算,若12,,a a A b B ∀∈∈,都有1212()()(),a a b a b a b ⊕⊗=⊗⊕⊗则称⊗对于⊕适合右分配律.4.设o 是集合A 上的一个代数运算,(1)若,,a b c A ∀∈,有,a b a c b c =⇒=o o则称o 适合左消去律.(2)若,,a b c A ∀∈,有,b a c a b c =⇒=o o则称o 适合右消去律.例. 在实数集¡上规定一个代数运算ο:,2b a b a +=ο问这个代数运算ο是否适合结合律、交换律?解:(1)由于,11325353)221(3)21(,1782181)322(1)32(1=⋅+==⋅+==⋅+==⋅+=οοοοοοοο 二者不等,代数运算ο不适合结合律.(2)由于,722323,832232=⋅+==⋅+=οο 二者不等,代数运算ο不适合交换律.1.4 等价关系与集合的分类1.设,A B 是两个集合,则A B ⨯的子集R 称为,A B 间的一个二元关系.当(,)a b R ∈时,称a 与b 具有关系R ,记作aRb ;当(,)a b R ∉时,称不具有关系R ,记作aR b '.,A A 间的二元关系简称为A 上的关系.2.设:是集合A 上的一个二元关系,若满足下列性质:(1)自反性:,;a A a a ∀∈:(2)对称性:,,;a b A a b b a ∀∈⇔::(3)传递性:,,,,;a b c A a b b c a c ∀∈⇔:::则称:是A 上的一个等价关系.当a b :时,称a 与b 等价.例如,定义为“8|a b a b ⇔-:”的二元关系“:”是偶数集2¢上的一个等价关系.3.设一个集合A 分成若干个非空子集,使得A 中每一个元素属于且只属于一个元 素,则这些子集的全体称为A 的一个分类.每个子集称为一个类.类里任何一个元 素称为这个类的一个代表.集合A 上的等价关系与集合的分类之间有着本质的联系,它们可以互相决定:{}[]|.a x x A x a =∈:,4.设:是集合A 上的一个等价关系,由A 的全体不同:等价类所组成的集合族称为A 关于:的商集,记作/A :.例. 若设,,A m =∈ⅴ令 {}(,)|,,|,m R a b a b m a b =∈-¢证明m R 是整数集¢上的一个等价关系,并给出由这个等价关系所确定的¢的一个分类.证明:显然m R 是⨯ⅱ的一个子集,所以m R 是¢上的一个关系.又(1),|,a m a b ∀∈-¢所以m aR a ;(2),,a b ∀∈¢若m aR b ,则|m a b -,于是|m b a -,所以m bR a ;(3),,,a b c ∀∈¢若,m m aR b bR c ,则|,m a b -|m b c -,于是|()()m a b b c -+-,即|m a c -,所以.m aR c因此,m R 是整数集¢上的一个等价关系.由这个等价关系m R 所确定的m R 等价类为:{}[0],2,,0,,2,,m m m m =--L L{}[1],21,1,1,1,21,,m m m m =-+-+++L L{}[2],22,2,2,2,22,,m m m m =-+-+++L L………{}[1],1,1,1,21,.m m m m -=-----L L第二章 群2.1 半群1.设S 是一个非空集合,若(1)在S 中存在一个代数运算ο;(2)ο适合结合律:()(),a b c a b c =o o o o ,,,a b c S ∀∈则称S 关于ο是一个半群,记作),(οS .若半群S 的运算还适合交换律:,,,a b b a a b S =∀∈o o则称S 是交换半群.半群的代数运算“ο”通常称为乘法,并将符号“ο”省略,即b a ο记作ab ,称为a 与b 的积.一个交换半群S 的代数运算常记作“+”,并称为加法,此时结合律、交换律分别为:()(),,,,,,.a b c a b c a b c S a b b a a b S ++=++∀∈+=+∀∈2.设S 是半群,,n a S ∈∈¥,n 个a 的连乘积称为a 的n 次幂,记作n a ,即.n n a aa a =678L且有:(),,,,.nm n m n m mn a a a a a a S m n +==∀∈∈¥ 如果S 是交换半群,且代数运算是加法时,a 的n 次幂应为a 的n 倍,表示n 个a 的和,记作na ,即.n na a a a =+++6447448L相应运算性质具有下列形式:,,.a S m n ∀∈∈¥(),()(),().ma na m n a n ma nm a n a b na nb +=+=+=+2.2 群的定义1.设(,)G g 是一个有单位元的半群,若G 的每个元都是可逆元,则称G 是一个群.适合交换律的群称为交换群或阿贝尔群.交换群G 的运算常用“+”号表示,并称G 是加群.2.设G 是半群,则下列四个命题等价:(1)G 是群;(2)G 有左单位元l ,而且G a ∈∀关于这个左单位元l 都是左可逆的;(3)G 有右单位元r ,而且G a ∈∀关于这个右单位元r 都是右可逆的;(4)G b a ∈∀,方程b ya b ax ==,在G 中都有解.3.若群G 所含元素个数有限,则称G 是有限群,称G 所包含元素的个数G 是G 的阶.4.群G 的运算适合左、右消去律.2.3 元素的阶1.设G 是一个群,e 是G 的一个单位元,a G ∈,使m a e =成立的最小正整数m 称为元素a 的阶,记作a m =.若使上式成立的正整数m 不存在,则称a 是无限阶的,记作a =∞.每个元素的阶都是无限的群不存在.当G 是加群时,其运算是加法,单位元为零元0,所以上式具有下列形式:0.ma =2.设G 是一个群,a G ∈,若,b G n ∀∈∃∈¢,使n b a =则称G 是由a 生成的循环群,a 是G 的生成元,记作().G a =循环群一定是交换群.3.设()G a =是一个循环群,(1)若a m =,则G 是含有m 个元素的有限群,有()m ϕ个生成元:,(,)1,r a m r =且{}0121,,,,;m G e a a a a -==L(2)若a =∞,则G 是无限群,有两个生成元:1,a a -,且{}21012,,,,,,.G a a a a a --=L L4.设G 是m 阶群,则G 是循环群当且仅当G 有m 阶元.例. 求出模12的剩余类加群12¢的每一个元的阶与所有生成元.解:12个元素:],11[],10[],9[],8[],7[],6[],5[],4[],3[],2[],1[],0[ 阶分别为:.12,6,4,3,12,2,12,3,4,6,12,1 由于12¢是由[1]生成的12阶循环群,所以12¢的生成元为:].11[],7[],5[],1[2.4 子群1.设G 是一个群,H G ∅≠⊆,若H 对G 的乘法作成群,则称H 是群G 的一个子群,记作.H G ≤2.设G 是群,H G ∅≠⊆,则下列各命题等价:(1)H G ≤(即H 对G 的乘法构成群);(2),a b H ∀∈,有1,ab a H -∈;(3),a b H ∀∈,有1.ab H -∈3.(1)无限循环群G 的子群,除单位元子群外,都是无限循环群.而且G 的子群的个数是无限的;(2)m 阶循环群G 的子群的阶是m 的因数;反之,若n|m ,则G 恰有一个n 阶子群,从而G 的子群的个数等于m 的正因数个数.任何一个群都不能是它的两个真子群的并.例1. 设12¢是一个模12的剩余类加群,证明:{}[0],[4],[8]H =是12¢的一个子群.证明:首先[0]H ∈,从而H ≠∅.又[0][0][0],[0][4][4],[0][8][8],[4][4][8],[4][8][0],[8][8][4],+=+=+=+=+=+= 而12¢是一个交换群,所以H 对12¢的加法运算封闭. 因此12.H <¢ 例2. 求出Klein 四元群{}4,,,K e a b ab =的所有子群.解:由Lagrange 定理,{}4,,,K e a b ab =的子群的阶只能是:1,2,4.1阶子群是单位元群{}e ,4阶子群是4K 自身;2阶(素数阶)子群是由二阶元生成的循环群. 因此4K 的子群有且只有下列5个:1阶子群:{}e ;2阶子群:{}{}{}(),,(),,(),a e a b e b ab e ab ===;4阶子群:4.K2.5 变换群1.非空集合A 到A 自身的映射称为A 的变换,A 到A 自身的满射称为A 的满变换,A 到A 自身的单射称为A 的单变换,A 到A 自身的双射称为A 的一一变换,A A ={A 的所有变换}.()E A ={A 的所有一一变换}.()E A 称为A 的一一变换群,()E A 的子群称为A 的变换群.2.(1)一个包含n 个元的有限集合的一一变换称为(n 次)置换;(2)一个包含n 个元的有限集合的所有置换作成的群称为n 次对称群,记作n S ;对称群的子群称为置换群.3.设在n 次置换σ下,1j 的像是2j ,2j 的像是31,,r j j -L 的像是r j ,r j 的像是1j , 其余的数字(如果还有的话)保持不变,则称σ是一个r 项循环置换,记作()12,,,,r j j j σ=L也可以记作()()23111,,,,,,,,,.r r r j j j j j j j σσ-==L L L1项循环置换()j 是恒等置换,2项循环置换()12j j 又称为对换.4.(1)n S 中的所有偶置换作成n S 的子群(称为n 次交错群,记作n A );(2)n 次交错群n A 的阶是!.2n例1. 写出三次对称群3S 的所有元素.解:.123321,312321,231321,213321,132321,321321⎪⎪⎭⎫ ⎝⎛⎪⎪⎭⎫ ⎝⎛⎪⎪⎭⎫ ⎝⎛⎪⎪⎭⎫ ⎝⎛⎪⎪⎭⎫ ⎝⎛⎪⎪⎭⎫ ⎝⎛例2. 设两个六次置换: ⎪⎪⎭⎫ ⎝⎛=⎪⎪⎭⎫ ⎝⎛=416532654321,526413654321τσ求.,,12-στστστ 解:123456,142536στ⎛⎫= ⎪⎝⎭ 2123456,134652τσ⎛⎫= ⎪⎝⎭ 1123456.231546στ-⎛⎫= ⎪⎝⎭例3. 将下列轮换的乘积表示为不相交轮换的乘积.()()()4251314234563解:记(3654),(3241),(31524)σδη===,则:1554,2411,3136,4322,5243,6665,σδηa a a a a a a a a a a a a a a a a a从而,(3654)(3241)(31524)(142)(365).=2.6 群的同态与同构1.设G 与G '都是群,f 是G 到G '的映射,若f 保持运算,即()()(),,,f xy f x f y x y G =∀∈则称f 是G 到G '的同态.若同态f 是单射,则称f 是单同态;若同态f 是满射,则称f 是满同态,并称G 与G '同态,记作G G ':;若同态f 是双射,则称f 是同构,并称G 与G '同构,记作.G G '≅2.设f 是群G 到群G '的同态,e '是G '的单位元,则称{}Im ()()|f f G f x x G ==∈是f 的同态像,称{}1()|()Kerf f e x G f x e -''==∈=是f 的同态核.3.设f 是群G 到群G '的同态,e 是G 的单位元,则(1)f 是满同态当且仅当Im ;f G '=(2)f 是单同态当且仅当{}.Kerf e =4.任意一个群G 都与一个变换群同构.5.设()G a =是循环群,则(1)若a m =,则(,);m G ≅+¢(2)若a =∞,则(,).G ≅+¢2.7 子群的陪集1.设H G ≤,在G 中定义一个(等价)关系l R :1,,.l aR b b a H a b G -⇔∈∀∈由等价关系l R 所决定的类称为H 的左陪集.包含元素a 的左陪集等于aH .2.设H G ≤,则下列各命题成立:(1)a aH ∈;(2)1.aH bH aH bH a b H b aH bH aH -=⇔⋂≠∅⇔∈⇔∈⇔⊆ 特别,;.aH H a H eH H =⇔∈=(3)在aH 与H 之间存在一个双射.3.设H G ≤,在G 中定义一个(等价)关系r R :1,,.r aR b ab H a b G -⇔∈∀∈由等价关系r R 所决定的类称为H 的右陪集.包含元素a 的左陪集等于Ha .4.(Lagrange 定理)设G 是有限群,H 是G 的子群,则||[:]||.G G H H =5.有限群G 的每一个元素的阶都是||G 的因数;素数阶的群都是循环群.例如,6阶有限群的任何子群的阶数都是其正因子:1,2,3,6. 设G 是有限群,H 是G 的正规子群,若||H 与[:]G H 互素,则H 是G 中唯一的||H 阶子群.例. 求出Klein 四元群{}4,,,K e a b ab =的所有子群.解:由Lagrange 定理,{}4,,,K e a b ab =的子群的阶只能是1,2,4,而1阶子群是单位元群{}e ,4阶子群是4K 自身.二阶(素数阶)子群是由二阶元生成的循环群,因此4K 的子群有且只有下列5个:1阶子群:{}e ;2阶子群:{}{}{}(),,(),,(),a e a b e b ab e ab ===;4阶子群:4.K2.8 正规子群与商群1.设N G ≤,若a G ∀∈都有,aN Na =则称N 是G 的正规子群或不变子群,记作.N G <2.设N G ≤,则下列各命题等价:(1)N G <(即,aN Na a G =∀∈);(2)1,,;ana N a G n N -∈∀∈∈(3)1,;aNa N a G -⊆∀∈(4)1,;aNa N a G -=∀∈(5)N 的每一个左陪集也是N 的右陪集.3.设G 是群,记作N G <,令{}/|,G N aN a G =∈规定:(),,/,aN bN ab N aN bN G N =∀∈g则(/,)G N g 是一个群,称为G 关于N 的商群.4.商群/G N 的阶是N 在G 中的指数[:]G N ,且当G 是有限群时,/G N 的阶是||.||G N 2.9 正规子群与商群1.一个群G 与它的每一个商群/G N 同态.:/,,G G N a aN a G π→∀∈a称为自然(满)同态.自然同态π的核为N.2.(同态基本定理)设f 是群G 到群G '的同态,则(1);Kerf G <(2)/Im .G Kerf f ≅3.(第一同构定理)设f 是群G 到G '的满同态,N G ''<,1()N f N -'=,则N G <,并且//.G N G N ''≅例. 设(6),(30)是整数加群¢的两个子群,证明:5(6)/(30).≅¢ 证明:令5:(6),6[6],f n n →则f 是到的一个满同态,且{}{}{}{}6(6)|(6)[0]6(6)|[6][0]6(6)|5|630|(30).Kerf n f n n n n n m m =∈==∈==∈=∈=¢因此,(30)(6)<,且5(6)/(30).≅¢ 第三章 环3.1 环的定义1、设R 是一个非空集合,具有两种代数运算:加法(记作“+”)与乘法(记作“g ”),若(1)(,)R +是一个加群;(2)(,)R g 是一个半群;(3),,a b c R ∀∈都有乘法关于加法的左右分配律:(),(),a b c a b a c b c a b a c a +=++=+g g g g g g 则称R 是一个结合环,简称环,记作(,,)R +g .2、常见环(1)数环:数集关于数的加法、乘法所作成的环.例如2.⊂⊂⊂⊂ⅱぁ?(2)R 上的n 阶全矩阵环()n M R :数环R 上全体n 阶矩阵关于矩阵加法、乘法.(3)R 上的一元多项式环[]R x :数环R 上全体一元多项式关于多项式的加法、乘法.(4)高斯(Gauss )整数环[]{|,}i m ni m n =+∈ⅱ关于数的加法、乘法作成一个环.(5)设G 是一个加群,()E End G =是G 的所有自同态所组成的集合,规定:,,E x G στ∀∈∈,()()()(),()()(()),x x x x x στστστστ+=+=g 则(,,)E +g 是一个环,称为G 的自同态环.(6)商集{}[0],[1],,[1]m m =-关于加法运算[][][],a b a b +=+与乘法运算[][][],a b ab =g作成一个环(,,)m +,称为模m 的剩余类环.3、环的初步性质环R 关于加法是一个加群,R 具有加群的运算性质:(1)00,;a a a a R +=+=∀∈(2)()()0,;a a a a a a a R -=+-=-+=∀∈(3)(),;a a a R --=∀∈(4),,,;a b c b c a a b c R +=⇔=-∀∈(5)(),(),,;a b a b a b a b a b R -+=----=-+∀∈(6)()(),(),,,,;m na mn a n a b na nb m n a b R =+=+∀∈∈¢其次,环R 关于乘法是一个半群,而且加法与乘法通过左右分配律相联,从而R 还具有如下性质:(7)(),(),,,;a b c ac bc c a b ca cb a b c R -=--=-∀∈(8)000,;a a a R ==∀∈(9)()(),()(),,;a b a b ab a b ab a b R -=-=---=∀∈00,,x y x y ⎛⎫∈ ⎪⎝⎭¡00,,x y x y ⎛⎫∈ ⎪⎝⎭¡(10)121212121111(),(),,;,,;n n n n i m n mn i j i j i j i j i j a b b b ab ab ab b b b a b a b a b a a b R a b a b a b R ====+++=++++++=+++∀∈⎛⎫⎛⎫=∀∈ ⎪ ⎪⎝⎭⎝⎭∑∑∑∑L L L L(11)()()(),,,.na b a nb n ab n a b R ==∀∈∈¢4、若环R 的乘法运算g 适合交换律,则称R 是交换环.5、若在环R 中,半群(,)R g 有单位元,则称R 是有单位元环,或称R 是带1的环.6、设R 是一个环,0a R ≠∈,若0b R ∃≠∈,使0(0),ab ba ==则称a 是R 的一个左(右)零因子.当a 既是R 的左零因子,又是R 的右零因子时,则称a 是R 的零因子. 例如,模12的剩余类环12¢是有零因子环:[3][4][12][0]==.例1. 求所有形如的矩阵组成的环R 的零因子.解:对任意的由于00000,0a x y ⎛⎫⎛⎫⋅= ⎪ ⎪⎝⎭⎝⎭所以环R 的每个非零元素都是R 的右零因子,且每个形如00,00a a ⎛⎫≠ ⎪⎝⎭的元素都是R 的左零因子.又当0≠a 时,如果0000000,*a x y ax ay ⎛⎫⎛⎫⎛⎫⋅== ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭则有0,0==y x .所以00,0*a a ⎛⎫≠ ⎪⎝⎭不是环R 的左零因子.所以环R 的左右零因子分别是00,00a a ⎛⎫≠ ⎪⎝⎭ 与 00,x y ⎛⎫ ⎪⎝⎭y x ,不全为0. 7、设环R 不含左、右零因子,则称R 是无零因子环.8、一个有单位元、无零因子的交换环称为整环.9、设R 是一个环,若(1)R 至少包含两个元素;(2)R 有单位元;(3)R 中每个非零元都可逆;则称R 是一个除环(或体,斜域).一个交换除环称为域.除环具有以下性质:(1)设R 至少包含两个元素,则R 是除环R ⇔中全体非零元组成的集合R *关于乘法作成一个群;(2)除环R 是无零因子环;(3)在除环R 中,,,0a b R a ∀∈≠,方程ax b =与ya b =都有唯一解.(4)一个至少含有两个元素,且没有零因子的有限环是除环.(5)一个有限整环是域.11、设R 是一个环,若存在最小正整数n ,使对于所有a R ∈,都有0na =,则称n 是环R 的特征(数).若这样的n 不存在,则称环R 的特征(数)是零.环R 的特征(数)记作chR .在一个无零因子环R 中,所有非零元(对于加法)的阶全相等.12、设R 是一个环,且0chR n =>,则(1)当R 是有单位元时,n 是满足10n =g 的最小正整数;(2)当R 是无零因子时,n 是素数.13、域F 的特征或是素数,或是零.3.2 子环1、设R 是一个环,S R ∅≠⊆,若S 关于R 的加法、乘法作成环,则称S 是R 的一个子环,R 是S 的扩环,记作S R ≤.平凡子环:{0},.R非平凡子环:,{0},.S R S S R ≤≠≠2、(1)设R 是一个环,S R ∅≠⊆,则S 是R 的子环,a b S ⇔∀∈,有,.a b ab S -∈(2)设R 是一个除环(域),S R ∅≠⊆,则S 是R 的子除环(子域),a b S ⇔∀∈,有1,(0).a b ab b S --≠∈3、当S 是R 的一个子环时,S 与R 在是否可交换、有无零因子、有无单位元等性质上有一定的联系,但是并不完全一致.(1)在交换性上.①若R 是交换环,则S 也是交换环.②当S 是交换环时,R 未必是交换环. 例如20|,,().0a a b M b ⎧⎫⎛⎫∈⎨⎬ ⎪⎝⎭⎩⎭ (2)在有无零因子上.①若R 是无零因子环,则S 也是无零因子环.②当S 是无零因子环时,R 未必是无零因子环. 例如12¢有零因子[3],[4]等,但{}[0],[4],[8]没有零因子.(3)在有无单位元上.①若R 有单位元,S 可以没有单位元. 例如¢有单位元1,但其子环2¢没有单位元.②若S 有单位元,R 可以没有单位元. 例如0|,,|,.0000a b a R a b S a b ⎧⎫⎧⎫⎛⎫⎛⎫=∈=∈⎨⎬⎨⎬ ⎪ ⎪⎝⎭⎝⎭⎩⎭⎩⎭ ③若R 与S 都有单位元,它们的单位元可以不同. 例如210(),;01010|,,.0000M a S a b ⎛⎫ ⎪⎝⎭⎧⎫⎛⎫⎛⎫=∈⎨⎬ ⎪ ⎪⎝⎭⎝⎭⎩⎭¡¡ 4、设R 是环,I 是一个指标集,()i S R i I ≤∈,则i i I S R ∈≤I .5、设R 是环,T R ∅≠⊆,令{}12|,n i S x x x x T n =±∈∈∑L ?则S R ≤.上述子环S 称为由T 生成的子环,记作[]T .并称T 中元素是[]T 的生成元,T 是[]T 的生成元集.若12{,,,}l T t t t =L 是有限集,则称[]T 是有限生成的,并可以记作12[,,,]l t t t L .特别地,1[]|,m i i i i t n t n m =⎧⎫=∈∈⎨⎬⎩⎭∑ⅴ. 6、设R 是环,T R ∅≠⊆,{}|,i i M S T S R i I =⊆≤∈是R 的所有包含T 的子环族,则i i IT S ∈=I .3.3 环的同态与同构1、设R 与R '都是环,f 是R 到R '的映射,若f 保持运算,即,x y R ∀∈,有()()(),()()(),f x y f x f y f xy f x f y +=+= 则称f 是R 到R '的同态.单同态:同态f 是单射.满同态:同态f 是满射,并称R 与R '同态,记作R R ':. 同构:同态f 是双射,并称R 与R '同构,记作R R '≅. 环R 的自同态:R 与R 的同态;环R 的自同构:R 与R 的同构.2、设f 是环R 到环R '的同态.(1)若0是R 的零元,则(0)f 是R '的零元;(2),()()a R f a f a ∀∈-=-;(3)若S R ≤,则()f S R '≤;(4)若S R ''≤,则1()f S R -'≤.3、当:f R R '→是满同态时,R 与R '在是否可交换、有无零因子、有无单位元等性质上有一定的联系,但是并不完全一致.(1)在交换性上.①若R 是交换环,则R '也是交换环.②当R '是交换环时,R 未必是交换环. 例如0:.00a b a f c c ⎛⎫⎛⎫ ⎪ ⎪⎝⎭⎝⎭a (2)在有无零因子上.①当R 是无零因子环时,R '未必是无零因子环. 例如:m f ,¢没有零因子,m 是合数时,m ¢是有零因子环.②当R '是无零因子环时,R 未必是无零因子环. 例如 0:;00001010.0000a b a f c ⎛⎫⎛⎫ ⎪ ⎪⎝⎭⎝⎭⎛⎫⎛⎫= ⎪⎪⎝⎭⎝⎭a (3)在有无单位元上.①若R 有单位元1,则R '有单位元(1)f .②当R '有单位元时,R 未必有单位元. 例如010:;000000a b a f ⎛⎫⎛⎫⎛⎫ ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭a 4、设环R R '≅,则R 是整环(除环,域)R '⇔是整环(除环,域).5、设f 是环R 到环R '的同态,g 是环R '到环R ''的同态,则f 与g 的合成g f o 是环R 到环R ''的同态.6、设f 是环R 到环R '的满同态(单同态,同构),g 是环R '到环R ''的满同态(单同态,同构),则f 与g 的合成g f o 是环R 到环R ''的满同态(单同态,同构).7、设f 是环R 到环R '的同态,0'是R '的零元,则称{}|()0Kerf x R f x '=∈=是的同态核.8、设f 是环R 到环R '的同态,0是R 的零元,则f 是单同态{}0.Kerf ⇔=3.4 理想与商环1、设(,,)R +g 是一个环,(,)A +是(,)R +的一个子加群,(1)若,r R a A ∀∈∈有ra A ∈,则称A 是R 的左理想;(2)若,r R a A ∀∈∈有ar A ∈,则称A 是R 的右理想;(3)若A 既是R 的左理想,又是R 的右理想,则称A 是R 的(双侧)(双边)理想,记作A R <.若A R <,且A R ≠,则称A 是R 的真理想.理想是子环,子环不一定是理想.2、只有零理想{}0与单位理想R 的环R 称为单环. 除环是单环.3、设R 是一个环,I 是一个指标集,()i A R i I ∈<,则i i IA R ∈<I .注:理想的并集一般不是理想.5、设R 是环,T R ∅≠⊆,{}|,i i M A T A R i I =⊆∈<是R 的所有包含T 的理想族,则称i i IA ∈I 是由T 所生成的理想,记作()T .并称T 中元素是()T 的生成元,T 是()T 的生成元集.若12{,,,}l T t t t =L 是有限集,则称()T 是有限生成的,并可以记作12(,,,)l t t t L . 特别地,由一个元素a 生成的理想()a 称为主理想.3、设R 是一个环,a R ∈,T R ∅≠⊆,则{}()|,,,,i i i i a x ay sa at na x y s t R n =+++∈∈∑¢.且有(1)若R 是有单位元环,则{}()|,i i i i a x ay x y R =∈∑;(2)若R 是交换环,则{}()|,a ra na r R n =+∈∈¢;(3)若R 是有单位元的交换环,则{}()|a ra r R =∈;(4){}()|(),i i i i T x x t t T =∈∈∑.例1. 求整数环¢上一元多项式环[]x ¢的理想(2,)x ,并证明(2,)x 不是主理想. 证明:因为[]x ¢是有单位元的交换环,所以12120(2,){2()()|(),()[]}{2()|()[]},x f x xf x f x f x x a xf x f x x =+∈=+∈¢¢ 即(2,)x 是由[]x ¢中常数项为偶数的多项式组成.若(2,)(()),()[],x p x p x x =∈¢则2(()),(()),2()(),()(),(),()[],(),(),1(2,)p x x p x p x q x x p x h x q x h x x p x a x ah x a x ∈∈==∈=∈==±∈¢¢这与1(2,)x ±∉矛盾.得证.4、设R 是环,A R <,在商群{}{}(,)/(,)[]||R A x x R x A x R ++=∈=+∈中再规定:[][][],[],[]/x y xy x y R A =∀∈g ,则(/,,)R A +g 是一个环,/R A 称为R 关于A 的商环或剩余类环,[]x x A =+称为R 模A 的剩余类.5、(1)若R 是交换环,则/R A 也是交换环;(2)若R 是有单位元1的环,则/R A 有单位元[1].6、一个环R 与它的每一个商环/R A 同态.自然同态::/,[],R R A x x x A x R π→=+∀∈a . 且有.Ker A π=7、(同态基本定理)设f 是环R 到环R '的同态,则(1)Kerf R <;(2)/Im R Kerf f ≅.8、(第一同构定理)设f 是环R 到环R '的满同态,A R ''<,1()A f A -'=,则A R <,并且//R A R A ''≅.9、设f 是环R 到环R '的满同态,若A R <,则()f A R '<.3.5 素理想与极大理想1、设R 是交换环,P 是R 的一个理想,若,,a b R ab P a P ∀∈∈⇒∈或b P ∈,则称P 是R 的素理想.单位理想是素理想.当R 是无零因子交换环时,零理想也是素理想;当R 有零因子时,零理想不是素理想.2、设P 是有单位元的交换环R 的一个理想,则P 是R 的素理想/R P ⇔是整环.例1. 试求模18的剩余类环18¢的所有素理想.解:(1)18¢有6个子加群:{}{}{}{}{}18{[0]},[0],[1],,[17],([2])[0],[2],[4],[6],[8],[10],[12],[14],[16],([3])[0],[3],[6],[9],[12],[15],([6])[0],[6],[12],([9])[0],[9].=====它们也是18¢的所有子环,也是18¢的所有理想.(2)因为[2][3][6]([6]),=∈但是[2],[3]([6]),∉所以([6])不是18¢的素理想.同理可证,{0},([9])都不是18¢的素理想.(3)对于([3]),设18[],[],[][]([3])a b a b ∈∈¢,则[][]([3]),[3][0],18|3a b r ab r ab r =-=-,从而存在m ∈¢,使318,183.ab r m ab m r -==+因为3|18,所以3|ab ,从而3|a 或3|b ,因此[]([3])a ∈或[]([3])b ∈,所以([3])是18¢的素理想.同理可证,([2])也是18¢的素理想.(4)显然单位理想18¢是18¢的素理想.3、设M 是环R 一个真理想,若对于的理想N ,M N N R ⊂⇒=,则称M 是R 的极大理想.R 中包含极大理想M 的理想只有R 与M .环R 本身不是的极大理想.若R 只有平凡理想,则零理想是R 的极大理想. 一个环可以有多个极大理想,也可以没有极大理想.4、设M 是有单位元的交换环R 的一个理想,则M 是R 的极大理想/R M ⇔是域.5、在有单位元的交换环中,极大理想一定是素理想.例2. 证明:在整数环¢上一元多项式环[]x ¢中,(2,)x 是一个极大理想. 证:因为[]x ¢是有单位元的交换环,所以12120(2,){2()()|(),()[]}{2()|()[]},x f x xf x f x f x x a xf x f x x =+∈=+∈ⅱ 即(2,)x 是由[]x ¢中常数项为偶数的多项式组成.令[0],2|(0),(())[1],f f x ϕ⎧=⎨⎩其它 …………(3分) 则ϕ是满同态,且ker {()[]|(())[0]}{()[]|2|(0)}(2,),f x x f x f x x f x ϕϕ=∈==∈=¢¢ 由同态基本定理,2[](2,)x x ≅¢¢,2¢是域,则 [](2,)x x ¢ 也是域,(2,)x 是[]x ¢的极大理想. 3.6 商域1、(挖补定理)设S 是环R 的子环,S S '≅,S R '⋂=∅,则存在S '的扩环R ', 使R R '≅.2、每一个无零因子交换环R 都可以扩充为一个域F .3、无零因子交换环R 的扩域F 的构造为{}1|,F ab a R b R -*=∈∈.4、设R 是无零因子交换环,F 是R 的扩域,且{}1|,F ab a R b R -*=∈∈则称F 是R 的商域(或分式域).5、(1)设F 是环R 的商域,F '是环R '的商域,若R R '≅,则F F '≅.(2)设F 与F '都是环R 的商域,则F F '≅.即,在同构的意义下,环的商域是唯一的.(3)环R 的商域是R 的最小扩域.例如¤是¢的商域,¡不是¢的商域.3.7 多项式环1、设R '是一个有单位元1的交换环,1R R '∈≤,R α'∈,则R '中形如()2012,{0}n n i a a a a a R n ααα++++∈∈⋃L ?的元素称为R 上α的一个多项式,记作()f α;i a 称为()f α的系数,i i a α称为()f α的项.2、用[]R α表示全体R 上α的多项式所组成的集合,[]R α称为R 上α的多项式环.3、设R '是一个有单位元1的交换环,1R R '∈≤,x R '∈,若()201201,{0}0,nn i n a a x a x a x a R n a a a ++++∈∈⋃⇒====L ?L则称x 是R 上的未定元.称x 的多项式 ()2012(),{0}n n i f x a a x a x a x a R n =++++∈∈⋃L ?是一元多项式.当0n a ≠时,称n n a x 是()f x 的首项;称n a 是()f x 的首项系数;称n 是()f x 的次数,记作deg ()f x ,零多项式0没有次数.[]R x 称为R 上的一元多项式环.4、设(),()f x g x 是[]R x 中两个非零多项式,则(1)(){}deg ()()max deg (),deg ()f x g x f x g x +≤,(2)()deg ()()deg ()deg ()f x g x f x g x ≤+,且当()f x 与()g x 的最高次项系数不是零因子时,有()deg ()()deg ()deg ()f x g x f x g x =+5、设R 是一个有单位元的交换环,则一定存在R 上的未定元x ,从而存在一元多项式环[]R x .6、设(),()[]f x g x R x ∈,且()0g x ≠,若()g x 的首项系数是可逆元,则存在唯一的一对多项式(),()[]q x r x R x ∈,使()()()(),()0f x g x q x r x r x =+= 或 deg ()deg ()r x g x <.7、设R '是一个有单位元1的交换环,1R R '∈≤,12,,,n R ααα'∈L ,把环12[][][]n R αααL 称为R 上的12,,,n αααL 的多项式环,记作12[,,,]n R αααL .12[,,,]n R αααL 中的元素称为R 上12,,,n αααL 的多项式,它们都可以表示为()1212n n i i i i i i a a R ∈∑L L 其中仅有有限个120n i i i a ≠L ,12n i i i a L 称为这个多项式的系数.8、设R '是一个有单位元1的交换环,1R R '∈≤,12,,,n x x x R '∈L ,若()1212121212000,1,2,;1,2,,n n n n i i i i i i n i i i i i i j a x x x a i j n =⇒===∑L L L L L L则称12,,,n x x x L 是R 上的无关未定元.称12,,,n x x x L 的多项式()1212121212n n n n i i i i i i n i i i i i i a x x x a R ∈∑L L L L 是n 元多项式.称12[,,,]n R x x x L 是n 元多项式环.9、设R 是一个有单位元的交换环,n ∈¥,则一定存在R 上的无关未定元12,,,n x x x L ,从而存在n 元多项式环12[,,,]n R x x x L .第四章 整环里的因子分解在本章中,I 都表示整环,其单位元是1.4.1 不可约元、素元、最大公因子1、整环I 中的可逆元ε称为I 的单位.ε是单位()I ε⇔=.一个元素个数大于2的整环中至少有两个单位:1和1-.整数环只有两个单位,即1和1-.域F 中的每一个非零元都是单位.2、整环I 的全体单位关于I 的乘法构成一个交换半群.3、设,a b I ∈,若c I ∃∈,使a bc =则称b 整除a ,或b 是a 的因子,记作|b a .4、整除关系具有下列性质.(1)|,||c b b a c a ⇒;(2)|()()b a a b ⇔⊆;(3)|,|,a b b a b a εε⇔=是I 的单位()()b a ⇔=;(4)ε是I 的单位|1ε⇔;(5)设b I ∈,ε是I 的单位,若|b ε,则b 也是I 的单位;(6)设a I ∈,ε是I 的单位,则|,|a a a εε.5、设,a b I ∈,若|a b 且|b a ,则称a 与b 相伴,记作a b :.6、设,,a b c I ∈,则下列各个命题等价:(1)a b :;(2),b a εε=是I 的单位;(3)()()a b =.7、相伴关系是整环I 上的一个等价关系.8、设,a b I ∈,若|b a ,但b 不是单位,且b 与a 不相伴,则称b 是a 的真因子.9、设,a b I ∈,则b 是a 的真因子()()a b I ⇔⊂⊂.10、单位没有真因子.11、设a I ∈,且a bc =,若b 是a 的真因子,则c 也是a 的真因子.12、设a I ∈,且0a ≠,a 不是单位,若a 在I 中没有真因子,则称a 是I 的一个不可约元;若a 在I 中有真因子,则称a 是I 的一个可约元.13、设a I ∈,且0a ≠,a 不是单位,则a 是I 的可约元a bc ⇔=,且,bc 都不是单位.14、一个不可约元的相伴元也是不可约元.15、设p I ∈,且0p ≠,p 不是单位,若由|p ab 可推出|p a 或|p b ,则称p 是I 的一个素元.16、在整环I 中,每一个素元都是不可约元.17、设,a b I ∈,若d I ∃∈,使(1)|,|d a d b ;(2),|,||c I c a c b c d ∀∈⇒;则称d 是a 与b 的最大公因子. 18、最大公因子有以下基本性质:(1)(,0)a a :;(2)(,)00a b a b ⇔==:;(3)a I ∀∈与单位ε,有(,)a εε:.19、设,a b I ∈,a 与b 的最大公因子存在,且是单位,则称a 与b 互素.a 与b 互素,当且仅当除单位外,a 与b 无其他公因子20、若整环I 中任意两个元的最大公因子都存在,则,,a b c I ∈,有(1)(,(,))((,),)a b c a b c :;(2)(,)(,)c a b ca cb :;(3)(,)1,(,)1(,)1a b a c a bc ⇒:::.4.2 唯一分解环1、设a I ∈满足:(1)有一个因子分解式12r a p p p =L (i p 是I 中不可约元);(1)若同时又有因子分解式12s a q q q =L (j q 是I 中不可约元);那么s r =,并且可以适当调换因子的次序,使(1,2,,)i i q p i r =:L . 则称a 为I 中的唯一分解元,并称r 是a 的长.2、设a 是唯一分解元,若在a 的分解式中,有t 个不可约因子12,,,t p p p L 互不相伴,且其他的不可约因子都与某个i p 相伴,则a 的分解式可以写作:1212t e e e t a p p p ε=L ,其中ε是单位,i e ∈¥.这个式子称为a 的标准分解式.3、若整环I 中每一个既不是零又不是单位的元都是唯一分解元,则称I 是唯一分解环.4、在一个唯一分解环I 中,若元a 的不可约因子已知,则可确定出a 的所有真因子(至多相差单位因子),且元a 的长大于其任一真因子的长.5、在一个唯一分解环I 中,任意两个元都有最大公因子,每一个不可约元都是素元.7、若整环I 中任意两个元的最大公因子都存在,则I 中的每一个不可约元都是素元.8、若整环I 满足:(1)I 中每一个既不是零又不是单位的元a 都有一个因子分解:12r a p p p =L (i p 是I 中不可约元);(2)I 的每一个不可约元p 都是素元;则I 是唯一分解环.9、若整环I 满足:(1)I 中每一个既不是零又不是单位的元a 都有一个因子分解:12r a p p p =L (i p 是I 中不可约元);(2)I 的任意两个元都存在最大公因子;则I 是唯一分解环.例1. 设[3]{3|,}{3|,}I m n m n m n i m n =-=+-∈=+∈ⅱ?(1)ε是I 的单位2||11εε⇔=⇔=±;(2)求2的相伴元;(3)I 中适合条件2||4a =的元a 是I 的不可约元;(4)2是I 的不可约元,但不是I 的素元;(5)I 不是唯一分解环.证:(1)循环论证法.若ε是I 的单位,则I ε'∃∈,使1εε'=.两边取模的平方,得22||||1εε'=. 设3m n ε=+-,则222||3m n εεε==+是正整数.同理2||ε'也是正整数,于是2||1ε=.若2||1ε=,则2231m n +=,所以0,1n m ==±,即1ε=±.显然1±是I 的单位.(2)由(1)及相伴元的定义,2的相伴元只有2与2-.(3)因为2||4a =,所以0a ≠且不是单位.设3b m n I =+-∈是a 的一个因子,则a bc =,c I ∈,于是2224||||||a b c ==.但是对于任何正整数222,,||32m n b m n =+≠,所以2||1b =或4.若2||1b =,则b 是单位;若2||4b =,则2||1c =,于是c 是单位,所以b a :.从而a 只有平凡因子,因此a 是不可约元.(4)因为2|2|4=,由(1)知,2是I 的不可约元.下面证2不是I 的素元.首先2|(13)(13)+---.若2|13+-,则存在c I ∈,使132c +-=.于是222|13||2|||c +-=,即244||c =,从而2||1c =,1c =±,但这是不可能的.所以2/|13+-.同理2/|13--.因此2不是I 的素元.(5)I 的单位只有1与1-,从而4是I 中一个既不是零元也不是单位的元,而且422(13)(13)=⋅=+--- 因为222|2||13||13|4=+-=--=,所以都是I 的不可约元.又因为213/+-:,213/--:,所以4有两种本质上不同的不可约元的因子分解,从而4不是唯一分解元.因此[3]I =-¢不是唯一分解环.4.3 主理想环1、若整环I 的每一个理想都是主理想,则称是主理想环.例如,整数环¢和域F 上的一元多项式环[]F x 都是主理想环;但¢上的一元多项式环[]x ¢不是主理想环:(2,)x 不是主理想.2、设是一个主理想环,若在序列123,,,(,1,2,3,)i a a a a I i ∈=L L中每一个元都是前面一个元的真因子,则这个序列一定是有限序列.3、每一个主理想环都是唯一分解环.4、设I 是主理想环,,a b I ∈,则(,)()a b d d =⇔是a 与b 的一个最大公因子.5、设I 是主理想环,12,,,s a a a I ∈L ,则12(,,,)()s a a a d d =⇔L 是12,,,s a a a L 的一个最大公因子.6、设I 是一个主理想环,p 是I 中的非零元,则()p 是I 的极大理想p ⇔是I 的不可约元.4.4 欧氏环1、设I 是整环,若(1)存在一个由\{0}I I *=到非负整数集{0}⋃¥的映射ϕ;(2),,,a I b I q r I *∀∈∈∃∈,使,0b aq r r =+=或()()r a ϕϕ<;则称I 是一个欧氏环.例如,整数环¢,高斯整(数)环[]{|,}i m ni m n =+∈ⅱ,域F 上的一元多。
第一章 基本概念
二、代数系统的同构及性质
三、代数系统同构的意义
一、代数系统的同态及性质
定义1 设集合 M及 M 各有代数运算 o 及o, 且 ϕ是 M到 M 的一个映射 .
___ _ ___
如果 ϕ满足以下条件:对 M中任意元素 a, b, 在 ϕ之下由
a → a, b → b 总有 a o b → a o b,
n次置换
1.3
代数运算
一、代数运算的概念
近世代数的主要任务是研究各种抽象的代数系统(带有运算的集合)。 如何定义运算,先看几个我们熟悉的例子: (1)非负整数集Z上的普通加法“+”; (2)数域F上全体n阶矩阵集上的乘法。 可见运算“+” ,矩阵乘法就是个映射。 定义1 设M是一个集合.如果有一个法则,它对M中的任 意两个有次序的元素a 与b,在M中有一个惟一确定的元素 d与它们对应,则称这个法则是集合M的一个代数运算.
设ε表示集合 M的恒等变换,则对 ∀σ ∈T ( M ),有
σε ( x ) = εσ ( x ) = σ ( x ), (∀x ∈ M ),
从而 εσ = σε = σ,
在变换的乘法中,恒等变换着数1在数的普通乘法中相同的作用。
结论:设S(M)表示集合M的全体双射变换作成的集合,则
S ( M ) ⊆ T ( M ), 且变换乘法也是S ( M )的一个代数运算。
f o g, 即 f o g : X → Z,
对∀x ∈ X , ( f o g )( x ) = f [ g ( x )].
四、变换
定义:集合X 到自身的映射,叫做集合X的一个变换 . 定理3 含n个元素的任意集合共有n!个双射变换.
对有限集合的双射变换 ϕ,常用以下特殊符号表 示: L 2 n ⎞ ⎛ 1 ϕ =⎜ ⎜ ϕ (1) ϕ ( 2) L ϕ ( n) ⎟ ⎟ ⎝ ⎠
近世代数基础知识点总结
近世代数基础知识点总结近世代数是数学中的一个重要分支,它研究的是代数结构及其性质。
本文将对近世代数的基础知识点进行总结,包括群、环、域和向量空间等的定义和性质。
一、群群是近世代数的基础概念,它是一个集合和一个二元运算构成的代数结构。
群的定义包括四个要素:集合、封闭性、结合律和单位元,还需要满足可逆性。
群的性质有唯一性、消去律、幂等性和逆元的唯一性等。
二、环环是在群的基础上引入了乘法运算的代数结构。
环的定义包括三个要素:集合、封闭性和满足环公理。
环的性质有零元的唯一性、加法逆元的唯一性、分配律和幂等性等。
三、域域是在环的基础上引入了除法运算的代数结构。
域的定义包括四个要素:集合、封闭性、满足域公理和乘法逆元的存在性。
域的性质有乘法单位元的唯一性、乘法逆元的唯一性和消去律等。
四、向量空间向量空间是线性代数的基础概念,它是一个集合和一个数域上的向量运算构成的代数结构。
向量空间的定义包括十个要素:集合、封闭性、加法单位元、加法逆元、加法交换律、加法结合律、标量乘法结合律、标量乘法分配律、标量乘法单位元和标量乘法结合律。
向量空间的性质有零向量的唯一性、加法逆元的唯一性和标量乘法的分配律等。
五、同态映射同态映射是近世代数中的一个重要概念,它是保持代数结构之间运算关系的映射。
同态映射的定义要求保持运算的封闭性、满足运算关系和保持单位元。
同态映射的性质有保持运算的封闭性、满足运算关系和保持单位元等。
六、理想理想是环和域中的一个重要概念,它是一个子集,并且满足加法逆元、封闭性和分配律。
理想的性质有加法单位元的存在性、加法逆元的存在性和分配律等。
七、同余关系同余关系是环中的一个重要概念,它是一种等价关系,表示两个元素具有相同的余数。
同余关系的性质有自反性、对称性和传递性等。
八、域的扩张域的扩张是域论中的一个重要概念,它是在一个域上构造出一个更大的域。
域的扩张可以通过添加一个或多个元素来实现,使得新的域仍然满足域公理。
近世代数知识点
近世代数知识点第一章基本概念1.1 集合A 的全体子集所组成的集合称为A 的幂集,记作2 A.1.2 映射证明映射:单射:元不同,像不同;或者像相同,元相同。
满射:像集合中每个元素都有原像。
Remark :映射满足结合律!1.3 卡氏积与代数运算{ (a,b ) la € A,b € B }此集合称为卡氏积,其中(a,b )为有序元素对,所以一般A*B不等于B*A.集合到自身的代数运算称为此集合上的代数运算。
1.4 等价关系与集合的分类★等价关系: 1 自反性:? a€ A,a~a;2 对称性:? a,b€ R, a~b=>b ~a€R;3 传递性:? a,b,c€ R,a~b,b ~c =>a ~c€ R.Remark :对称+传递工自反★一个等价关系决定一个分类,反之,一个分类决定一个等价关系★不同的等价类互不相交,一般等价类用[a] 表示。
第二章群2.1 半群1. 半群=代数运算+结合律,记作(S,°)Remark: i. 证明代数运算:任意选取集合中的两个元素,让两元素间做此运算,观察运算后的结果是否还在定义的集合中。
ii. 若半群中的元素可交换,即a°b=b °a, 则称为交换半群。
2. 单位元i. 半群中左右单位元不一定都存在,即使存在也可能不唯一,甚至可能都不存在;若都存在,则左单位元=右单位元=单位元。
ii. 单位元具有唯一性,且在交换半群中:左单位元= 右单位元= 单位元。
iii. 在有单位元的半群中,规定a0=e.3. 逆元i. 在有单位元e 的半群中,存在b, 使得ab=ba=e, 则a 为可逆元。
ii. 逆元具有唯一性,记作a-1且在交换半群中,左逆元=右逆元= 可逆元。
iii. 若一个元素a既有左逆元al,又有右逆元a2,则a1=a2,且为a的逆元。
4. 子半群i. 设S是半群,? T?S若T对S的运算做成半群,贝U T为S的一个子半群ii. T是S的子半群??a,b ET,有ab ET2.2 群1.群=半群+单位元+逆元=代数运算+结合律+单位元+逆元Remark :i. 若代数运算满足交换律,则称为交换群或Abel 群.ii. 加群=代数运算为加法+ 交换群iii. 单位根群Um={ ??€??|?叨=1},数域P上全体n阶可逆(满秩)矩阵集合GL(n,P),数域P上全体n阶的行列式为1的矩阵集合SL(n,p).2. 群=代数运算+结合律+左(右)单位元+左(右)逆元=代数运算+结合律+ 单位元+逆元=代数运算+结合律+ ? a,b €G,ax=b,ya=b 有解3. 群的性质i. 群满足左右消去律ii. 设G是群,则? a,b €G,ax=b,ya=b 在G中有唯一解iii. e 是G 单位元? e2=eiv. 若G是有限半群,满足左右消去律,则G是一个群4. 群的阶群G的阶,即群G中的元素个数,用|??表示。
近世代数第一章答案
近世代数第一章基本概念答案§ 1 . 集合1.A B ⊂,但B 不是A 的真子集,这个情况什么时候才能出现? 解 由题设以及真子集的定义得,A 的每一个元都属于B ,因此B A ⊂.于是由A B ⊂ B A ⊂得B A =.所以上述情况在A=B 时才能出现.2. 假设B A ⊂,?=⋂B A ?=⋃B A解 (i ) 由于B A ⊂,所以A 的每一个元都属于B ,即A 的每一个元都是A 和B 的共同元,因而由交集的定义得B A A ⋂⊂但显然有A B A ⊂⋂所以A B A =⋂(ii) 由并集的定义,B A ⋃的每一个元素都属于A 和B 之一,但B A ⊂,所以B A ⋃的每一元素都属于B :B B A ⊂⋃另一方面B A B ⋃⊂,所以B B A =⋃.§ 2 . 映射1. A ={1,2,…,100}.找一个A A ⨯到A 的映射.解 用()b a ,表示A A ⨯的任意元素,这里a 和b 都属于A .按照定义做一个满足要求的映射即可,例如 Φ: ()b a ,→a 就是这样的一个,因为Φ替A A ⨯的任何元素()b a ,规定了一个唯一的象a ,而A a ∈.读者应该自己再找几个A A ⨯到A 的映射. 2.在你为习题1所找的映射之下,是不是A 的每一个元都是A A ⨯的一个元的象?解 在上面给出的映射Φ之下,A 的每一个元素都是A A ⨯的一个元的象,因为()b a ,中的a 可以是A 的任一元素.你自己找到的映射的情况如何?有没有出现A 的元素不都是象的情况?假如没有,找一个这样的映射.§ 3 .代数运算1. A ={所有不等于零的偶数}.找一个集合D ,使得普通除法是A A ⨯到D 的代数运算.是不是找得到一个以上的这样的D ?解 一个不等于零的偶数除一个不等于零的偶数所得结果总是一个不等于零的有理数.所以取 D ={所有不等于零的有理数} 普通除法就是一个A A ⨯到D 的代数运算.可以找得到一个以上的满足要求的D .读者可以自己找几个. 2.{}c b a A ,,=.规定A 的两不同的代数运算.解 (i )我们用运算表来给出A 的一个代数运算: a b ca a a ab a a ac a a a按照这个表,通过 ,对于A 的任何两个元素都可以得出一个唯一确定的结果a 来,而a 仍属于A ,所以 是A 的人一个代数运算.这个代数运算也可以用以下方式来加以描述 : ()y x a y x o =→, 对一切A y x ∈, (ii)同理: ()y x x y x o =→, 对一切A y x ∈,也是A 的一个代数运算.读者可用列表的方法来给出这个代数运算.读者应自己给出几个A 的代数运算.§4 .结合律1. A ={所有不等于零的实数}, 是普通的除法:ba b a =o 这个代数运算适合不适合结合律?解 这个代数运算 不适合结合律.例如, 当4=a 2==c b时()122224224)(====o o o o o c b a ()()414224224==⎪⎭⎫ ⎝⎛==o o o o o c b a所以当a ,b 和c 取上述值时()()c b a c b a o o o o ≠2. A ={所有实数},代数运算: (a,b )→a+2b=a b适合不适合结合律?解读者可以用解上一题的方法来证明,所给代数运算不适合结合律.3.A={a,b,c}.由表a b ca ab cb bc ac c a b给出的代数运算适合不适合结合律?解所给代数运算 适合结合律.为了得出这个结论,需要对元素a,b,c的27(=33)种排列(元素允许重复出现)加以验证.但是利用元素a的特性,可以把验证简化.仔细考察运算表,我们发现以下规律:对集合A的任意元素x来说,都有a x=x a=x由此得出,对于有a出现的排列,结合律都成立.这一点读者可以自己验证.还剩下a不出现的排列.这样的排列共有8(=32)种.我们在这里验证4种,其余4种读者可以自己验证.(b b) b=c b=ab (b b)=b c=a所以(b b) b=b (b b)(b b) c=c c=bb (b c)=b a=b所以 (b b) c=b (b c)(b c) b=a b=bb (c b)= b a=b所以 (b c) b=b (c b)(b c) c=a c=cb (c c)=b b=c所以 (b c) c=b (c c)§5.交换律1.A={所有实数}. 是普通减法:a b= a b这个代数运算适合不适合交换律?解容易验证,当a = 1,b = 2时a b b a ≠ 所以这个代数运算不适合交换律. 2. A ={a , b ,c , d},由表 a b c da abcd b b d a c c c a b d d d c a b所给的代数运算适合不适合交换律?解 要回答这个问题,只须考察一下运算表,看一看关于主对角线对称的位置上,有没有不相同的元素.易知此运算表不对称,所以此代数运算不适合交换律。
近世代数第一章分析
1.1 集合 1.2 映射与变换 1.3 代数运算 1.4 运算律 1.5 同态与同构 1.6等价关系与集合的分类
运城学院
应用数学系
1.1 集合 1.2 映射与变换
教义和性质
映射,单射,满射,双射,逆
映射的定义及例子
变换,置换等的定义及例子
φ是单射 φ是满射 φ 是双
射
7.映射是函数概念的推广,是对应法则,A 是定义域,B包含值域,根据B是否与值域 相等,可将映射区分为是否是满射。A中不 同元素的像可能相同,也可能不同,据此 可区分映射是否为单射。 定义:设为A到B的一个映射,如果B中 每个元素在A中都有逆像,则称为A到B的一 个满射。如果A 中不同的元素在B中的像也 不同,则称是从A到B的一个单射。如果既 是满射又是单射,则称是从A到B的一个双 射,或一一映射。
并称 στ
为 σ 与 τ 的合成或乘积。
x →σ(τ(x))
12.集合A 到自身的映射,叫做集合A的一个变换, 类似可定义单变换,满变换,双射变换(一一变 换)等。 将集合A每个元素映为自身的变换,称为A的恒 等变换,φ :A → Bφ 它是一个一 一变换。 x → x,
例:P9例9-10 定理:含有n个元素的集合共有n!个双射变换。
A B表示A是B的真子集,即B中有不存 在A的元素
A B表示A不是B的子集
A B表示A不是B的真子集 A=B A B且B A 3.如果集合A含有无穷多个元素,则记为 |A|= ∞ ,如果A含有n个元素,则记为 =n 。(A的阶),有|A∪B|+ |B∪A| = |A| + |B|
4.称集合A-B={a| a A, a B}为集合A
10.设б与 τ 都是A到B的映射,如果 x A,都有б(x)=τ (x),则称б与τ 相
近世代数前两章知识总结
近世代数论文、上半学期学习总结第一章基本概念1、集合的幕集:以集合A的一切子集为元素构成的集合,记为p(A)或2\ (含n个元素的集合的子集有2•个,即無集中的元素共有2,个)2、积(笛卡尔积):AXB={ (a, b)|aEA, b€B}叫 A 与 B 的积。
(A XBHBXA)3、A到B的对应法则0为A到B的映射u>①VxWA, x有象②Vxe A, x的象唯一@Vxe A, X的象在B中。
4、若A是含n个元素的集合,则A的映射共有n"个,一一映射共有n!个。
5、代数运算:一个AXB到D的映射叫做一个AXB到D的代数运算。
(。
为AXB到D的代数运算oV(a, b)WAXB, anb有意义,且aob唯一,属于D)。
6、满射:VyG A,设y二0 (x),求出x (x为y的函数),若x存在且xGA,则0为满射。
(4中的每一个元素都有原象):单射:Va, beA,若aHb,则0 (a) H0 (b)。
(元素不同象不同):一一映射:即单•乂满。
(一一映射都有逆映射,若A与B间是一一映射,则A、B有限且元素个数相同)7、一个A到A的映射叫做A的一个变换:有限集A的一个一一变换,叫做A的一个置换。
& 一个A到才的映射叫做一个对于代数运算。
申"来说的,A到才的同态映射,假如满足:Va, b€A, a-> a* b~*b则aob~*aob (运算的象二象的运算);A与力同态u>A与4存在同态满射0°9、一个A到力的一一映射0,叫做一个对于代数运算。
和0来说的,A到4的同构映射。
(同构映射的逆映射也是同构映射)。
10、若R为法则,若R满足Va, bEA,要么aRb,要么龍乩唯一确定,则称R为A的元间的一个关系;集合A的元间的一个关系~叫做一个等1价关系,假如满足①反射律(VaGA,有a〜a)②对称律③推移律11、A的一个分类即为A的一些子集41、金、…令满足:① A】U 金U ...U A n =A. ®A t r\Aj-(b(iH j )(不相交)。
第1章近世代数基本概念资料
§1 集合
真子集 若B是A的子集,且至少有一个A的元素不属于B, 则说B是A的真子集,记为 B A .
集合相等: A B A B, 且 B A.
以集合A的所有子集为元素的集合,称为A的幂集,记 为P(A).
如果集合A包含有无穷多个元素,则记为 A =; 如果集合A包含n个元素,则记为 A = n,且 P(A) 2n.
高度的抽象是近世代数的显著特点,它的基本 概念:群、环、域,对初学者也是很抽象的概念,因 此,在本课程的学习中,大家要多注意实例, 以加深 对概念的正确理解。
近世代数的习题,因抽象也都有一定的难度,但 习题也是巩固和加深理解不可缺少的环节,因此,应 适当做一些习题,为克服做习题的困难,应注意教材 内容和方法以及习题课内容。
§1 集合
集合的差运算: A B {x | x A但x B}
即A-B是由一切属于A但不属于B 的元素所组成。 注意:并没有要求B是A的子集. 例如, C Ø 集合的积: 设A,B是两个集合,令 A B {(a,b) | a A,b B}
则称A×B为A与B的笛卡儿积(简称为积). 其中序对(a, b)的
2020/5/21
第一章 基本概念
§1.集合 §2.映射 §3.代数运算 §4.结合律 §5.交换律
§6.分配律 §7.一一映射、变换 §8.同态 §9.同构、自同构 §10.等价关系与集
合的分类
2020/5/21
§1 集合
集合 若干个固定事物的全体. 组成集合的对象称 为集合的元素。集合一般用大写字母 A,B,C,…来表 示。集合的元素一般用小写字母a,b,c,…来表示。
2020/5/21
引言 近世代数理论的两个来源
被誉为天才数学家的伽罗瓦是近世代数的
近世代数第一章小结
第一章小结本章主要研究群的有关问题:定义性质、子群及不变子群、三类重要的群——变换群、置换群、循环群、同态与同构,主要内容有:一、 基本概念⎧⎧⎪⎪⎧⎪⎪⎨⎪⎪⎨⎪⎪⎪⎪⎪⎩⎩⎪⎪⎧⎧⎪⎪⎪⎪⎨⎪⎨⎪⎪⎪⎪⎩⎨⎪⎪⎪⎪⎪⎪⎪⎪⎪⎩⎪⎪⎪⎩子集--相等集合交集集合集合运算并集积集(笛卡儿积)单射映射满射预备知识双射映射变换代数运算等价关系与分类 ),,,,)Abel a b G ab ba a b G ab ba G G n G G n ⎧∀∈=⎧⎪⎨∃∈≠⎩⎪⎨⎧=⎪⎪⎨⎪=∞⎪⎩⎩⎧⎪⎨⎪⎩⎧⎪⎨⎪⎩交换群(阿贝尔群(有)非交换群(,使群定义有限群—阶无限群—阶子群子群正规子群群陪集--商群变换群——由一个非空集合的若干一一变换构成的群三种重要群置换群——由元有限集合的若干一一变换(置换)构成的群循环群——每个元素都是某个元的幂同态存在保运算的映射两个群的关系同构存在⎧⎪⎪⎪⎪⎪⎪⎪⎪⎪⎨⎪⎪⎪⎪⎪⎪⎪⎧⎪⎨⎪⎩⎩保运算的一一映射 单位元、逆元、元素的阶、子群在群中的指数.二、主要结论1.群的基本性质: 1)——5),定理1.2.1,1.2.2;2.元素阶的性质:定理1.2.3---1.2.43.子群的判别条件(重点)为群的非空子集. 则为的子群的充分必要条件是:(1) 任给, 有,任给, 有.(2)任给, 有.(3)任给, 有(只适合有限子集)子群的性质:子群的交集仍是子群4.陪集、商群性质设是的子群, 则(1)aH=Ha=H当且仅当 a∈H(2)当且仅当, ;(3)当且仅当, ;(4)的任何两个左(右)陪集或者完全相同, 或者无公共元素. 因此可以表示成一些不相交的左(右)陪集之并.(5)(拉格朗日定理)有限群的任一子群的阶数是群的阶数的因子.且|G|=|H|[G:H](6)有限群的任一元素a 的阶都是群的阶数的因子.即|a|||G|(7)设为有限群. , 则对任意的, .5. 正规(不变)子群的判别条件N是群的子群,则N是G的不变子群的充要条件是(1)任意的, 都有 aN=Na(2), ;(3), , .6. 变换群、置换群、循环群的结论(1)一个集合A的所有一一变换作成一个变换群。
近世代数1
近世代数近世代数是数学中的一个重要分支,它主要研究代数结构及其应用。
近世代数产生于19世纪中叶,一开始被视为是整数理论的一部分,但随着研究的深入,近世代数逐渐发展成为一门独立的数学分支。
在这篇文章中,我们将对近世代数的概念、发展以及主要结论进行探讨。
一、近世代数的概念近世代数是指从巴格-瓦列理公式出发,发展起来的一种代数学,它主要研究代数结构的一般理论。
在近世代数中,我们主要研究群、环和域这三种代数结构,这三种代数结构都可以看作一组数以及对这些数进行运算的一种集合。
群:群是一种代数结构,它包含了一组有限或无限个元素以及一种二元运算。
这种运算满足结合律、单位元素存在和逆元素存在的条件,这里的逆元素指的是一个元素与之相乘可以得到单位元素。
环:环是一种代数结构,它包含了一组有限或无限个元素以及两种二元运算。
这两种运算被称作加法和乘法,加法满足结合律、交换律、单位元素存在以及逆元素存在的条件,乘法满足结合律和分配律。
域:域是一种代数结构,它包含了一组有限或无限个元素以及两种二元运算。
这两种运算被称作加法和乘法,加法满足结合律、交换律、单位元素存在以及逆元素存在的条件,乘法满足结合律、交换律、单位元素存在以及逆元素存在的条件。
此外,对于任意的非零元素,都有其乘法逆元素存在。
二、近世代数的发展1、伽罗华理论伽罗华理论是19世纪中期出现的一种代数理论,该理论最初的研究对象是方程的根式解。
伽罗华理论的主要思想是利用群论的方法研究方程的根的性质。
2、李群和黎曼猜想20世纪初,李群的概念被引入到了数学中。
李群是一种具有光滑结构和群结构的数学对象,它将代数和几何联系起来,是现代微分几何和物理学中不可或缺的数学工具之一。
黎曼猜想是数论中的一个著名猜想,它关于大约150年前被提出,至今尚未证明。
其主要内容是,对于任意正整数n,大于1的所有素数p都满足:p的虚部等于n的平方根。
3、格罗滕迪克定理格罗滕迪克定理是当代近世代数的一个重要定理,该定理表明,任何有限群都可以表示为一些简单有限群的直积。
近世代数第1章1.1
1.1 定义和例子
设S是一个集合,用记号S S表示S与S 的直积,也叫笛卡儿积。
把从S S到S的一个映射f 叫做S上 的一个二元运算。
结合律:a(bc) (ab)c,对于任意的a,b,c S。 交换律:ab ba, 对于a,b S.
S中的一个元素e称为S中的一个恒等元, 如果ea ae a,对于a S成立。
对于Abel群,群运算一般叫做加法,记为a b。
由有限多个元素构成的群G叫做有限群, 其中元素的个数记作 | G |,叫做G的阶。 |G | 表示G是无限群。
设g是群G中的一个元素,如果不存在自然数n 使得gn 1,则称g为一个无限阶元素, 否则使得gn 1成立的最小的自然数n称为 元素g的阶,记作o(g)。
命题1.1.2:可逆元的逆元是唯一的。 证明:设b,b是a的逆元,则
b be b(ab) (ba)b eb b.
定义1.1.3:带有一个二元运算的非空集合G 称为一个群,如果下面三个条件成立: (1)结合律成立; (2)恒等元存在; (3)每个元素是可逆元。
例:在Z10中,令H {2, 4, 6, 8},证:H关于 剩余类的乘法构成群。
构成群,称为一般线性群,记作GLn (K ). 当n 1时它不是Abel群。
(4) K ,g 为幺半群,但它不是群, 因为元素0的逆元不存在。 K *,g 为Abel群,即为GL1(K )。 (5)最小的群只含一个元素。 (6)空集不是群。
例:设G是群.证明:如果对于任意的 x G,都有x2 e.则G是Abel群.
证明:Q (b1a1)ab b1(a1a)b b1b 1. (ab)1 b1a1.
பைடு நூலகம்
近世代数复习提纲
近世代数复习提纲群论部分一、基本概念1、群的定义(四个等价定义)2、基本性质(1)单位元的唯一性;(2)逆元的唯一性;(3)11111(),()ab b a a a -----==;(4)ab ac b c =⇒=;(5)1ax b x a b -=⇒=;1ya b y ba -=⇒=。
3、元素的阶使m a e =成立的最小正整数m 叫做元素a 的阶,记作||a m =;若这样的正整数不存在,则称a 的阶是无限的,记作||a =∞。
(1)11|,||||()|||a g ag g G a a --=∀∈=。
(2)若m a e =,则①||a m ≤;②||a m =⇔由n a e =可得|m n 。
(3)当群G 是有限群时,a G ∀∈,有||a <∞且||||a G 。
(4)||||r n a n a d =⇒=,其中(,)d r n =。
证明 设|||r a k =。
因为()()n r r n d d a a e ==,所以n k d。
另一方面,因为()r k rk a a e ==,所以n rk ,从而n r k d d ,又(,)1r n d d =,所以n k d ,故n k d =。
注:1︒ ||||||ab a b ≠,但若ab ba =,且(||,||)1a b =,则有||||||ab a b =(P70.3)。
2︒ ||,||G a G a <∞⇒∀∈<∞;但,||||a G a G ∀∈<∞⇒<∞/。
例1 令{|,1}n G a C n Z a =∈∃∈∍=,则G 关于普通乘法作成群。
显然,1是G 的单位元,所以a G ∀∈,有||a <∞,但||G =∞。
二、群的几种基本类型1、有限群:元素个数(即阶)有限的群,叫做有限群。
2、无限群:元素个数(即阶)无限的群,叫做无限群。
3、变换群:集合A 上若干一一变换关于变换乘法作成的群,叫做集合A 上的变换群。
近世代数-第一章
三、GCD与LCM (6)
性质1: 如果a|b·c,且(a,b)=1,则a|c; 性质2: 如果a|c, b|c,且(a,b)=1,则
a·b|c; 性质3: 如果(a,c)=1,(b,c)=1,则
(a·b,c)=1;
三、GCD与LCM (7)
性质4: 如果(a,b)=1,则一定存在一对整数 u,v使得
ua vb 1 0 u b ,0 | v | a 其中 a 0,b 0 且a,b不全为1, 且符合上述条件的u,v是唯一的。
1. 互素
定义1.5 若两个数a与b的最大公因数是1,即 (a,b)=1,则称a与b是互素的。
a,b的任一公因数都是d的因数 则称d是a和b的最大公因数,记为d=(a,b),
d=GCD(a,b)。
三、GCD与LCM (3)
性质1: d|a与d|b同时成立的充分必要条件是
d|(a,b)。
性质2: 设(a,b)=d,则(ka,kb)=kd;若k|a,k|b,
则
a k
,
b k
d k
性质3:
(a,b)=d的充分必要条件是
a d
,b d
1
三、GCD与LCM (4)
性质4: 如果(a,b)=d,则一定存在一对整数
u,v使得
ua vb d 0 u b ,0 | v | a
d
d
其中 ab 0, a b 且符合上述条件的u,v是唯一
的。
3.最小公倍数及性质
定义1.4 a,b不全为零,如果a,b的一个公倍 数m具有如下性质:
※1.1 整数的可除性 1.2 欧几里德算法与同余式 1.3 欧拉-费尔马定理 1.4 指数 本章小结
近世代数第一章
(减法分配律)
设 S 是任意一个集, {Ai | i I } 是 S 中的一组子集,则有 (11) (12)
S S
iI
Ai Ai
iI
( S Ai ) ( S Ai )
iI
(1.1) (1.2)
iI
iI
证明. 记 S
iI
Ai 为 P ,记 ( S Ai ) 为 Q 。我们下面证明 P Q 。
(one one corespondence)) 。 (4) 如果 A=B ,双射 f 称为是一一变换;如果 A=B 是有限集合,双射 f 称为是置换 (Permutation) 。 例如,上面的例 1 的映射 f 是一个单射,也是满射,从而使一个双射。例 3 的映射 h 是 一个满射,但不是单射。对于映射 : A B ,其中 A {1, 2, 3} , B {1,2,3,4} ,而 。则 是单射,但不是满射。 (i ) i 1, i 1, 2, 3 设 f 是集合 A 到 B 的一个映射, S 是 A 的一个子集,记 f ( S ) { f ( x) | x S} ,它是
A 或 2 。例如,若 (A )
A={1,2,3} ,则 ( A ) ={, {1}, {2}, {3}, {1, 2}, {1, 3} , {2 , 3} ,A }。当 |A|< 时, | (A)| 即
| A| k 中元素个数正好是 2 。事实上,设 |A|= n ,则 A 的含有 k 个元素的子集共有个 Cn , (A )
a, b, c
等表示。
对于集合 A 来说, 某一事物 x 或是集合 A 的元素, 这时我们就说 x 属于 A , 记为 x A ; 或者 x 不是 A 的元素,即 x 不属于 A ,记为 x A ;二者必居其一。 集合的表示方法通常有两种:一种是直接列出所有的元素,如 A={1,2,3} ;另一种是规 定元素所具有的性质 P 来表示。例如, A={x | x 具有性质 P} 。 一个集合 A 的元素个数用 |A| 表示。当 A 中的元素个数有限时,称 A 为有限集(Finite set) ,否则,就称 A 为无限集(Infinite set) 。用 |A|= 表示 A 为无限集,用 |A|< 表示 A 为 有限集。 如果集合 A 中的元素都是集合 B 中的元素,则称 A 为 B 的子集(Subset),记为 A B , 读作 A 包含在 B 中,或记作 B A ,读作 B 含有 A 。显然, A A 。不含有任何元素的集 合称为空集(Empty set 或 Null set),记为 。例如, A={x | x 为有实数, x 2 1 0} 是一个 空集。如果 A B ,且 B 中有一个元素不属于 A ,称 A 是 B 的真子集(Proper set) 。 集合 A 与集合 B 称为相等的,记为 A=B ,如果它们含有相同的元素。所以, A=B 当且 仅当 A B 且 B A 。 由集合 A 的所有子集构成的集合称为 A 的幂集(Power set),记作
近世代数主要知识点
除环、域
除环 1, R至少包含一个而不等于零的元 2,R有单位 元 3,R的每一个不等于零的元有一个逆元 域 一个交换除环叫做一个域 在一个没有零因子的环里所有不等于零的元对于加法来说 的阶都一样的 一个无零因子的环里的非零元的相同的阶叫做环的特征 整环 除环 域 的特征或是无限大 或是一个素数
变换群
定理1 假定G是集合A的若干个变换所做成的集合,并且G包含恒等 变换ε ,若是对乘法(ζ :a→aζ,λ:a→a٨ 那么a→(a)ד٨)来说 做成一个群,那么G只包含A的一一变换。 变换群 一个集合的若干个一一变换对于以上规定的乘法做成的一个 群叫做A的一个变换群 定理2 一个集合的所有一一变换做成一个变换群 定理3 任何一个群都同一个变换群同构 证明,假定G是一个群,G的元是a,b,c · · · · · · · 我们在G里任意取出一个 元x来,那么גx:g→gx=g٨x是集合的一个变换。因为给了G的任意 元g,我们能够得到一个唯一的G的元g٨x。这样由G的每个元x,可 以得到G的一个变换גx。我们把所有这样的来的G的变换放在一起, 做成一个集合G’={ a’,b‘,c’ · · · · · · · }那么x→x’是G到G’的满射,但消 去律x≠y=>gx≠gy告诉我们若x≠y,那么x’ ≠y’,所以x→x’是一一 映射。在进一步看,是同构映射 所以任何群和一个变换群同构
同态、不变子群
一个群G同他的每一个商群G/N同态 同态映射的核 :假定 &是一个群G到另一个群G’的一个同 态映射。G’的单位元e’在&之下的所有逆象所做成的G的 子集就叫做同态映射的核 。 定理 假定 G 与G’是两个群,并且G与G’同态,那么这个 同态映射的核N是G的一个不变子群,且G/N≌G’
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
引言 近世代数理论的两个来源
有理运算以及开方的方法求出它的所有根,什么条件之下不能 求根。 最终解决这一问题的是法国年青数学家Galois(1811-
1832),Galois引入了扩域以及群的概念,并采用了一种全新 的理论方法发现了高次代数方程可解的法则。在Galois之后群 与域的理论逐渐成为现代化数学研究的重要领域,这是近世代 数产生的一个最重要的来源。
An到D的一个n元映射。 一的d D,则称 是A1 A2
d叫做(a1 , a2 ,
an )在之下的象; (a1, a2 ,
an ) d (a1, a2 ,
an )叫做d 在下
an )
的一个逆象(原象). 用符号表示:
: (a1, a2 ,
2018/10/13
§2 映射
A1 , A2 ,, An 的并和交分别记为:
n i 1
Ai A1
n
A2
n
An ,
i 1
Ai A1
A2
An .
x x
2018/10/13
i 1 n i 1
Ai Ai , x Ai . Ai Ai , x Ai .
§1 集合
集合的差运算: A B {x | x A但x B} 即A-B是由一切属于A但不属于B 的元素所组成。
则 不是一个A B到D的映射.
例5 设A=D=R. 定义
: a a, 若是 a 1
1 b, 这里 b2 1 则不是一个A到D的映射.
§2 映射
映射定义要注意以下几点:
1) 集合 A 1, A 2,
2) A1 , A2 ,
, An , D 可以相同;
, An 的次序不能掉换;
例2 设A是非零有理数集,B是整数集. 令
n f: n m
则 f 不是A到B的一个映射. 因为
1 2 , 2 4
2 但是 f (1 ) f ( ) 2 4
2018/10/13
§2 映射
多元映射:
定义 设有n个集合A1,A2, ,An和一个集合D。 (a1, a2 , an ) A1 A2 An , 如果通过一个法则 , 唯
an )
§3 代数运算
实数集上有加、减、乘等运算,这些运算可以看成是二
元映射。比如加法:
: (a, b) (a, b) a b.
定义1 一个A×B到D的映射叫做一个A×B到D的代数 运算. 即代数运算就是一种二元映射. 注 (1) 为什么叫运算?不妨设 : A B D 是映射,若
2018/10/13
第一章 基本概念
§1.集合 §2.映射 §3.代数运算 §4.结合律 §5.交换律
§6.分配律 §7.一一映射、变换 §8.同态 §9.同构、自同构 §10.等价关系与集 合的分类
2018/10/13
§1 集合
集合 若干个固定事物的全体. 组成集合的对象称
结论:一个集合的代数运算并不能保证
(a b) c a (b c)
§4 结合律
定义 称一个集合A的代数运算 适合结合律,假如 对于A 的任何三个元a,b,c来说,都有 (a b ) c a (b c ) ( 注意:a,b,c可以是相同的元) 。
引例 A R, a,b A,规定A的代数运算如下:
a b=2a 3b,请计算:
( a b) c a (b c)
(a b) c (2a 3b) c 2(2a 3b) 3c 4a 6b 3c
a (b c) a (2b 3c) 2a 3(2b 3c) 2a 6b 9c
A B x,x A x B.
2018/10/13
§1 集合
若B是A的子集,且至少有一个A的元素不属于B, 则说B是A的真子集,记为 B A . 集合相等: 真子集
A B A B, 且 B A.
以集合A的所有子集为元素的集合,称为A的幂集,记
为P(A).
如果集合A包含有无穷多个元素,则记为 A =; 如果集合A包含n个元素,则记为 A = n ,且 P( A) 2n. A和B的交集:
2018/10/13
引言 近世代数理论的两个来源
1) 代数方程的解 两千多年之前古希腊时代数学家就能够利用开方法解二 次方程 ax2+bx+c=0 。16世纪初欧洲文艺复兴时期之后,求解 高次方程成为欧洲代数学研究的一个中心问题。1545年意大 利数学家 G.Cardano(卡尔达诺 )在他的著作《大术》中给出 了三、四次多项式的求根公式,此后的将近三个世纪中人们 力图发现五次方程的一般求解方法,但是都失败了。 直到1824年一位年青的挪威数学家 N.Abel才证明五次和 五次以上的一般代数方程没有求根公式。但是人们仍然不知 道什么条件之下一个已知的多项式能借助加、减、乘、除
Ai A1 A2
i 1
2018/10/13
n
An {(a1 , a2 ,
an ) ai Ai }
§1 集合
常用的数集:
全体整数的集合,表示为Z
全体有理数的集合,表示为Q
全体实数的集合,表示为R 全体复数的集合,表示为C
2018/10/13
§2 映射
定义 设 X , Y 是两个非空集合, 若存在一个对应规则 f ,
2018/10/13
引言 近世代数理论的两个来源
2) Hamilton 四元数的发现
长期以来人们对于虚数的意义存在不同的看法,后来 发现可以把复数看成二元数 (a,b)=a+bi,其中i2= -1。 二元数按 (a,b)±(c,d)=(a±c,b±d),(a,b)(c,d)=(ad+bc,ac-bd) 的法则进行代数运算,二元数具有直观的几何意义;与平面 上的点一一对应。二元数理论产生的一个直接问题是:是否 存在三元数?经过长时间探索,力图寻求三元数的努力失败 了。但是爱爱尔兰数学家 W. Hamilton(1805-1865)于1843年
A B {a a A, 并且a B}
并集: A B {a a A或a B}
§1 集合
两个集的并与交的概念可以推广到任意n个集合上去。 设 A1 , A2 ,, An 是给定的集合. 由 A1 , A2 ,, An 的一切元 素所成的集合叫做 A1 , A2 ,, An 的并;由 A1 , A2 ,, An 的一 切公共元素所成的集合叫做 A1 , A2 ,, An 的交.
C Ø 注意:并没有要求B是A的子集. 例如,
集合的积: 设A,B是两个集合,令 A B {(a, b) | a A, b B}
则称A×B为A与B的笛卡儿积(简称为积). 其中序对(a, b)的 第一个元素a称为第一分量(或坐标),第二个元素b 称为第二
分量(或坐标).
可以定义多个集合的积:
3)映射一定要替每一个元规定一个象; 4)一个元只能有惟一的象;
5)所有的象都必须是D的元. 映射相等:
设1和2都是A 1A 2
An到D的映射.则 1 =2
(a1, a2 ,
an ) A1 A2 An , 有1 (a1, a2 ,
an ) 2 (a1, a2 ,
例3 设 A1 A2
An D R,定义:
an ) a12 a22 an2
An到D的映射.
: (a1, a2 ,
an ) (a1, a2 ,
则 是一个A 1A 2
例4 A={东,南}, B={南}, D={高,低}. 定义
: (西,南) (西,南)=高
高度的抽象是近世代数的显著特点,它的基本 概念:群、环、域,对初学者也是很抽象的概念,因 此,在本课程的学习中,大家要多注意实例, 以加深 对概念的正确理解。 近世代数的习题,因抽象也都有一定的难度,但 习题也是巩固和加深理解不可缺少的环节,因此,应 适当做一些习题,为克服做习题的困难,应注意教材 内容和方法以及习题课内容。
2018/10/13
引言 近世代数理论的两个来源
成功地发现了四元数。四元数系与实数系、复数系一样可 以作加减乘除四则运算,但与以前的数系相比,四元数是 一个乘法不交换的数系。从这点来说四元数的发现使人们 对于数系的代数性质的认识提高了一大步。四元数代数也 成为抽象代数研究的一个新的起点,它是近世代数的另一 个重要理论来源。
为集合的元素。集合一般用大写字母 A,B,C,…来表 示。集合的元素一般用小写字母a,b,c,…来表示。 集合与元素的关系:若a是A的一个元素,则说a属于
A,或说A包含a,记为 a∈A ; 若a不属于A, 或说A不包含 a, 记为 a A .
空集合 一个没有元素的集合, 记为 Ø。 子集 若集合B的每一个元素都属于集合A,则说B是A的 子集,记为 B A; 否则, B不是A的子集,记为 B A.
2018/10/13
引言 近世代数理论的两个来源
被誉为天才数学家的伽罗瓦是近世代数的创 始人之一。他提出的“伽罗瓦域”、“伽罗瓦 群”和“伽罗瓦理论”是近世代数所研究的最 重要的课题。伽罗瓦群理论被公认为十九世纪 最杰出的数学成就之一。他给方程可解性问题 加罗华 提供了全面而透彻的解答,解决了困扰数学家 们长达 数百年之久的问题。群论开辟了全 全新的研究领域,以结构研究代替计算,把从偏重计算研究的 思维方式转变为用结构观念研究的思维方式,并把数学运算归 类,使群论迅速发展成为一门崭新的数学分支,对近世代数的 形成和发展产生了巨大影响。
3) a b a2 b2,
练习:
根据定义,它们都不是A的代数运算。
例2 并与交是否是非空集合A的幂集P(A)的代数运算? 例3 矩阵乘法是否是全体n阶可逆矩阵的代数运算? 例4 设A={a, b, c}.规定A的两个不同的代数运算.