近世代数（群、环、域）

简介

近世代数简而言之就是群、环、域的故事，不同的约束条件早就不同的精彩世界。

群、环、与的定义都是基于集合的，通过对集合运算的约束，将集合构造成具有不同性质得新对象。

群

定义

设三元组$(G,\cdot ,1)$为$G$为集合，$.$为集合$G$上一种二元运算，1为$G$中的一个元。

若$(G,\cdot ,1)$满足：

$\bullet$ $G1$(乘法结合律)：$a\cdot (b\cdot c)=(a\cdot b)\cdot c$，$a,b,c\in G$

$\bullet$ $G2$（单位元）：$1\cdot a=a\cdot 1=a$,$a\in G$

$\bullet$ $G3$（逆元）：若$a\in G$,有$a^{{}^{\prime }}\in G$使得$a\cdot a^{{}^{\prime }}=a\cdot a^{{}^{\prime }}=1$.

则称$(G,\cdot ,1)$为群，简称群$G$,1成为群$G$的单位元，$a^{{}^{\prime }}$成为$a$的逆元。

若群$G$还满足$G4$（交换律）:$a\cdot b=b\cdot a,a,b\in G$,则称$G$为交换群.

若群$G$只满足$G1,G2$,则称$G$为有单位元的半群.

若群$G$满足$G1,G2,G4$,则称$G$为有单位元的交换半群.

例：设$(Z,+,0)$中$Z$为整数集，$+$为整数中的加法，0为整数零，易验证：

​ $\bullet$ $(Z,+,0)$中有$a+(b+c)=(a+b)+c$,故$G1$成立；

​ $\bullet$ $a+0=0+a=a$,故$G2$成立，

​ $\bullet$ $a+(-a)=(-a)+a=0$,故$G3$成立，

​ $\bullet$ $a+b=b+a$,故$G4$成立，

从而$Z$是一个交换群。

子群

设$(G,\cdot ,1)$为群，$A$为$G$的子集合。若$1\in A$且$(A,\cdot ,1)$构成群，则$A$称为$G$的子群。并记为$A⩽G$.

循环群

若群$G$中的每一个元都能表示成一个元素$a$的幂次，则$G$称为由$a$生成的循环群，记作$G=<a>$,$a$称为循环群$G$的生成元.

根据元素的阶的性质，循环群$G=<a>$共有两种类型：

$\bullet$ 当生成元$a$是无限阶元素时，则$G$称为无限阶循环群。

$\bullet$ 如果**$a$的阶为$n$,即$a^n=1$,那么这时$G=<a>=<1,a^2,...,a^{n-1}>$,则$G$称为由$a$所生成的$n$阶循环群**，注意$1,a,a^2,...,a^{n-1}$两两不同。

环

定义

设五元组$(R,+,\cdot ,0,1)$，$R$是一个集合，$+$和$\cdot$是集合$R$上的二元运算，0和1是$R$中的元。

若$(R,+,\cdot ,0,1)$满足：

​ $\bullet$ $R1$(加法交换群):$(R,+,0)$是交换群.

​ $\bullet$ $R2$（乘法半群）:$(R,\cdot ,1)$是有单位元的半群.

​ $\bullet$ $R3$（乘法对加法的分配律）:$a\cdot (b+c)=a\cdot b+a\cdot c,(b+c)\cdot a=b\cdot a+c\cdot a,a,b,c\in R$.

则称$(R,+,\cdot ,0,1)$为环，简称环$R$.

其中，$\bullet$ $+$和$\cdot$称为环$R$的加法和乘法.

​ $\bullet$ 1称为环的单位元.

​ $\bullet$ 0称为环的零元.

​ $\bullet$ 若$a^{{}^{\prime \prime }}\in R$使$a^{{}^{\prime \prime }}\cdot a=1$,则称$a^{{}^{\prime \prime }}$为$a$的逆元，写成$a^{-1}$.

​ $\bullet$ 若$a^{{}^{\prime }}\in R$使$a+a^{{}^{\prime }}=0$,则称$a^{{}^{\prime }}$为$a$的负元，写成$-a$.

​ $\bullet$ $(R,+,0)$称为环$R$的加法群.

​ $\bullet$ $(R,\cdot ,1)$称为环$R$的乘法半群.

若环$(R,+,\cdot ,0,1)$满足

