《近世代数》笔记

  • Post author:
  • Post category:其他



目录


一、基本概念


1.二元运算的定义


2.运算规律


3.特异元素


4.代数系统的定义


5.代数系统的同构与同态


二、半群


1.半群的定义


2.子半群


3.半群的同态与同构


三、幺半群


1.幺半群的定义


2.子幺半群


3.幺半群的同态与同构


四、群


1.群的定义


2.群的基本性质


3.群的术语


4.有限群的定义及性质


5.子群的定义


6.子群的性质


7.子群的判别


8.生成子群


9.变换群的定义


10.群的同构定义


11.群的Cayley定理


12.置换的定义


13.置换的表示


14.置换群的定义


15.置换群的Cayley定理


16.循环群的定义


17.循环群的结构


18.循环群的数量


19.循环群的生成元


20.循环群的子群


21.子群的陪集


22.Lagrange定理


23.Lagrange定理的应用


五、群的同态基本定理


1.正规子群与商群


2.群的同态定义


3.群的同态基本定理


六、环


1.环的定义与性质


2.无零因子环的特征


3.子环、理想子环与商环


4.环的同态基本定理


5.极大理想


​ ​七、格


1.格的定义及性质


2.子格


3.格的同态与同构


4.特殊格


八、布尔代数


1.布尔代数的定义及性质


2.布尔代数与布尔环的等价性


3.布尔代数的理想和同态


4.有限布尔代数的表示定理


一、基本概念

1.二元运算的定义

1.1设S为集合,映射f:S*S->S称为S上的一个二元运算,简称二元运算

1.2S中任何两个元素都可以进行运算,且运算的结果唯一

1.3S中任意两个元素的运算结果都属于S,即S对该运算

封闭

1.4表示二元运算的方法:解析公式和运算表

2.运算规律

2.1设*为非空集合S上的二元运算

2.1.1若任意x,y,z属于S有(x*y)*z=x*(y*z),则称运算*在S上满足结合律

2.1.2若任意x,y属于S有x*y=y*x,则称运算*在S上满足交换律

2.2设。和*为非空集合S上两个不同的二元运算

2.2.1若任意x,y,z属于S有z。(x*y)=(z。x)*(z。y)则称运算。对运算*满足左分配律

2.2.2若任意x,y,z属于S有(x*y)。z=(x。z)*(y。z)则称运算。对运算*满足右分配律

2.2.3若任意x,y,z属于S有z。(x*y)=(z。x)*(z。y)且(x*y)。z=(x。z)*(y。z)则称运算。对运算*满足分配律

2.3设*为非空集合S上二元运算,若任意x,y,z属于S,若x*y=x*z,且x不是零元,则y=z;若y*x=z*x,且x不是零元,则y=z,则称*运算满足消去律

2.4二元运算的性质

2.4.1设。为非空集合S 上的二元运算 , 若运算。满足结合律 ,则任意ai属于S,i=1, 2, … , n ,n 个元素a1,a2, … , an 的乘积( 关于运算。的运算结果a1。a2。。。。an )仅与这n个元素及其顺序有关而唯一决定

2.4.2  设。为非空集合S 上的二元运算,若运算。满足

结合律和交换律

,则任意ai属于S,i=1, 2, … , n,n个元素a1, a2, … , an的乘积a1。a2 。… 。an仅与这n个元素有关而与其顺序无关

2.4.3设。和*为非空集合S上两个不同的二元运算,若运算*满足

结合律

,运算。对运算*满足(左右)

分配律

,则任意a,ai属于S,i=1,2,…,n,有a。(a1*a2*a3*…*an)=(a。a1)*(a。a2)*…(a。an);(a1*a2*…*an)。a=(a1。a)*(a2。a)*…*(an。a),分配律的重要性在于能够让两种代数运算间有一种联系

3.特异元素

3.1单位元也叫幺元

3.1.1定义:设*为S上的二元运算

3.1.1.1若存在e存在S,使得对任意x属于S都有e*x=x,称e是S中关于*运算的左单位元

3.1.1.2若存在e存在S,使得对任意x属于S都有x*e=x,称e是S中关于*运算的右单位元

3.1.1.3若e记为左单位元又为右单位元,则e为S上关于*运算的单位元

3.1.2单位元唯一性定理:若S分别含有左右单位元时,左右单位元相同且为S上唯一的单位元

3.2零元

3.2.1定义:设*为S上的二元运算

3.2.1.1若存在e存在S,使得对任意x属于S都有e*x=e,称e是S中关于*运算的左零元

3.2.1.2若存在e存在S,使得对任意x属于S都有x*e=e,称e是S中关于*运算的右零元

3.2.1.3若e记为左零元又为右零元,则e为S上关于*运算的单位元

3.2.2零元唯一性定理:若S分别含有左右零元时,左右零元相同且为S上唯一的零元

3.2.3|S|>=2,单位元与零元不同;|S|=1,这个元素既是单位元也是零元

3.3可逆元素和逆元

3.3.1定义:设*为S上的二元运算

3.3.1.1若存在x存在S,使得对任意y属于S都有x*y=e,称x是y的左逆元

3.3.1.2若存在x存在S,使得对任意y属于S都有y*x=e,称x是y的右逆元

3.3.1.3若x记为y的左逆元又为右逆元,则x为y的逆元,y为可逆元素

3.3.2逆元唯一性定理:若y有左右逆元时,左右逆元相同且为y唯一的逆元

4.代数系统的定义

4.1非空集合S和S上k个一元或二元运算*1,*2,…,*k组成的系统称为一个

代数系统

,记做(S,*1,*2,…,*k)

4.2子代数:设(S,*1,*2,…,*k)是代数系统,B是S的非空子集,如果B对*1,*2,…,*k都是

封闭

的,且B和S含有相同的

代数常数

,则称(B,*1,*2,…,*k)是S的子代数系统

4.3最大的子代数就是S本身

4.4最小的子代数:如果令S中所有代数常数构成的集合是B,且B对S中所有的运算都是封闭的,则B就构成了S的最小的子代数

