MathLabs

算术与数论

p进数与p进算术

素数 pp 为 Q\mathbb{Q} 提供了第二种非阿基米德式的距离概念:当两个数之差能被 pp 的高次幂整除时,它们就变得接近。用这种度量完备化 Q\mathbb{Q},便得到域 Qp\mathbb{Q}_p,亨泽尔引理、奥斯特洛夫斯基定理与现代算术几何都生活在这里。

直观用整除性重新定义“接近”

通常,两个数接近意味着它们的差很小。现在固定一个素数 pp,改为规定:当两个整数之差能被 **pp 的高次幂 整除时,它们就是接近的。这并非比喻,而是一种真正严格的距离概念,只是依照完全不同的规则构造而成。关键工具是 pp进赋值** vp(n)v_p(n),即整除整数 nn 的 pp 的最高幂次的指数(规定 vp(0)=∞v_p(0) = \infty)。vp(n)v_p(n) 越大,nn 在 pp进意义下就越“小”——这与 nn 在数轴上的直观印象恰恰相反。

用 p=5p = 5 做一个具体检验:考察整数 22、77、1212 与 127127。我们有 7−2=57 - 2 = 5,故 v5(7−2)=1v_5(7-2) = 1;又 12−2=10=2⋅512 - 2 = 10 = 2 \cdot 5,同样 v5(12−2)=1v_5(12-2) = 1。但 127−2=125=53127 - 2 = 125 = 5^3,故 v5(127−2)=3v_5(127-2) = 3。在 55进意义下,127127 比 77 或 1212 都远更接近 22,尽管在普通数轴上 127127 显得极其庞大,而 77、1212 看起来才是邻近的。决定接近程度的是能否被 535^3 整除,而不是通常的大小。

一个圆周上均匀分布着标号为0到8的9个点;从每个点x到点2x mod 9都画有一条弦,展示了Z/9Z上的倍乘映射。
这里的钟面是 Z/9Z=Z/32Z\mathbb{Z}/9\mathbb{Z} = \mathbb{Z}/3^2\mathbb{Z},它是塔 Z/3Z,Z/32Z,Z/33Z,…\mathbb{Z}/3\mathbb{Z}, \mathbb{Z}/3^2\mathbb{Z}, \mathbb{Z}/3^3\mathbb{Z}, \dots 中的一个有限阶段,其极限构成 33进整数 Z3\mathbb{Z}_3。两个整数落在同一点上,当且仅当它们模 99 同余——也就是说它们的 33进距离不超过 3−23^{-2}。模更高次幂 pp 同余,总意味着两个数在 pp进度量下更加接近。

大学把 Zp\mathbb{Z}_p 构造为有限环的极限

赋值 vpv_p 通过令 x≠0x \ne 0 时 ∣x∣p=p−vp(x)|x|_p = p^{-v_p(x)}、∣0∣p=0|0|_p = 0,就变成了 Q\mathbb{Q} 上一个真正的绝对值:写成 x=pvp(x)abx = p^{v_p(x)} \frac{a}{b}(其中 p∤ap \nmid a,p∤bp \nmid b)恰好分离出 xx 被 pp 整除的程度。它像普通绝对值一样具有乘性,∣xy∣p=∣x∣p∣y∣p|xy|_p = |x|_p |y|_p,因此 dp(x,y)=∣x−y∣pd_p(x, y) = |x-y|_p 是 Q\mathbb{Q} 上一个真正的度量——是熟悉的欧几里得度量的一个对手。

∣x∣p=p−vp(x)|x|_p = p^{-v_p(x)}

构造 Q\mathbb{Q} 关于 ∣⋅∣p|\cdot|_p 的完备化 Qp\mathbb{Q}_p 有两条等价的路径:(1) 就像通常度量下柯西序列由 Q\mathbb{Q} 构造出 R\mathbb{R} 那样,把 Q\mathbb{Q} 关于 dpd_p 形式地完备化;或者 (2) 先把**pp进整数**构造为有限环的逆极限,Zp=lim←⁡nZ/pnZ\mathbb{Z}_p = \varprojlim_n \mathbb{Z}/p^n\mathbb{Z}——即模 p,p2,p3,…p, p^2, p^3, \dots 下相容的一列余数——再取其分式域得到 Qp\mathbb{Q}_p。两条路径给出的是同一个域。

