MathLabs

算术与数论

数域与整数环

有理数域的有限扩张及其整数元素上的算术。

直观从整数到数域:Q\mathbb Q 的扩张

考虑 Q(2)={a+b2:a,b∈Q}\mathbb Q(\sqrt2)=\{a+b\sqrt2 : a,b\in\mathbb Q\},即由有理数与 2\sqrt2 构造出的数的集合。在所有这些数中,哪些配得上称为"整数"——对加、减、乘封闭,且不隐藏任何分母?显而易见的猜测 a,b∈Za,b\in\mathbb Z 在某些域上是对的,在另一些域上却不对:有时像 1+52\tfrac{1+\sqrt5}2 这样的半整数组合竟然也是代数整数。精确确定每个域中哪些元素是整数,并证明它们构成一个环,是代数数论的第一步——没有这一步,就无法在 KK 内谈论"素因子分解"。

复数域可视化,展示对应于虚二次域整数环的格点。
当 d<0d<0 时,K=Q(d)K=\mathbb Q(\sqrt d) 的元素嵌入到复平面上成为点;整数 OK\mathcal O_K 构成一个格,在这里表现为复数域中铺满平面的网格。

大学定义:数域与整数环

定义: 数域、代数整数、整数环

数域 KK 是 Q\mathbb Q 的一个有限次域扩张。元素 α∈K\alpha\in K 称为代数整数,如果它是某个整系数首一多项式的根。整数环 OK\mathcal O_K 是 KK 中所有代数整数组成的集合;它是 KK 的一个包含 Z\mathbb Z 的子环。

K=Q(α)={a0+a1α+⋯+an−1αn−1:ai∈Q},n=[K:Q]K = \mathbb{Q}(\alpha) = \{a_0+a_1\alpha+\cdots+a_{n-1}\alpha^{n-1} : a_i \in \mathbb{Q}\}, \qquad n = [K:\mathbb Q]

最简单的非平凡数域是二次域 K=Q(d)K=\mathbb Q(\sqrt d)(其中 dd squarefree、d≠1d\neq1)。对这类域,OK\mathcal O_K 恰好只有两种显式形式之一,只依赖于 d mod 4d\bmod4:要么是"显然的"环 Z[d]\mathbb Z[\sqrt d],要么是"半整数"环 Z ⁣[1+d2]\mathbb Z\!\left[\dfrac{1+\sqrt d}{2}\right](其中 ω=1+d2\omega=\dfrac{1+\sqrt d}{2})。出现哪种情形也决定了该域的判别式,它记录了在 KK 中分歧的素数。