4.5最大和最小的子代数称为S的平凡的子代数

4.6若B是S的真子集,则B构成的子代数称为S的真子代数

5.代数系统的同构与同态

5.1同态定义:设(A,%)和(B,*)是两个代数系统,f:A->B,且任意x,y属于A有f(x%y)=f(x)*f(y),则称f是A到B的同态映射,简称同态

5.2同态分类:

5.2.1f为单射,则称为单同态

5.2.2f为满射,则称为满同态,这时称B为A的同态像,记作A~B

5.2.3f为双射,则称为

同构

,也称代数系统A同构于B,记作A~=B

5.2.4若A=B,则称作自同态

5.3满同态映射保持运算的规律

5.4满同态映射保持特异元素

二、半群

1.半群的定义

1.1半群定义1:设*是非空集合S上的一个二元代数运算,称为乘法。如果任意a,b,c属于S,有(a*b)*c=a*(b*c),则称集合S关于乘法*作成一个半群,并记为(S,*)

1.2半群定义2:设(S,*)是一个代数系统,如果运算*满足结合律,则称(S,*)为一个半群

1.3可换半群(交换半群):如果半群(S,*)中的二元运算满足交换律,则称(S,*)为可换半群

1.4若S为有限集(无限集),称半群(S,*)为有限半群(无限半群)

1.5一般,对任意一个正整数n,必有一个恰好含有n个元素的半群(模n剩余类)

1.6单位元并不是半群的固有性质,没有单位元的半群中有可能有多个左(右)单位元

1.7如果半群(S,*)既有左单位元又有右单位元,则左单位元与右单位元相等,从而有单位元且单位元唯一

1.8有单位元的半群称为独异点或称为幺半群或含幺半群

2.子半群

2.1子半群定义1:设(S,*)是一个半群,B是S的一个非空子集。如果B对运算*

封闭

,则称(B,*)是(S,*)的一个子半群,并简称B是S的子半群

2.2子半群定义2:设(S,*)是一个半群,B是S的一个非空子集。如果任意a,b属于B,都有a*b属于B,则称(B,*)是(S,*)的一个子半群,并简称B是S的子半群

2.3子半群的判别:半群(S,*)的非空子集B是子半群当且仅当B*B包含于B

2.4子半群性质:设(S,*)是一个半群,A是S的一个非空子集,则S的一切包含A的子半群的交集Q也是S的子半群,Q称为由A生成的子半群,记作(A)

2.5半群的理想:若SA包含于A,半群(S,*)的一个非空子集A称为S的一个左理想;若A既是S的左理想又是S的右理想,称A是S的理想

2.6生成的理想:半群(S,*)的非空子集A生成的左(右)理想为半群(S,*)的所有包含A的左(右)理想的交;S的包含A的一切理想的交称为由A生成的理想

2.7设A是半群(S,*)的一个非空子集,(V为集合的并运算)则

2.7.1由A生成的左理想为AVSA

2.7.2由A生成的右理想为AVAS

2.7.3由A生成的理想是AVSAVASVSAS

2.8循环半群:如果这个半群是由其中的某个元素生成的,由元素a生成的循环半群记为(a)

2.9循环半群必是可换半群

3.半群的同态与同构

3.1同态定义:设(S1,%)和(S2,*)是两个半群,如果存在一个从S1到S2的映射f,使得对任意x,y属于S1有f(x%y)=f(x)*f(y)

3.2f单射–单同态;f满射–满同态;f双射–

同构

3.3设(S1,%)为一个半群,(S2,*)是一个

代数系统

。若存在一个从S1到S2的满同态(映射)f,则(S2,*)是一个半群

3.4设f是半群(S1,%)到半群(S2,*)的同态,g是半群(S2,*)到半群(S3,.)的同态,则gf是半群(S1,%)到半群(S3,.)的同态

3.5设(S,%)和(T,*)是两个半群,f是S到T的同态。半群(S/Ef,.)称为商半群,其中Ef为等价关系,S/Ef为等价关系对集合的划分得到的商集。令r:S->S/Ef,任意a属于S,r(a)=[a],则称为r为S到S/Ef的自然同态,可证明r为S到S/Ef的一个满射

三、幺半群

1.幺半群的定义

1.1幺半群定义:

1.1.1设(S,*)是半群,若e属于S是关于*运算的单位元,则称(S,*)是幺半群,也叫独异点,也记作(S,*,e)

1.1.2有单位元的半群(S,*)称为幺半群或独异点

1.1.3如果幺半群中二元运算满足交换律,则称其为交换幺半群或可换幺半群

1.2把S的基数称为幺半群(S,*,e)的阶,一般地,对任何一个正整数n,必有一个恰好含有n个元素地幺半群(模n剩余类)

1.3幺半群地单位元必有逆元,其他元不一定有逆元

1.4有限半群(S,*)为一个

幺半群

当且仅当存在s,t属于S使得sS=S,St=S

1.5有限半群(S,*)为一个群当且仅当任意s属于S有sS=S,且存在t属于S使得St=S

2.子幺半群

2.1子幺半群的定义:设(S,*,e)是一个幺半群,B是S的一个子集。如果任意a,b属于B,都有a*b属于B,且e属于B,则称B是S的子幺半群(含单位元的子半群)

2.2子幺半群的判别:幺半群(S,*)的子集B是子幺半群

当且仅当

e属于B且B*B包含于B

2.3子幺半群的性质:

2.3.1一个幺半群的

任意多个

子幺半群的交集仍是该幺半群的子幺半群

2.3.2设(S,*,e)是一个幺半群,A是S的一个非空子集,则S的

一切

包含A的子幺半群的交集Q也是S的子幺半群

2.4生成子幺半群:设A是幺半群(S,*)的一个非空子集,由S的包含A的

所有

子幺半群的交称为由A生成的子幺半群,记为(A)

2.5幺半群的理想