Zp=lim←⁡nZ/pnZ\mathbb{Z}_p = \varprojlim_n \mathbb{Z}/p^n\mathbb{Z}

定义: pp进整数与pp进数

x∈Qpx \in \mathbb{Q}_p 中每个非零元都有唯一的**pp进展开** x=∑i=k∞aipix = \sum_{i=k}^{\infty} a_i p^i,其中 k=vp(x)∈Zk = v_p(x) \in \mathbb{Z},各位数字 0≤ai≤p−10 \le a_i \le p-1,且 ak≠0a_k \ne 0;级数收敛是因为 ∣aipi∣p=p−i→0|a_i p^i|_p = p^{-i} \to 0。一个元素属于 Zp\mathbb{Z}_p 当且仅当 k≥0k \ge 0,也就是说它是一个不含 pp 的负次幂的普通(可能无限)pp进制展开——这是小数点前位数有限、点后可以无限延伸的十进制小数的 pp进类比,区别在于无限延伸的尾巴指向 pp 的更高次幂,而不是更低次幂。

x=∑i=k∞aipi,0≤ai≤p−1, k=vp(x)x = \sum_{i=k}^{\infty} a_i p^i,\quad 0 \le a_i \le p-1,\ k = v_p(x)

从拓扑上看,Zp\mathbb{Z}_p(所有数字序列 a0,a1,a2,…a_0, a_1, a_2, \dots)是紧的:它同胚于有限离散集合的乘积 ∏i≥0{0,…,p−1}\prod_{i \ge 0} \{0, \dots, p-1\},所以吉洪诺夫定理可以直接应用。于是 Qp=⋃kp−kZp\mathbb{Q}_p = \bigcup_{k} p^{-k} \mathbb{Z}_p 是局部紧的(每一点都有一个紧邻域,即 Zp\mathbb{Z}_p 的某个平移),正如 R\mathbb{R} 局部紧但不紧一样。正是这种局部紧性使得 Qp\mathbb{Q}_p 能够携带哈尔测度,并支撑真正的 pp进分析与积分。

对任意 x,y∈Qpx, y \in \mathbb{Q}_p,都有 ∣x+y∣p≤max⁡(∣x∣p,∣y∣p)|x+y|_p \le \max(|x|_p, |y|_p),并且只要 ∣x∣p≠∣y∣p|x|_p \ne |y|_p,等号 ∣x+y∣p=max⁡(∣x∣p,∣y∣p)|x+y|_p = \max(|x|_p, |y|_p) 就成立。

为什么成立?

这正是把 pp进世界与普通几何区分开来的决定性特征:它迫使每个三角形都是等腰三角形。若 dp(x,z)=∣x−z∣pd_p(x,z) = |x-z|_p、dp(x,y)d_p(x,y)、dp(y,z)d_p(y,z) 是三点两两之间的三个距离,那么其中最大的两个必然相等。不存在某条边严格长于另外两条边的 pp进三角形——这幅图景在 R\mathbb{R} 上的普通绝对值中完全没有对应物。

证明

