整环上的素元分解问题是代数学中最经典的问题之一
在引入该问题前,需要先对一系列概念进行重定义
原本在整数中被熟知的,倍数,约数,素数等概念,都将以新的形式出现

注意,本节默认所有环均为 交换环

研究顺序为

  • 素理想与极大理想
  • 如何在整环上定义带余除法(Euclidean 整环)
  • PID
  • UFD

# 素理想与极大理想

定义
RR 为环,PPRR 的一个理想,且 PRP \neq R,则

  • 若对于任意 a,bRa,b \in RabPaPab \in P \Longrightarrow a \in PbPb \in P,则称 PP素理想 (Prime Ideal)「素イデアル」
  • 若不存在除 RR 以外的环 RR 的理想包含 MM,则称 MM极大理想 (Maximal Ideal)「極大イデアル」

通过构造商环,也可以等价判断素理想与极大理想

命题
RR 为环,IRI \neq RRR 的理想,则

  • II 为素理想 R/I\iff R/I 为整环
  • II 为极大理想 R/I\iff R/I 为域
证明

(1)

R/I为整环(a+I)(b+I)=Ia+I=Ib+I=Iab+I=Ia+I=Ib+I=IabIaIbII为素理想\begin{aligned} R/I \text{ 为整环 } &\iff (a + I)(b + I) = I \implies a + I = I \text{ 或 } b + I = I \\ &\iff ab + I = I \implies a + I = I \text{ 或 } b + I = I \\ &\iff ab \in I \implies a \in I \text{ 或 } b \in I \iff I \text{ 为素理想} \end{aligned}

(2)
(\Rightarrow) 令 R/IR/I 为域,取满足 IJRI \subsetneq J \subset R 的理想 JJ
则存在 xJIx \in J \setminus I,使得 x+IR/Ix + I \in R/I 有逆元 y+Iy + I
所以 1+I=(x+I)(y+I)J/I1 + I = (x + I)(y + I) \in J/I,即 J=RJ = R,所以 II 为极大理想
(\Leftarrow) 令 II 为极大理想,取 aIa \in I
极大性给出对于 (a)I:(a)+I=R(a) \subset I: (a) + I = R
所以存在 xR,yIx \in R, y \in I,使得 1=xa+y1 = x a + y,即 xa+I1+I(modI)x a + I \equiv 1 + I \pmod I,得到 x+Ix + Ia+Ia + I 的逆元
所以 R/IR/I 为域
\square

极大理想一定是素理想,但反过来不一定成立

命题
RR 为环,IRI \neq RRR 的理想,则

I为极大理想I为素理想I \text{ 为极大理想} \implies I \text{ 为素理想}

证明

因为 R/IR/I 为域,所以 R/IR/I 为整环,故 II 为素理想

极大理想的存在是必然的,每个包含链都有自己的顶端

命题
若理想 IRI \subsetneq R,则存在包含 II 的极大理想 MM

证明

取包含 II 的,不直接等于 RR 的理想全体 S={JIJR}\mathcal S = \{J \mid I \subseteq J \subsetneq R\},则对于任意链

J1J2J3J_1 \subseteq J_2 \subseteq J_3 \subseteq \ldots

其上确界 J=kJkJ = \displaystyle\bigcup_{k} J_k 也为理想,且 JRJ \neq R,所以由 Zorn 引理可知 S\mathcal S 中存在极大元 MM,即 MM 为包含 II 的极大理想

# Euclidean 整环

Euclidean 是可以进行带余除法的整环

定义
若整环 RR 中,存在映射

d:R{0}N{0}d:R\setminus\{0\} \to \mathbb N \cup \{0\}

并满足以下条件:

a,bR,b0,q,rRs.t.a=bq+r,d(r)<d(b)\forall a,b \in R, b \neq 0, \exists q,r \in R \quad s.t. \quad a = bq + r, \ d(r) \lt d(b)

则称 RREuclidean 整环 (Euclidean Domain)「ユークリッド整域」,函数 dd 称为 Euclidean 函数