OK={Z[d]d≡2,3(mod4)Z ⁣[1+d2]d≡1(mod4)\mathcal{O}_K = \begin{cases} \mathbb{Z}[\sqrt{d}] & d \equiv 2,3 \pmod 4 \\ \mathbb{Z}\!\left[\dfrac{1+\sqrt{d}}{2}\right] & d \equiv 1 \pmod 4 \end{cases}
依赖于 d mod 4d\bmod4 的 OK\mathcal O_K
性质d≡2,3(mod4)d\equiv2,3\pmod4d≡1(mod4)d\equiv1\pmod4
整数环Z[d]\mathbb Z[\sqrt d]Z ⁣[1+d2]\mathbb Z\!\left[\dfrac{1+\sqrt d}{2}\right]
判别式4d4ddd
例d=−1d=-1:Z[i]\mathbb Z[i],高斯整数d=5d=5:Z[φ]\mathbb Z[\varphi],由黄金比 φ=1+52\varphi=\dfrac{1+\sqrt5}{2} 生成

大学基础定理

设 dd 为无平方因子的整数,d≠1d\neq1,K=Q(d)K=\mathbb Q(\sqrt d)。则当 d≡2,3(mod4)d\equiv2,3\pmod4 时 OK=Z[d]\mathcal O_K=\mathbb Z[\sqrt d],当 d≡1(mod4)d\equiv1\pmod4 时 OK=Z ⁣[1+d2]\mathcal O_K=\mathbb Z\!\left[\dfrac{1+\sqrt d}2\right]。

为什么成立?

准确知道 KK 的整数是什么,是在 KK 中进行算术运算——分解元素或理想、计算类群、判定哪些素数分歧——的必要第一步,都需要对 OK\mathcal O_K 的诚实描述,而不是天真的猜测 Z[d]\mathbb Z[\sqrt d],后者恰好有一半情况是错的。

证明

设 α=a+bd\alpha=a+b\sqrt d,a,b∈Qa,b\in\mathbb Q。若 b=0b=0,则 α=a∈Q\alpha=a\in\mathbb Q 是代数整数当且仅当 a∈Za\in\mathbb Z(有理根定理),这正是 Z[d]\mathbb Z[\sqrt d] 中 b=0b=0 的情形。若 b≠0b\neq0,α\alpha 在 Q\mathbb Q 上的极小多项式为 x2−2ax+(a2−db2)x^2-2ax+(a^2-db^2)(其迹为 2a2a,范数为 a2−db2a^2-db^2),故 α\alpha 为代数整数当且仅当 2a∈Z2a\in\mathbb Z 且 a2−db2∈Za^2-db^2\in\mathbb Z。

记 u=2a∈Zu=2a\in\mathbb Z。由 a2−db2∈Za^2-db^2\in\mathbb Z 两边乘 44 得 u2−4db2∈4Z⊂Zu^2-4db^2\in4\mathbb Z\subset\mathbb Z,故 4db2∈Z4db^2\in\mathbb Z。将 b=p/qb=p/q 写成最简形式(gcd⁡(p,q)=1\gcd(p,q)=1),则 4db2=4dp2/q2∈Z4db^2=4dp^2/q^2\in\mathbb Z 迫使 q2∣4dp2q^2\mid4dp^2,又因 gcd⁡(p,q)=1\gcd(p,q)=1,这迫使 q2∣4dq^2\mid4d。因 dd 无平方因子,整除 4d4d 的最大完全平方数至多为 44,故 q2∣4q^2\mid4,即 q∈{1,2}q\in\{1,2\};无论哪种情形都有 v:=2b∈Zv:=2b\in\mathbb Z。

现在把 u=2au=2a、v=2bv=2b(均为整数)代入 a2−db2∈Za^2-db^2\in\mathbb Z:得到 u2−dv24∈Z\tfrac{u^2-dv^2}{4}\in\mathbb Z,即 u2≡dv2(mod4)u^2\equiv dv^2\pmod4。模 44 的平方只能是 00(偶)或 11(奇)。若 vv 为偶数,dv2≡0(mod4)dv^2\equiv0\pmod4 迫使 uu 也为偶数(否则 u2u^2 为奇数会给出 1≢01\not\equiv0);于是 u,vu,v 均为偶数,即 a,b∈Za,b\in\mathbb Z——这是始终存在的"平凡"解,故总有 Z[d]⊆OK\mathbb Z[\sqrt d]\subseteq\mathcal O_K。

若 vv 为奇数,则 dv2≡d(mod4)dv^2\equiv d\pmod4(因 v2≡1v^2\equiv1),故需 u2≡d(mod4)u^2\equiv d\pmod4。若 d≡2,3(mod4)d\equiv2,3\pmod4(即 d≡2,3(mod4)d\equiv2,3\pmod4),u2∈{0,1}(mod4)u^2\in\{0,1\}\pmod4 都不可能等于 22 或 3(mod4)3\pmod4,故此情形不可能——只剩下 u,vu,v 均为偶数的平凡解,恰好给出 OK=Z[d]\mathcal O_K=\mathbb Z[\sqrt d]。若为 d≡1(mod4)d\equiv1\pmod4(d≡1(mod4)d\equiv1\pmod4),则需 u2≡1(mod4)u^2\equiv1\pmod4,只要 uu 为奇数即满足——而 vv 已为奇数,故 u≡v(mod2)u\equiv v\pmod2 恰是 α=u+vd2\alpha=\tfrac{u+v\sqrt d}2(其中 u,vu,v 均为奇数)的条件,这正是 Z+Z⋅1+d2\mathbb Z+\mathbb Z\cdot\tfrac{1+\sqrt d}2(验证:1+d2\tfrac{1+\sqrt d}2 本身对应 u=v=1u=v=1,均为奇数),因此此情形下 OK=Z ⁣[1+d2]\mathcal O_K=\mathbb Z\!\left[\tfrac{1+\sqrt d}2\right],严格大于 Z[d]\mathbb Z[\sqrt d](指数为 22)。

在定理1的两种情形中,OK\mathcal O_K(如其中明确描述的那样)对加法与乘法都封闭,因此它确实是 KK 中包含 Z\mathbb Z 的子环。

为什么成立?

这正是称 OK\mathcal O_K 为整数环的理由所在:特别是若对乘法不封闭,就无法把 KK 中两个整数相乘后仍留在 OK\mathcal O_K 内,这将使环论意义上的算术(分解、理想)变得不可能。

证明

情形 d≡2,3(mod4)d\equiv2,3\pmod4(OK=Z[d]\mathcal O_K=\mathbb Z[\sqrt d],即所有满足 a,b∈Za,b\in\mathbb Z 的元素 a+bda+b\sqrt d):加法按分量进行,(a+bd)+(c+ed)=(a+c)+(b+e)d(a+b\sqrt d)+(c+e\sqrt d)=(a+c)+(b+e)\sqrt d,显然仍是该形式。对乘法,(a+bd)(c+ed)=(ac+bed)+(ae+bc)d(a+b\sqrt d)(c+e\sqrt d)=(ac+bed)+(ae+bc)\sqrt d,由于 a,b,c,e,d∈Za,b,c,e,d\in\mathbb Z,ac+bedac+bed 与 ae+bcae+bc 都是整数,故乘积仍在 Z[d]\mathbb Z[\sqrt d] 中。

情形 d≡1(mod4)d\equiv1\pmod4(OK=Z[ω]\mathcal O_K=\mathbb Z[\omega],其中 ω=1+d2\omega=\tfrac{1+\sqrt d}2):先直接计算 ω2\omega^2。ω2=(1+d2)2=1+2d+d4=1+d4+d2\omega^2=\left(\tfrac{1+\sqrt d}2\right)^2=\tfrac{1+2\sqrt d+d}4=\tfrac{1+d}4+\tfrac{\sqrt d}2。因 d=2ω−1\sqrt d=2\omega-1,这等于 1+d4+ω−12=d−14+ω\tfrac{1+d}4+\omega-\tfrac12=\tfrac{d-1}4+\omega。因 d≡1(mod4)d\equiv1\pmod4,t:=d−14t:=\tfrac{d-1}4 是整数,故 ω2=t+ω\omega^2=t+\omega:这是一个真正的整数关系,表明 ω\omega 满足首一整系数多项式 x2−x−tx^2-x-t,证实 ω\omega 本身是代数整数(理应如此,与定理1一致),更关键的是把 ω2\omega^2 重新表示为 11 与 ω\omega 的整数组合。

现在取一般元素 a+bωa+b\omega 与 c+eωc+e\omega,其中 a,b,c,e∈Za,b,c,e\in\mathbb Z;加法仍按分量进行,显然封闭。对乘积,(a+bω)(c+eω)=ac+(ae+bc)ω+be ω2=ac+(ae+bc)ω+be(t+ω)=(ac+bet)+(ae+bc+be)ω(a+b\omega)(c+e\omega)=ac+(ae+bc)\omega+be\,\omega^2=ac+(ae+bc)\omega+be(t+\omega)=(ac+bet)+(ae+bc+be)\omega。两个系数 ac+betac+bet 与 ae+bc+beae+bc+be 都是整数(整数的乘积与和),故乘积落在 Z+Zω=Z[ω]\mathbb Z+\mathbb Z\omega=\mathbb Z[\omega] 中。

两种情形下,对加法与乘法的封闭性都通过直接的初等计算得到验证,证实 OK\mathcal O_K 在每个二次域中确实是包含 Z\mathbb Z 的 KK 的子环,正如"整数环"这个名字所承诺的那样。

大学实际应用与典型例题

高斯整数 Z[i]\mathbb Z[i](d=−1d=-1)是把整数表示为两平方数之和的快速算法的基础,也用于数字信号处理与基于格的纠错编码,其中二维信号点自然地由高斯整数坐标索引。由黄金比 φ=1+52\varphi=\dfrac{1+\sqrt5}{2}(d=5d=5)生成的环 Z[φ]\mathbb Z[\varphi] 出现在材料科学中:具有二十面体对称性的准晶(例如荣获2011年诺贝尔化学奖的谢赫特曼准晶)自然地由支撑彭罗斯铺砖式结构的 Z[φ]\mathbb Z[\varphi]-模结构来建模。

例题: 高斯整数与两平方数之和

对 d=−1d=-1,通过定理1确认 OK=Z[i]\mathcal O_K=\mathbb Z[i],再利用 Z[i]\mathbb Z[i] 中的分解 5=(2+i)(2−i)5=(2+i)(2-i) 复原把 55 表示为两平方数之和的经典恒等式。

解答

这里 d=−1d=-1;因 −1≡3(mod4)-1\equiv3\pmod4,属于定理1的情形 d≡2,3(mod4)d\equiv2,3\pmod4,故 OK=Z[−1]=Z[i]=Z[i]\mathcal O_K=\mathbb Z[\sqrt{-1}]=\mathbb Z[i]=\mathbb Z[i],正是熟悉的高斯整数 {a+bi:a,b∈Z}\{a+bi:a,b\in\mathbb Z\}。

计算 (2+i)(2−i)=4−i2=4−(−1)=5(2+i)(2-i)=4-i^2=4-(-1)=5,证实 55 分解为两个高斯整数 2+i2+i 与 2−i2-i 的乘积(每个的范数 N(2±i)=22+12=5N(2\pm i)=2^2+1^2=5 是有理素数,因此每个因子本身在 Z[i]\mathbb Z[i] 中都是不可约的)。

对 5=(2+i)(2−i)5=(2+i)(2-i) 两边取范数,利用 N(a+bi)=a2+b2N(a+bi)=a^2+b^2 及乘性 N(αβ)=N(α)N(β)N(\alpha\beta)=N(\alpha)N(\beta):N(5)=25=N(2+i)N(2−i)=5×5N(5)=25=N(2+i)N(2-i)=5\times5,吻合。更直接地看,分解 5=(2+i)(2−i)5=(2+i)(2-i) 在代数上等价于两平方和恒等式 5=22+125=2^2+1^2——每个满足 p≡1(mod4)p\equiv1\pmod4 的有理素数在 Z[i]\mathbb Z[i] 中分裂,正是因为它能写成两平方数之和,而这一事实的"原因"正是高斯整数环中的这个范数分解。

例题: 作为基本单位的黄金比

对 d=5d=5,通过定理1确认 OK=Z[φ]\mathcal O_K=\mathbb Z[\varphi],然后计算黄金比 φ=1+52\varphi=\dfrac{1+\sqrt5}{2} 的范数 N(φ)N(\varphi),并解释这为何使 φ\varphi 成为一个单位。

解答

这里 d=5≡1(mod4)d=5\equiv1\pmod4,属于定理1的情形 d≡1(mod4)d\equiv1\pmod4:OK=Z ⁣[1+52]=Z[φ]\mathcal O_K=\mathbb Z\!\left[\tfrac{1+\sqrt5}2\right]=\mathbb Z[\varphi],其中 φ=1+52\varphi=\tfrac{1+\sqrt5}2,即黄金比。

φ\varphi 的共轭(5→−5\sqrt5\to-\sqrt5)为 φ′=1−52\varphi'=\tfrac{1-\sqrt5}2。范数为 N(φ)=φφ′=(1+5)(1−5)4=1−54=−44=−1N(\varphi)=\varphi\varphi'=\tfrac{(1+\sqrt5)(1-\sqrt5)}4=\tfrac{1-5}4=\tfrac{-4}4=-1。故 N(φ)=−1N(\varphi)=-1。

代数整数 α∈OK\alpha\in\mathcal O_K 是单位(在 OK\mathcal O_K 中可逆,即 α−1∈OK\alpha^{-1}\in\mathcal O_K 也成立)当且仅当 N(α)=±1N(\alpha)=\pm1,因为范数具有乘性,N(α)N(α−1)=N(1)=1N(\alpha)N(\alpha^{-1})=N(1)=1 迫使 N(α)N(\alpha) 是整除 11 的有理整数。由 N(φ)=−1N(\varphi)=-1 知 φ\varphi 确实是单位,实际上其逆元为 φ−1=−φ′=5−12=φ−1\varphi^{-1}=-\varphi'=\tfrac{\sqrt5-1}2=\varphi-1。因 φ>1\varphi>1,其所有幂 φn\varphi^n(n∈Zn\in\mathbb Z)都是互不相同的单位,故 Z[φ]×\mathbb Z[\varphi]^\times 是无限的——这一个单位生成了类佩尔方程 x2−xy−y2=±1x^2-xy-y^2=\pm1 的无穷多个解,其递推关系正是斐波那契数背后的同一递推。

对 d=−1d=-1(故 −1≡3(mod4)-1\equiv3\pmod4),OK\mathcal O_K 是什么?

对 d=5d=5(故 5≡1(mod4)5\equiv1\pmod4),OK\mathcal O_K 是什么?

黄金比 φ=1+52\varphi=\dfrac{1+\sqrt5}{2} 在 Q(5)\mathbb Q(\sqrt5) 中的范数 N(φ)N(\varphi) 是多少?

由黄金比生成的环 Z[φ]\mathbb Z[\varphi] 自然地为材料科学中的哪种结构建模?

参考文献

  1. J. Neukirch (1999). Algebraic Number Theory · DOI:10.1007/978-3-662-03983-0
  2. M. Bhargava (2005). The density of discriminants of quartic rings and fields · DOI:10.4007/annals.2005.162.1031
  3. The LMFDB Collaboration (2026). The L-functions and modular forms database (LMFDB)