记 x=pvp(x)ux = p^{v_p(x)} u,y=pvp(y)wy = p^{v_p(y)} w,其中 u,wu, w 是 Zp\mathbb{Z}_p 中的单位元(即 ∣u∣p=∣w∣p=1|u|_p = |w|_p = 1),不失一般性设 vp(x)≤vp(y)v_p(x) \le v_p(y),于是 ∣x∣p≥∣y∣p|x|_p \ge |y|_p。提出较小的幂:x+y=pvp(x)(u+pvp(y)−vp(x)w)x + y = p^{v_p(x)}(u + p^{v_p(y)-v_p(x)} w)。括号中的项是 Zp\mathbb{Z}_p 中元素之和,因而本身就是 Zp\mathbb{Z}_p 的元素,其 pp进绝对值 ≤1\le 1;于是 ∣x+y∣p≤p−vp(x)=∣x∣p=max⁡(∣x∣p,∣y∣p)|x+y|_p \le p^{-v_p(x)} = |x|_p = \max(|x|_p, |y|_p),不等式得证。若进一步 vp(x)<vp(y)v_p(x) < v_p(y) 严格成立(即 ∣x∣p≠∣y∣p|x|_p \ne |y|_p),则 pvp(y)−vp(x)w≡0(modp)p^{v_p(y)-v_p(x)} w \equiv 0 \pmod p,而 uu 是单位元,故 u+pvp(y)−vp(x)w≡u≢0(modp)u + p^{v_p(y)-v_p(x)} w \equiv u \not\equiv 0 \pmod p 仍是单位元;因此恰好 ∣x+y∣p=p−vp(x)|x+y|_p = p^{-v_p(x)},等号成立。

∣x+y∣p≤max⁡(∣x∣p,∣y∣p),equality if ∣x∣p≠∣y∣p|x+y|_p \le \max(|x|_p, |y|_p),\quad \text{equality if } |x|_p \ne |y|_p

例题: 用 p=3p = 3 验证等腰三角形性质

取 x=54x = 54、y=24y = 24,p=3p = 3。直接计算 ∣54∣3|54|_3 与 ∣24∣3|24|_3,然后针对 54+24=7854 + 24 = 78 检验超度量不等式的预测。

解答

分解:54=2⋅3354 = 2 \cdot 3^3,故 v3(54)=3v_3(54) = 3,∣54∣3=3−3=1/27|54|_3 = 3^{-3} = 1/27。又 24=23⋅324 = 2^3 \cdot 3,故 v3(24)=1v_3(24) = 1,∣24∣3=3−1=1/3|24|_3 = 3^{-1} = 1/3。由于 ∣54∣3=1/27≠1/3=∣24∣3|54|_3 = 1/27 \ne 1/3 = |24|_3,适用定理的等号情形,预测 ∣78∣3=max⁡(1/27,1/3)=1/3|78|_3 = \max(1/27, 1/3) = 1/3。直接验证:78=2⋅3⋅1378 = 2 \cdot 3 \cdot 13,故 v3(78)=1v_3(78) = 1,∣78∣3=1/3|78|_3 = 1/3——与预测完全一致。以 00、5454、7878 为顶点的三角形(各边在 33进距离下为 5454、2424、7878)拥有 1/271/27 与 1/31/3 这两条边……更准确地说,其两条最大距离都等于 1/31/3,印证了等腰的形状。

设 f(X)∈Zp[X]f(X) \in \mathbb{Z}_p[X],并设 a∈Zpa \in \mathbb{Z}_p 满足 f(a)≡0(modp)f(a) \equiv 0 \pmod p 且 f′(a)≢0(modp)f'(a) \not\equiv 0 \pmod p(即模 pp 下的单根)。那么存在唯一的 α∈Zp\alpha \in \mathbb{Z}_p,使得精确地 f(α)=0f(\alpha) = 0 且 α≡a(modp)\alpha \equiv a \pmod p。

为什么成立?

这是牛顿法的 pp进表亲,区别在于它是精确收敛而非仅仅近似收敛:因为 Qp\mathbb{Q}_p 是完备的且 ∣⋅∣p|\cdot|_p 是超度量的,牛顿迭代 an+1=an−f(an)/f′(an)a_{n+1} = a_n - f(a_n)/f'(a_n) 不仅逐渐逼近一个根,而是逐位稳定下来,并在无穷多次修正之后精确落在某个根上。模 pp 下的单根被保证能唯一地“提升”为 Zp\mathbb{Z}_p 中真正的根,从而把一个有限的、可验证的同余条件变成了一个精确 pp进数的存在性证明。