2.5.1理想的定义:若SA包含于A,则幺半群(S,*,e)的一个非空子集A称为S的一个左理想;如A既是S的左理想又是S的右理想,则称A是S的理想

2.5.2生成的理想的定义:幺半群(S,*,e)的非空子集A生成的左(右)理想为半群(S,*)的

所有

包含A的左(右)理想的交;S的包含A的一切理想的交称为由A生成的理想

2.5.3设A是幺半群(S,*,e)的一个非空子集,则

2.5.3.1由A生成的左理想是SA

2.5.3.2由A生成的右理想是AS

2.5.3.3由A生成的理想是SAS

2.6循环幺半群:由其中的某个元素生成的幺半群,必是可换幺半群

3.幺半群的同态与同构

3.1同态的定义:设(S1,%,e1)和(S2,*,e2)是两个幺半群,如果存在一个从S1到S2的映射f,使得任意x,y属于S1,有f(x%y)=f(x)*f(y),f(e1)=e2,则称f为S1到S2的一个同态(映射),而称幺半群S1与S2同态

3.2f单射->单同态;f满射->满同态;f双射->同构

3.3幺半群的Cayley定理:

3.3.1设S是一个非空集合,一个从S到S的映射称为S的一个变换。一个从S到S的满射、单射或双射称为S的一个满射变换、单射变换或一一变换

3.3.2幺半群的Cayley定理:任何幺半群(S,%,e)同构于某个变换幺半群(L(S),*,Is)

3.4幺半群同态的性质:

3.4.1设(S1,%,e1)是一个幺半群,(S2,*)是一个代数系统。如果存在一个从S1到S2的满射f,使得任意x,y属于S1有f(x%y)=f(x)*f(y),则(S2,*)是一个幺半群

3.4.2设(S1,%,e1)和(S2,*,e2)是两个幺半群。如果S1到S2的有一个同态f,则S1的可逆元a的像f(a)也可逆且f(a)-=f(a-)

3.5商幺半群根据商半群可类似定义商幺半群

3.6幺半群的同态基本定理:

四、群

1.群的定义

1.1定义1:设(G,*,e)是幺半群,若G中的每个元素都有逆元,则称(G,*,e)是群,记作(G,*),有时简记为G

1.2定义2:设G是一个非空集合,*是G上的二元代数运算,称为乘法。如果下列三个条件成立,则称G关于乘法*作成一个群

1.2.1乘法*满足结合律

1.2.2G关于乘法*有一个

左单位元

(若为右单位元,则1.2.3里为右逆元)e,即任意a属于G,存在元e属于G,使得e*a=a

1.2.3对于G的每个元素,关于乘法*有一个

左逆元

,即任意a属于G,存在元b属于G,使得b*a=e,e为1.2.2中单位元

1.3定义3:设G是一个非空集合,*是G上的二元代数运算,称为乘法。如果下列两个条件成立,则称G关于乘法*作成一个群

1.3.1乘法*满足结合律

1.3.2任意a,b属于G,方程a*x=b和y*a=b在G中有解

2.群的基本性质

2.1设(G,*)为群,则任意a属于G,a的左逆元也是a的右逆元

2.2设(G,*)为群,则G的左单位元e也是右单位元

2.3设(G,*)为群,则任意a,b属于G,方程a*x=b和y*a=b在G中的解唯一

2.4群(G,*)中的乘法满足消去律,即任意a,b,c属于G有:

2.4.1若a*b=a*c,则b=c(左消去律)

2.4.2若b*a=c*a,则b=c(右消去律)

2.5设(G,*)为群,则

2.5.1任意a属于G,(a-)-=a

2.5.2任意a,b属于G,(a*b)-=b-*a-

2.6线性空间

3.群的术语

3.1若G是有限集,称群(G,*)是有限群。G的基数称为群G的阶,有限群G的阶记作|G|

3.2若G是无限集,称群(G,*)是无限群

3.3若群(G,*)中的二元运算满足交换律,则称(G,*)为交换律或阿贝尔(Abel)群

3.4实例

3.5群中元素的幂

3.5.1设G是群,a属于G,n属于Z,则a的n次幂为(群中元素可以定义负整数次幂):

3.5.2设G为群,则G中的幂运算满足:

3.5.2.1任意a属于G,a^n*a^m=a^(n+m),n,m属于Z

3.5.2.2任意a属于G,(a^n)^m=a^(n*m),n,m属于Z

3.5.2.3若G为交换群,则(a*b)^n=a^n*b^n

3.6元素的阶

3.6.1定义:设G是群,a属于G,使得等式a^k=e成立的最小正整数k称为a的阶,记作|a|=k,称a为k阶元。若不存在这样的正整数k,则称a为无限阶元

3.6.2G为群,a属于G且|a|=r,设k是整数,则

3.6.2.1a^k=e当且仅当r|k

3.6.2.2|a-|=|a|

4.有限群的定义及性质

4.1有限群的定义1:设G是一个

非空有限集合

,*是G上的二元代数,称为乘法。若下列两个条件成立,则称G关于乘法*作成一个有限群

4.1.1乘法*满足结合律

4.1.2乘法*满足消去律

4.2有限群的定义2:设G是一个

非空有限集合

,*是G上的二元代数运算,称为乘法。若下列两个条件成立,则称G关于乘法*作成一个有限群

4.2.1乘法*满足集合律

4.2.2任意a,b存在G,方程a*x=b和y*a=b在G中有解

4.3有限群的性质:

4.3.1有限群的每个元素的阶均为有限且不超过群的阶

4.3.2偶数阶群必含2阶元

5.子群的定义

5.1子群就是群的子代数

5.2子群的定义1:设G是群,H是G的非空子集,如果H关于G中的运算封闭且H与G含有相同的代数常数,则称H为G的子群,记作H<=G

5.3子群的定义2:设G是群,H是G的非空子集

5.3.1如果H关于G中的运算封闭且构成群,则称H是G的子群,记作H<=G

5.3.2若H为G的子群,且H为G的真子集,则称H为G的真子群,记作H<G

