【代数结构与数理逻辑（五）】域

第15章 域

15.1 扩域

定义15.1（子域和扩域）

当F是域，$F^{\prime }\subseteq F,F^{\prime }\ne \varnothing$，称 F’ 是 F 的子域，F 是 F‘ 的扩域

定理15.1 域K为F的扩域，那么域K就是F上的线性空间

线性空间：

定义了加法和数乘

证明：

关于乘法

1. 1 也是 K 中的单位元
2. $\lambda \in F,k,l\in K$，有$\lambda \cdot (k+l)=\lambda \cdot k+\lambda \cdot l$
3. $\lambda ,\mu \in F,k\in K$，有$(\lambda +\mu )\cdot k=\lambda \cdot k+\mu \cdot k$
4. $\lambda ,\mu \in F,k\in K$，有$(\lambda \cdot \mu )\cdot k=\lambda \cdot (\mu \cdot k)$​

关于加法，K 满足可结合，可交换，有单位元，有逆元

定义15.2（扩张次数）

扩域 K 作为 F 上的线性空间，其维数称 K 关于 F 的扩张次数，记为$[K:F]$​ 。

例题15.1(2) $Z_3[x]/(x^2+1)$ 关于 $Z_3$ 的扩张系数

由例题14.16知，$Z_3[x]/(x^2+1)=\{(x^2+1)+a+bx|a,b\in Z_3\}$

基为(1,x)，所以$Z_3[x]/(x^2+1):Z_3=2=deg(x^2+1)$

例15.1结论：域上的多项式环关于某个不可约多项式生成的理想所导出的域关于原系数域的扩张关系是 $degp(x)$

定理15.2 已知 F 为域，p(x)为 F[x]中的不可约多项式，deg p(x)=n 。令 $K=F[x]/(p(x))$，则$[K:F]=degp(x)=n$

$K=\{(p(x))+a_0+a_{1}x+\cdots +a_{n-1}{x}^{n-1}|a_i\in F,0\le i\le n-1\}$​

$(1,x,\dots ,x^{n-1})$是 F 上线性空间 K 的一组基

定理15.3 已知L是K的有限扩域，K为F的有限扩域，则
$$[L:F]=[L:K][K:F]$$

证明：

设$[K:F]=m,({\mu }_1,\dots ,{\mu }_m)$为其一组基；$[L:K]=n,(v_1,\dots ,v_n)$​为其一组基
$$\begin{gathered} x=\sum _{i=1}^n{a}_i\cdot v_i,a_i\in K \\ {a}_i=\sum _{j=1}^m{b}_{ij}\cdot {\mu }_j,b_{ij}\in F \end{gathered}$$
综上有
$$x=\sum _{i=1}^n\sum _{j=1}^m{b}_{ij}\cdot {\mu }_j{v}_i$$
接下来证明$(v_1{\mu }_1,\dots ,v_n{\mu }_m)$线性无关：

例15.2 Q为有理数域，$K=Q[x]/(x^3-2)$与Q之间没有别的域，因为$[K:Q]=deg(x^3-2)=3$是一个素数

定义15.3（单扩域）

设 K 为 F 的扩域，任取$a\in K$，$F(a)$是将 a 添加到 F 得到的最小的域

经过多次扩张，可记为$L=F(a_1,\dots ,a_k)$

定义15.4（素域）

一个没有真子域的域

• 有理数域Q是素域

特征数char F：任何整环的特征数（定理14.8）或为素数或为0

定理15.4（域中非零元同阶）

定理15.4 设$[F;+,\cdot ]$为域，则$[F;+]$中的非零元同阶，皆为char F

证明：

设a的阶为n，b的阶为m，
$$(na)b=(a+a+\cdots +a)b=(ab+ab+\cdots +ab)=a(nb)=0$$
所以n|m且m|n，则m=n

当char F=0 时，元素的阶为$\infty$

推论15.1* 当K为F的扩域时，char K=char F

定理15.5 F为域，则必包含一个素子域$\Delta$，且

1. char F=0时，$\Delta \cong Q$
2. char F=p时，$\Delta \cong Z_p$

证明：