证明

将 α\alpha 构造为逐次逼近 a=a0,a1,a2,⋯∈Zpa = a_0, a_1, a_2, \dots \in \mathbb{Z}_p 的极限,其中 an+1=an−f(an)/f′(an)a_{n+1} = a_n - f(a_n)/f'(a_n),用归纳法证明对一切 nn 都有 vp(f(an))≥n+1v_p(f(a_n)) \ge n+1 及 vp(f′(an))=vp(f′(a))=0v_p(f'(a_n)) = v_p(f'(a)) = 0(因为每一步都有 an+1≡an(modp)a_{n+1} \equiv a_n \pmod p,导数始终保持为单位元,故自始至终 f′(an)≡f′(a)≢0(modp)f'(a_n) \equiv f'(a) \not\equiv 0 \pmod p)。于是 vp(an+1−an)=vp(f(an))−vp(f′(an))≥n+1v_p(a_{n+1}-a_n) = v_p(f(a_n)) - v_p(f'(a_n)) \ge n+1,所以 (an)(a_n) 在 pp进度量下是柯西列;由 Zp\mathbb{Z}_p 的完备性,它收敛到某个 α≡a(modp)\alpha \equiv a \pmod p,而 ff 的连续性迫使 f(α)=lim⁡f(an)=0f(\alpha) = \lim f(a_n) = 0。唯一性:若 β≠α\beta \ne \alpha 是另一个满足 β≡a(modp)\beta \equiv a \pmod p 的根,则中值/泰勒展开 f(β)−f(α)=(β−α)(f′(α)+p(⋯ ))f(\beta) - f(\alpha) = (\beta-\alpha)(f'(\alpha) + p(\cdots)) 中 f′(α)f'(\alpha) 是单位元,将迫使 β=α\beta = \alpha。

f(a)≡0(modp),f′(a)≢0(modp)   ⟹   ∃! α∈Zp: f(α)=0, α≡a(modp)f(a) \equiv 0 \pmod p,\qquad f'(a) \not\equiv 0 \pmod p \ \implies\ \exists!\, \alpha \in \mathbb{Z}_p:\ f(\alpha)=0,\ \alpha \equiv a \pmod p

例题: 把 2\sqrt{2} 提升到 Z7\mathbb{Z}_7

设 f(X)=X2−2f(X) = X^2 - 2,p=7p = 7。由于 32=9≡2(mod7)3^2 = 9 \equiv 2 \pmod 7,a0=3a_0 = 3 是模 77 下的一个根。用亨泽尔引理求出下一个 77进数字,即确定 α mod 49\alpha \bmod 49。

解答

验证假设:f(3)=9−2=7≡0(mod7)f(3) = 9 - 2 = 7 \equiv 0 \pmod 7,且 f′(3)=2⋅3=6≢0(mod7)f'(3) = 2 \cdot 3 = 6 \not\equiv 0 \pmod 7,故亨泽尔引理适用。把下一步近似写作 a1=3+7ka_1 = 3 + 7k,k∈{0,…,6}k \in \{0, \dots, 6\},并模 4949 展开:(3+7k)2=9+42k+49k2≡9+42k(mod49)(3+7k)^2 = 9 + 42k + 49k^2 \equiv 9 + 42k \pmod{49}。需要 9+42k≡2(mod49)9 + 42k \equiv 2 \pmod{49},即 42k≡−7≡42(mod49)42k \equiv -7 \equiv 42 \pmod{49};两边除以 77 得 6k≡6(mod7)6k \equiv 6 \pmod 7,故 k≡1(mod7)k \equiv 1 \pmod 7。取 k=1k=1 得 a1=3+7=10a_1 = 3 + 7 = 10。验证:102=100=2⋅49+2≡2(mod49)10^2 = 100 = 2 \cdot 49 + 2 \equiv 2 \pmod{49}——恰好正确。于是 α≡10(mod49)\alpha \equiv 10 \pmod{49},这一过程会不断继续,逐位永远确定 77进制下的 α=…a2a1a0\alpha = \dots a_2 a_1 a_0。

进阶奥斯特洛夫斯基定理:pp进数与实数一样基本

既然每个素数 pp 都会产生自己的 Qp\mathbb{Q}_p,为什么要把 R\mathbb{R} 单独当作 Q\mathbb{Q} 唯一的完备化?坦率的回答是:没有任何理由这样做——除了作为“无穷远处”之外,R\mathbb{R} 在 Q\mathbb{Q} 上的绝对值家族中并没有任何特殊地位。奥斯特洛夫斯基定理把这一点精确化了,正是这条定理证明了 pp进算术并非附加在数论上的奇技淫巧,而是与实数本身同样基本。

Q\mathbb{Q} 上任何非平凡的绝对值,要么等价于通常的绝对值 ∣⋅∣∞|\cdot|_\infty,要么恰好等价于某个素数 pp 对应的 ∣⋅∣p|\cdot|_p。

为什么成立?

这说明 Q\mathbb{Q} 的“位”——衡量大小并完备化该域的本质上不同的方式——恰好就是经典素数 2,3,5,7,…2, 3, 5, 7, \dots,再加上代表通常绝对值的一个额外“无穷素位”∞\infty。从结构上讲,没有任何东西把 ∞\infty 与任何一个 pp 区分开来;它只是恰好是唯一的阿基米德位罢了。这一条单一的事实正是阿代尔(adeles)以及现代数论整个局部-整体哲学的种子:要理解 Q\mathbb{Q},就要在每一个位 R,Q2,Q3,Q5,…\mathbb{R}, \mathbb{Q}_2, \mathbb{Q}_3, \mathbb{Q}_5, \dots 上同时研究它。

证明

概述。设 ∣⋅∣|\cdot| 是 Q\mathbb{Q} 上一个非平凡的绝对值。情形一(非阿基米德): 若对每个整数 nn 都有 ∣n∣≤1|n| \le 1,则集合 p={n∈Z:∣n∣<1}\mathfrak{p} = \{n \in \mathbb{Z} : |n| < 1\} 是 Z\mathbb{Z} 的一个素理想(由于 Z\mathbb{Z} 上任何满足 ∣n∣≤1|n|\le1 的绝对值都自动满足超度量不等式,它对加法封闭;由素性对乘法封闭),因此对唯一的素数 pp 有 p=(p)\mathfrak{p} = (p);比较 ∣p∣|p| 与 p−1p^{-1} 并利用乘性即可证明 ∣⋅∣|\cdot| 与 ∣⋅∣p|\cdot|_p 等价。情形二(阿基米德): 若存在整数 n0n_0 使 ∣n0∣>1|n_0| > 1,将任意整数 n>1n > 1 以 n0n_0 为底展开,并结合三角不等式与 ∣n0k∣=∣n0∣k→∞|n_0^k| = |n_0|^k \to \infty,可用 nn 自身的幂从上下界住 ∣n∣|n|,从而迫使 ∣n∣=nc|n| = n^c(常数 c∈(0,1]c \in (0,1] 与 nn 无关);这使得 ∣⋅∣|\cdot| 与 ∣⋅∣∞|\cdot|_\infty 等价。

这种局部-整体的哲学在二次型上取得了惊人的成功。哈塞–闵可夫斯基定理(哈塞,1920年代初,建立在闵可夫斯基工作的基础上)指出:Q\mathbb{Q} 上的多元二次型 ff 在 Q\mathbb{Q} 上非平凡地表示 00,当且仅当它在每一个完备化上都非平凡地表示 00:即在 R\mathbb{R} 上,以及对每个素数 pp 在 Qp\mathbb{Q}_p 上。检验在 R\mathbb{R} 上的可解性只是一个符号条件,而检验在 Qp\mathbb{Q}_p 上的可解性借助亨泽尔引理归结为一个有限的计算——于是原本在 Qn\mathbb{Q}^n 上看似无穷的搜索,就坍缩成了有限多个简单的局部检验。这是局部-整体(哈塞)原理的原型;它是二次型特有的一个真正奇迹;33次型可能不满足它(塞尔默曲线 3x3+4y3+5z3=03x^3+4y^3+5z^3=0 在每一个局部位都有点,却没有有理点)。

f represents 0 over Q  ⟺  f represents 0 over R and over Qp for every prime pf\ \text{represents}\ 0\ \text{over}\ \mathbb{Q} \iff f\ \text{represents}\ 0\ \text{over}\ \mathbb{R}\ \text{and over}\ \mathbb{Q}_p\ \text{for every prime}\ p
一棵三层的有限有根二叉树:根节点分裂为两个子节点,每个子节点再分裂为两个,形成一个小型对称分支图。它仅用作一般性分支树的类比,并非对无限的(p+1)-正则布鲁哈-蒂茨树的准确呈现。
诚实提示: 这棵有限二叉树仅仅是一个示意性的替代物,并非 与 SL2(Qp)\mathrm{SL}_2(\mathbb{Q}_p) 相关联的布鲁哈-蒂茨树(Bruhat–Tits tree)的真实图像。真正的布鲁哈-蒂茨树是无限的、(p+1)(p+1)-正则的——每个顶点有 p+1p+1 个邻居,而不是 22 个——其顶点是 Qp2\mathbb{Q}_p^2 中格(lattice)的相似类。这幅图真正诚实传达的,是这类树共有的定性形状:一种分支的、自相似的、无环结构,映照出嵌套的 pp进球永远不会部分重叠——它们要么互不相交,要么一个包含另一个,正如树枝不断分叉、永不重新汇合一样。

Qp\mathbb{Q}_p 是局部域的原型,每个数域 KK 也在其素理想处拥有自己的一族完备化,推广了 Qp\mathbb{Q}_p——它们是代数数论局部-整体机制(类域论、分歧、伽罗瓦表示)的基本对象。固定 pp,让域在一个塔 Qp⊂K∞\mathbb{Q}_p \subset K_\infty 中变化,正是岩泽理论的舞台,其 pp进 LL函数以 pp进方式内插经典的 LL值,并编码深刻的算术不变量(类数、Selmer 群)——这是现代算术几何的主要引擎之一,直接为攻克 Birch–Swinnerton-Dyer 猜想等问题提供了工具。

研究完美空间与鲜活的前沿

在二十世纪的大部分时间里,pp进数始终停留在代数数论内部。这种局面在2010年代因 Peter Scholze 引入完美空间(perfectoid spaces)而改变:这是一类高度分歧的 pp进几何对象(由 Qp(p1/p∞)\mathbb{Q}_p(p^{1/p^\infty}) 这样的塔构造而成),其几何在一种“倾斜(tilting)”对应下,令人瞩目地变得与正特征中某些空间的几何等价。这使得关于特征 pp 几何(Frobenius 让事情变简单的世界)的深刻定理能够被搬运回来,用以证明混合特征与 pp进特征中的新结果,反之亦然。

若 p=3p=3 时 ∣x∣p=1/9|x|_p = 1/9,∣y∣p=1/27|y|_p = 1/27,超度量不等式告诉我们关于 ∣x+y∣p|x+y|_p 的什么信息?

根据奥斯特洛夫斯基定理,Q\mathbb{Q} 上(在等价意义下)的非平凡绝对值有哪些?

亨泽尔引理能把模 pp 下 ff 的一个根 aa 提升为 Zp\mathbb{Z}_p 中精确的根,前提是满足下列哪个条件?

非零整数 nn 的 pp进赋值 vp(n)v_p(n)度量的是什么?

参考文献

  1. Neal Koblitz (1984). p-adic Numbers, p-adic Analysis, and Zeta-Functions · DOI:10.1007/978-1-4612-1112-9
  2. Peter Scholze (2012). Perfectoid spaces · arXiv:1111.4914