5.4平凡子群:群本身以及只包含单位元的群

6.子群的性质

6.1设G是群,H<=G,则

6.1.1H的单位元必是G单位元

6.1.2H的元素a在H中的逆元也是a在G中的逆元

6.2设G是群,H,K是G的子群,则

6.2.1HNK也是G的子群=>G任意多个子群的交集还是G的子群

6.2.2HUK是G的子群当且仅当H包含于K



K包含于H

6.2.3任一群不能是其两个真子群的并集

6.3一个群可以是其三个真子群的并集

7.子群的判别

7.0根据子群的定义可以推导其判别方法

7.1设G为群,H是G的非空子集,则H是G的子群当且仅当

7.1.1任意a,b属于H有a*b属于H

7.1.2任意a属于H有a-属于H

7.2设G为群,H是G的非空子集。H是G的子群当且仅当任意a,b属于H有a*(b-)属于H

7.3设G为群,H是G的非空

有限

子集,则H是G的子群当且仅当任意a,b属于H有a*b属于H

8.生成子群

8.1群的中心

8.2群的生成子群的定义1:设G为群,M是G的非空子集,G的

所有

包含M的子群的交集称为由M生成的子群,记为(M)

8.3生成子群的定义2:设G为群,a属于G,令H={a^k|k属于Z},则H是G的子群,称为由a生成的子群,记作(a)

8.4实例:Klein四元群G={e,a,b,c}的所有生成子群是:(e)={e},(a)={e,a},(b)={e,b},(c)={e,c}

9.变换群的定义

9.1变换的定义:设S是一个非空集合,一个从S到S的映射称为S的一个变换。一个从S到S的满射、单射或双射称为S的一个满射变换、单射变换或一一变换

9.2对称群的定义(

变换的集合、映射的集合

):设S是一个非空集合,从S到S的所有一一变换之集记为Sym(S),则称Sym(S)对变换的合成*构成一个群,称为S上的对称群,记作(Sym(S),*)

9.3变换群的定义1:群(Sym(S),*)的

任一子群

称为S上的一个变换群。

9.4变换群的定义2:一个非空集合S的若干个一一变换关于变换的合成*作成的一个群称为S的一个变换群

10.群的同构定义

10.0设(G1,%)和(G2,*)是两个群。如果存在一个双射f:G1->G2,且任意x,y属于G1有f(x%y)=f(x)*f(y),则称群G1与G2同构,记为G1~=G2.称f是G1到G2的一个同构(映射)

11.群的Cayley定理

11.1群的Cayley定理:任意一个群都同构于某个变换群

11.2设(G,*)是一个群。若存在一个双射f:G->G,且对任意x,y属于G有f(x*y)=f(x)*f(y),则称f是G的一个

自同构

(映射)

11.3设(G,*)是一个群。G的所有自同构之集A(G)对

映射的合成运算

构成一个群,称为G的

自同构群

11.4设(G,*)是一个群。a是G的一个固定元素,任意x属于G,f(x)=a*x*(a-),则f是G的一个自同构(映射)。称f是由a确定的G的一个内自同构。G的其他自同构称为外自同构。

11.5设(G,*)是一个群。G的所有内自同构之集是G的自同构群得一个子群,称为内自同构群

11.6补充:

11.6.1非一一变换关于变换合成所作成得群是存在得

11.6.2设M是任一非空集合,G是由M的若干个变换作成的群。可证明:G是M上的一个变换群当且仅当M上的恒等变换Im属于G

11.6.3设M是任一非空集合,G是由M的若干个变换作成的群。可证明:G是M上的一个变换群当且仅当由M上的单射f属于G

11.6.4设M是任一非空集合,G是由M的若干个变换作成的群。可证明:G是M上的一个变换群当且仅当由M上的满射f属于G

12.置换的定义

12.0设S是一个非空有限集合。一个从S到S的双射称为S的一个置换。若|S|=n,则一个从S到S的双射称为S的一个n元置换

13.置换的表示

13.0表示形式:

13.1设f,g是n元置换,f和g的合成f*g也是n元置换,称为f与g的乘积,记作f*g

13.2循环置换的形式

13.2.1k-循环置换

13.2.2n元恒等置换

13.2.3n元置换的性质

13.2.4没有共同数字的循环置换

13.3对换的形式

13.3.1每个置换都能分解成若干个对换的乘积

13.3.2如果把置换分解成若干个对换的乘积,则对换的个数的奇偶性是不变的

13.3.3如果n元置换f可以表示成奇数个对换之积,则称f为奇置换,否则称为偶置换

13.3.4n元奇置换和n元偶置换的个数相等,各有n!/2个

13.3.5循环置换的分解

14.置换群的定义

14.1定义1:设S是一个n元集合,从S到S的所有置换之集记为Sn,则把Sn对置换的合成*构成一个群,称为S上的

n次对称群或n元对称群

,记作(Sn,*)。群(Sn,*)的任一子群称为S上的一个

n元置换群

1.4.2一个非空有限集合S的若干个置换关于置换的合成*作成的一个群称为S的一个置换群

15.置换群的Cayley定理

15.1任意一个有限群都同构于某个置换群

15.2设An是所有的n元偶置换作成一个集合,则An关于置换的合成作成一个群,称为n元交错群或n元交代群。显然An是Sn的一个子群

16.循环群的定义

16.1定义1:设G是群,如果G是由其中的某个元素a生成的,则称G是循环群,记作G=(a),称a为G的生成元

16.2定义2:设G是群,若存在a属于G使得G={a^k|k属于Z},则称G是循环群,记作G=(a),称a为G的生成元

16.3性质:

16.3.1如果循环群G是由a生成的,则任意b属于G,存在一个整数m使得b=a^m

16.3.2循环群必是交换群

17.循环群的结构

17.0设G=(a)是循环群,根据生成元a的阶

17.1若a是n阶元,则G={a^0=e,a^1,a^2,…,a^(n-1)},那么|G|=n,称G为

n阶循环群