注意:此处的定义目前还 没有假定 q,rq,r 的唯一性

Eucliean 函数本质是用于度量环中元素的大小

示例

  • 取域 KK 上的恒等映射 d0d \equiv 0,则 KK 为 Euclidean 整环
  • 取整数环 Z\mathbb Z 上的绝对值映射 d(a)=ad(a) = |a|,则 Z\mathbb Z 为 Euclidean 整环
  • 取多项式环 K[x]K[x] 上的多项式次数映射 d(f)=degfd(f) = \deg f,则 K[x]K[x] 为 Euclidean 整环

同样,在 Euclidean 整环中,存在公约数的概念
即,对于两元 a,bRa,b \in R,若 dRd \in R 满足

dadbd \mid a \text{ 且 } d \mid b

则称 dda,ba,b公约数
特别地,若

cR,cacbcd\forall c \in R, c \mid a \text{ 且 } c \mid b \implies c \mid d

则称 dda,ba,b最大公约数,记为 d=gcd(a,b)d = \gcd(a,b)

在 Euclidean 整环中,可以使用类似整数环中的辗转相除法来求最大公约数

引入前,先给出如下对一般整环成立的命题

命题
RR 为整环,a,bRa, b \in R
若存在 dRd \in R,使得

(a,b)=(d)(a,b) = (d)

d=gcd(a,b)d = \gcd(a,b)

证明

由于 a,b(a,b)=(d)a, b \in (a,b) = (d),所以 dad \mid adbd \mid b
取任意 a,ba, b 的公约数 cc,由于 d(a,b)d \in (a,b),所以存在 x,yRx,y \in R,使得 d=ax+byd = ax + by
所以 cdc \mid d
\square

辗转相除法如下

命题 Euclidean 整环上的辗转相除法
RR 为 Euclidean 整环
a,bR,b0a,b \in R, b \neq 0,令数列 (rn)(r_n)

