【代数结构与数理逻辑（四）】环

第14章 环

14.1 环的定义与性质

定义 14.1（环）

代数系统$[R;+,\ast ]$​中，其中+,*为定义在R上的二元运算，满足要求的称环

1. +可结合
2. +可交换
3. +有单位元（即环中一定有零元）
4. 每个元有加法逆元
5. *可结合
6. $+\ast$满足分配律：$a\ast (b+c)=(a\ast b)+(a\ast c)$,$(b+c)\ast a=(b\ast a)+(c\ast a)$

上述定义可简记为$[R;+]$为Able群；$[R;\ast ]$为半群，两个运算满足分配律

定义 14.2（有单位元环、交换环）

$[R;+,\ast ]$为环，当乘法有单位元称有单位元环，并把乘法的单位元叫做环的单位元

$[R;+,\ast ]$​为环，当乘法是交换的，则称它为交换环

定理（环的性质）

定理 14.1（环中性质）

$[R;+,\cdot ]$为环，则任意$a,b\in R$，有

(1) $a\cdot 0=0\cdot a=0$

(2) $a\cdot (-b)=(-a)\cdot b=-(ab)$

证明： 由分配律

(1) $a\cdot 0=a\cdot (0+0)=a\cdot 0+a\cdot 0$​

​ 即加法单位元是环的零元，环必有零元

(2) $a\cdot (-b)+a\cdot b=a\cdot (-b+b)=0\therefore a\cdot (-b)=-(a\cdot b)$

定义 14.3（零因子）

$[R;+,\cdot ]$ 为环，$a,b\in R,a\ne 0,b\ne 0$，但 $a\cdot b=0$，称$a$为$R$的左零因子，$b$为$R$的右零因子，统称零因子

定义 14.4（整环）

1. $[R;+,\cdot ]$为有单位元环

2. · 满足交换律

3. R中无零因子，即如果$a\cdot b=0，$则$a=0$或$b=0$

此时称R为整环

定理 14.2：$[R;+,\cdot ]$为整环，则其乘法满足消去律

证明：

设有$a\ne 0$且$ab=ac$，则$a(b-c)=ab-ac=0$

由于整环中无零因子，故有$(b-c)=0$，满足消去律

定义 14.5 （除环）

环$[R;+,\cdot ]$，$|R|\ge 2$

1. 有单位元

2. 非零元有逆元

   反证法：若除环中有零因子

   ab=0且a,b均不为0，左乘$a^{-1}$得$b=0$，矛盾

称它为除环

如果一个除环又是可交换的，称它为域

容易验证Q,C,R都是域，分别称为有理数域、实数域和复数域

小结

第14章习题一

习题14.2 下述系统是环吗

(1) n阶方阵关于矩阵的加法和乘法

(2) 区间[-1,1]上所有实连续函数，关于函数的加法和乘法

(3) $[Z;+,\cdot ]$其中加为整数加法，乘定义为$a\cdot b=0$​

(4) R上所有连续函数的全体，关于函数加法和函数复合

(5) $[R;+,\cdot ]$，+为实数加法，乘定义为$a\cdot b=|a|b$

(1)

关于矩阵加法是交换群，关于矩阵乘法有结合律是半群，满足分配律，是环

(2)

f(x)=0是单位元，逆元-f(x)，函数加法可交换可结合

函数乘法可结合，关于函数加法可分配，f(x)(g(x)+h(x))=f(x)g(x)+f(x)h(x)

(3)

整数加法满足是交换群

乘法满足结合律，是半群

$a(b+c)=ab+ac=0$

(4)

不满足分配律

反例：$f(x)=x^2,g(x)=h(x)=2x,f(g(x)+h(x))=16x^2\ne 8x^2$

(5)

不满足左侧分配律，$(b+c)a=|b+c|a\ne |b|a+|c|a$

习题14.3 下面系统中哪些是整环、除环、域

(1) [ { a + b i ∣ a , b ∈ Q } ; + , ⋅ ] [\{a+bi|a,b\in Q\};+,\cdot] [{a+bi∣a,b∈Q};+,⋅]​

(2) $[Z_2\times Z_2;+,\cdot ]$​，其中加乘定义为对个分量运算

(3) $[Z\times R;+,\cdot ]$，其中加乘都是对分量分别运算

(4) [ { a + b i ∣ a , b ∈ Z } ; + , ⋅ ] [\{a+bi|a,b\in Z\};+,\cdot] [{a+bi∣a,b∈Z};+,⋅]​

(5) $[F[x];+,\cdot ]$，为多项式环

(1)域

关于加法满足交换群，关于乘法满足结合律，加乘满足分配律，乘法满足交换律

满足非零元有逆，$(\frac{a}{a^2+b^2}-\frac{b}{a^2+b^2}i)$

(2)非整环除环域

加法满足交换群性质，乘法满足结合律，加乘可分配

有零因子$\left[\begin{array}{cc}0& 0\\ 1& 1\end{array}\right]\times \left[\begin{array}{cc}1& 1\\ 0& 0\end{array}\right]$​