17.2若a是无限阶元,则G={a^0=e,a^(+/-1),a^(+/-2)…},称G为

无限循环群

18.循环群的数量

18.1设(G1,%)和(G2,*)是两个群。如果存在一个双射f:G1->G2,且任意x,y属于G1有f(x%y)=f(x)*f(y),则称群G1与G2同构,记为G1~=G2。而称f是G1到G2的一个同构(映射)

18.2n阶循环群同构于Zn(剩余类)关于剩余类加法的类

18.3无限循环群同构于Z关于整数加法的类

19.循环群的生成元

19.1设G=(a)是循环群

19.1.1若G是无限循环群,则G只有

两个

生成元,即a与a-

19.1.2若G是n阶循环群,则G含有

Q(n)个

生成元。对于任何小于n且与n互质的数r属于{0,1,…,n-1},a^r是G的生成元。其中Q(n)称为欧拉函数:小于或等于n且与n互质的正整数的个数

20.循环群的子群

20.1设G=(a)是循环群,则

20.1.1循环群G的子群仍是循环群

20.1.2若G=(a)是无限循环群,则G的子群

除{e}以外都是

无限循环群(a^m),m=1,2,…

20.1.3若G=(a)是n阶循环群,则G的每个子群的阶

整除

群的阶n。对n的每个正因子d,G有且只有

一个

d阶子群。G的全部子群为(a^m),m|n

20.2实例

21.子群的陪集

21.1设H是群G的子群,a属于G。

21.1.1令aH={ah|h属于H},称aH是子群H在G中的左陪集,称a为aH的代表元素

21.1.2令Ha={ha|h属于H},称Ha是子群H在G中的右陪集,称a为Ha的代表元素

21.2左陪集的基本性质

21.2.1设H是群G的子群,则

21.2.1.1eH=H

21.2.1.2任意a属于G,有a属于aH

21.2.2设H是群G的子群,则任意a,b属于G有(a属于bH)<=>(b属于aH)<=>((a-)b属于H)<=>(aH=bH)

21.2.3设H是群G的子群,则

21.2.3.1任意a属于G,aH!=O(O为空集)

21.2.3.2任意a,b属于G,aH=bH或aHNbH=O(O为空集)

21.2.3.3UaH=G

21.2.4设H是群G的子群,则H的所有左陪集构成的

集族

是G的一个

划分

21.2.5设H是群G的子群,则任意a,b属于G,|aH|=|bH|=|H|=|Ha|=|Hb|

21.2.6设H是群G的子群,令Sl为H的所有左陪集构成的集族,Sr为H的所有右陪集构成的集族,则|Sl|=|Sr|

22.Lagrange定理

22.1定义:设G是有限群,H是G的子群,则|G|=|H|*[G:H],其中[G:H]是H在G中的不同左陪集(或右陪集)个数,称为H在G中的指数

22.2推论1:设G是n阶群,则任意a属于G,|a|是n的因子,且有a^n=e

22.3推论2:对阶为素数的群G,必存在a属于G使得G=(a)(阶为素数的群都是循环群)

23.Lagrange定理的应用

23.1如果群G只含1阶和2阶元,则G是Abel群

23.26阶群中必含有3阶元

23.3阶小于6的群都是Abel群

23.4若G是一个有限交换群,则Lagrange定理的逆成立

五、群的同态基本定理

1.正规子群与商群

1.1正规子群的定义:设H是群G的子群。如果任意a属于G有aH=Ha,则称H是群G的

正规子群



不变子群

,记作H▲G

1.2商群的定义:群G的正规子群H的所有左陪集构成的集合对

群子集乘法

形成一个群称为G对H的

商群

,记为G/H

1.3正规子群的判别定理:设H是群G的一个

子群

,则

1.3.1H是群G的正规子群<=>任意a属于G有aH(a-)=H

1.3.2H是群G的正规子群<=>任意a属于G有aH(a-)包含于H

1.3.3H是群G的正规子群<=>任意a属于G,h属于G有ah(a-)属于H

2.群的同态定义

2.1定义:设(G1,%)和(G2,*)是两个群。如果存在一个从G1到G2的映射f,使得任意x,y属于G1有f(x%y)=f(x)*f(y),则称f是G1到G2的一个同态(映射),而称群G1与G2同态。f满射–满同态;f单射–单同态

2.2性质:

2.2.1设(G1,%)的(G2,*)是两个群。f是从G1到G2的同态,则

2.2.1.1f(e1)=e2

2.2.1.2任意x属于G1有(f(x))-=f(x-)

2.2.2设(G1,%)是一个群,(G2,*)是一个代数系统。若存在一个从G1到G2的

满射

f,使得任意x,y属于G1有f(x%y)=f(x)*f(y),则(G2,*)是一个群

2.2.3设(G1,%)和(G2,*)是两个群。f是从G1到G2的满同态,则G2的单位元e2的完全原象f-(e2)={x|x属于G1,f(x)=e2}是G1的一个正规子群

2.3设(G1,%)和(G2,*)是两个群。f是从G1到G2的

满同态

,e2是G2的单位元,则G1的正规子群f-(e2)称为同态f的



,记为

Ker f

。f(G1)称为f下G1的同态象

2.4群的同态性质:设(G1,%)和(G2,*)是两个群,f是从G1到G2的满同态,则

2.4.1如果H1是G1的子群,则f(H1)是G2的子群

2.4.2如果N1是G1的正规子群,则f(N1)是G2的正规子群

2.4.3如果H2是G2的子群,则f-(H2)是G1的子群

2.4.4如果N2是G2的正规子群,则f-(N2)是G1的正规子群

2.5自然同态:设N是G的正规子群,则G~G/N。若f是G到G/N的自然同态,则Ker f=N

3.群的同态基本定理

3.1设(G1,%)和(G2,*)是两个群。f是从G1到G2的满同态,E=Ker f,则G1/E~=G2

3.2群(G1,%)到群(G2,*)的任一满同态f均可分解成一个自然同态g与一个同构h的合成,即f=hg并且h是唯一的