1. char F=0时，设 F 的单位元为 e ，令
   $$\Delta =\{(ne)\cdot (me{)}^{-1}|n,m\in Z,m\ne 0\}$$
   显然$\Delta \subseteq F$，证明任意元素相减和相乘属于$\Delta$，且有乘法逆元，则是域

   作映射$\varphi :\Delta \to Q$
   $$\varphi ((ne)\cdot (me{)}^{-1})=n/m\in Q$$
   这是一个同构映射

2. char F=p时，令
   $$\Delta =0=p\cdot e,e,\dots ,(p-1)e$$
   对于任意非零元ke，有$(k,p)=1$，所以存在$sk+tp=1$，即$ks=1(modp)$，因此$(ke{)}^{-1}=se$，$\Delta$是域

   作同构映射
   $$\varphi (ke)=[k]$$

15.2 代数元和根域

定义15.5（代数元）

代数元属于扩域 K ，是域F上一个多项式=0的解，否则叫超越元

例题15.3

(1)$\sqrt{2}$是$x^2-2\in Q$​的根，它是Q的代数元

(3)判断$\sqrt[3]{2}+\sqrt{5}$​是否是Q的代数元

(4)判断$cos\frac{2\pi }{5}$是否为Q上的代数元

$$\begin{gathered} x=\sqrt[3]{2}+\sqrt{5} \\ x-\sqrt{5}=\sqrt[3]{2} \\ \cdots \end{gathered}$$

(4)

令$cos\frac{2\pi }{5}=x,sin\frac{2\pi }{5}=y，则x^5-10x^3+5x{y}^4=1，代入x^2+y^2=1可解$

定义15.6（极小多项式）

如果p(x)的首项系数为1，且它是F[x]中a为根的多项式中次数最低的，称它为$a$在$F$上的极小多项式

定理15.6 a为F的代数元，p(x)为其在F上的极小多项式，则

1. p(x)不可约
2. f(a)=0则p(x)|f(x)
3. p(x)是唯一的

证明：

1. 假如可约，g(a)=0 或 q(a)=0，矛盾

2. f(x)=p(x)g(x)+r(x)，将a代入得
   $$r(a)=0$$
   除非r(x)=0，否则极小多项式为r(x)

3. $p_1(x)=\mu p(x),\mu \in F$，而p(x)与p₁(x)首项系数均为1，所以$\mu =1，p_1(x)=p(x)$

推论15.2 $p(x)\in F[x]$，首项系数为1，在F上不可约，又有p(a)=0，则p(x)为a在域F上的极小多项式

定义15.7（代数扩域）

当 K 中每个元素都是 F 的代数元时，称 K 为 F 的代数扩域

$F(a_1,\dots ,a_n)$为包含 F 的最小代数扩域，当n=1时，称单代数扩域

定理15.7 已知 a 为域 F 上的代数元，$p(x)\in F[x]$为 a 在 F 上的极小多项式，$degp(x)=n>1$，则

1. $F(a)\cong F[x]/(p(x))$
2. $F(a)$ 中的元素可唯一表示为$a_0+a_{1}a+\cdots +a_{n-1}{a}^{n-1},a_i\in F$​

推论15.3 在定理15.7中当deg p(x)=n时[F(a):F]=n

定理15.8 F(a)和F(b)是域F上的两个单代数扩域，a和b在F上有着相同的极小多项式p(x)，则$F(a)\cong F(b)$​

定理15.9 域$F\cong \overline{F}$，$\phi$ 为其同构映射，规定其上的代数元$a,b$极小多项式有相同的形式，且 $\phi (a_i)=\overline{a_i}$，则 $F(a)\cong \overline{F}(b)$​​

习题15.9：任何有限扩域均为代数扩域

需证E上每个元素a都是代数元

设[E:F]=n，对任意a，则$1,a,...,a^n$,n+1个元素线性相关，即存在不全为0的元素b_i，使得
$$b_0+b_{1}a+\cdots +b_n{a}^n=0$$
所以a是$b_0+b_{1}x+\cdots +b_n{x}^n$的根

定义15.8（根域）

根域N为F满足如下条件的扩域

