亨泽尔引理(Hensel's Lemma)是代数领域的一条重要结果,主要应用于p进数理论中,用于从模 pkp^k 的解递归地提升到模 pk+1p^{k+1} 的解。这在求解某些多项式方程的整数解或处理 pp-进数域问题时非常有用。
引理的内容
设 f(x)f(x) 是一个整系数多项式,pp 是一个素数。假设 a0a_0 是方程 f(x)≡0(modpk)f(x) \equiv 0 \pmod{p^k} 的一个解,即满足:
f(a0)≡0(modpk),f(a_0) \equiv 0 \pmod{p^k},
且满足:
f′(a0)≢0(modp),f'(a_0) \not\equiv 0 \pmod{p},
其中 f′(x)f'(x) 是 f(x)f(x) 的导数。
那么,存在一个整数 a1a_1,使得:
a1≡a0(modpk),a_1 \equiv a_0 \pmod{p^k},
且 a1a_1 是方程 f(x)≡0(modpk+1)f(x) \equiv 0 \pmod{p^{k+1}} 的解。
递归思想
利用亨泽尔引理,我们可以从模 p1p^1 (即模 pp)的解逐步递推,找到模 p2,p3,…,pnp^2, p^3, \dots, p^n 的解。这种过程称为亨泽尔提升。
证明思路
假设 a1=a0+tpka_1 = a_0 + tp^k,其中 tt 是一个待定整数。将其代入 f(x)f(x) 并展开:
f(a1)=f(a0)+f′(a0)⋅tpk(modpk+1)。f(a_1) = f(a_0) + f'(a_0) \cdot tp^k \pmod{p^{k+1}}。
由于 f(a0)≡0(modpk)f(a_0) \equiv 0 \pmod{p^k},我们需要 tt 满足:
f′(a0)⋅tpk≡−f(a0)(modpk+1)。f'(a_0) \cdot tp^k \equiv -f(a_0) \pmod{p^{k+1}}。
这里利用 f′(a0)≢0(modp)f'(a_0) \not\equiv 0 \pmod{p} 的条件,保证了方程关于 tt 的解存在且唯一。
应用
- 多项式方程的整数解:确定模 pnp^n 的解,进而得到 pp-进数域中的解。
- pp-进数理论:构造和分析 pp-进数。
- 代数几何:研究局部性质或光滑点的存在性。
例子
假设有一个多项式 f(x)=x2−2f(x) = x^2 - 2,我们想找到它在 p=5p = 5 的解。
- 首先,考虑 f(x)=x2−2mod 5f(x) = x^2 - 2 \mod 5,我们可以求得 x=3x = 3 是模 5 下的解,因为 32≡9≡4≡−2(mod5)3^2 \equiv 9 \equiv 4 \equiv -2 \pmod{5}。
- 然后计算导数 f′(x)=2xf'(x) = 2x,在 x=3x = 3 时 f′(3)=6≡1(mod5)f'(3) = 6 \equiv 1 \pmod{5}。
- 根据亨泽尔引理,既然 f′(3)≢0(mod5)f'(3) \not\equiv 0 \pmod{5},我们可以将解提升到 52=255^2 = 25 的模数。
- 通过亨泽尔引理,可以得到一个更精确的解(模 25),并进一步提升到更高的模数。
亨泽尔引理是研究代数方程特别是p-adic解的一个强有力工具。