3.3群的同态基本定理的应用

六、环

1.环的定义与性质

1.1定义:设(R,+,*)是代数系统,+和*是二元运算。若满足以下条件,则称(R,+,*)是一个环

1.1.1(R,+)构成交换群

1.1.2(R,*)构成半群

1.1.3*运算关于+运算满足左、右分配律

1.2通常称+运算为环中的

加法

,*运算为环中的

乘法

,环中

加法单位元

记作

0

,并称为R的零元(素),

乘法单位元

(若存在)记作

1

,对任何元素x,称x的加法逆元为

负元

,记为-x,若x存在乘法逆元,则称之为

逆元

,记为x-

1.3若R是有限非空集合,称环(R,+,*)是有限环

1.4设(R,+,*)是环

1.4.1若环中乘法*适合交换律,则称R是

交换环



可换环

1.4.2若环中乘法*存在单位元,则称R是含幺环

1.4.3若环含有唯一左(右)单位元e,则e为环的单位元(相对*)(构造re!=0,re-r+e为左单位元矛盾)

1.5运算性质:设(R,+,*)是环,则

1.5.1任意a存在于R,a0=0a=0

1.5.2任意a,b属于R,(-a)b=a(-b)=-ab

1.5.3任意a,b,c属于R,a(b-c)=ab-ac,(b-c)a=ba-ca

1.5.4(na)b=a(nb)=n(ab)

1.6

零因子

定义:设(R,+,*)是环,a属于R,a!=0。若存在一个元b属于R,b!=0,使得ab=0,则称a是R的一个左零因子。如果a既是R的左零因子,又是R的右零因子,则称a是R的零因子。若R有左零因子,则R必有右零因子

1.7特殊环

1.7.1无零因子环:环R是无零因子环当且仅当在R中乘法满足消去律

1.7.2整环、除环(体)、域。至少有一个非零元的无零因子有限环是体

1.7.3环(R,+,*)是体的充分必要条件是R\{0}!=O且任意a,b属于R\{0},方程ax=b(xa=b)在R中有解

1.7.4域中除法及其性质

2.无零因子环的特征

2.1在一个无零因子环中,每个非零元素对加法的阶均相同

2.2体和域中每个非零元素对加法的阶均相同

2.3无零因子环R中非零元素对加法的阶称为该环的

特征数

,简称

特征

,记为ChR

2.4若无零因子环R的

特征数

为正整数p,则p为

素数

2.5整环、体和域的

特征数

或是无穷大,或是一个素数

3.子环、理想子环与商环

3.1环(R,+,*)的一个非空子集S若对R中的加法和乘法也作成一个环,则称S为R的一个

子环

3.2环(R,+,*)的一个非空子集S若对R中的加法和乘法封闭且也作成一个环,则称S为R的一个

子环

3.3平凡子环:{0}和R本身也是R的子环

3.4子环的判定:

3.5子体(域)的定义及其判定

3.6环与子环包含单位元没有必然联系

3.7理想的概念(构造商环):

3.8真理想:若I是环R的理想,且I是R的真子集,I称为R的真理想

3.9

理想判定定理

:设R是环,I是R的非空子集,I是R的理想的充要条件

3.9.1任意a,b属于I,a-b属于I

3.9.2任意r属于R,a属于I,ra属于I,ar属于I

3.10设R是环,A是R的非空子集。R中包含A的一切理想的交称为由A

生成的理想

,记作(A)。若A={a},则(A)简记为(a),并称(a)为R的

主理想

3.11任一非零环R至少有两个理想:{0}和R

3.12任一环R的零理想(子环){0}是主理想

3.13若环R有单位元1,则R是主理想,且R=(1)

3.14生成理想

3.15

体和域

只有两个理想,即零理想和它自身

4.环的同态基本定理

4.1环的同态定义

4.2环的同态基本性质


5.极大理想

5.1极大理想的定义1:若H是R的真理想,且R不存在真理想N使得H为N的真子集,则环R的理想H称为R的极大理想

5.2极大理想的定义2:如果除了R同H自己以外,没有包含H的理想,则环R的一个不等于R的理想H称为R的极大理想

5.3极大理想的定义3:若N是R的理想,且H为N的真子集,则N=R(即R没有包含H且不等于H的真理想),则环R的真理想H称为R的极大理想

5.4一个域的理想只有零理想{0}和它自身,反过来,一个只有这两个理想的环不一定是域

5.5若

含幺交换环

R除了零理想{0}和它自身以外没有其他的理想,则R一定是


5.6设R是一个有单位元的可换环,H是R的理想。R/H是域当且仅当H是R的极大理想

5.7若P不为素数,则Zp肯定不是域

5.8关于整环相关问题



七、格

1.格的定义及性质

1.1格的定义1:设(L,《)是

偏序集

,如果任意x,y属于L,{x,y}都有上确界和下确界,则称L关于偏序《作成一个格

1.2格的定义2:设(L,《)是

偏序集

,如果任意x,y属于L,上确界sup{x,y}和下确界inf{x,y}都存在,则称(L,《)为格

1.3求{x,y}上确界和下确界可以看成x,y的二元运算^和V,即:

1.3.1xVy=sup{x,y}(称为x与y的并)

1.3.2x^y=inf{x,y}(称为x与y的交)

1.3.3实例:

1.3.4并非所有偏序集都是格(缺少上确界或下确界)

1.3.5任一全序集必是格

1.3.6子群格:设G为群,令L(G)={H|H为G的子群},则偏序集(L(G),集合包含运算)称为G的子群格

1.3.6.1H1^H2=H1与H2的交集

1.3.6.2H1VH2=H1与H2的并集的生成子群(两个子群的并集不一定是子集)

1.3.6.3子群格实例

1.4格的性质:(对偶原理)设f是含有格中元素以及符号=,《,》,^,V的命题,令f*是将f中的《替换成》,》替换成《,V替换为^,^替换成V所得到的命题,则称f*为f的

对偶命题