1. f(x)在N上可分解为n个一次因子的乘积
2. f(x)在N的任意子域中不能如上分解

根域的存在性和唯一性

定理（根域的存在性）

引理15.1 设p(x)是域F上的不可约多项式，则存在F的一个有限扩域K，p(x)在K中有根

证明：

$p(x)=a_0+a_{1}x+\cdots +a_n{x}^n$，并由 p 来记p(x)所生成的理想(p(x))

取K=F[x]/(p(x))，可证K中的元素p+x是p(x)的根
$$\begin{array}{rl}& a_0+a_1(p+x)+\cdots +a_n(p+x{)}^n\\ & =a_0+(p+a_{1}x)+\cdots +(p+a_n{x}^n)\\ & =p+(a_0+a_{1}x+\cdots +a_n{x}^n)\\ & =p+p(x)=p\end{array}$$
p+0即域K的零元

定理15.10 如果f(x)是域F上的多项式，$degf(x)\ge 1$，那么存在F的有限扩域K，在K中能把f(x)分解成一次因式的乘积

证明：对deg进行数学归纳

• 推论15.4 F为域，对F[x]中任一多项式f(x)一定存在F的根域

定理15.11 如果$\phi :F\cong \overline{F}$，f(x)和f’(x)都为n阶，且$\overline{a_i}=\phi (a_i),i=0,1,\dots ,n$，则$\phi$可开拓为N到N’的同构映射

证明：同定理15.9

思考：一个f(x)生成的扩域可否由一个代数元扩张而来

好像不行，如$(x+\sqrt{2})(x+\sqrt{3})$

15.3 有限域

定理15.12 F为有限域，则存在素数p使$|F|=p^m$

证明：

char F=p 是素数，由定理15.5知：F必含与$Z_p$同构的素域$\Delta$，又因为F有限，所以$[F:\Delta ]=m\ge 1$

根据如上定理，对伽罗瓦域作如下定义

定义15.9（伽罗瓦域）

一个具有$p^m$个元素的有限域称$p^m$​阶伽罗瓦域，记为GF(p^m)

由定理15.12，有限域即伽罗瓦域

定理15.13 设$|F|=p^m$，则F是$x^{p^m}-x$在$\Delta$上的根域，简记q=p^m

证明：

F中所有非零元关于域的乘法构成群，群中每个元素的阶为q-1的因子

故有$x^{q-1}=1$​

（定理：元素的阶整除群的阶）（参考定理13.17）

证明：以x生成循环群(x)，循环群的阶整除群的阶

于是$x^q-x=0$，在F中有
$$x^q-x=(x-a_1)(x-a_2)\dots (x-a_q)$$
显然$F=\Delta (a_1,\dots ,a_q)$

• 推论15.5 GF(p^m)中任一元在其素域$\Delta$上均有一个极小多项式

  由定理15.13知至少有极小多项式$x^q-x$

定理15.14 两个同阶的伽罗瓦域必同构

证明：

由定理15.5知它们包含同构的素域，由定理15.13知这两个域分别为多项式$x^q-x$上的根域，再由定理15.11知这两域同构

定义15.2（形式微商）

求f(x)的导数f’(x)，是其形式微商

• 引理15.2 $f(x)\in F[x]$​​，a是f(x)的重根，当且仅当在f(x)的根域上(x-a)|f’(x)

  说明在f(x)的根域上，a一定是f’(x)的一个根

• 引理15.3 $Z_p[x]$中的多项式x^q-x在其根域N上可分解为q个不同因式之积

  证明：

  如果有$x^q-x=(x-u{)}^{2}g(x)$，

  推出(x-u)将整除$q{x}^{q-1}-1$​，而-1是不可约的

定理15.15 多项式 x^q-x 在 Z_p 上的根域是一个阶 p^m 的伽罗瓦域

证明：

由引理15.3知x^q-x在N中有q个不同的根，设为M={a1,…,aq}M=\{a_1,\dots,a_q\}M={a1​,…,aq​}

只需证M是根域N的一个子域

• 推论15.6 GF(p^m)中的元素恰为多项式$x^{p^m}-x\in Z_p[x]$的p^m个根

