亨泽尔引理

来自testwiki
跳转到导航 跳转到搜索

亨泽尔引理Template:Lang-en)是数学模算术的一個结论。亨泽尔引理说明,如果一个Template:MvarTemplate:Mvar是给定的质数)的多项式方程有一个单根,则可以通过这个根求出该方程在模Template:Mvar的更高次方时的根。在完备交换环(包括p进数)中,亨泽尔引理被看作是类似于牛顿法的渐进求根方法。由于p进数分析在某些方面比实分析更加简单,亨泽尔引理可以加强为多项式方程有根的判定方法。

定理内容

f(x)係數多項式k為不少於2的整數,p質數。若整數r是下面同餘式的根:

f(r)0(modpk1).

對於

f(r+tpk1)0(modpk) (I)

,則有:

  • f(r)≢0(modp),則存在唯一的整數0tp1使得(I)成立。
tf(r)(f(r)/pk1)(modp).
  • f(r)0(modp)f(r)0(modpk) ,則(I)對任意整數t成立。
  • f(r)0(modp)f(r)≢0(modpk),則(I)無整數解。

證明

亨澤爾引理可用泰勒公式證明。

f(r+tpk1)=f(r)+tpk1f(r)+12t2p2(k1)f(r)+16t3p3(k1)f(r)+...

因此可見,由第三項開始,都必能被pk整除。因此:

f(r+tpk1)f(r)+tpk1f(r)(modpk)

推廣

K為完備局域。設 𝒪KK的整數環,設f(x)為係數在 𝒪K的多項式,若存在 α0𝒪K使得

|f(α0)|<|f(α0)|2

f(x)有根αK

且:

  1. αi+1=αif(αi)f(αi) 趨近α
  2. |αα0||f(αi)f(αi)|<1

這個引理其中一個重要應用就是在域為p進數的情形。

參考