(3)非整环除环域

加乘均满足交换群的性质，满足分配律

有零因子(0,1)·(1,0)=(0,0)

有单位元(1,1)，对左侧的整数集不满足非0元有逆

(4)整环

不满足非零元有逆，但满足无零因子(c,d=0)

(5)整环扩张到多项式环

加满足交换群，加乘满足分配律，乘法交换性与F一致

当F无零因子，多项式环是无零因子的

存在单位元是1，不满足非零元有逆（最高项无法消除）

当F是整环，则是整环；当F是域，则是域

习题14.4 在环中找出零因子

(1) $[Z_6;\oplus ,\otimes ]$​

(2) $[Z_2\times Z_2;+,\cdot ]$​

(3) $[M_{2,2}(Z_3);+,\cdot ]$

(1)

$[2]\otimes [3]=[0]$​

$[3]\otimes [4]=[0]$

(2)

(1,0)(0,1)=(0,0)

(3)

习题14.7 证明环的直积也是环

加法满足交换群，乘法满足半群，加乘满足分配律

14.2 子环和环同态

定义 14.6（子环）

$[R;+,\cdot ]$为环，$S\subseteq R,S\ne \varnothing$，当$[S;+,\cdot ]$是环时，称它为$R$的子环

特别地，在$S=R$或 S = { 0 } S=\{0\} S={0}时称它为$R$的平凡子环，当S时R的真子集时称S为R的真子环

定理 14.3（子环的等价定义）

R为环，$S\ne \varnothing ,S\subseteq R$，S是R的子环，当且仅当$\forall a,b\in S$

1. $a+b\in S$
2. $-a\in S$
3. $a\cdot b\in S$

证明：

必要性：显然成立

充分性：

1. 由1.2.分别满足1.封闭性和2.有逆元的条件，所以S是R的子群，即Abel群
2. 由3.知S关于乘法"·"封闭，则S为半群
3. $S\subseteq R$，乘法关于加法同样满足分配律

定义 14.7（环的中心）

环的中心是指所有与 $R$​ 中的任意元在乘法下可交换的那些元素全体，即
C = { x ∣ x ∈ R , ∀ a ∈ R , a x = x a } C=\{x|x\in R,\forall a\in R,ax=xa\} C={x∣x∈R,∀a∈R,ax=xa}

定理 14.4：环的中心$C$是它的子环

证明：由定理14.3

任取$x,y\in C$​​，有

$$a(x+y)=ax+ay=xa+ya=(x+y)a$$

$\therefore x+y\in C$

$$a(-x)=-ax=-(xa)=(-x)a（定理14.1)$$

$\therefore -x\in C$​

$$a(xy)=(ax)y=(xa)y=x(ay)=(xy)a$$

$\therefore xy\in C$

例 14.7 $[R;+,\cdot ]$是由单位元环，e为其单位元，作R的子集合 E = { n e ∣ n ∈ Z } E=\{ne|n\in Z\} E={ne∣n∈Z}，证明E为R的一个子环

证明：

1. 首先证明 $[E;+]$是循环群，$E=(e)$。由条件知$ke,he\in E$，$ke+he=(k+h)e\in E$，且$ke\in E$时$-ke\in E$，所以$[E;+]$是$[R;+]$​​的子群（封闭性和有逆元）；<?>且E是e生成的，所以为循环子群
2. 分类讨论$ke\cdot he$
   1. $k,h>0,ke\cdot he=kh\cdot e\cdot e=(kh)e\in E\subseteq R$
   2. $k>0,h<0,(ke)(he)=(ke)(|h|(-e))=k|h|(-e)=(kh)e\in E$
   3. $k<0,h>0$，类似2.
   4. $k=0,h=0,(ke)(he)=0\in E$，

综上，E是R的子环

定义14.8（环的特征数）

R为有单位元环，e为其单位元，则 E = { n e ∣ n ∈ Z } E=\{ne|n\in Z\} E={ne∣n∈Z}为R的单位子环。

当$|E|<+\infty$，必有$m,n\in Z,m\ne n,st.me=ne,(m-n)e=0$​（否则E是无限集）

使 $ke=0$​​ 最小的正整数称为环R的特征数，以char R表示R的特征数

环的特征数是元素的阶

定理 14.5（特征数的性质）

设p为有单位元环R的特征数，则

1. 对任何$a\ne 0,pa=0$​；而且，当R是整环时，p也是使$pa=0$对任何$a\ne 0$都成立的最小非0正整数
2. 当R为整环时，其特征数不是素数就是0

证明：

1. $pa=p(ea)=(pe)a=0\cdot a=0$
2. 反证，若R的特征数为合数$p=p_1{p}_2,p_1\ne 1且p_2\ne 1$，则由1.

$$pa=(p_1{p}_2)a=(p_{1}a)(p_{2}e)=0$$