例15.6 构造GF(125)

$GF(125)=GF(5^3)\cong Z_5[x]/(p(x))$，其中p(x)是三次不可约多项式，取$p(x)=x^3+x+1$即可

15.4 本原元与本原多项式

伽罗瓦域实际上是$Z_p$上的m维线性空间

GF(pm)={a1λ1+⋯+am+λm}GF(p^m)=\{a_1\lambda_1+\dots+a_m+\lambda_m\}GF(pm)={a1​λ1​+⋯+am​+λm​}

其中的乘法是多项式相乘，比较复杂

引理15.4 $[G;\cdot ]$为交换群，a,b在群中，分别以n和m为阶，则存在c的阶为n和m的最小公倍数GCD[n,m]

n=m=1时结果成立

n,m>1时，参考习题13.20，取a’,b’是互素的，有a’b’=GCD(n,m)

引理15.5 $[G;\cdot ]$为交换群，$a\in G$是其中阶最大的元，其阶为n，则任一$x\in G$的阶可整除n

证明：由引理15.4,对任意两个元存在元的阶为GCD(n,m)<=n，故m|n

定理15.16 $GF(p^m)$​中非零元全体关于乘法构成循环群

证明：

记GF(pm)∗=GF(pm)−{0}GF(p^m)^*=GF(p^m)-\{0\}GF(pm)∗=GF(pm)−{0}

设a其中阶最大的元，其阶为t

由引理15.5知道任意$x\in GF(p^m{)}^{\ast }$有$x^t=1$，故任意元素是$x^t-1$的根，而t项多项式至多有t个根，所以$t\ge p^m-1$，又由lagrange定理知$t|p^m-1$，知$a$是$[GF(p^m{)}^{\ast };\cdot ]$中的生成元

定义15.10（本原元）

循环群$[GF(p^m{)}^{\ast };\cdot ]$之生成元为本原元

我们由此得到GF(p^m)中元素的另一种表示法，其中$\beta$是本原元
GF(pm)={0,β0=1,β,…,βpm−2} GF(p^m)=\{0,\beta^0=1,\beta,\dots,\beta^{p^m-2}\} GF(pm)={0,β0=1,β,…,βpm−2}
例15.7 找出$GF(3^2)$之所有本原元

$GF(3^2)=Z_3[x]/(x^2+1)=Z_3(a)$，a为$x^2+1$的一个根(扩域)
GF(32)={a⋅α+b∣a,b∈Z3}={0,1,2,α,α+1,α+2,2α,2α+1,2α+2} \begin{aligned} GF(3^2)&=\{a\cdot\alpha+b|a,b\in Z_3\}\\ &=\{0,1,2,\alpha,\alpha+1,\alpha+2,2\alpha,2\alpha+1,2\alpha+2\} \end{aligned} GF(32)​={a⋅α+b∣a,b∈Z3​}={0,1,2,α,α+1,α+2,2α,2α+1,2α+2}​

由表知阶最大的元有四，它们都是该域的本原元

参照习题15.27可知，本原元个数等于和p^m-1互素的数的个数

定义15.11（本原多项式）

设$g(x)\in Z_p[x]$是m次不可约多项式，当$k=p^m-1$时，$g(x)|(x^k-1)$；否则当k<p^m-1，$g(x)\nmid (x^k-1)$，称g(x)为Z_p上的本原多项式

由定理15.16，任意元素是$x^t-1$的根

定理15.17 g(x)是本原多项式，当且仅当它的所有根x都是$Z_p[x]/(g(x))=GF(p^m)$的本原元

例15.8 例15.7中对应的本原元有4个，每两个组成一个本原多项式的两个根，故共两个本原多项式，他们的形式如下

由习题15.30(2)：

{a,ap,ap2,…,apn−1}\{a,a^p,a^{p^2},\dots,a^{p^{n-1}}\}{a,ap,ap2,…,apn−1}都是本原元，他们恰好构成f(x)的全部根，所以
$$f(x)=(x-a)(x-a^{p^1})\dots (x-a^{p^{n-1}})$$
$(x-(1+a))(x-(1+a^3))=(x-(1+a))(x-(1+2a))=x^2+x-1$