​ $\bullet$ $R4$（乘法交换半群）：$(R,\cdot ,1)$为交换半群.

则称$R$为交换环.

例子：整数集合$Z$在整数$+$和整数$\cdot$下为交换环，简记环$Z$.

证明:

​ $\bullet$ $(Z,+，0)$是交换群.

​ $\bullet$ $(Z,\cdot ,1)$是有单位元的乘法交换半群.（乘法的逆元是整数分之1，是一个小数，所以不满足$G3$）

​ $\bullet$ 满足乘法对加法的分配律.

整环

设$a,b\in R$,且$a!=0,b!=0$,若$a\cdot b=0$,则称$a$与$b$为环$R$中的零因子.

环$R$中无零因子，则称$R$为无零因子环。交换的无零因子环称为整环.

例：在环$Z_{26}$中13和2是零因子。

理想

若$I$是环$R$的加法群的子群，且对$a\in I$和任$r\in R$有$ar\in I$和$ra\in I$,则称$I$为环$R$的理想.

主理想

若$I$为交换环$R$的理想。若$I=ra|r\in R$,则称$I$为环$R$的主理想，并记为$I=(a)$.

例：在整数环$(Z,+,\cdot ,0,1)$中，令$nZ=0,\pm n,\pm 2n,...$,则$nZ$为环$Z$的理想，且$nZ$为环$Z$的主理想，此时$nZ=(n)$.

多项式环

设$x$为文字，$R$为交换环，$x\notin R$.定义$R$上的多项式集

​ $R[x]=f(x)={\sum }_{i=0}^n{a}_i{x}^i|n\in Z,a_i\in R$

$\bullet$ $f(x)={\sum }_{i=0}^n{a}_i{x}^i$称为交换环$R$上关于文字$x$的多项式；

$\bullet$ $a_i{x}^i$称为$f(x)$的第$i$次项，$a_i$为$f(x)$的第$i$次项系数；$a_0{x}^0=a_0$.

$\bullet$ 当$a_n!=0$时，$a_n{x}^n$称为$f(x)$的首项，$n$称为$f(x)$的次数，记为$\partial f(x)=n$;特别当$a_n=1$时，称$f(x)$为首1多项式.

$\bullet$ 称$0\in R$为$R[x]$中的零多项式，并约定$\partial (0)=-\infty $,任意非负整数$n$，$n+(-\infty )=-\infty $.

多项式环的加法和乘法

设$R$为交换环，五元组$(R[x],+,\cdot ,0,1)$称为$R$上的多项式环，其中$+$与$\cdot$如下述定义：

​ 设$f(x)={\sum }_{i=0}^n{a}_i{x}^i,g(x)={\sum }_{i=0}^m{b}_j{x}^j$,定义

​ $f(x)+g(x)={\sum }_{i=0}^{max(m,n)}(a_i+b_i)x^i$

​ $f(x)\cdot g(x)={\sum }_{k=0}^{m+n}({\sum }_{i+j=k}{a}_i{b}_j)x^k$

域

定义及实例

设五元组$(F,+,\cdot ,0,1)$，$F$是一个集合，$+$和$\cdot$是集合$F$上的二元运算，0和1是$F$中的元。

若$(F,+,\cdot ,0,1)$满足：

​ $\bullet$ $F1$(加法交换群):$(F,+,0)$是交换群.

​ $\bullet$ $F2$（乘法交换群）:$(F^{\ast },\cdot ,1)$是有交换群,这里$F^{\ast }=F-0$.

​ $\bullet$ $F3$（乘法对加法的分配律）:$a\cdot (b+c)=a\cdot b+a\cdot c,(b+c)\cdot a=b\cdot a+c\cdot a,a,b,c\in R$.

则称$(F,+,\cdot ,0,1)$为域，简称域$F$.

例：五元组$(R,+,\cdot ,0,1)$中，$R$为实数集，0和1为实数0和1，$+$和$\cdot$是实数的$+$和$\cdot$。$(R,+,\cdot ,0,1)$满足域的定义，简称实数域$R$。

Galois域

设$F$是一个域，如果$F$含有无限多个元素，则称$F$为无限域。相反，如果$F$含有有限个元素，则称为有限域或$Galois$域，并把$F$中元素的个数称为$F$的阶。若$F$含有$q$个元素，可简记为$GF(q)$。