因为R是整环，无零因子，由上式$p_{1}a=0或p_{2}e=0$，与p为特征数矛盾

所以整环的特征数不是素数就是0

定义 14.9（环同态）

已知环$[R;+,\cdot ]$和环$[R^{\prime };\circ ,\ast ]$，若存在映射$\varphi :R\to R^{\prime }$，对任意$r_1,r_2\in R有$
$$\{\begin{array}{l}\varphi (r_1+r_2)=\varphi (r_1)\circ \varphi (r_2)\\ \varphi (r_1{r}_2)=\varphi (r_1)\ast \varphi (r_2)\end{array}$$
则称$\varphi$为R到R‘的同态映射；当满射称环同态；当$\varphi$为一一对应称环同构

当$R^{\prime }\subseteq R$时，称R到R‘的同态为自同态，同构为自同构

定理 14.6（关于同态映射$\varphi$）

设环$[R;+,\cdot ]$和环$[R^{\prime };\circ ,\ast ]$有同态映射$\varphi$，则$\varphi (R)\ne \varnothing$

1. $\varphi (0)=0^{\prime }$，0为R加法之单位元，0’为R‘加法之单位元
2. 如果R和R‘均为有单位元环，当$\varphi$是满射或 R‘为无零因子环且$\varphi$不是零同态（所有元素映射到零元），则$\varphi (e)=e^{\prime }$
3. $\varphi (R)\subseteq R^{\prime }$必为R‘的子环

证明留作习题：

1. $\varphi (0+0)=\varphi (0)\circ \varphi (0),\therefore \varphi (0)=0^{\prime }$
2. $\varphi (e\cdot e)=\varphi (e)\ast \varphi (e)$
   1. $if\varphi (e)=0，thus\varphi (r)=\varphi (e\cdot r)=\varphi (e)\ast \varphi (r)=0$，则$\varphi$是零同态；所以$\varphi$不是零同态要求$\varphi (e)\ne 0$
   2. 猜想：当$\varphi (e)=e^{\prime }$则自然满射，原因尚未可知<?>
3. $\varphi (R)\subseteq R^{\prime }$必为R‘的子环，由定理14.3
   1. $\varphi (r_1)\circ \varphi (r_2)=\varphi (r_1+r_2)\in R^{\prime }$
   2. $\varphi (r_1)\circ \varphi (r_1{)}^{-1}=0^{\prime }=\varphi (0)=\varphi (r_1-r_1)=\varphi (r_1)\circ \varphi (-r_1)$，则$\varphi (r_1{)}^{-1}=\varphi (-r_1)\in R^{\prime }$
   3. $\varphi (r_1)\ast \varphi (r_2)=\varphi (r_1{r}_2)\in R^{\prime }$

推论 14.1 ：若两个环R与R‘同构，$R\cong R^{\prime }$，则R为整环时，R‘也为整环；R为除环时，R’也为除环。

定理 14.7

设有整环R，$charR=p(p\ne 0)$，作映射

$\varphi :R\to R,\forall a\in R,\varphi (a)=a^p是R的一个自同态映射且ifa\ne b,\varphi (a)\ne \varphi (b)$（内射）

证明：

1. 证明为同态映射

在一个交换环中，二项式定理成立，即对任意的$a,b\in R,n\in N$
$$(a+b{)}^n=\sum _{i=0}^n\left(\begin{array}{c}n\\ i\end{array}\right)a^{n-i}{b}^i,where\left(\begin{array}{c}n\\ i\end{array}\right)=\frac{n!}{i!(n-i)!}$$
当上式n=p时，易知p是素数（定理14.5），则除(p,0)=(p,p)=1外，其余各项系数均有因子p，故
$$\begin{gathered} (a+b{)}^p=a^p+b^p \\ (a-b{)}^p=a^p-b^p \\ (ab{)}^p=a^p{b}^p \end{gathered}$$
$so\ \ \phi\ \ is\ \ a\ \ $automorphic mapping $fromR\to R^{\prime }$​

2. 证明内射（$\varphi (a)=\varphi (b)\to a=b$）

内射，即$ifa\ne b,thus\varphi (a)\ne \varphi (b)$（反证法）

假如

$\varphi (a)=\varphi (b)，thatis\varphi (a)-\varphi (b)=0,then{a}^p-b^p=0,thatis(a-b{)}^p=0$

因为整环无零因子，所以推出a-b=0，即a=b

第14章习题二

习题14.12 证明是子环

$a+b\in R,-a\in R,a\cdot b\in R$

习题14.13 已知A,B为R的子环，证明$A\cap B$​是R的子环

$A\cap B$中的元素一定有逆元

A,B中的元素都满足封闭性

习题14.15 令 2 Z = { 2 k ∣ k ∈ Z } 2Z=\{2k|k\in Z\} 2Z={2k∣k∈Z}

(1)

$\varphi (z)=2z$

(2)

$2=\varphi (1)=\varphi (1\cdot 1)\ne \varphi (1)\cdot \varphi (1)=4$

因此不存在这样的映射

习题14.16 设$[F;+,\cdot ]$为域， F ∗ = F − { 0 } F^*=F-\{0\} F∗=F−{0}，则$[F;+]$不同构于$[F^{\ast };\cdot ]$

由定理14.6，$\varphi (1)=0$

$\varphi (1/2{)}^2=\varphi (1/2+1/2)=\varphi (1)=0$​

所以$\varphi (1/2)=0$，矛盾

习题14.20 分别在模3和模5的同余类环$[R;+,\cdot ]$上解下述方程组

14.3 多项式环

定义（域上的多项式环）

根据习题14.3(5)可知定义在域F上的多项式（Z不是域）
F [ x ] = { ∑ i = 0 n a i x i ∣ i = 0 , … , n , a i ∈ F } F[x]=\{\sum_{i=0}^{n}a_ix^i|i=0,\dots,n,a_i\in F\} F[x]={i=0∑n​ai​xi∣i=0,…,n,ai​∈F}
关于多项式的乘法和加法构成整环，且称F[x]为域上的多项式环

本节中将证明有关整环[Z;+,·]的许多性质可以推广到多项式环中。

为此引进记号$degf(x)$，表示$F[x](\ne 0)$中的多项式$f(x)$的次数

定理 14.8：对f(x)和g(x)，有q(x)类似商，r(x)类似余数
$$f(x)=g(x)q(x)+r(x)$$
其中$degr(x)<degg(x)$或$r(x)=0$

推论 14.2：f(x) 被 (x-a) 除留的余式为 f(a)

证明：
$$\begin{gathered} f(x)=(x-a)q(x)+r(x) \\ f(a)=r(x) \end{gathered}$$

推论 14.3：(x-a)|f(x) 当且仅当f(a)=0

定义14.10（最大公因子）

$$h(x)整除f(x)和g(x)；当c(x)|f(x)且c(x)|g(x)时，一定有c(x)|h(x)$$

则称$h(x)$是最大公因子，$h(x)=GCD(f(x),g(x))$​

定理14.9

1. GCD(f,g)可由类似12.3节的长除法求得
2. 当h(x)=GCD(f,g)，必存在h(x)=s(x)f(x)+t(x)g(x)（左右式相抵）

由F[x]的定义，F是域，域中的每个元都有逆元，

而对$degf(x)>1$时，不存在$f(x)g(x)=1$​（最高次项不为0）

例14.9 在$Z_3[x]$中$a(x)=2x^4+2,b(x)=x^5+2$，求GCD(a(x),b(x))以及$g(x)=s(x)a(x)+t(x)b(x)$

解：

(1)由长除法

$x^5+2=(2x^4+2)(2x)+(2+2x)$

$2x^4+2=(2x+2)(x^3+2x^2+x+2)+1$

gcd(x)=1

(2)

将(1)中的式子互相代入

$2x^4+2=(x^5+2-(2x^4+2)2x)(x^3+2x^2+x+2)+1$

$(2x^4+2)(1+2x)(x^3+2x^2+x+2)-(x^5+2)(x^3+2x^2+x+2)=1$

综上$s(x)=2x^3+x^2+2x+1,t(x)=2x^4+x^3+2x^2+x+1$

定义 14.11（可逆元）

当存在$a^{-1}\in F[x]$，使得$a{a}^{-1}=1$​时，称$a$为$F[x]$中的可逆元，否则称不可逆元（一定为常数项）

定义 14.12（可约多项式）

如果存在$f(x)=h(x)t(x)$，称f(x)可约多项式(deg h,t>1)

如若$degh(x)=0$，此时$h(x)\in F^{\ast }$为可逆元，则f(x)为不可约多项式

定理14.10 $f(x)|g(x)且g(x)|f(x)$，当且仅当$f(x)=ag(x),a\in F^{\ast }$

证明：

必要性：$f(x)=g(x)\overline{g}(x)=f(x)\overline{f}(x)\overline{g}(x)$，可逆$\overline{f}(x),\overline{g}(x)\in F^{\ast }$​

充分性：易得

定理 14.11：$g_1=GCD(f(x),g(x)),g_2=GCD(f(x),g(x))$，当且仅当$g_1(x)=a{g}_2(x)$

证明：
必要性：由最大公因子的定义有，$g_1|g_2且g_2|g_1$，再由定理14.10

引理14.1：$f(x)|g(x)h(x)且GCD(f(x),g(x))=a时$，有$f(x)|h(x)$

==引理14.2：p(x)为不可约多项式，$f(x),g(x)\in F[x]$，若$p(x)|f(x)g(x)$，则$p(x)|f(x)$或$p(x)|g(x)$==​

证明：

$p(x)=h(x)GCD(p(x),f(x))$​，注：是p(x)不是g(x)

因为p(x)不可约，所以必有其一为常数项

1. $h(x)\in F^{\ast }，则p(x)|GCD(p,f)$，有$p(x)|f(x)$
2. 若$GCD(p,f)\in F^{\ast }$，由引理14.2知$p(x)|g(x)$

定理14.12（唯一因式分解定理）

多项式环$F[x]$中的元素，或属于$F$或可分解为有限个不可约多项式之积，且分解是唯一的（注：系数可以成比例）

唯一：$q_i(x)=a_i{p}_{(}x)$

证明：

1. 首先证明可分解性，对 deg f(x)=k 作归纳，deg f(x)=k时，分为可约和不可约两种情况

2. 唯一性：由假设$f(x)=p_1(x)\dots p_n(x)=q_1(x)\dots q_m(x)$，对n作归纳

   ​ 两边同除p₁(x)，由于是p₁(x)不可约的，右边也可以除断

第14章习题三

习题14.22 在$[Z_3;\oplus ,\otimes ]$和$[Q:+,\cdot ]$，求下面多项式的最大公因子：$f(x)=x^4+1,g(x)=x^3+x+1$

$$GCD(a,b)=\{\begin{array}{l}a,ifb=0\\ GCD(a,amodb,ifb>0)\end{array}$$

解：运用多项式的辗转相除法

(1)
$$\begin{gathered} x^4+1=(x^3+x+1)x+(2x^2+2x+1) \\ {x}^3+x+1=(2x^2+2x+1)(2x+1) \end{gathered}$$
所以公因子是$(2x^2+2x+1)$

(2)
$$\begin{gathered} x^4+1=(x^3+x+1)x-x^2-x+1 \\ {x}^3+x+1=(-x^2-x+1)(-x+1)+2x \\ -x^2-x+1=2x(-\frac{1}{2}x-\frac{1}{2})+1 \\ 2x=1(2x) \end{gathered}$$
所以公因子是1

习题14.23 在域$Z_3$上分解多项式$x^4+x^3+x+2$为不可约多项式的积

先试商，不存在一次项的因式

假设存在二次项因式$a_1{x}^2+b_{1}x+c_1$和$a_2{x}^2+b_{2}x+c_2$

14.4 理想与商环

定义14.13（理想）

1. R为环，I为R的子集合

2. $a-b\in I$

3. $\forall r\in R,ar,ra\in I$

理想是不是子环？

1. 加法满足有逆元，封闭性，[I;+]是[R;+]的子群，也是Abel群
2. 乘法满足封闭性，在R中则有可结合，是半群，理想不一定可交换
3. 加乘满足分配律
4. 理想中不一定有单位元

综上，理想是乘法满足交换律的子环，可类比正规子群

定义（生成子集合）

S是环R的子集，定义(S)

1. $a\in S,thena\in (S)$
2. $a,b\in S,thena-b\in (S)$
3. $a\in S,r\in R,thenar,ra\in (S)$

称 (S) 是环 R 中由 S 生成的理想，特别地，当 S = { a } S=\{a\} S={a}时，S即由a生成的理想，记为 (a)

定义14.14（主理想）

由一个元素生成的理想称为该环的主理想，一个所有理想都是主理想的环是主理想环

例如：[Z;+,·]中， { k n ∣ n ∈ Z } \{kn|n\in Z\} {kn∣n∈Z}是元素 k 生成的主理想

定理14.13：多项式环F[x]是主理想环

1. 平凡理想，(0)={0},(1)=F[x]都是主理想

2. 非平凡理想，取$p(x)\in I$且p(x)的阶是 I 中最小的，根据定理14.8
   $$对任意f(x)\in I,f(x)=p(x)q(x)+r(x)$$
   若$r(x)\ne 0$，$r(x)=f(x)-p(x)q(x)\in I$，而且 r(x) 的阶更小，矛盾，所以r(x)=0

定义（商集合）

由理想的定义知，$[I;+]$是$[R;+]$的正规子群（加法满足交换律），作 $I$ 的陪集如下
I + r = { i + r ∣ i ∈ I } , 显然  I + r = r + I I+r=\{i+r|i\in I\},显然\ I+r=r+I I+r={i+r∣i∈I},显然 I+r=r+I
由正规子群的性质知下式是R的一个商集合
R / I = { I + r ∣ r ∈ R } R/I=\{I+r|r\in R\} R/I={I+r∣r∈R}

定义$\oplus \otimes$​

$$\begin{gathered} (I+r_1)\oplus (I+r_2)=I+(r_1+r_2) \\ (I+r_1)\otimes (I+r_2)=I+(r_1{r}_2) \end{gathered}$$

定理：如上定义的$[R/I;\oplus ,\otimes ]$​是环

证明：$\oplus \otimes 满足分配律$

定义14.15（商环）

$[R/I;\oplus ,\otimes ]$​是环R关于理想 I 的商环，简记为 R / I 或 R-I

定义（多项式环的商环）*

( p ( x ) ) = { p ( x ) h ( x ) ∈ F [ x ] } (p(x))=\{p(x)h(x)\in F[x]\} (p(x))={p(x)h(x)∈F[x]}

对任意$g(x)\in F[x]$，存在$g(x)=p(x)q(x)+r(x)$

设deg p(x)=n，可设$r(x)=a_0+a_{1}x+\cdots +a_{n-1}{x}^{n-1}$，可取r(x)为g(x)所在陪集的代表元，使$g(x)\in F[x]/(p(x))$
$$F[x]/(p(x))=\{(p(x))+\sum a_i{x}^i|a_i\in F,i=0,\dots ,n-1\}$$
是F[x]关于(p(x))的商环

一个具体的例子：

取p(x)=x²+x+1

$Z_2[x]/(p(x))=\{(p(x)),(p(x))+1,(p(x))+x,(p(x))+x+1\}$

定义14.16（同态核）

K ( ϕ ) = { ϕ ( x ) = 0 ′ } , ϕ : R → S , K(\phi)=\{\phi(x)=0'\},\phi:R\to S, K(ϕ)={ϕ(x)=0′},ϕ:R→S,​ 0’是S中的加法单位元

定理14.15：$K(\varphi )$​是R的理想

证明：

1. 显然 $0\in K(\varphi )$（原因：$\varphi (0+x)=\varphi (0)+\varphi (x)$​）
2. $\varphi (x-y)=\varphi (x)-\varphi (y)=0^{\prime }$
3. $\varphi (xr)=\varphi (x)\varphi (r)=0^{\prime }$

定理14.16（环同态基本定理）

如果两环R与S同态，$\varphi$为其满同态映射，则$R/Ker\varphi \cong S$

证明：作映射$\psi :R/K\to S$，使得对任意陪集 K+r 有
$$\psi (K+r)=\varphi (r)\in S,r\in R$$
在此只证明 $\psi$ 为同态映射
$$\begin{gathered} \psi ((K+r_1)\oplus (K+r_2))=\cdots =\psi ((K+r_1)+(K+r_2)) \\ \psi ((K+r_1)\otimes (K+r_2))=\cdots =\psi ((K+r_1)\cdot (K+r_2)) \end{gathered}$$
类似群同态基本定理，得证

例14.14 证明$R[x]/(x^2+1)\cong C$​

(1)

R [ x ] / ( x 2 + 1 ) = { a + b x ∣ a , b ∈ R } R[x]/(x^2+1)=\{a+bx|a,b\in R\} R[x]/(x2+1)={a+bx∣a,b∈R}​

$\phi :R[x]\to C,\phi (a+bx)=a+bi$

容易验证是同构映射

(2)用环同态基本定理

$\phi :R[x]\to C,\phi (f(x))=f(i)$，显然满射

K ( φ ) = { f ( x ) ∣ f ( i ) = 0 } = ( x 2 + 1 ) K(\varphi)=\{f(x)|f(i)=0\}=(x^2+1) K(φ)={f(x)∣f(i)=0}=(x2+1)，该理想中均有因式x²+1

定理14.17* F[x]是多项式环，商环$F[x]/(p(x))$ 是域，当且仅当 $p(x)$ 为 $F[x]$​ 上的不可约多项式（习题14.31）

推论14.4 $Z_p=Z/(p)$​ 为域当且仅当p是素数

证明：

与域中无零因子矛盾

例如：

Z 4 = { 0 , 1 , 2 , 3 } , 2 ∗ 2 = 0 Z_4=\{0,1,2,3\},2*2=0 Z4​={0,1,2,3},2∗2=0，则 2 是 $Z_4$ 中的零因子

定理14.18 R为单位元交换环，且$R\ne 0$，则R为域当且仅当R只有平凡理想{0}与 R

证明：

1. 必要性：对任意非{0}的理想 $I$，$a\in I,a{a}^{-1}\in I$，即单位元在理想中，所以所有元素均属于 $I$
2. 充分性：对任意的(a)，$1\in (a)$，所以R中存在$b=a^{-1}$（非零元有逆包含无零因子）

对商群商环的形象理解

第14章习题四

习题14.27 判断下列集合是否是子环或者理想

(1) 整数集Z，在整系数多项式环Z[x]中

(2) 自然数集N，在整数环Z中

(3) 整系数多项式集合Z[x]在有理数域上的多项式环Q[x]中

(4) 常数项为偶数的多项式集合I[x]在整数多项式环Z[x]中

(5)*首项系数为偶数的多项式集合在整系数多项式环Z[x]中

(1)是子环

有加法乘法的封闭性，加法无零元有逆元

不满足$ar\in Z$，可举反例为1和x，x不属于Z

(2)不是子环

1无逆元

(3)是子环

有加法逆元，加法乘法均有封闭性

不满足$ar\in Z[x]$​

(4)是理想

加乘均满足封闭性(0是偶数)，有加法逆元

$\forall g(x)\in Z[x],f(x)\in I[x]$，乘积的常数项也为偶数

(5)不是子环

$2x^2+x$和$-2x^2+1$​相加破坏加法封闭性

习题14.28 在Z[x]环中，令I为x和2生成的一个理想，证明

(1) I是所有带偶常数的所有多项式的集合

(2) I不是主理想

(3) 商环$Z[x]/I$同构于$Z_2$

(1)

I是x和2生成的理想，因此I可以表示为
I = { x ⋅ f ( x ) + 2 ⋅ g ( x ) ∣ f ( x ) , g ( x ) ∈ Z [ x ] } I=\{x\cdot f(x)+2\cdot g(x)|f(x),g(x)\in Z[x]\} I={x⋅f(x)+2⋅g(x)∣f(x),g(x)∈Z[x]}
而
F = { x ⋅ f ( x ) + 2 k ∣ f ( x ) ∈ Z [ x ] , k ∈ Z } F=\{x\cdot f(x)+2k|f(x)\in Z[x],k\in Z\} F={x⋅f(x)+2k∣f(x)∈Z[x],k∈Z}
显然$F\subseteq I$

$\forall i\in I,i=xf(x)+2x{g}^{\prime }(x)+2c,其中g(x)=x{g}^{\prime }(x)+c$

(2)

要证明理想不是主理想，只需证其不能被一个元素生成

由定理14.13的证明，多项式环理想的生成元是环中阶最小的，记为p(x)

显然在此理想中阶最小为0，可能的生成元是2，显然$I\ne (2)$

所以不是主理想

(3)

Z [ x ] / I = { I + r ∣ r ∈ R } = { { I } , { I + 1 } } Z[x]/I=\{I+r|r\in R\}=\{\{I\},\{I+1\}\} Z[x]/I={I+r∣r∈R}={{I},{I+1}}

或者利用环同态定理

构造同态映射
$$\varphi (f(x))=\{\begin{array}{l}[0],f(x)常数项为偶数\\ [1],f(x)常数项为奇数\end{array}$$
显然$\varphi$​是一个同态映射且为满射

$Ker\varphi =I$

习题14.29 设R是环，a,b和ab-1是R中的可逆元，证明$a-b^{-1}$和$(a-b^{-1}{)}^{-1}-a^{-1}$是可逆的

$a-b^{-1}=(ab-1)b^{-1}$，其逆元为$b(ab-1{)}^{-1}$

$\begin{array}{rl}(a-b^{-1}{)}^{-1}-a^{-1}& =b(ab-1{)}^{-1}-a^{-1}\\ & =(b-a^{-1}(ab-1))(ab-1{)}^{-1}\\ & =a^{-1}(ab-1{)}^{-1}\end{array}$

其逆元为$(ab-1)a$

$b(ab-1{)}^{-1}-a^{-1}((ab-1)a)=ba-a^{-1}(ab-1)a$

习题14.31 证明$Z_2[x]/(x^2+x+1)$是域，并写出它的加法和乘法运算表

Z 2 [ x ] / ( x 2 + x + 1 ) = { a + b x ∣ a , b ∈ Z 2 } Z_2[x]/(x^2+x+1)=\{a+bx|a,b\in Z_2\} Z2​[x]/(x2+x+1)={a+bx∣a,b∈Z2​}

可以设其中的元素为0,1,x,1+x

根据定理14.17，只需证明$x^2+x+1$是不可约多项式

显然它没有一次因式，因此不可约

习题14.32 证明$Q[x]/(x^2-2)$是域，写出其元素表达式，并求元素$(x^2-2)+3x+4$与$(x^2-2)+5x-6$的和与积，并求元素$(x^2-2)+x+1$之逆元

$\sqrt{2}\notin Q$，所以p(x)为不可约多项式，由定理14.17得证​

Q ( x ) / ( x 2 − 2 ) = { a + b x ∣ a , b ∈ Q } Q(x)/(x^2-2)=\{a+bx|a,b\in Q\} Q(x)/(x2−2)={a+bx∣a,b∈Q}​，由定义14.15

和为(p(x))+8x-2，积为(p(x))+2x+6

((p(x))+x+1)((p(x))+a+bx)=(p(x))+1

解得：a=-1,b=1，即逆元是(p(x))+x-1

习题14.35 设R是环，$R_1$是R的子环，I是R的理想，证明：

$(R_1+I)/I\cong R_1/(R_1\cap I)$，其中 R 1 + I = { a + b ∣ a ∈ R 1 , b ∈ I } R_1+I=\{a+b|a\in R_1,b\in I\} R1​+I={a+b∣a∈R1​,b∈I}

证明：

( R 1 + I ) / I = R 1 / I = { I + r 1 ∣ r 1 ∈ R 1 } (R_1+I)/I=R_1/I=\{I+r_1|r_1\in R_1\} (R1​+I)/I=R1​/I={I+r1​∣r1​∈R1​}

$\varphi (r_1)=I+r_1:R_1\to (R_1+I)/I$

显然满射、同态映射

$x\in Ker\varphi ,\varphi (x)=I+x=I$

$Ker\varphi \subseteq R_1,Ker\varphi \subseteq I$，得证

习题14.36

(1) 证明：Z[x]上的理想$I=(3,x^3-x^2+2x-1)$不是主理想

(2) $Z[x]/I\cong Z_3[x]/(x^3-x^2+2x-1)$

(3) 问：Z[x]/I是不是整环，说明理由

(1)

显然不是，不能由3生成。

由定理类比：多项式环中的理想都是其中次数最小的多项式生成的

(2)

Z 3 [ x ] / ( p ( x ) ) = { a x 2 + b x + c ∣ a , b , c = [ 0 ] , [ 1 ] , [ 2 ] } Z_3[x]/(p(x))=\{ax^2+bx+c|a,b,c=[0],[1],[2]\} Z3​[x]/(p(x))={ax2+bx+c∣a,b,c=[0],[1],[2]}

$\varphi (f(x))=\varphi (h(x)p(x)+3q(x)+a{x}^2+bx+c)=(p(x))+a{x}^2+bx+c$

由f(x)的定义已知Ker\phi=I

(3)

(2)中右式中为不可约多项式，所以右式是域，所以是整环

第14章习题五

0 多项式关于模某不可约多项式的逆的计算

类似于例14.9

$p(x)=x^8+x^4+x^3+x+1$​是不可约多项式

$Z_2[x]/(p(x))$是域

$x^6+x^4+x^2+x+1,x^7+x+1\in Z_2[x]/(x^8+x^4+x^3+x+1)$

$(x^6+x^4+x^2+x+1)\cdot (x^7+x+1)modp(x)=x^7+x^6+1$

其中$x^6+x^4+x^2+x+1$的逆元是$x^7+x^5+x^4+x^3+x^2+x+1$

方法：利用1=s(x)f(x)+t(x)g(x)，实质是求s(x)，利用辗转相除法

$1=s(x)(x^6+x^4+x^2+x+1)+t(x)(x^8+x^4+x^3+x+1)$​
$$
\begin{aligned}
&x^8+x4+x^3+x+1=(x2+1)(x^6+x4+x^2+x+1)+x4\
&x^6+x4+x^2+x+1=(x2+1)x^4+x2+x+1\
&x^4=(x2+x)(x^2+x+1)+x\
&x^2+x+1=(x+1)x+1\
&故\
&1=(x2+x+1)-(x+1)x\
&=(x2+x+1)-(x+1)(x4-(x2+x)(x2+x+1))\
&=(1+(x+1)(x2+x))(x2+x+1)+(x+1)x4\
&=(1+(x+1)(x2+x))((x6+x4+x2+x+1)-(x2+1)x4) +(x+1)x4\
&=(x3+x+1)(x6+x4+x2+x+1)+((x3+x+1)(x2+1) +(x+1))x4\
&=(x3+x+1)(x6+x4+x2+x+1)+(x5+x2)((x8+x4+x3+x+1)-(x2+1)(x6+x4+x2+x+1))\
&=((x3+x+1)+(x5+x2)(x2+1))(x6+x4+x2+x+1)+ (x5+x2)(x8+x4+x3+x+1)\
&=(x7+x5+x4+x3+x2+x+1)(x6+x4+x2+x+1)+ (x5+x2)(x8+x4+x3+x+1)\

\end{aligned}
$$
所以$x^6+x^4+x^2+x+1$关于模$x^8+x^4+x^3+x+1$的逆元是

$x^7+x^5+x^4+x^3+x^2+x+1$

3 请计算$Z_2[x]$上$x^7+x+1$模多项式$x^8+x^4+x^3+x+1$的逆

1 请举例说明**定理14.6(2)**中若同构映射$\varphi$不是满射，即使不是零同态，结论不成立

只有无零因子环有子环与环单位元相同

举反例，R’中有零因子，则上述定理成立

取A的子环B，C同构映射到B，C的单位元映射到B的单位元，但不一定是A的

2 请举例说明**定理14.6(2)**中若$\varphi$​不是满射，即使R’无零因子，结论不成立

举反例，$\varphi$是零同态

4 设A,B是环R的两个理想，并且$B\subseteq A$，证明：

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

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

(1)证明是理想：两板斧

A / B = { B + a ∣ a ∈ A } A/B=\{B+a|a\in A\} A/B={B+a∣a∈A}

$B+(a+c)\in A/B\subseteq R/B$​

$B+(ar)中ar\in A,\therefore B+ar\in A/B$​

显然 A / B ∈ R / B = { B + r ∣ r ∈ R } A/B\in R/B=\{B+r|r\in R\} A/B∈R/B={B+r∣r∈R}

(2)证明同构，环同态定理或同阶

$\varphi (B+r)=A+r$​，显然是同态映射且为满射

理解：理想是环中等间距

$Ker\varphi =B+x,\varphi (B+x)=A+x=A$

$x\in A,B+x\in A/B,Ker\varphi \subseteq A/B$

$\varphi (B+a)=A+a=A\in Ker\varphi ,A/B\subseteq Ker\varphi$​

由同态基本定理得到结论