$(x-(2+a))(x-(2+a{)}^3)=(x-(2+a))(x-(2+2a))=x^2-x-1$

疑问：为什么只有这两种形式

由习题15.27：本原元的个数是与$n=3^2-1$互素的数的个数

本原元的互素数次方是其他的本原元–>等价于本原元有互素数个

例15.9由已经讲过的内容知$GF(2^4)\cong Z_2[x]/(x^4+x+1)$，可以验证p(x)的根a是本原元，于是有下表

习题集

第15章习题一

习题15.2 证明有理数域是素域

证明：

Q中元素是无限阶的，则char Q=0

由定理15.5，Q是域，则其必包含一个素子域$\Delta$且$\Delta \cong Q$

易知 $\Delta =Q$，即平凡子域

所以Q中不含真素子域，即不含Q子域（否则子域含素子域，矛盾）

习题15.3 F以及F‘为域，证明：如果$F\cong F^{\prime }$，则char F=char F’。反之如何

证明：

1. 设同构映射$\varphi :F\to F^{\prime },charF=n,char{F}^{\prime }=m$

   任取非零元$a\in F$，$a^n=0$

   由于同构，有唯一映射$\varphi (0)=0^{\prime }$​

   $\varphi (a^n)=\varphi (0)\to \varphi (a{)}^n=0^{\prime }$，则m|n，反之也成立

   说明$\varphi (a)$的阶既等于n又等于n’，则n=n‘

2. 反之不成立

   由推论15.1可举反例，当char F=char F‘时，F’可以是F的扩域

习题15.5 Q为有理数域，求$[Q(i,\sqrt{2}):Q]$，并写出左式之元素表达式

证明：

$(1,\sqrt{2},i,\sqrt{2}i)$是$Q(i,\sqrt{2})$关于Q的一组基，$\therefore [Q(i,\sqrt{2}):Q]=4$

左式：Q(i,2)={x+y⋅i+z⋅2+w⋅i2∣x,y,z∈Q}Q(i,\sqrt2)=\{x+y\cdot i+z\cdot\sqrt2+w\cdot i\sqrt2|x,y,z\in Q\}Q(i,2​)={x+y⋅i+z⋅2​+w⋅i2​∣x,y,z∈Q}

习题15.7在$Q(\sqrt[3]{2})$中，求$1+\sqrt[3]{2}+\sqrt[3]{4}$的逆元

证明：

Q(23)={a+b⋅23+c⋅43}Q(\sqrt[3]2)=\{a+b\cdot\sqrt[3]2+c\cdot\sqrt[3]4\}Q(32​)={a+b⋅32​+c⋅34​}

立方差公式：

$a^3+b^3+c^3-3abc=(a+b+c)(a^2+b^2+c^2-ab-ac-bc)$
$$\begin{gathered} \therefore (1+\sqrt[3]{2}+\sqrt[3]{4})(1+\sqrt[3]{4}+\sqrt[3]{16}-\sqrt[3]{2}-\sqrt[3]{4}-\sqrt[3]{8})=1+2+4-3\cdot 2 \\ \therefore (1+\sqrt[3]{2}+\sqrt[3]{4})\frac{(1+\sqrt[3]{4}+2\sqrt[3]{2}-\sqrt[3]{2}-\sqrt[3]{4}-2)}{1}=1 \\ (1+\sqrt[3]{2}+\sqrt[3]{4})(\sqrt[3]{2}-1)=1 \end{gathered}$$
综上，原式的逆元是$(\sqrt[3]{2}-1)$​

习题15.8设 $p(x)=x^3+3x-2,u=x+(p(x))\in Q[x]/(p(x))$，试将(u+4)^-1写成x的二阶多项式

证明：