1.5格的对偶原理:设f是含有格中元素以及符号=,《,》,V,^等的命题,若f对一切格为真,则f的对偶命题f*也对一切格为真

1.6根据上确界和下确界定义,设(L,《 )为格,任意x,y,z属于L,则

1.6.1x《 xVy,y《 xVy;x^y《 x,x^y《 y

1.6.2若x《 z,y《 z,则xVy《 z

1.6.3若z《 x,z《 x,则z《 x^y

1.7设(L,《)是格,则运算V和^满足

交换律



结合律



幂等律



吸收律

1.7.0吸收律:aV(a^b)=a,a^(aVb)=a(可结合交换律完成一系列等价代换)

1.8设L是格,则任意a,b属于L有a《 b <=> a^b=a <=> aVb=b

1.9设L是格,任意a,b,c,d属于L,若a《 b且c《 b,则a^c《 b^d,aVc《 bVd

1.10设L是格,任意a,b,c处于L,若b《 c,则a^b《 a^c,aVb《 aVc

1.11一般说来,格中的V和^运算不满足分配律

1.12格的定义3:设(S,*,%)是具有两个二元运算的代数系统,若对于*和%运算适合交换律、结合律、吸收律,则可以适当定义S中偏序关系《 ,使得(S,《)构成格,且任意a,b属于S有sup{a,b}=aVb=a%b,inf{a,b}=a^b=a*b

1.13格的定义4:设(S,*,·)是代数系统,*和·是二元运算,如果*和·满足交换律、结合律和吸收律,则(S,*,·)构成格

1.14格的定义分类:代数格:由代数系统定义;偏序格:由偏序集定义

2.子格

2.1定义1:设(L,N,V)是格,S是L的非空子集,若S关于L中的运算N和V封闭,则称S是L的子格

2.2定义2:设(L,N,V)是格,S是L的非空子集,若S关于L中的运算N和V仍构成格,则称S是L的子格

3.格的同态与同构

3.1

3.2

4.特殊格

4.1

有界

4.1.1设L是格,若L存在最大元素和最小元素,则称L为

有界格

,一般将有界格记为(L,N,V,0,1)

4.1.2补充定义:

4.1.2.1最大元素:设(L,《 )是一个格,B被L包含,如果存在a属于B使得对B中每个元素x有x《 a,则称a是B中的最小元素

4.1.2.2最小元素:设(L,《 )是一个格,B被L包含,如果存在b属于B使得对B中的每个元素有b《 x,则称b是B中的最小元素

4.1.2.3一般将格中最大元素称为格的单位元,记为1;相反最小元素称为格的零元,记为0

4.1.3性质1:设(L,N,V,0,1)是有界格,则任意a属于L有aN0=0,aV0=a,aN1=a,aV1=1

4.1.4性质2:所有元素N=0,所有元素V=1

4.1.5性质3:对偶时0->1,1->0

4.1.6设(L,N,V,0,1)是有界格,a属于L,若存在b属于L使得aNb=0和aVb=1成立,则称b为a的

补元

4.2

有补

4.2.1概念:设(L,N,V,0,1)是有界格,若L中所有元素都有补元存在,则称L为

有补格

4.3

分配

4.3.1概念:设(L,N,V)是格,若任意a,b,c属于L,有aN(bVc)=(aNb)V(aNc),aV(bNc)=(aVb)N(aVc)则称L为

分配格

4.3.2实例

4.3.3分配格的判别:设L是格,则L是分配格当且仅当L不含有与钻石格或五角格同构的子格

4.3.4推论:

4.3.4.1

小于五元的格

都是分配格

4.3.4.2任何一条链都是分配格,每个全序集都是分配格

4.3.5性质1:设(L,N,V)是格,若任意a,b,c属于L,有aN(bVc)=(aNb)V(aNc)<=>aV(bNc)=(aVb)N(aVc)

4.3.6性质2:设(L,N,V)是分配格,任意a,b,c属于L,如果aNb=aNc且aVb=aVc,则b=c

4.3.7性质3:设(L,N,V,0,1)是有界分配格,若L中元素a存在补元,则存在唯一补元

4.3.8性质4:任意全序集都是分配格

4.3.9性质5:有界分配格中,一切有补元的集合构成一个子格

4.3.10性质6:有补分配格中,De Morgan律成立,即任意a,b属于B,有(aNb)’=a’Vb’,(aVb)’=a’Nb’

4.4注意事项

八、布尔代数

1.布尔代数的定义及性质

1.1布尔代数定义:如果一个格是有补分配格,则称它为布尔格或布尔代数(L,N,V,’,0,1),其中’为求补运算

1.1.0例子:设B为任意集合,则B的幂集格(P(B),N,V,~,O,B)构成布尔代数

1.2布尔代数性质1:

1.2.1(B,《 )为偏序集

1.2.2(B,N,V)是一个格

1.2.3(B,N,V)是一个有界格

1.2.4(B,N,V)是一个有补格

1.2.5(B,N,V)是一个分配格

1.3布尔代数性质2:设(B,N,V,’,0,1)是任一布尔代数,则运算V和N适合交换律、结合律、幂等律和吸收律

1.4布尔代数性质3:设(B,N,V,’,0,1)是任一布尔代数,则

1.4.1任意a,b属于B,有aNb=inf{a,b},aVb=sup{a,b};a《 b <=> aNb=a <=> aVb=b;a《 b <=> aNb’=0 <=> b’《 a’ <=> a’Vb=1

1.4.2任意a属于B有0《 a《 1;aN0=0,aV0=a;aN1=a,aV1=1

1.5布尔代数性质4:设(B,N,V,’,0,1)是任一布尔代数,则有

1.5.1任意a,b,c属于B,有aN(bVc)=(aNb)V(aNc),aV(bNc)=(aVb)N(aVc)

1.5.2任意a,b,c属于L,如果aNb=aNc且aVb=aVc,则b=c

1.5.3任意a,b,c属于B,有(aNb)V(bNc)V(cNa)=(aVb)N(bVc)N(cVa)(对偶式成立)