{r0=ar1=brn=rn+1qn+rn+2,d(rn+2)d(rn+1)\begin{cases} r_0 = a\\ r_1 = b\\ r_n = r_{n+1}q_n + r_{n+2}, \quad d(r_{n+2}) \leq d(r_{n+1}) \end{cases}

此时存在 NNN \in \mathbb N,使得 d(rN+1)=0d(r_{N+1}) = 0,且

gcd(a,b)=rN\gcd(a,b) = r_N

证明

因为 d(rn)d(r_n) 为非负整数的单调递减数列,所以存在 NNN \in \mathbb N,使得 d(rN+2)=0d(r_{N+2}) = 0,即 rN+2=0r_{N+2} = 0
所以 rNrN1r_{N} \mid r_{N-1},依次类推可知 rNr0r_N \mid r_0rNr1r_N \mid r_1
又因为对于任意 cRc \in R,若 cr0c \mid r_0cr1c \mid r_1,则 cr2c \mid r_2,依次类推可知 crNc \mid r_N
\square

对于主理想整环,有如下引理(扩张 Euclidean 算法)

命题
RR 为主理想整环 PID, 取 a,bRa,b \in R,则

x,yR,gcd(a,b)=ax+by\exists x,y \in R,\quad \gcd(a,b) = ax + by

证明

因为 RR 为 PID,所以存在 dRd \in R,使得 (a,b)=(d)(a,b) = (d)
由前一命题可知 d=gcd(a,b)d = \gcd(a,b),且存在 x,yRx,y \in R,使得 d=ax+byd = ax + by
\square

其也具有一部分除法的性质

命题
RR 为 Euclidean 整环,a,b,cR,bc0a,b,c \in R,\ bc \neq 0,则

abcagcd(a,b)ca \mid bc \implies \frac{a}{\gcd(a,b)} \mid c

证明

d=gcd(a,b)d = \gcd(a,b),则存在 x,yRx,y \in R,使得 d=ax+byd = ax + by
因为 abca \mid bc,所以存在 kRk \in R,使得 bc=akbc = ak
所以

dc=(ax+by)c=axc+byc=axc+yak=a(xc+yk)adcd c = (a x + b y) c = a x c + b y c = a x c + y a k = a (x c + y k) \implies \frac{a}{d} \mid c

\square

命题

Euclidean 整环主理想整环\text{Euclidean 整环} \implies \text{主理想整环}

证明

令 Euclidean 整环 RR,其中 Euclidean 函数为 dd
IRI \subset R 为理想,若 I={0}I = \{0\},则直接为单项,令 I{0}I \neq \{0\}
取使得 d(a)d(a) 最小的非零元 aIa \in I,对于任意 bIb \in I,带余除法给出

q,rRs.t.b=aq+r,d(r)<d(a){}^\exists q,r \in R \quad s.t. \quad b = a q + r, \ d(r) \lt d(a)

此时 r=baqIr = b - a q \in I,由于 d(a)d(a) 最小,故 r=0r = 0
b=aqb = a q,所以 I=(a)I = (a),即 RR 为主理想整环
\square

# 整环上的基本概念

以下令 RR整环
在整环上,概念定义如下
a,bRa,b \in R

  • aaRR单位 (unit) 「単元」 defa1R,aa1=1\stackrel{def}{\iff} \exists a^{-1} \in R, aa^{-1} = 1 \quad
  • aabb陪元 (associate)「同伴」 defuR×,a=bu\stackrel{def}{\iff} \exists u \in R^\times, a = bu \quad
  • aabb倍数 (multiple)「倍数」 defcR,a=bc\stackrel{def}{\iff} \exists c \in R, a = bc \quad
  • aaRR质元 (Irreducible Element)「既約元」 defaR×\stackrel{def}{\iff} a \notin R^\timesa=bcbR×a = bc \implies b \in R^\timescR×c \in R^\times \quad
  • aaRR素元 (Prime Element)「素元」 def(a)\stackrel{def}{\iff} (a) 为素理想 \quad

注意:在整数环中,质数与素数是同一个概念;在一般整环中则不同

示例

  • 在整数环 Z\mathbb Z 中,质元与素元等价,均为整数环中的素数
  • 在多项式环 K[x]K[x] 中,质元与素元等价,均为不可约多项式

其对应以下主理想性质

命题
RR 为整环,a,bRa, b \in R,则

  1. aaRR 的单位 \iff (a)=R(a) = R
  2. aabb 为陪元 \iff (a)=(b)(a) = (b)
  3. aabb 的倍数 \iff (b)(a)(b) \subset (a)
  4. aa 为质元 \iff (a)(a) 为极大理想
证明

(1) (\Rightarrow)
aaRR 的单位,则存在 a1Ra^{-1} \in R,使得 aa1=1(a)aa^{-1} = 1 \in (a)
所以 (a)=R(a) = R
(1) (\Leftarrow)
(a)=R(a) = R,则 1(a)1 \in (a),所以存在 a1Ra^{-1} \in R,使得 aa1=1aa^{-1} = 1
所以 aaRR 的单位
(2) (\Rightarrow)
aabb 为陪元,则存在 uR×u \in R^\times,使得 a=bua = bu
所以 (a)=(bu)=(b)(a) = (bu) = (b)
(2) (\Leftarrow)
(a)=(b)(a) = (b),则存在 uRu \in R,使得 a=bua = bu
又因为 (b)=(a)(b) = (a),所以存在 vRv \in R,使得 b=avb = av
所以 a=bu=avua = bu = avu,故 vu=1vu = 1,即 uR×u \in R^\times
所以 aabb 为陪元
(3) (\Rightarrow)
aabb 的倍数,则存在 cRc \in R,使得 a=bca = bc
所以对于任意 r(b)r \in (b),存在 tRt \in R,使得 r=bt=act(a)r = bt = act \in (a)
所以 (b)(a)(b) \subset (a)
(3) (\Leftarrow)
(b)(a)(b) \subset (a),则存在 cRc \in R,使得 b=acb = ac
所以 aabb 的倍数
(4) (\Rightarrow)
aa 为质元,则 I=(a)I = (a)RR 的理想
若存在理想 JJ 满足 IJRI \subsetneq J \subsetneq R,则存在 bRb \in R 使得 J=(a,b)J = (a,b)
由于 RR 为整环,故存在 cRc \in R 使得 a=bca = bc
由于 aa 为质元,故 bR×b \in R^\timescR×c \in R^\times
bR×b \in R^\times,则 J=(a,b)=RJ = (a,b) = R,矛盾
cR×c \in R^\times,则 aabb 为陪元,故 J=(a,b)=(a)=IJ = (a,b) = (a) = I,矛盾
所以 II 为极大理想
(4) (\Leftarrow)
I=(a)I = (a) 为极大理想,则若 a=bca = bc,则存在理想 J=(a,b)J = (a,b) 满足 IJRI \subseteq J \subseteq R
由于 II 为极大理想,故 J=IJ = IJ=RJ = R
J=IJ = I,则 aabb 为陪元,故 cR×c \in R^\times
J=RJ = R,则存在 x,yRx,y \in R,使得 1=ax+by1 = ax + by
所以 1(b)1 \in (b),故 bR×b \in R^\times
所以 aa 为质元
\square

素元是比质元更强的条件

命题
RR 为整环,则

素元质元\text{素元} \implies \text{质元}

证明

pp 为素元,且 p=mn(p)p = mn \in (p)
由于 (p)(p) 为素理想,故 m(p)m \in (p)n(p)n \in (p)
m(p)m \in (p) 时,存在 tRt \in R 使得 m=ptm = pt
p=mn=ptnp = mn = ptn,由于 RR 为整环,故 1=tn1 = tn,即 nR×n \in R^\times
同理当 n(p)n \in (p) 时可得 mR×m \in R^\times
\square

在 PID 中二者才等价

命题
RR 为主理想整环,则

质元素元\text{质元} \iff \text{素元}

并且质元由极大理想生成

证明

pp 为质元,则 I=(p)I = (p)RR 的理想
若存在理想 JJ 满足 IJRI \subsetneq J \subsetneq R,则存在 aRa \in R 使得 J=(p,a)J = (p,a)
由于 RR 为 PID,故存在 bRb \in R 使得 p=abp = ab
由于 pp 为质元,故 aR×a \in R^\timesbR×b \in R^\times
aR×a \in R^\times,则 J=(p,a)=RJ = (p,a) = R,矛盾
bR×b \in R^\times,则 pap \mid a,故 J=(p,a)=(p)=IJ = (p,a) = (p) = I,矛盾
所以 II 为极大理想,故 pp 为素元
反之设 pp 为素元,且 p=mnp = mn
由于 (p)(p) 为素理想,故 m(p)m \in (p)n(p)n \in (p)
m(p)m \in (p) 时,存在 tRt \in R 使得 m=ptm = pt
p=mn=ptnp = mn = ptn,由于 RR 为整环,故 1=tn1 = tn,即 nR×n \in R^\times
同理当 n(p)n \in (p) 时可得 mR×m \in R^\times
\square

由此,PID 中素理想也与极大理想等价,逻辑图如下

a是素元a是质元(a)是素理想(a)是极大理想a是素元PIDa是质元PID(a)是素理想PID(a)是极大理想\begin{array}{ccc} a \text{ 是素元} & \Longrightarrow & a \text{ 是质元} \\[3pt] \Big\Updownarrow & & \\[7pt] (a) \text{ 是素理想} & \Longleftarrow & (a) \text{ 是极大理想} \end{array} \qquad \Bigg| \qquad \begin{array}{ccc} a \text{ 是素元} & \stackrel{\text{PID}}{\Longleftrightarrow} & a \text{ 是质元} \\ \Big\Updownarrow & & \Big\Updownarrow \scriptsize\text{PID} \\ (a) \text{ 是素理想} & \stackrel{\text{PID}}{\Longleftrightarrow} & (a) \text{ 是极大理想} \end{array}


在给出非 PID 的整环例子前,先注意以下同构关系

命题
RR 为整环,IRI \subset R 为理想,则

R[x]/IR[x](R/I)[x]R[x]/IR[x] \cong (R/I)[x]

其中 IR[x]IR[x]II 的元素在 R[x]R[x] 中生成的理想

证明

a=a+IR/I\overline a = a + I \in R/I,取映射

φ:R[x](R/I)[x],φ(i=0naixi)=i=0naixi\varphi: R[x] \to (R/I)[x], \quad \varphi\left(\sum_{i=0}^n a_i x^i\right) = \sum_{i=0}^n \overline{a_i} x^i

φ\varphi 为满同态,得到 kerφ=IR[x]\ker \varphi = IR[x],由环同态定理得证
\square

所以应用结论,得到

示例
在整环 Z[x]\mathbb Z[x] 中,理想 (3)(3) 并非极大理想,因为

Z[x]/(3)(Z/3Z)[x]\mathbb Z[x]/(3) \cong (\mathbb Z/3\mathbb Z)[x]

(Z/3Z)[x](\mathbb Z/3\mathbb Z)[x] 并非域

同时,因为非 PID 整环中存在非单生成理想,其也可以成为极大理想

示例
I=(3,x2)Z[x]I = (3,x-2) \subset \mathbb Z[x] 为极大理想,因为

Z[x]/IZ/3Z\mathbb Z[x]/I \cong \mathbb Z/3\mathbb Z

为域,满同态以如下方式构造:

Z[x]Z/3Z[x]Z/3Z,f(x)f(x)f(2)\mathbb Z[x] \to \mathbb Z/3\mathbb Z[x] \to \mathbb Z/3\mathbb Z, \quad f(x) \mapsto \overline{f(x)} \mapsto \overline{f(2)}

# 唯一分解整环

定义
若整环 RR 满足

  • 任意非零非单位元均可分解为有限个质元的乘积
  • 该分解在陪元意义下唯一,即若

a=p1p2pm=q1q2qna = p_1 p_2 \ldots p_m = q_1 q_2 \ldots q_n

其中 pi,qjp_i, q_j 均为质元,则 m=nm = n,且存在排列 σ\sigma,使得对于任意 iipip_iqσ(i)q_{\sigma(i)} 为陪元

则称 RR唯一分解整环 (Unique Factorization Domain, UFD)「一意分解整域」

命题
RR 为可以质元分解的整环,则

质元分解唯一性[素元质元]\text{质元分解唯一性} \iff [\text{素元} \implies \text{质元}]

证明

(\Rightarrow) 取质元 pRp \in R
取满足 a,b(p)a, b \in (p) 的任意 a,bRa, b \in R,则

cR,s.t.ab=pc{}^\exists c \in R, \quad s.t. \quad ab = pc

由于质元分解的唯一性,得到 pap \mid apbp \mid b
所以 a(p)a \in (p)b(p)b \in (p),即 (p)(p) 为素理想,所以 pp 为素元
(\Leftarrow) 取 aRa \in R 的两种质元分解

a=p1p2pm=q1q2qna = p_1 p_2 \ldots p_m = q_1 q_2 \ldots q_n

其中 pi,qjp_i, q_j 均为质元
因为 p1p_1 为素元,故 p1qjp_1 \mid q_j,所以 p1p_1 与某个 qjq_j 为陪元
不失一般性,设 j=1j = 1,则存在 uR×u \in R^\times,使得 p1=q1up_1 = q_1 u
所以

p2pm=uq2qnp_2 \ldots p_m = u q_2 \ldots q_n

重复上述过程,得到 m=nm = n,且对于任意 ii,,pip_iqσ(i)q_{\sigma(i)} 为陪元
\square

以下为素元分解单元的 主定理

命题

PIDUFD\text{PID} \implies \text{UFD}

证明

RR 为 PID
取任意非零非单位元 aRa \in R
aa 为质元,则分解完成
否则,存在 a=b1c1a = b_1 c_1,其中 b1,c1b_1, c_1 均非单位元
b1b_1c1c_1 都为质元,则分解完成
否则,继续分解

b1=b2c2c1=b2c2b_1 = b_2 c_2 \quad \text{或} \ c_1 = b_2' c_2'

重复上述过程,得到理想包含链

(a)(b1)(b2)(a) \subset (b_1) \subset (b_2) \subset \ldots

由于 RR 为 PID,故存在 NNN \in \mathbb N,使得

(bN)=(bN+1)=(bN+2)=(b_N) = (b_{N+1}) = (b_{N+2}) = \ldots

所以 bNb_N 为质元,分解完成
所以任意非零非单位元均可分解为有限个质元的乘积
又因为 RR 为 PID,所以 PID 中质元生成极大理想
同时也生成素理想,成为素元
\square

示例
在整环 Z[5]\mathbb Z[\sqrt{-5}] 中,存在非唯一的质元分解
因为

6=23=(1+5)(15)6 = 2 \cdot 3 = (1 + \sqrt{-5})(1 - \sqrt{-5})

2,3,1+5,152, 3, 1 + \sqrt{-5}, 1 - \sqrt{-5} 均为质元

证明

因为

N(2)=4,N(3)=9,N(1+5)=6,N(15)=6N(2) = 4, \quad N(3) = 9, \quad N(1 + \sqrt{-5}) = 6, \quad N(1 - \sqrt{-5}) = 6

所以 2,3,1+5,152, 3, 1 + \sqrt{-5}, 1 - \sqrt{-5} 均非单位元
又因为 22 不可能分解为两个范数大于 11 的元的乘积,所以 22 为质元
同理 33 也为质元
再因为若 1+5=ab1 + \sqrt{-5} = ab,则

6=N(1+5)=N(a)N(b)6 = N(1 + \sqrt{-5}) = N(a)N(b)

所以 N(a)=2N(a) = 2N(b)=2N(b) = 2,但不存在范数为 22 的元,所以 1+51 + \sqrt{-5} 为质元
同理 151 - \sqrt{-5} 也为质元

# Gaussian 整数环

定义

Z[i]={a+bia,bZ}C\mathbb Z[i] = \{a + bi \mid a,b \in \mathbb Z\} \subset \mathbb C

Gaussian 整数环 (Gaussian Integers)「ガウス整数」

可以在 Gaussian 整数环中定义范数 NN 如下,取 α=a+biZ[i]\alpha = a + bi \in \mathbb Z[i]

N(α)=αα=α2=a2+b2N(\alpha) = \alpha \overline{\alpha} = |\alpha|^2 = a^2 + b^2

通过此范数,可以验证 Gaussian 整数环成为 Euclidean 整环
对任意 α=s+ti,β=u+viZ[i],β0\alpha = s + ti, \ \beta = u + vi \in \mathbb Z[i], \ \beta \neq 0

αβC,αβ=s+tiu+vi=U+Vi,U,VQ\frac{\alpha}{\beta} \in \mathbb C, \quad \frac{\alpha}{\beta} = \frac{s + ti}{u + vi} = U + Vi, \quad U, V \in \mathbb Q

取最接近 UUVV 的整数 k,k, \ell, 则

U=k+δ1,V=+δ2,δ112,δ212U = k + \delta_1, \quad V = \ell + \delta_2, \quad |\delta_1| \leq \frac{1}{2}, \ |\delta_2| \leq \frac{1}{2}

那么

α=(U+Vi)β\alpha = (U + Vi)\beta

并且对于 q:=k+iZ[i]q := k + \ell i \in \mathbb Z[i], 可以确定

r:=αqβ=(δ1+δ2i)βr := \alpha - q\beta = (\delta_1 + \delta_2 i)\beta

此时有

N(r)=N(β)N(δ1+δ2i)=N(β)(δ12+δ22)N(β)(14+14)=N(β)2<N(β)N(r) = N(\beta)N(\delta_1 + \delta_2 i) = N(\beta)(\delta_1^2 + \delta_2^2) \leq N(\beta)\left(\frac{1}{4} + \frac{1}{4}\right) = \frac{N(\beta)}{2} < N(\beta)

即成为 Euclidean 整环

注:将 Z[i]\mathbb Z[i] 中的 i=1i = \sqrt{-1} 替换为 ω=2\omega = \sqrt{-2} 同样可以得到 Euclidean 整环性质

所以 Z[i]\mathbb Z[i]主理想整环

命题
取任意不存在平方因子的整数 mm,取

Z[m]={a+bma,bZ}C\mathbb Z[\sqrt{-m}] = \{a + b\sqrt{-m} \mid a,b \in \mathbb Z\} \subset \mathbb C

对于其中的元 α=a+bm\alpha = a + b\sqrt{-m},定义

  • 共轭元: \overline{\alpha} = a - b\sqrt
  • 范数: N(α)=αα=a2mb2N(\alpha) = \alpha \overline{\alpha} = a^2 - mb^2

那么

  • N(αβ)=N(α)N(β)N(\alpha \beta) = N(\alpha)N(\beta)
  • αR×N(α)=±1\alpha \in R^\times \iff N(\alpha) = \pm 1
  • N(α)N(\alpha) 为素数 α\implies \alpha 为质元
证明

(1)

N(αβ)=N((a+bm)(c+dm))=N((acmbd)+(ad+bc)m)=(acmbd)2m(ad+bc)2=a2c22mabcd+m2b2d2m(a2d2+2abcd+b2c2)=a2c2mb2d2ma2d2mb2c2=(a2mb2)(c2md2)=N(α)N(β)\begin{aligned} N(\alpha \beta) &= N\left((a + b\sqrt{-m})(c + d\sqrt{-m})\right) \\ &= N\left((ac - mbd) + (ad + bc)\sqrt{-m}\right) \\ &= (ac - mbd)^2 - m(ad + bc)^2 \\ &= a^2 c^2 - 2mabcd + m^2 b^2 d^2 - m(a^2 d^2 + 2abcd + b^2 c^2) \\ &= a^2 c^2 - m b^2 d^2 - m a^2 d^2 - m b^2 c^2 \\ &= (a^2 - m b^2)(c^2 - m d^2) \\ &= N(\alpha) N(\beta) \end{aligned}

(2) (\Rightarrow)
αR×\alpha \in R^\times,则存在 α1βR\alpha^{-1}\beta \in R,使得 αβ=1\alpha \beta = 1

1=N(1)=N(αβ)=N(α)N(β)1 = N(1) = N(\alpha \beta) = N(\alpha) N(\beta)

所以 N(α)=±1N(\alpha) = \pm 1
(2) (\Leftarrow)
N(α)=±1N(\alpha) = \pm 1,则存在 αR\overline{\alpha} \in R,使得

ααN(α)=1\alpha \cdot \frac{\overline{\alpha}}{N(\alpha)} = 1

所以 αR×\alpha \in R^\times
(3)
N(α)N(\alpha) 为素数,且 α=βγ\alpha = \beta \gamma

N(α)=N(β)N(γ)N(\alpha) = N(\beta) N(\gamma)

因为 N(α)N(\alpha) 为素数,所以 N(β)=±1N(\beta) = \pm 1N(γ)=±1N(\gamma) = \pm 1
由 (2) 可知 β\betaγ\gamma 为单位元,故 α\alpha 为质元
\square

以下是在 Gaussian 整数环中进行带余除法的示例

示例
α=7+5i,β=3+2iZ[i]\alpha = 7 + 5i, \ \beta = 3 + 2i \in \mathbb Z[i]

αβ=(7+5i)(32i)(3+2i)(32i)=31+i13=2+513+113i\frac{\alpha}{\beta} = \frac{(7 + 5i)(3 - 2i)}{(3 + 2i)(3 - 2i)} = \frac{31 + i}{13} = 2 + \frac{5}{13} + \frac{1}{13}i

取最接近 2+5132 + \frac{5}{13}113\frac{1}{13} 的整数 2200,则

α=(2+0i)(3+2i)+(1+i)\alpha = (2 + 0i)(3 + 2i) + (1 + i)

N(1+i)=12+12=2<13=N(3+2i)N(1 + i) = 1^2 + 1^2 = 2 < 13 = N(3 + 2i)