$要使(x+(p(x)+4)(a{x}^2+bx+c)=(x^3+3x-2)+1$

左式=$(p(x))+a{x}^3+(4a+b)x^2+(4b+c)x+4c$

​ =$(p(x))+ap(x)+(4a+b)x^2+(-3a+4b+c)x+(2a+4c)$
$$\{\begin{array}{l}4a+b=0\\ -3a+4b+c=0\\ 2a+4c=1\end{array}\to \{\begin{array}{l}a=\frac{1}{78}\\ b=-\frac{4}{78}\\ c=\frac{19}{78}\end{array}$$
$\therefore (u+4{)}^{-1}=\frac{1}{78}{x}^2-\frac{4}{78}x+\frac{19}{78}$

习题15.9判定下述元素是不是给定域上的代数元
$$\begin{array}{rl}& (1)e^{i\frac{2\pi h}{k}}关于Q和R，其中k，h为正整数，且h<k。\\ & (2)\sqrt{3}+\sqrt{2}关于Q\\ & (3)2\pi +1关于Q，其中\pi 为圆周率\end{array}$$

证明：

(1)$e^{i\frac{2\pi h}{k}}=cos(2\pi \frac{h}{k})+i\cdot sin(2\pi \frac{h}{k})$

是$x^k=1$的根

满足是Q,R的代数元

(2)$x=\sqrt{3}+\sqrt{2}$，经过移项再平方显然方程存在，是Q的代数元

(3)$x=2\pi +1$，其中$\pi$的任何次方是$\pi$​（无理数），是Q的超越元

习题15.11找出下列元素在指定域上的极小多项式
$$\begin{array}{rl}& (1)3+\sqrt{2}关于Q\\ & (2)7+5i关于Q,R\end{array}$$

证明：

(1)$x=3+\sqrt{2}\to x^2-6x+7=0$

(2)i.$x^2-14x+74=0$

​ ii.$x^2-14x+74=0$

第15章习题二

习题15.13 $x^3-a\in Q[x]$是不可约的，$\beta$是$x^3-a$的一个根，证明：$Q(\beta )$不是$x^3-a$的根域

假设$Q(\beta )$是根域

${\beta }^3=a$，则$x^3-a=x^3-{\beta }^3$是可分解的

$x^3-{\beta }^3=(x-\beta )(x-a)(x-b)$

$ab={\beta }^2,a+b=-\beta$

扩张系数为3，在根域中a,b的形式为$a_2{\beta }^2+a_1\beta +a_0\beta$

$a_1{b}_1=1,a_1+b_1=-1$，无解

习题15.18证明$f(x)=x^4+1\in Q[x]$，a为f(x)的根，则$Q(a)$为f(x)的根域

证明：

$x^4+1=(x^2+i)(x^2-i)=(x+i\sqrt{i})(x-i\sqrt{i})(x+\sqrt{i})(x-\sqrt{i})$

则$Q(a)=Q(\sqrt{i})$​，是f(x)的根域

ii.

证明$f(x)=x^4-a^4$在Q(a)上可分解，$a^4=-1\to a^6=-a^2$

$$\begin{gathered} f(x)=(x-a)(x+a)(x^2+a^2)=(x-a)(x+a)(x^2-a^6) \\ =(x-a)(x+a)(x-a^3)(x+a^3) \end{gathered}$$

f(x)在Q(a)上能分解成一次因子的乘积

习题15.22 求下列多项式的根域及扩张次数

$(1)Q上多项式x^6-6;(2)Z_5上多项式x^3+4x+3$

(1)

$原式=(x^3+\sqrt{6})(x^3-\sqrt{6})$
$$\begin{gathered} x^3+\sqrt{6}=(x+\sqrt[3]{6})(x^2-\sqrt[3]{6}x+\sqrt[3]{6}) \\ =(x+\sqrt{6})(x-\frac{\sqrt[6]{6}+i\sqrt{3}\sqrt[6]{6}}{2})(x-\frac{\sqrt[6]{6}-i\sqrt{3}\sqrt[6]{6}}{2}) \end{gathered}$$

$$\begin{gathered} x^3-\sqrt{6}=(x-\sqrt[6]{6})(x^2+\sqrt[6]{6}x+\sqrt[3]{6}) \\ =(x-\sqrt{6})(x+\frac{\sqrt[6]{6}+i\sqrt{3}\sqrt[6]{6}}{2})(x+\frac{\sqrt[6]{6}-i\sqrt{3}\sqrt[6]{6}}{2}) \end{gathered}$$

$根域=Q(x)/(x^6-6)$，扩张次数为$[Q(\sqrt[6]{6},i\sqrt{3}):Q(\sqrt[6]{6})][Q(\sqrt[6]{6}):Q]=2\times 6$

(2)$Z_5/(x^3+4x+3)$​，扩张次数为3

在商域$Z_5/(x^3+4x+3)$中多项式存在根a(由引理15.1)

设$K=Z_5/(x^3+4x+3)$，a为多项式在K中的根，p(x)的根域包含商域K（由定理15.7）

考虑$a^{125}-a=0\to x^4+4x+3|x^{125}-x$<?>

x^125-x的所有解构成域K，所以K是其根域（例15.6）

习题15.23 写出下列域的特征数：$(1)GF(5);(2)Q(\sqrt[3]{7})$

解：（定理：扩域和原域特征数相同）

(1)GF(5)=Z5/(p(x))={a∣a∈Z5}GF(5)=Z_5/(p(x))=\{a|a\in Z_5\}GF(5)=Z5​/(p(x))={a∣a∈Z5​}，GF(5)是Z_5的扩域，其特征数是p=5

(2)任意正数或负数累加不会等于0，所以$Q(\sqrt[3]{7})$是Q的扩域，特征数为0

习题15.24 写出下述域的加法与乘法表：
$(1)GF(5);(2)GF(9);(3)GF(8)。$

解：

(1)GF(5)=Z5/(p(x))={a∣a∈Z5}GF(5)=Z_5/(p(x))=\{a|a\in Z_5\}GF(5)=Z5​/(p(x))={a∣a∈Z5​}，$p(x)=x+4$

(2)GF(9)=Z3/(p(x))={a+bx∣a,b∈Z3}GF(9)=Z_3/(p(x))=\{a+bx|a,b\in Z_3\}GF(9)=Z3​/(p(x))={a+bx∣a,b∈Z3​}​，$p(x)=x^2+x-1$

(3)GF(23)=Z2/(p(x))={a+bx+cx2∣a∈Z2}GF(2^3)=Z_2/(p(x))=\{a+bx+cx^2|a\in Z_2\}GF(23)=Z2​/(p(x))={a+bx+cx2∣a∈Z2​}，$p(x)$取$x^3+x+1$​

补充：求解$GF(2^3)$​的本原多项式

由于$GF(8{)}^{\ast }$的阶为7,显然当一个循环群是素数阶时，其内的所有元素都是群的生成元

任取不可约多项式$p(x)=x^3+x+1$,易知其中的$a$​是一个本原元，由例15.30(2)
$$\begin{array}{rl}f(x)& =(x-a)(x-a^2)(x-a^4)\\ & =x^3-(a+a^2+a^4)x^2+(a^3+a^5+a^6)-a^7\\ & =x^3-(1+a+1+a+a^2+1+a^2)x-(1+a{)}^{2}a\\ & =x^3-3x-(a+1+a)\\ & =x^3+x+1\end{array}$$
猜想：当a为本原元时是否可以说明p(x)即本原多项式

习题15.26 求$GF(9)$中非零元的幂表示并化简，其中a为本原元

$(1)\frac{a+a^7+a^4}{a^2+a^5}+a^{11}+a^{-2}$

$(2)\frac{a^2-a^3-a^7}{a^6}-a^7-a^{-6}$

解：

首先列出GF(9)中的用本原元a表示所有元素的表，这里假设$p(x)=x^2+x-1$​

疑问：如何快速找到域的本原多项式

猜想：先找一个本原元，再由本原元生成本原多项式

p(x)=x2+x-1
0=0
a0=1
a1=a
a2=1+2a
a3=2+2a
a4=2
a5=2a
a6=2+a
a7=1+a
a8=1

$$\begin{array}{rl}(1)\frac{a+a^7+a^4}{a^2+a^5}+a^{11}+a^{-2}& =\frac{a+1+a+2}{1+2a+2a}+2+2a+2+a\\ & =\frac{2a}{1+a}+1\\ & =\frac{a^5}{a^7}+1\\ & =2+a+1\\ & =a\end{array}$$

$$\begin{array}{rl}(2)\frac{a^2-a^3-a^7}{a^6}-a^7-a^{-6}& =\frac{1+2a-2-2a-1-a}{2+a}-1-a-1-2a\\ & =\frac{1+2a}{2+a}+1\\ & =\frac{a^2}{a^6}+1\\ & =a^4+1\\ & =0\end{array}$$

期中复习题

设有～群G上的等价关系，并且对于G中任意三个元素a,x,x’，若ax～ax’，则必有x～x’

证明：G中与单位元等价的元素全体构成G的一个子群

与G中单位元等价的元素H={x∈G∣x～e}H=\{x\in G|x～e\}H={x∈G∣x～e}

$xe=e=x{x}^{-1}$

因此$e～x^{-1}$

期中试卷

一、判断

4 设$[A;+,\ast ]$是至少两个元素的有单位元环，且对乘法满足幂等律，则A的特征数为2

证明：

2e*2e=2e

(e+e+e+e)=e+e

2e=0

综上，特征数是二

5 f(x)是域$Z_p$上的n次不可约多项式，则f(x)的根域GF(pⁿ)

证明：正确

$Z_p/f(x)=GF(p^n)$

因为对f(x)的一个代数元a，$Z_p(a)=Z_p/f(x)$，所以根域是包含K的

由对f(x)任意的代数元a，有$a^{p^n}-a=1\to f(x)|x^{p^n}-1$

$x^{p^n}-x$的所有解构成域K，f(x)的所有解在GF内，所以GF是其根域

推论15.6 GF(p^m)中的元素恰为多项式$x^{p^n}-x$的p^m个根

二、置换的运算

设有置换$\sigma =(1345)(1245),\tau =(234)(456)$

(1)求$\sigma \tau$和${\tau }^{-1}\sigma$

(2)确定置换$\sigma \tau$和${\tau }^{-1}\sigma$的奇偶性

(1)

$\sigma =(13)(34)(45)(12)(24)(45)=(12534)$​

$\tau =(234)(456)=(23456)$

${\tau }^{-1}=(65432)$

$\sigma \tau$

(2)

确定

三、对于环$[Z_8;+,\ast ]$

(1)求出所有的零因子

(2)证明环的所有可逆元全体构成的集合U关于乘法运算是群

证明：

(1)

2,4

(2)

U={1,3,5,7}，显然是群，3,5,7的逆元都是自己

四、在有理数集Q上定义如下运算"&“和”·"

a&b=a+b-3，a·b=a+b-a*b/3

(1)证明$[Q;\&,\cdot ]$是有单位元交换环

&是可交换，有单位元3，a有逆元6-a，可结合，是交换群

·有单位元是0，显然可交换，a有逆元为$\frac{3a}{a-3}$，可结合

&和·可分配

五、A,B是环R的两个理想，并且$B\subseteq A$，证明

(1)A/B是R/B的理想

(2)$(R/B)/(A/B)\cong R/A$​

略

六、f是环R1到环R2的同态映射，易知f(R1)是R2的子环，若S是f(R1)的理想

(1)证明$f^{-1}(S)$是R1的理想

(2)$R_1/f^{-1}(S)\cong f(R_1)/S$

(1)

f^-1是R2到R1的映射，S是R2的子环的理想

对a,b\in f^-1(S)，f(a),f(b)\in S

f(a)+f(b)=f(a+b)\in S，a+b\in f^-1(S)

a\in f^-1(S),r\in R1,f(a)\in S

因为S是f(R1)上的理想，f®\in f(R1),f(a)*f®\in S

$f(ar)\in S\to ar\in f^{-1}(S)$

(2)

f(R1)/S={S+f®|r\in R1}

$\varphi (r)=S+f(r)$

证明是映射，同态映射以及满射

$x\in Ker\varphi ,\varphi (x)=S+f(x)=S,x\in f^{-1}(S)$

Kerϕ={x∣f(x)=0′}Ker\phi=\{x|f(x)=0'\}Kerϕ={x∣f(x)=0′}

$x\in f^{-1}(S),f(x)\in S,\varphi (x)=S+f(x)$