1.6布尔代数性质5:设(B,N,V,’,0,1)是任一布尔代数,则有

1.6.1任意a,b属于B,有aNa’=0,aVa’=1

1.6.20’=1,1’=0

1.6.3De Morgan律成立,即任意a,b属于B,(aNb)’=a’Vb’,(aVb)’=a’Nb’

1.7布尔代数作为代数系统的定义:设(B,*,·)是一个至少含有两个元素的代数系统,*和·是二元运算,若*和·运算满足交换律、分配律、同一律和补元律,则称(B,*,·)是一个布尔代数

2.布尔代数与布尔环的等价性

2.1(B,@,&)是一个环,@为对称差,&为乘法,a@b=(aNb’)V(a’Nb),a&b=aNb,布尔代数中的0为加法@的单位元,1为乘法&的单位元

2.2性质1:设(R,+,*)是一个环,如果环R中每个元素都是幂等元,即任意a属于R,a*a=a,则环R为交换环,且任意a属于R,a+a=0

2.3性质2:若环R中每个元素都是幂等元,则称环为

布尔环

2.4等价性:

2.4.1任一布尔代数都定义了一个有单位元素的布尔环

2.4.2任一有单位元素的布尔环都定义了一个布尔代数

2.4.3(Stone)布尔代数与具有单位元素的布尔环是两种等价的代数结构

3.布尔代数的理想和同态

3.1子布尔代数的定义:设(B,N,V,’,0,1)是子布尔代数,S是B的一个非空子集,若满足以下两个条件,则称(S,N,V,’,0,1)是(B,N,V,’,0,1)的子布尔代数

3.1.1 0,1属于S

3.1.2任意a,b属于S,aNb,aVb,a’均属于S(封闭)

3.2子布尔代数的判别:设(B,N,V,’,0,1)是布尔代数,S是B的一个非空子集,则(S,N,V,’,0,1)是(B,N,V,’,0,1)的子布尔代数等价于以下两个条件

3.2.1任意a属于S,a’属于S

3.2.2任意a,b属于S,aNb属于S(或aVb属于S)

3.3子布尔代数的例子:设(S,N,V,’,0,1)是布尔代数,则

3.3.1({0,1},N,V,’,0,1)是(B,N,V,’,0,1)的一个子布尔代数

3.3.2如果a属于B,a!=0,a!=1,则({0,a,a’,1},N,V,’,0,1)是(B,N,V,’,0,1)的一个子布尔代数

3.4布尔环的理想判定:设(B,+,·)是布尔环,S是B的非空子集。S是B的理想的充要条件是

3.4.1任意a,b属于S,a+b属于S

3.4.2任意r属于B,a属于S,r·a属于S

3.5布尔代数理想:设(B,N,V,’,0,1)是布尔代数,S是B的一个非空子集,称S为(B,N,V,’,0,1)的理想

3.5.1V再S中封闭,即任意a,b属于S,aVb属于S

3.5.2任意r属于B,a属于S,rNa属于S

3.6布尔代数的理想:设(B,N,V,’,0,1)是布尔代数,S是B的一个非空子集,若满足下列两个条件,则称S是(B,N,V,’,0,1)的理想

3.6.1V在S中封闭,即任意a,b属于S,aVb属于S

3.6.2任意a属于S,只要r《 a就有r属于S

3.7真理想:若理想S!=B,则称S为真理想

3.7.1若S是真理想,则1不属于S

3.7.2理想不一定是子布尔代数

3.8生成的主理想:设(B,N,V,’,0,1)是布尔代数,a是B的任一元素,则称理想(a)={x|x属于B且x《 a}为由a生成的主理想

3.8.1若R是交换环且含幺环,则(a)={sa|s属于R}

3.9布尔代数的极大理想:布尔代数(B,N,V,’,0,1)的理想I称为极大理想<=>I为真理想且不存在真理想J使I被J包含<=>I为真理想且任意a属于B有a属于I或a’属于I

3.10布尔代数的同态定义

3.11简化定义

3.11.1简化定义只需满足2个或以上条件即可定义,但必须满足f(x’)=~f(x)

4.有限布尔代数的表示定理

4.1

原子

的概念1:设(B,N,V,’,0,1)是布尔代数。B中非零元a称为B的一个原子<=>若在B中不存在元素x,x!=0,x!=a,使得0《 x《 a <=>若在B中不存在元素x,x!=0,x!=a,使得0<x<a   <=>若任意x属于B有0<x《 a,则x=a  <=>若任意x属于B有0《 x《 a,则x=0或x=a

4.2原子的概念2:设(L,《 )是格,且具有最小元0.L中非零元a称为L的一个原子<=>若在L中不存在元素x,x!=0,x!=a,使得0<x<a<=>若任意x属于L,有0<x《 a,则x=a<=>若任意x属于L,有0《 x《 a,则x=0或x=a

4.3

原子

的性质:

4.3.1设(B,N,V,’,0,1)是布尔代数,B中非零元a是原子<=>任意x属于B,aNx=0或aNx=a

4.3.2布尔代数中任两个原子a于b的交aNb=0

4.3.3设(B,N,V,’,0,1)是有限布尔代数,则B中任一非零元b,必有原子a使a《 b

4.3.4任一至少含有两个元素的有限布尔代数必有原子

4.4有限布尔代数的表示定理:设(B,N,V,’,0,1)是有限布尔代数,A是B的全体原子构成的集合,则B同构于A的布尔代数(P(A),N,U,~,O,A)

4.5对于无限布尔代数4.3.3与4.4不成立

4.6一个无限布尔代数同构于某个集合的幂集的子族构成的布尔代数

4.7补充:


本笔记除了自己的一些理解外,参考《近世代数》诸多ppt,图片出自ppt和网络,如有侵权,请联系笔者删除。

最后希望大家一起学习,共同进步,如果有疑问或错误欢迎联系笔者。



版权声明:本文为weixin_52847003原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。