域的基本性质

设$F$是一个域，那么在$F$中下列运算规则成立：

​ $\bullet$ 加法消去律：设$a,b,c\in F$,如果$a+c=b+c$,则一定有$a=b$。

​ $\bullet$ 乘法消去律：设$a,b,c\in F$,且$c!=0$,如果$a\cdot c=b\cdot c$,则一定有$a=b$。

​ $\bullet$ 对任意的$a\in F$,都有$-(-a)=a$。

​ $\bullet$ 对任意的$a\in F$,都有$(a^{-1}{)}^{-1}=a$。

​ $\bullet$ 对任意的$a\in F$,都有$a\cdot 0=0$。

​ $\bullet$ 对于任意的$a,b\in F$,若$a\cdot b=0$,则一定有$a=0$或$b=0$。

​ $\bullet$ 对于任意的$a,b\in F$,都有$-(a+b)=(-a)+(-b)$。

​ $\bullet$ 对于任意的$a,b\in F$,都有$a\cdot (-b)=(-a)\cdot b=-a\cdot b$。

​ $\bullet$ 对于任意的$a,b\in F$,都有$(-a)\cdot (-b)=a\cdot b$。

​ $\bullet$ 对于任意的$a,b\in F$,且$a!=0,b!=0$,都有$(a\cdot b{)}^{-1}=a^{-1}\cdot b^{-1}$。

​ $\bullet$ 对于任意的$a\in F$,且$a!=0$,都有$(-a{)}^{-1}=-a^{-1}$。

域上的多项式

带余除法（定理）

设$f(x)$和$g(x)$是$F(x)$中的多项式，且$g(x)!=0$,则存在惟一的两个多项式$q(x)$和$r(x)$,使得

​ $f(x)=q(x)g(x)+r(x),\partial r(x)<\partial g(x)$

其中，$f(x)$为被除式，$g(x)$为除式，$q(x)$为商式，$r(x)$为余式。

若$r(x)=0$,则称$g(x)$是$f(x)$的因式，或称$f(x)$是$g(x)$的倍数，还称$f(x)$能被$g(x)$整除，记作$g(x)|f(x)$.

公因式

$\bullet$设$f(x),g(x),q(x)$是$F(x)$的多项式，且$q(x)!=0$。如果$q(x)$既是$f(x)$的因式，也是$g(x)$的因式，则称$q(x)$为$f(x)$和$g(x)$的公因式。

$\bullet$如果$f(x)$和$g(x)$不全为0，则$f(x)$和$g(x)$的公因式中次数最高的首1多项式称为$f(x)$和$g(x)$的最高公因式。

$\bullet$如果$(f(x),g(x))=1$,则称$f(x)$和$g(x)$互素。

公倍式

$\bullet$设$f(x),g(x),q(x)$是$F(x)$的多项式，且$q(x)!=0$。如果$q(x)$既是$f(x)$的倍式，也是$g(x)$的倍式，则称$q(x)$为$f(x)$和$g(x)$的公倍式。

$\bullet$如果$f(x)$和$g(x)$不全为0，则$f(x)$和$g(x)$的公因式中次数最低的首1多项式称为$f(x)$和$g(x)$的最低公倍式，记作$[f(x),g(x)]$。

引理

设$f(x)、g(x)、q(x)、r(x)$是$F[X]$中的多项式，

若$f(x)=q(x)g(x)+r(x)$,则

​ $(f(x),g(x))=(g(x),r(x))$

定理

设$f(x)$和$g(x)$是$F[x]$中不等于0的多项式，则必存在$F[x]$中的两个多项式$a(x)$和$b(x)$,使得，

​ $(f(x),g(x))=a(x)f(x)+b(x)g(x)$

既约多项式、可约多项式

设$f(x)$是$F[x]$中的一个多项式，且$\partial f(x)>1$。如果$f(x)$的因式只有常数$c(c!=0)$或$cf(x)$,则称$f(x)$为域$F$上的不可约多项式或既约多项式。否则，称$f(x)$是域$F$上的可约多项式。

注意：多项式的可约性和所在域$F$密切相关。

例：多项式$x^2+1$在有理数域$Q$和实数域$R$中都是既约的，但在复数域$C$中却是可约的,即$x^2+1=(x+i)(x-i)$。