モジュラー演算の結果
数学 において 、 ヘンゼルの補題( ヘンゼルの持ち上げ補題 とも呼ばれる)は、 クルト・ヘンゼル にちなんで名付けられ、 モジュラー算術 の結果であり、 一変数多項式が 素数 p を 法 として単純な根 を持つ場合 、この根は p の任意の高次の累乗を法として一意の根に 持ち上げられる ことを述べています 。より一般的には、多項式が p を 法として 2 つの 互いに素な多項式に因数分解する場合、この因数分解は p の任意の高次の累乗を法として因数分解できる(根の場合は 、因数の 1 つが
次数 1 の場合に対応します)。
p のべき乗が無限大に近づくとき の「極限」(実際は 逆極限)を通過すると、 p を法とする根または因数分解は、 p 進整数 上の根または因数分解に持ち上げられることがわかります 。
これらの結果は、同じ名前で、任意の可換環 上の多項式の場合に広く一般化されています。 ここで、 p は イデアル に置き換えられ、「互いに素な多項式」は「 1 を 含むイデアルを生成する多項式 」を意味します。
ヘンゼルの補題は、 解析的数論 の分野である p 進解析 における基本的なものです。
ヘンゼルの補題の証明は 構成的であり、 ヘンゼルのリフティング の効率的なアルゴリズムにつながります。これは 多項式を因数分解する ための基本であり 、 有理数 上の正確な 線型代数 のための最も効率的な既知のアルゴリズムを提供します。
モジュールの削減と持ち上げ
ヘンゼルの元の補題は、整数上の 多項式因数分解 と、素数 p とその累乗を法とする整数上 の 多項式因数 分解 との関係に関するものです。これは、整数を 任意の可換環 に置き換え、 p を任意の 極大イデアル に置き換えた場合に直接拡張できます (実際、 の極大イデアルは、 p が素数であるとき
という 形式になります)。
ず
{\displaystyle \mathbb {Z} }
p
ず
、
{\displaystyle p\mathbb {Z} ,}
これを正確にするには、通常の モジュラー演算 の一般化が必要であり、そのため、このコンテキストで一般的に使用される用語を正確に定義することが有用です。
R を 可換環とし 、 I を R のイデアル と する 。 I を法とする 縮約とは、 Rのすべての元を 標準写像 によるその像で 置き換えることである。 例えば、 が R に係数を持つ 多項式 である場合、 I を 法とするその縮約 、 と表記され、は f の係数を の像で置き換えることによって得られる の多項式である。の 2つの多項式 f と g は、 I を法 として 同じ 係数 を 持つ場合、 と表記され、 I を 法 として 合同である。つまり、 の場合である。 Iを法として h を 因数 分解する と、 の2つ(またはそれ以上)の多項式 f、g で 構成され、
R
→
R
/
私
。
{\displaystyle R\to R/I.}
ふ
∈
R
[
バツ
]
{\displaystyle f\in R[X]}
ふ
モッド
私
、
{\displaystyle f{\bmod {I}},}
(
R
/
私
)
[
バツ
]
=
R
[
バツ
]
/
私
R
[
バツ
]
{\displaystyle (R/I)[X]=R[X]/IR[X]}
R
/
私
。
{\displaystyle R/I.}
R
[
バツ
]
{\displaystyle R[X]}
ふ
≡
グ
(
モッド
私
)
{\textstyle f\equiv g{\pmod {I}}}
ふ
−
グ
∈
私
R
[
バツ
]
。
{\displaystyle fg\in IR[X].}
h
∈
R
[
バツ
]
、
{\displaystyle h\in R[X],}
R
[
バツ
]
{\displaystyle R[X]}
h
≡
ふ
グ
(
モッド
私
)
。
{\textstyle h\equiv fg{\pmod {I}}.}
リフティング プロセスは 、 リダクションの逆です。つまり、 リフティング プロセス の要素に依存する オブジェクト が与えられた場合、オブジェクトのプロパティが保持される方法で、これらの要素を の要素(または k > 1 の場合はの 要素) に置き換えます。
R
/
私
、
{\displaystyle R/I,}
R
{\displaystyle R}
R
/
私
け
{\displaystyle R/I^{k}}
たとえば、多項式と、 I を 法として表した 因数分解が 与えられた場合、この因数分解は、 次のような 多項式を見つけることから成り 、 ヘンゼルの補題は、そのような持ち上げが常に穏やかな条件下で可能であることを主張しています。次のセクションを参照してください。
h
∈
R
[
バツ
]
{\displaystyle h\in R[X]}
h
≡
ふ
グ
(
モッド
私
)
、
{\textstyle h\equiv fg{\pmod {I}},}
私
け
{\displaystyle I^{k}}
ふ
′
、
グ
′
∈
R
[
バツ
]
{\displaystyle f',g'\in R[X]}
ふ
′
≡
ふ
(
モッド
私
)
、
{\textstyle f'\equiv f{\pmod {I}},}
グ
′
≡
グ
(
モッド
私
)
、
{\textstyle g'\equiv g{\pmod {I}},}
h
≡
ふ
′
グ
′
(
モッド
私
け
)
。
{\textstyle h\equiv f'g'{\pmod {I^{k}}}.}
声明
もともと、ヘンゼルの補題は、 整数 上の多項式の素数 p を法とする因数分解 を 、任意の pのべき乗を法とする因数分解と p 進整数 上の因数分解に持ち上げることについて述べられ (証明され) ました。これは、整数 を 任意 の可換環 に置き換え、素数を 最大イデアル に置き換え、 p進整数 を最大イデアルに関する 完備化 に置き換えた 場合に、同じ証明で簡単に一般化できます。 ここで紹介するのは、これも広く使用されている一般化です。
を可換環 R の極大イデアルとし 、
メートル
{\displaystyle {\mathfrak {m}}}
h
=
α
0
バツ
ん
+
⋯
+
α
ん
−
1
バツ
+
α
ん
{\displaystyle h=\alpha _{0}X^{n}+\cdots +\alpha _{n-1}X+\alpha _{n}}
の多項式 で 、 先頭の 係数 が
R
[
バツ
]
{\displaystyle R[X]}
α
0
{\displaystyle \alpha _{0}}
メートル
。
{\displaystyle {\mathfrak {m}}.}
は極大イデアルな ので、 商環は 体で あり、 主イデアル領域 で あり 、特に、 一意の因数分解領域 であり、これは、 内のすべての非ゼロ多項式が、 の非ゼロ元と、 モニックな (つまり、先頭の係数が 1 である)既約 多項式 との積として一意に因数分解できること を意味し ます。
メートル
{\displaystyle {\mathfrak {m}}}
R
/
メートル
{\displaystyle R/{\mathfrak {m}}}
(
R
/
メートル
)
[
バツ
]
{\displaystyle (R/{\mathfrak {m}})[X]}
(
R
/
メートル
)
[
バツ
]
{\displaystyle (R/{\mathfrak {m}})[X]}
(
R
/
メートル
)
{\displaystyle (R/{\mathfrak {m}})}
ヘンゼルの補題は、互いに素な多項式へのh を 法とするすべての因数分解は、 任意の k を法とする因数分解に一意に分解できること を主張しています 。
メートル
{\displaystyle {\mathfrak {m}}}
メートル
け
{\displaystyle {\mathfrak {m}}^{k}}
より正確には、上記の仮定のもとで、 f と gが モニックかつ 互いに素 で あるとき 、任意の正の整数 k に対して、 モニック多項式が存在し 、
h
≡
α
0
ふ
グ
(
モッド
メートル
)
、
{\textstyle h\equiv \alpha _{0}fg{\pmod {\mathfrak {m}}},}
メートル
、
{\displaystyle {\mathfrak {m}},}
ふ
け
{\displaystyle f_{k}}
グ
け
{\displaystyle g_{k}}
h
≡
α
0
ふ
け
グ
け
(
モッド
メートル
け
)
、
ふ
け
≡
ふ
(
モッド
メートル
)
、
グ
け
≡
グ
(
モッド
メートル
)
、
{\displaystyle {\begin{aligned}h&\equiv \alpha _{0}f_{k}g_{k}{\pmod {{\mathfrak {m}}^{k}}},\\f_{k}&\equiv f{\pmod {\mathfrak {m}}},\\g_{k}&\equiv g{\pmod {\mathfrak {m}}},\end{aligned}}}
および およびは (これらの特性を持つ)法で一意である
ふ
け
{\displaystyle f_{k}}
グ
け
{\displaystyle g_{k}}
メートル
け
。
{\displaystyle {\mathfrak {m}}^{k}.}
単純な根を持ち上げる
重要な特殊なケースは のときです。 この場合、互いに素である仮定は、 r が の 単根 であることを意味します 。これにより、ヘンゼルの補題の次の特殊なケースが得られます。これは、ヘンゼルの補題とも呼ばれます。
ふ
=
バツ
−
r
。
{\displaystyle f=Xr.}
h
モッド
メートル
。
{\displaystyle h{\bmod {\mathfrak {m}}}.}
上記の仮定と表記法を用いると、 r が の単純根である場合 、 r は 任意の正の整数 n に対して一意に の単純根に持ち上げられる 。明示的には、任意の正の整数 n に対して、となる 唯一の が存在し 、 は の単純根である。
h
モッド
メートル
、
{\displaystyle h{\bmod {\mathfrak {m}}},}
h
モッド
メートル
ん
{\displaystyle h{\bmod {{\mathfrak {m}}^{n}}}}
r
ん
∈
R
/
メートル
ん
{\displaystyle r_{n}\in R/{\mathfrak {m}}^{n}}
r
n
≡
r
(
mod
m
)
{\textstyle r_{n}\equiv r{\pmod {\mathfrak {m}}}}
r
n
{\displaystyle r_{n}}
h
mod
m
n
.
{\displaystyle h{\bmod {\mathfrak {m}}}^{n}.}
付加完了への持ち上げ
あらゆる正の整数 n に対してまで持ち上げることができるという事実は、 n が 無限大に近づくときに「極限まで達する」ことを示唆しています。これが p 進整数を 導入する主な動機の 1 つでした 。
R
/
m
n
{\displaystyle R/{\mathfrak {m}}^{n}}
可換環 R の極大イデアルが与えられたとき 、 の冪は R 上の 位相 の 開近傍 の基底を形成し、これは - 進位相 と呼ばれる 。この位相の 完備化は、 局所環の完備化 およびその 逆極限 と同一視できる。 この完備化は 、一般に と表記される 完全局所環である。R が 整数環で、 p が 素数である場合、この完備化は p - 進 整数環である。
m
{\displaystyle {\mathfrak {m}}}
m
{\displaystyle {\mathfrak {m}}}
m
{\displaystyle {\mathfrak {m}}}
R
m
,
{\displaystyle R_{\mathfrak {m}},}
lim
←
R
/
m
n
.
{\displaystyle \lim _{\leftarrow }R/{\mathfrak {m}}^{n}.}
R
^
m
.
{\displaystyle {\widehat {R}}_{\mathfrak {m}}.}
m
=
p
Z
,
{\displaystyle {\mathfrak {m}}=p\mathbb {Z} ,}
Z
p
.
{\displaystyle \mathbb {Z} _{p}.}
逆極限としての完備化の定義と、上記のヘンゼルの補題の記述は、多項式を法とする互いに素な多項式へのすべての因数分解は 、 h の像の因数分解に一意に持ち上げられることを意味している。同様 に、 h を法とする すべての単純根は、 h の像の単純根に持ち上げられる 。
m
{\displaystyle {\mathfrak {m}}}
h
∈
R
[
X
]
{\displaystyle h\in R[X]}
R
^
m
[
X
]
.
{\displaystyle {\widehat {R}}_{\mathfrak {m}}[X].}
m
{\displaystyle {\mathfrak {m}}}
R
^
m
[
X
]
.
{\displaystyle {\widehat {R}}_{\mathfrak {m}}[X].}
証拠
ヘンゼルの補題は、一般に、 上の因数分解を 上の因数分解 (線形持ち上げ) または 上の因数分解 (二次持ち上げ) に持ち上げることによって段階的に証明されます。
R
/
m
n
{\displaystyle R/{\mathfrak {m}}^{n}}
R
/
m
n
+
1
{\displaystyle R/{\mathfrak {m}}^{n+1}}
R
/
m
2
n
{\displaystyle R/{\mathfrak {m}}^{2n}}
証明の主な要素は、 体上の 互いに素な多項式が ベズーの恒等式 を満たすという点である。つまり、 f と gが 体 (ここでは) 上の互いに素 な一変数多項式 である場合、多項式 a と b が存在し 、
かつ
R
/
m
{\displaystyle R/{\mathfrak {m}}}
deg
a
<
deg
g
,
{\displaystyle \deg a<\deg g,}
deg
b
<
deg
f
,
{\displaystyle \deg b<\deg f,}
a
f
+
b
g
=
1.
{\displaystyle af+bg=1.}
ベズーの恒等式により、たとえイデアルが 最大でなくても、互いに素な多項式を定義し、ヘンゼルの補題を証明することができる。したがって、以下の証明では、可換環 R 、 イデアル I 、 I を法として逆である主係数を持つ多項式 (つまり、 の像が の単位である ) 、 および I を法としてまたは I のべき乗を法として h の 因数 分解(因数が I を 法としてベズーの恒等式を満たす)から始める 。これらの証明では、 は
m
{\displaystyle {\mathfrak {m}}}
h
∈
R
[
X
]
{\displaystyle h\in R[X]}
R
/
I
{\displaystyle R/I}
R
/
I
{\displaystyle R/I}
A
≡
B
(
mod
I
)
{\textstyle A\equiv B{\pmod {I}}}
A
−
B
∈
I
R
[
X
]
.
{\displaystyle A-B\in IR[X].}
リニアリフティング
I を 可換環 R の イデアル とし 、 を R に係数を持ち、 その 先頭係数が I を 法として可逆 な一変数多項式 とする (つまり、 におけるの像は における 単位 である )。
h
∈
R
[
X
]
{\displaystyle h\in R[X]}
α
{\displaystyle \alpha }
α
{\displaystyle \alpha }
R
/
I
{\displaystyle R/I}
R
/
I
{\displaystyle R/I}
ある正の整数 k に対して因数分解がある
とする。
h
≡
α
f
g
(
mod
I
k
)
,
{\displaystyle h\equiv \alpha fg{\pmod {I^{k}}},}
と なる よう な 多項式 が 存在する 。 つまり、 となるよう な 多項式が存在する 。
a
,
b
∈
R
[
X
]
,
{\displaystyle a,b\in R[X],}
a
f
+
b
g
≡
1
(
mod
I
)
.
{\textstyle af+bg\equiv 1{\pmod {I}}.}
δ
f
,
δ
g
∈
I
k
R
[
X
]
,
{\displaystyle \delta _{f},\delta _{g}\in I^{k}R[X],}
deg
δ
f
<
deg
f
,
{\displaystyle \deg \delta _{f}<\deg f,}
deg
δ
g
<
deg
g
,
{\displaystyle \deg \delta _{g}<\deg g,}
h
≡
α
(
f
+
δ
f
)
(
g
+
δ
g
)
(
mod
I
k
+
1
)
.
{\displaystyle h\equiv \alpha (f+\delta _{f})(g+\delta _{g}){\pmod {I^{k+1}}}.}
これらの条件下では、 および は一意であり、
δ
f
{\displaystyle \delta _{f}}
δ
g
{\displaystyle \delta _{g}}
I
k
+
1
R
[
X
]
.
{\displaystyle I^{k+1}R[X].}
さらに、および は、 f および g と同じベズーの恒等式を満たします 。つまり、これは前の主張から直ちに導かれますが、 k の値を増加させながら結果を反復的に適用するためには必要です 。
f
+
δ
f
{\displaystyle f+\delta _{f}}
g
+
δ
g
{\displaystyle g+\delta _{g}}
a
(
f
+
δ
f
)
+
b
(
g
+
δ
g
)
≡
1
(
mod
I
)
.
{\displaystyle a(f+\delta _{f})+b(g+\delta _{g})\equiv 1{\pmod {I}}.}
以下の証明は、 または の係数を持つ多項式のみを使用して と を計算するために記述されています。 で あり 、 これ により p を 法とする整数のみを操作できます 。
δ
f
{\displaystyle \delta _{f}}
δ
g
{\displaystyle \delta _{g}}
R
/
I
{\displaystyle R/I}
I
k
/
I
k
+
1
.
{\displaystyle I^{k}/I^{k+1}.}
R
=
Z
{\displaystyle R=\mathbb {Z} }
I
=
p
Z
,
{\displaystyle I=p\mathbb {Z} ,}
証明: 仮定により、は I を法として可逆である 。これは、 および が存在し、
α
{\displaystyle \alpha }
β
∈
R
{\displaystyle \beta \in R}
γ
∈
I
R
[
X
]
{\displaystyle \gamma \in IR[X]}
α
β
=
1
−
γ
.
{\displaystyle \alpha \beta =1-\gamma .}
の次数が より小さいと します 。
δ
h
∈
I
k
R
[
X
]
,
{\displaystyle \delta _{h}\in I^{k}R[X],}
deg
h
,
{\displaystyle \deg h,}
δ
h
≡
h
−
α
f
g
(
mod
I
k
+
1
)
.
{\displaystyle \delta _{h}\equiv h-\alpha fg{\pmod {I^{k+1}}}.}
( を選択することもできます が、他の選択の方が計算が簡単になる場合があります。たとえば、 との場合、 の係数が 区間 内の整数である を 選択することも可能であり、その方がよいでしょう 。)
δ
h
=
h
−
α
f
g
,
{\displaystyle \delta _{h}=h-\alpha fg,}
R
=
Z
{\displaystyle R=\mathbb {Z} }
I
=
p
Z
,
{\displaystyle I=p\mathbb {Z} ,}
δ
h
=
p
k
δ
h
′
{\displaystyle \delta _{h}=p^{k}\delta '_{h}}
δ
h
′
{\displaystyle \delta '_{h}}
[
0
,
p
−
1
]
.
{\displaystyle [0,p-1].}
gは 単項な ので、 g による ユークリッド除算 が定義され、 q と cが 次のように定義される 。 さらに、 q と cは 両方とも次のように定義さ れる 。同様に、 および と定義される。
a
δ
h
{\displaystyle a\delta _{h}}
a
δ
h
=
q
g
+
c
,
{\displaystyle a\delta _{h}=qg+c,}
deg
c
<
deg
g
.
{\displaystyle \deg c<\deg g.}
I
k
R
[
X
]
.
{\displaystyle I^{k}R[X].}
b
δ
h
=
q
′
f
+
d
,
{\displaystyle b\delta _{h}=q'f+d,}
deg
d
<
deg
f
,
{\displaystyle \deg d<\deg f,}
q
′
,
d
∈
I
k
R
[
X
]
.
{\displaystyle q',d\in I^{k}R[X].}
確かに、ある人
は
q
+
q
′
∈
I
k
+
1
R
[
X
]
.
{\displaystyle q+q'\in I^{k+1}R[X].}
f
c
+
g
d
=
a
f
δ
h
+
b
g
δ
h
−
f
g
(
q
+
q
′
)
≡
δ
h
−
f
g
(
q
+
q
′
)
(
mod
I
k
+
1
)
.
{\displaystyle fc+gd=af\delta _{h}+bg\delta _{h}-fg(q+q')\equiv \delta _{h}-fg(q+q'){\pmod {I^{k+1}}}.}
は単項式なので、 を 法 とする次数が より小さくなるのは、
f
g
{\displaystyle fg}
I
k
+
1
{\displaystyle I^{k+1}}
f
g
(
q
+
q
′
)
{\displaystyle fg(q+q')}
deg
f
g
{\displaystyle \deg fg}
q
+
q
′
∈
I
k
+
1
R
[
X
]
.
{\displaystyle q+q'\in I^{k+1}R[X].}
したがって、合同を法として考えると 、
I
k
+
1
,
{\displaystyle I^{k+1},}
α
(
f
+
β
d
)
(
g
+
β
c
)
−
h
≡
α
f
g
−
h
+
α
β
(
f
(
a
δ
h
−
q
g
)
+
g
(
b
δ
h
−
q
′
f
)
)
≡
δ
h
(
−
1
+
α
β
(
a
f
+
b
g
)
)
−
α
β
f
g
(
q
+
q
′
)
≡
0
(
mod
I
k
+
1
)
.
{\displaystyle {\begin{aligned}\alpha (f+\beta d)&(g+\beta c)-h\\&\equiv \alpha fg-h+\alpha \beta (f(a\delta _{h}-qg)+g(b\delta _{h}-q'f))\\&\equiv \delta _{h}(-1+\alpha \beta (af+bg))-\alpha \beta fg(q+q')\\&\equiv 0{\pmod {I^{k+1}}}.\end{aligned}}}
したがって、存在の主張は次のように検証される。
δ
f
=
β
d
,
δ
g
=
β
c
.
{\displaystyle \delta _{f}=\beta d,\qquad \delta _{g}=\beta c.}
ユニークさ
R 、 I 、 h 、 を 前節の a と
します。
α
{\displaystyle \alpha }
h
≡
α
f
g
(
mod
I
)
{\displaystyle h\equiv \alpha fg{\pmod {I}}}
は(上記の意味で)互いに素な多項式への因数分解であり、 に対する 線形リフティングの適用により、 および が存在し 、 および となることが示される 。
deg
f
0
+
deg
g
0
=
deg
h
.
{\displaystyle \deg f_{0}+\deg g_{0}=\deg h.}
k
=
1
,
2
,
…
,
n
−
1
…
,
{\displaystyle k=1,2,\ldots ,n-1\ldots ,}
δ
f
{\displaystyle \delta _{f}}
δ
g
{\displaystyle \delta _{g}}
deg
δ
f
<
deg
f
,
{\displaystyle \deg \delta _{f}<\deg f,}
deg
δ
g
<
deg
g
,
{\displaystyle \deg \delta _{g}<\deg g,}
h
≡
α
(
f
+
δ
f
)
(
g
+
δ
g
)
(
mod
I
n
)
.
{\displaystyle h\equiv \alpha (f+\delta _{f})(g+\delta _{g}){\pmod {I^{n}}}.}
多項式 と は、 を法として一意に定義されます。 つまり、別のペアが 同じ条件を満たす場合、
δ
f
{\displaystyle \delta _{f}}
δ
g
{\displaystyle \delta _{g}}
I
n
.
{\displaystyle I^{n}.}
(
δ
f
′
,
δ
g
′
)
{\displaystyle (\delta '_{f},\delta '_{g})}
δ
f
′
≡
δ
f
(
mod
I
n
)
and
δ
g
′
≡
δ
g
(
mod
I
n
)
.
{\displaystyle \delta '_{f}\equiv \delta _{f}{\pmod {I^{n}}}\qquad {\text{and}}\qquad \delta '_{g}\equiv \delta _{g}{\pmod {I^{n}}}.}
証明 : 法による合同は 法による同じ合同を意味するので、 帰納法 で進めて、 n = 0 の場合は自明であるとして、 n − 1 に対して一意性が証明されていると仮定する ことができる。つまり、
I
n
{\displaystyle I^{n}}
I
n
−
1
,
{\displaystyle I^{n-1},}
δ
f
−
δ
f
′
∈
I
n
−
1
R
[
X
]
and
δ
g
−
δ
g
′
∈
I
n
−
1
R
[
X
]
.
{\displaystyle \delta _{f}-\delta '_{f}\in I^{n-1}R[X]\qquad {\text{and}}\qquad \delta _{g}-\delta '_{g}\in I^{n-1}R[X].}
仮説によれば、
h
≡
α
(
f
+
δ
f
)
(
g
+
δ
g
)
≡
α
(
f
+
δ
f
′
)
(
g
+
δ
g
′
)
(
mod
I
n
)
,
{\displaystyle h\equiv \alpha (f+\delta _{f})(g+\delta _{g})\equiv \alpha (f+\delta '_{f})(g+\delta '_{g}){\pmod {I^{n}}},}
そしてこうして
α
(
f
+
δ
f
)
(
g
+
δ
g
)
−
α
(
f
+
δ
f
′
)
(
g
+
δ
g
′
)
=
α
(
f
(
δ
g
−
δ
g
′
)
+
g
(
δ
f
−
δ
f
′
)
)
+
α
(
δ
f
(
δ
g
−
δ
g
′
)
−
δ
g
(
δ
f
−
δ
f
′
)
)
∈
I
n
R
[
X
]
.
{\displaystyle {\begin{aligned}\alpha (f+\delta _{f})(g+\delta _{g})&-\alpha (f+\delta '_{f})(g+\delta '_{g})\\&=\alpha (f(\delta _{g}-\delta '_{g})+g(\delta _{f}-\delta '_{f}))+\alpha (\delta _{f}(\delta _{g}-\delta '_{g})-\delta _{g}(\delta _{f}-\delta '_{f}))\in I^{n}R[X].\end{aligned}}}
帰納法の仮定により、後者の和の2番目の項は に属し 、従って最初の項についても同じことが言える。は I を 法として可逆なので 、 と が存在し 、 となる。 したがって
I
n
,
{\displaystyle I^{n},}
α
{\displaystyle \alpha }
β
∈
R
{\displaystyle \beta \in R}
γ
∈
I
{\displaystyle \gamma \in I}
α
β
=
1
+
γ
.
{\displaystyle \alpha \beta =1+\gamma .}
f
(
δ
g
−
δ
g
′
)
+
g
(
δ
f
−
δ
f
′
)
=
α
β
(
f
(
δ
g
−
δ
g
′
)
+
g
(
δ
f
−
δ
f
′
)
)
−
γ
(
f
(
δ
g
−
δ
g
′
)
+
g
(
δ
f
−
δ
f
′
)
)
∈
I
n
R
[
X
]
,
{\displaystyle {\begin{aligned}f(\delta _{g}-\delta '_{g})&+g(\delta _{f}-\delta '_{f})\\&=\alpha \beta (f(\delta _{g}-\delta '_{g})+g(\delta _{f}-\delta '_{f}))-\gamma (f(\delta _{g}-\delta '_{g})+g(\delta _{f}-\delta '_{f}))\in I^{n}R[X],\end{aligned}}}
帰納仮説を再び使用します。
Iを 法 とする互いに素なこと から、 帰納法の仮定をもう一度用いると、
a
,
b
∈
R
[
X
]
{\displaystyle a,b\in R[X]}
1
≡
a
f
+
b
g
(
mod
I
)
.
{\textstyle 1\equiv af+bg{\pmod {I}}.}
δ
g
−
δ
g
′
≡
(
a
f
+
b
g
)
(
δ
g
−
δ
g
′
)
≡
g
(
b
(
δ
g
−
δ
g
′
)
−
a
(
δ
f
−
δ
f
′
)
)
(
mod
I
n
)
.
{\displaystyle {\begin{aligned}\delta _{g}-\delta '_{g}&\equiv (af+bg)(\delta _{g}-\delta '_{g})\\&\equiv g(b(\delta _{g}-\delta '_{g})-a(\delta _{f}-\delta '_{f})){\pmod {I^{n}}}.\end{aligned}}}
したがって、単項 多項式 g と別の多項式 w の積 を法として合同な、 未満の次数の多項式が得られます 。これは、 の場合にのみ可能であり 、 を意味します。 同様 に、 も であり 、これが の一意性を証明します。
deg
g
{\displaystyle \deg g}
I
n
{\displaystyle I^{n}}
w
∈
I
n
R
[
X
]
,
{\displaystyle w\in I^{n}R[X],}
δ
g
−
δ
g
′
∈
I
n
R
[
X
]
.
{\displaystyle \delta _{g}-\delta '_{g}\in I^{n}R[X].}
δ
f
−
δ
f
′
{\displaystyle \delta _{f}-\delta '_{f}}
I
n
R
[
X
]
,
{\displaystyle I^{n}R[X],}
二次関数のリフティング
線形リフティングでは、因数分解を 法 I にリフティングできます。二次リフティングでは、 ベズー恒等式もリフティングし、法 I ではなく 法 I を計算するという コストで、 因数分解を法 I に直接リフティングでき ます (上記の線形リフティングの説明を使用する場合)。
I
n
{\displaystyle I^{n}}
I
n
+
1
.
{\displaystyle I^{n+1}.}
I
2
n
,
{\displaystyle I^{2n},}
I
n
{\displaystyle I^{n}}
大きな N を 法として持ち上げるには、 どちらの方法も使用できます。たとえば、因数 分解を法として行う場合、 線形持ち上げの N − 1ステップ、または二次持ち上げの k − 1 ステップのみが必要です 。ただし、後者の場合、操作する必要がある係数のサイズは計算中に増加します。これは、最適な持ち上げ方法がコンテキスト ( N の値、 R の性質、使用する乗算アルゴリズム、 ハードウェアの 特殊性など) に依存することを意味します。 [ 引用が必要 ]
I
N
{\displaystyle I^{N}}
N
=
2
k
,
{\displaystyle N=2^{k},}
I
N
{\displaystyle I^{N}}
二次リフトは次の特性に基づいています。
ある正の整数 k に対して因数分解がある
とする。
h
≡
α
f
g
(
mod
I
k
)
,
{\displaystyle h\equiv \alpha fg{\pmod {I^{k}}},}
と なる よう な 多項式 が 存在する 。 つまり、 となるよう な 多項式が存在する 。
a
,
b
∈
R
[
X
]
,
{\displaystyle a,b\in R[X],}
a
f
+
b
g
≡
1
(
mod
I
k
)
.
{\textstyle af+bg\equiv 1{\pmod {I^{k}}}.}
δ
f
,
δ
g
∈
I
k
R
[
X
]
,
{\displaystyle \delta _{f},\delta _{g}\in I^{k}R[X],}
deg
δ
f
<
deg
f
,
{\displaystyle \deg \delta _{f}<\deg f,}
deg
δ
g
<
deg
g
,
{\displaystyle \deg \delta _{g}<\deg g,}
h
≡
α
(
f
+
δ
f
)
(
g
+
δ
g
)
(
mod
I
2
k
)
.
{\displaystyle h\equiv \alpha (f+\delta _{f})(g+\delta _{g}){\pmod {I^{2k}}}.}
さらに、 ベズー の形式の恒等式を満たす
f
+
δ
f
{\displaystyle f+\delta _{f}}
g
+
δ
g
{\displaystyle g+\delta _{g}}
(
a
+
δ
a
)
(
f
+
δ
f
)
+
(
b
+
δ
b
)
(
g
+
δ
g
)
≡
1
(
mod
I
2
k
)
.
{\displaystyle (a+\delta _{a})(f+\delta _{f})+(b+\delta _{b})(g+\delta _{g})\equiv 1{\pmod {I^{2k}}}.}
(これは、二次リフトの反復を可能にするために必要です。)
証明 :最初の主張は、 k = 1 の線形リフティングをイデアルに適用した 場合の主張と全く同じであり、
I
k
{\displaystyle I^{k}}
I
.
{\displaystyle I.}
Let Oneは
α
=
a
f
+
b
g
−
1
∈
I
k
R
[
X
]
.
{\displaystyle \alpha =af+bg-1\in I^{k}R[X].}
a
(
f
+
δ
f
)
+
b
(
g
+
δ
g
)
=
1
+
Δ
,
{\displaystyle a(f+\delta _{f})+b(g+\delta _{g})=1+\Delta ,}
どこ
Δ
=
α
+
a
δ
f
+
b
δ
g
∈
I
k
R
[
X
]
.
{\displaystyle \Delta =\alpha +a\delta _{f}+b\delta _{g}\in I^{k}R[X].}
設定 する
と
δ
a
=
−
a
Δ
{\displaystyle \delta _{a}=-a\Delta }
δ
b
=
−
b
Δ
,
{\displaystyle \delta _{b}=-b\Delta ,}
(
a
+
δ
a
)
(
f
+
δ
f
)
+
(
b
+
δ
b
)
(
g
+
δ
g
)
=
1
−
Δ
2
∈
I
2
k
R
[
X
]
,
{\displaystyle (a+\delta _{a})(f+\delta _{f})+(b+\delta _{b})(g+\delta _{g})=1-\Delta ^{2}\in I^{2k}R[X],}
これは2番目の主張を証明します。
明示的な例
させて
f
(
X
)
=
X
6
−
2
∈
Q
[
X
]
.
{\displaystyle f(X)=X^{6}-2\in \mathbb {Q} [X].}
2を法として、ヘンゼルの補題は適用できない。なぜなら、 2を法として簡約するのは単純だからである [1] 15-16ページ
f
(
X
)
{\displaystyle f(X)}
f
¯
(
X
)
=
X
6
−
2
¯
=
X
6
{\displaystyle {\bar {f}}(X)=X^{6}-{\overline {2}}=X^{6}}
6つの因数は 互いに素ではない。しかし、 アイゼンシュタインの基準 により、多項式は で既約であると結論付けることができる
。 一方 、
X
{\displaystyle X}
f
(
X
)
{\displaystyle f(X)}
Q
2
[
X
]
.
{\displaystyle \mathbb {Q} _{2}[X].}
k
=
F
7
{\displaystyle k=\mathbb {F} _{7}}
f
¯
(
X
)
=
X
6
−
2
¯
=
X
6
−
16
¯
=
(
X
3
−
4
¯
)
(
X
3
+
4
¯
)
{\displaystyle {\bar {f}}(X)=X^{6}-{\overline {2}}=X^{6}-{\overline {16}}=(X^{3}-{\overline {4}})\;(X^{3}+{\overline {4}})}
ここで は における 2 の平方根です 。 4 は における立方ではないので、 これら 2 つの因数は において既約です。したがって および における の完全な因数分解は次のように なります。
4
{\displaystyle 4}
F
7
{\displaystyle \mathbb {F} _{7}}
F
7
,
{\displaystyle \mathbb {F} _{7},}
F
7
{\displaystyle \mathbb {F} _{7}}
X
6
−
2
{\displaystyle X^{6}-2}
Z
7
[
X
]
{\displaystyle \mathbb {Z} _{7}[X]}
Q
7
[
X
]
{\displaystyle \mathbb {Q} _{7}[X]}
f
(
X
)
=
X
6
−
2
=
(
X
3
−
α
)
(
X
3
+
α
)
,
{\displaystyle f(X)=X^{6}-2=(X^{3}-\alpha )\;(X^{3}+\alpha ),}
ここで、 は2の平方根であり、 上記の因数分解を解くことで得られる。
最後に、 多項式は次のように分解される。
α
=
…
450
454
7
{\displaystyle \alpha =\ldots 450\,454_{7}}
Z
7
{\displaystyle \mathbb {Z} _{7}}
F
727
[
X
]
{\displaystyle \mathbb {F} _{727}[X]}
f
¯
(
X
)
=
X
6
−
2
¯
=
(
X
−
3
¯
)
(
X
−
116
¯
)
(
X
−
119
¯
)
(
X
−
608
¯
)
(
X
−
611
¯
)
(
X
−
724
¯
)
{\displaystyle {\bar {f}}(X)=X^{6}-{\overline {2}}=(X-{\overline {3}})\;(X-{\overline {116}})\;(X-{\overline {119}})\;(X-{\overline {608}})\;(X-{\overline {611}})\;(X-{\overline {724}})}
全ての因数は互いに素なので、 には ( 非有理)727進整数を持つ
因数が6つある。
Z
727
[
X
]
{\displaystyle \mathbb {Z} _{727}[X]}
Q
727
[
X
]
{\displaystyle \mathbb {Q} _{727}[X]}
X
−
β
{\displaystyle X-\beta }
β
=
{
3
+
545
⋅
727
+
537
⋅
727
2
+
161
⋅
727
3
+
…
116
+
48
⋅
727
+
130
⋅
727
2
+
498
⋅
727
3
+
…
119
+
593
⋅
727
+
667
⋅
727
2
+
659
⋅
727
3
+
…
608
+
133
⋅
727
+
59
⋅
727
2
+
67
⋅
727
3
+
…
611
+
678
⋅
727
+
596
⋅
727
2
+
228
⋅
727
3
+
…
724
+
181
⋅
727
+
189
⋅
727
2
+
565
⋅
727
3
+
…
{\displaystyle \beta =\left\{{\begin{array}{rrr}3\;+&\!\!\!545\cdot 727\;+&\!\!\!537\cdot 727^{2}\,+&\!\!\!161\cdot 727^{3}+\ldots \\116\;+&\!\!\!48\cdot 727\;+&\!\!\!130\cdot 727^{2}\,+&\!\!\!498\cdot 727^{3}+\ldots \\119\;+&\!\!\!593\cdot 727\;+&\!\!\!667\cdot 727^{2}\,+&\!\!\!659\cdot 727^{3}+\ldots \\608\;+&\!\!\!133\cdot 727\;+&\!\!\!59\cdot 727^{2}\,+&\!\!\!67\cdot 727^{3}+\ldots \\611\;+&\!\!\!678\cdot 727\;+&\!\!\!596\cdot 727^{2}\,+&\!\!\!228\cdot 727^{3}+\ldots \\724\;+&\!\!\!181\cdot 727\;+&\!\!\!189\cdot 727^{2}\,+&\!\!\!565\cdot 727^{3}+\ldots \end{array}}\right.}
ルートの持ち上げに導関数を使用する
を 整数 (または p 進整数)係数の 多項式 とし 、 m 、 k を m≤k と なる正の整数と する
。r が
f
(
x
)
{\displaystyle f(x)}
f
(
r
)
≡
0
mod
p
k
and
f
′
(
r
)
≢
0
mod
p
{\displaystyle f(r)\equiv 0{\bmod {p}}^{k}\quad {\text{and}}\quad f'(r)\not \equiv 0{\bmod {p}}}
すると、 任意の
整数 sに対して、
m
>
0
{\displaystyle m>0}
f
(
s
)
≡
0
mod
p
k
+
m
and
r
≡
s
mod
p
k
.
{\displaystyle f(s)\equiv 0{\bmod {p}}^{k+m}\quad {\text{and}}\quad r\equiv s{\bmod {p}}^{k}.}
さらに、この s は p k + m を 法として一意であり 、次のように明示的に整数として計算できる。
s
=
r
−
f
(
r
)
⋅
a
,
{\displaystyle s=r-f(r)\cdot a,}
ここで、 整数は
a
{\displaystyle a}
a
≡
[
f
′
(
r
)
]
−
1
mod
p
m
.
{\displaystyle a\equiv [f'(r)]^{-1}{\bmod {p}}^{m}.}
条件が満たされるように であること に注意してください 。余談ですが、 の場合、 は 0 個、1 個 、または複数個 存在する可能性があります (以下のヘンゼルの持ち上げを参照)。
f
(
r
)
≡
0
mod
p
k
{\displaystyle f(r)\equiv 0{\bmod {p}}^{k}}
s
≡
r
mod
p
k
{\displaystyle s\equiv r{\bmod {p}}^{k}}
f
′
(
r
)
≡
0
mod
p
{\displaystyle f'(r)\equiv 0{\bmod {p}}}
導出
f を r の 周りに テイラー展開すると 、次のようになります。
f
(
s
)
=
∑
n
=
0
N
c
n
(
s
−
r
)
n
,
c
n
=
f
(
n
)
(
r
)
/
n
!
.
{\displaystyle f(s)=\sum _{n=0}^{N}c_{n}(s-r)^{n},\qquad c_{n}=f^{(n)}(r)/n!.}
から、 ある整数 tに対して s − r = tp k であることがわかる 。
r
≡
s
mod
p
k
,
{\displaystyle r\equiv s{\bmod {p}}^{k},}
f
(
s
)
=
∑
n
=
0
N
c
n
(
t
p
k
)
n
=
f
(
r
)
+
t
p
k
f
′
(
r
)
+
∑
n
=
2
N
c
n
t
n
p
k
n
=
f
(
r
)
+
t
p
k
f
′
(
r
)
+
p
2
k
t
2
g
(
t
)
g
(
t
)
∈
Z
[
t
]
=
z
p
k
+
t
p
k
f
′
(
r
)
+
p
2
k
t
2
g
(
t
)
f
(
r
)
≡
0
mod
p
k
=
(
z
+
t
f
′
(
r
)
)
p
k
+
p
2
k
t
2
g
(
t
)
{\displaystyle {\begin{aligned}f(s)&=\sum _{n=0}^{N}c_{n}\left(tp^{k}\right)^{n}\\&=f(r)+tp^{k}f'(r)+\sum _{n=2}^{N}c_{n}t^{n}p^{kn}\\&=f(r)+tp^{k}f'(r)+p^{2k}t^{2}g(t)&&g(t)\in \mathbb {Z} [t]\\&=zp^{k}+tp^{k}f'(r)+p^{2k}t^{2}g(t)&&f(r)\equiv 0{\bmod {p}}^{k}\\&=(z+tf'(r))p^{k}+p^{2k}t^{2}g(t)\end{aligned}}}
なぜなら 、私たちには次のものがあるからです。
m
⩽
k
,
{\displaystyle m\leqslant k,}
f
(
s
)
≡
0
mod
p
k
+
m
⟺
(
z
+
t
f
′
(
r
)
)
p
k
≡
0
mod
p
k
+
m
⟺
z
+
t
f
′
(
r
)
≡
0
mod
p
m
⟺
t
f
′
(
r
)
≡
−
z
mod
p
m
⟺
t
≡
−
z
[
f
′
(
r
)
]
−
1
mod
p
m
p
∤
f
′
(
r
)
{\displaystyle {\begin{aligned}f(s)\equiv 0{\bmod {p}}^{k+m}&\Longleftrightarrow (z+tf'(r))p^{k}\equiv 0{\bmod {p}}^{k+m}\\&\Longleftrightarrow z+tf'(r)\equiv 0{\bmod {p}}^{m}\\&\Longleftrightarrow tf'(r)\equiv -z{\bmod {p}}^{m}\\&\Longleftrightarrow t\equiv -z[f'(r)]^{-1}{\bmod {p}}^{m}&&p\nmid f'(r)\end{aligned}}}
はp で割り切れない という仮定は、 逆数を法として持つこと を保証する。この逆数は必ず一意である。したがって、 t の解は 法として一意に存在し 、 sの 解は法として一意に存在する。
f
′
(
r
)
{\displaystyle f'(r)}
f
′
(
r
)
{\displaystyle f'(r)}
p
m
{\displaystyle p^{m}}
p
m
,
{\displaystyle p^{m},}
p
k
+
m
.
{\displaystyle p^{k+m}.}
観察
既約多項式の基準
上記の仮定を用いて、既約多項式を考える場合
f
(
x
)
=
a
0
+
a
1
x
+
⋯
+
a
n
x
n
∈
K
[
X
]
{\displaystyle f(x)=a_{0}+a_{1}x+\cdots +a_{n}x^{n}\in K[X]}
となるので 、
a
0
,
a
n
≠
0
{\displaystyle a_{0},a_{n}\neq 0}
|
f
|
=
max
{
|
a
0
|
,
|
a
n
|
}
{\displaystyle |f|=\max\{|a_{0}|,|a_{n}|\}}
特に、 については 、
f
(
X
)
=
X
6
+
10
X
−
1
{\displaystyle f(X)=X^{6}+10X-1}
Q
2
[
X
]
{\displaystyle \mathbb {Q} _{2}[X]}
|
f
(
X
)
|
=
max
{
|
a
0
|
,
…
,
|
a
n
|
}
=
max
{
0
,
1
,
0
}
=
1
{\displaystyle {\begin{aligned}|f(X)|&=\max\{|a_{0}|,\ldots ,|a_{n}|\}\\&=\max\{0,1,0\}=1\end{aligned}}}
しかし 、多項式は既約ではない。一方、では 両方の値が一致するため、多項式は既約である 可能性が ある。既約性を判断するには、ニュートン多角形を使用する必要がある。 [2] : 144
max
{
|
a
0
|
,
|
a
n
|
}
=
0
{\displaystyle \max\{|a_{0}|,|a_{n}|\}=0}
Q
7
[
X
]
{\displaystyle \mathbb {Q} _{7}[X]}
フロベニウス
フロベニウス 自己準同型 が与えられると、導関数がゼロである
非ゼロ多項式が得られる ことに注意する。
a
∈
F
p
{\displaystyle a\in \mathbb {F} _{p}}
y
↦
y
p
{\displaystyle y\mapsto y^{p}}
x
p
−
a
{\displaystyle x^{p}-a}
d
d
x
(
x
p
−
a
)
=
p
⋅
x
p
−
1
≡
0
⋅
x
p
−
1
mod
p
≡
0
mod
p
{\displaystyle {\begin{aligned}{\frac {d}{dx}}(x^{p}-a)&=p\cdot x^{p-1}\\&\equiv 0\cdot x^{p-1}{\bmod {p}}\\&\equiv 0{\bmod {p}}\end{aligned}}}
したがって、 の p 乗根はには存在しません 。 は 、 の 1 乗根 を含むことができないことを意味します 。
a
{\displaystyle a}
Z
p
{\displaystyle \mathbb {Z} _{p}}
a
=
1
{\displaystyle a=1}
Z
p
{\displaystyle \mathbb {Z} _{p}}
μ
p
{\displaystyle \mu _{p}}
団結のルーツ
には p 乗根は含まれませんが 、 の解は存在します 。
F
p
{\displaystyle \mathbb {F} _{p}}
x
p
−
x
=
x
(
x
p
−
1
−
1
)
{\displaystyle x^{p}-x=x(x^{p-1}-1)}
d
d
x
(
x
p
−
x
)
=
p
x
p
−
1
−
1
≡
−
1
mod
p
{\displaystyle {\begin{aligned}{\frac {d}{dx}}(x^{p}-x)&=px^{p-1}-1\\&\equiv -1{\bmod {p}}\end{aligned}}}
は決してゼロにならないので、解が存在する場合、それは必然的に に持ち上がります 。フロベニウスは すべての非ゼロ元が 解であると与えているためです。実際、これらは に含まれる唯一の単位根です 。 [3]
Z
p
{\displaystyle \mathbb {Z} _{p}}
a
p
=
a
,
{\displaystyle a^{p}=a,}
F
p
×
{\displaystyle \mathbb {F} _{p}^{\times }}
Q
p
{\displaystyle \mathbb {Q} _{p}}
ヘンゼルリフティング
この補題を用いると、多項式 fの p k を 法とする 根 r を、 r ≡ s mod p k となるような p k +1 を 法と する新しい根 s に 「持ち上げる」ことができます ( m = 1 とすることにより、より大きな m を 取る と帰納法によります)。実際、 p k +1を法とする根は p k を 法とする根でもあるため、 p k +1 を法とする根は、まさに p k を法とする根を持ち上げたものです 。新しい根 s は p を法とする r と合同である ため、新しい根は次の式も満たします。したがって、 この持ち上げは繰り返すことができ、 の解 r k から始めて、最初の根 r k について 、 p の より高い累乗に対して、 同じ合同性の一連の 解 r k +1 、 r k +2 、... を導き出すことができます。これはまた、 f mod p k の根がすべて単純である場合、 f にはmod p k +1 、 mod p k +2 、または p のその他の高次の累乗と 同じ数の mod p k の根があることも示しています。
f
′
(
s
)
≡
f
′
(
r
)
≢
0
mod
p
.
{\displaystyle f'(s)\equiv f'(r)\not \equiv 0{\bmod {p}}.}
f
(
x
)
≡
0
mod
p
k
{\displaystyle f(x)\equiv 0{\bmod {p}}^{k}}
f
′
(
r
k
)
≢
0
mod
p
{\displaystyle f'(r_{k})\not \equiv 0{\bmod {p}}}
rが pを 法とする単純なルートでない 場合、このプロセスはどうなるでしょうか ?
f
(
r
)
≡
0
mod
p
k
and
f
′
(
r
)
≡
0
mod
p
.
{\displaystyle f(r)\equiv 0{\bmod {p}}^{k}\quad {\text{and}}\quad f'(r)\equiv 0{\bmod {p}}.}
すると 、 すべての整数 t に対して となる。したがって、次の 2 つのケースが考え られます。
s
≡
r
mod
p
k
{\displaystyle s\equiv r{\bmod {p}}^{k}}
f
(
s
)
≡
f
(
r
)
mod
p
k
+
1
.
{\displaystyle f(s)\equiv f(r){\bmod {p}}^{k+1}.}
f
(
r
+
t
p
k
)
≡
f
(
r
)
mod
p
k
+
1
{\displaystyle f(r+tp^{k})\equiv f(r){\bmod {p}}^{k+1}}
すると、 rを p k +1 を法として f ( x ) の根に 持ち上げることはできません 。
f
(
r
)
≢
0
mod
p
k
+
1
{\displaystyle f(r)\not \equiv 0{\bmod {p}}^{k+1}}
すると、 rを p k + 1 を 法として 持ち上げたものはすべて、 p k + 1 を法とする f ( x ) の根になります 。
f
(
r
)
≡
0
mod
p
k
+
1
{\displaystyle f(r)\equiv 0{\bmod {p}}^{k+1}}
例:両方のケースを確認するために、 p = 2 の 2 つの異なる多項式を調べます 。
f
(
x
)
=
x
2
+
1
{\displaystyle f(x)=x^{2}+1}
そして r = 1 です。すると、となり 、 これは1 を法 4 に持ち上げても f ( x ) の法 4の根にならないことを意味します 。
f
(
1
)
≡
0
mod
2
{\displaystyle f(1)\equiv 0{\bmod {2}}}
f
′
(
1
)
≡
0
mod
2
.
{\displaystyle f'(1)\equiv 0{\bmod {2}}.}
f
(
1
)
≢
0
mod
4
{\displaystyle f(1)\not \equiv 0{\bmod {4}}}
g
(
x
)
=
x
2
−
17
{\displaystyle g(x)=x^{2}-17}
そして r = 1 です 。 しかし 、解を法 4 まで持ち上げることができるので 、両方の持ち上げ (つまり 1、3) が解になります。導関数は依然として 2 を法として 0 なので、 演繹的には これらを 8 を法として持ち上げることができるかどうかはわかりませんが、実際には可能です。 g (1) は 8 を法として 0 であり、 g (3) は 8 を法として 0 なので、解は 8 を法として 1、3、5、7 になります。 これらのうち g (1) と g (7) だけが 16 を法として 0 なので、1 と 7 のみを 16 を法として持ち上げることができ、1、7、9、15 になります。 これらのうち 7 と 9 だけが g ( x ) = 0 mod 32 となるので、これらを累乗すると 32 を法として 7、9、23、25 になります。 k ≥ 3 のすべての整数について、 1 mod 2 を g ( x ) mod 2 k の根に持ち上げる方法が 4 つあることがわかります 。
g
(
1
)
≡
0
mod
2
{\displaystyle g(1)\equiv 0{\bmod {2}}}
g
′
(
1
)
≡
0
mod
2
.
{\displaystyle g'(1)\equiv 0{\bmod {2}}.}
g
(
1
)
≡
0
mod
4
,
{\displaystyle g(1)\equiv 0{\bmod {4}},}
ヘンゼルの補題 p -進数
p 進数では、分母が p の倍数でない限り、 p のべき乗を法とする有理数を理解できるため、 r k (roots mod p k )から r k +1 (roots mod p k +1 )への再帰は、はるかに直感的な方法で表現できます。t を 合同式を解く任意の整数として
選択する代わりに、
t
f
′
(
r
k
)
≡
−
(
f
(
r
k
)
/
p
k
)
mod
p
m
,
{\displaystyle tf'(r_{k})\equiv -(f(r_{k})/p^{k}){\bmod {p}}^{m},}
t を 有理数と します( f ( r k ) はp k で割り切れるので、ここでの p k は 実際には分母ではありません )。
−
(
f
(
r
k
)
/
p
k
)
/
f
′
(
r
k
)
.
{\displaystyle -(f(r_{k})/p^{k})/f'(r_{k}).}
次に設定
r
k
+
1
=
r
k
+
t
p
k
=
r
k
−
f
(
r
k
)
f
′
(
r
k
)
.
{\displaystyle r_{k+1}=r_{k}+tp^{k}=r_{k}-{\frac {f(r_{k})}{f'(r_{k})}}.}
この分数は整数ではないかもしれませんが、 p 進整数であり 、数列 r k は p 進整数で f ( x ) = 0の根に収束します。さらに、 r k に関する (新しい) 数 r k +1 の表示された再帰式は、まさに 実数の方程式の根を求める
ニュートン法です。
p 進数を直接扱い 、 p 進絶対値を使用することで、 f ( a ) ≡ 0 mod p の解から始めても適用できるヘンゼルの補題のバージョンがあり、 その数がちょうど 0 でないことを確認する必要があるだけ です 。このより一般的なバージョンは次のとおりです。次を満たす整数 a がある場合:
f
′
(
a
)
≡
0
mod
p
.
{\displaystyle f'(a)\equiv 0{\bmod {p}}.}
f
′
(
a
)
{\displaystyle f'(a)}
|
f
(
a
)
|
p
<
|
f
′
(
a
)
|
p
2
,
{\displaystyle |f(a)|_{p}<|f'(a)|_{p}^{2},}
すると、 f ( b ) = 0 となる唯一の p 進整数 b が存在します 。b の構築は、初期値 a を持つニュートン法による再帰が p 進で収束することを示すことに等しく、 b を 極限と します。 条件に適合する根としての b の一意性については、追加の作業が必要です。
|
b
−
a
|
p
<
|
f
′
(
a
)
|
p
.
{\displaystyle |b-a|_{p}<|f'(a)|_{p}.}
|
b
−
a
|
p
<
|
f
′
(
a
)
|
p
{\displaystyle |b-a|_{p}<|f'(a)|_{p}}
上で述べたヘンゼルの補題( をとった)は、このより一般的なバージョンの特別な場合である。 なぜなら、 f ( a ) ≡ 0 mod p という条件が満たさ れ 、
m
=
1
{\displaystyle m=1}
f
′
(
a
)
≢
0
mod
p
{\displaystyle f'(a)\not \equiv 0{\bmod {p}}}
|
f
(
a
)
|
p
<
1
{\displaystyle |f(a)|_{p}<1}
|
f
′
(
a
)
|
p
=
1.
{\displaystyle |f'(a)|_{p}=1.}
例
p が 奇数の素数で、 a が p を 法とする非ゼロの 平方 剰余であると します 。このとき、ヘンゼルの補題は、 a が p 進整数 の環に平方根を持つことを意味します。 実際、 r が p を 法とする a の平方根である 場合 、次のようになります。
Z
p
.
{\displaystyle \mathbb {Z} _{p}.}
f
(
x
)
=
x
2
−
a
.
{\displaystyle f(x)=x^{2}-a.}
f
(
r
)
=
r
2
−
a
≡
0
mod
p
and
f
′
(
r
)
=
2
r
≢
0
mod
p
,
{\displaystyle f(r)=r^{2}-a\equiv 0{\bmod {p}}\quad {\text{and}}\quad f'(r)=2r\not \equiv 0{\bmod {p}},}
ここで、2 番目の条件はp が奇数であるという事実に依存します 。ヘンゼルの補題の基本バージョンは、 r 1 = r から始めて、次のような整数のシーケンスを再帰的に構築できることを示しています 。
{
r
k
}
{\displaystyle \{r_{k}\}}
r
k
+
1
≡
r
k
mod
p
k
,
r
k
2
≡
a
mod
p
k
.
{\displaystyle r_{k+1}\equiv r_{k}{\bmod {p}}^{k},\quad r_{k}^{2}\equiv a{\bmod {p}}^{k}.}
この数列は、 b 2 = a を 満たす p 進整数 b に収束します。実際、 b は、 p を法 として r 1 と同値な、 a の唯一の平方根です 。逆に、 a が の完全平方で、 p で割り切れない場合は、 p を法として非ゼロの平方剰余です 。 平方の相互法則により、 a が p を 法として非ゼロの平方剰余である かどうかを簡単にテストできることに注意します。したがって、どの p 進数 ( p が 奇数の場合) が p 進平方根を持つかを判定する実用的な方法が得られ、ヘンゼルの補題のより一般的なバージョンを使用して p = 2の場合をカバーするように拡張できます (17 の 2 進平方根の例は後で示します)。
Z
p
{\displaystyle \mathbb {Z} _{p}}
Z
p
{\displaystyle \mathbb {Z} _{p}}
上記の議論をより明確にするために、 7 進整数で 「2 の平方根」( の解)を見つけましょう。7 を法とする 1 つの解は 3 です(4 を取ることもできます)。したがって、 と設定します 。ヘンゼルの補題により、次のように見つけることができます 。
x
2
−
2
=
0
{\displaystyle x^{2}-2=0}
r
1
=
3
{\displaystyle r_{1}=3}
r
2
{\displaystyle r_{2}}
f
(
r
1
)
=
3
2
−
2
=
7
f
(
r
1
)
/
p
1
=
7
/
7
=
1
f
′
(
r
1
)
=
2
r
1
=
6
{\displaystyle {\begin{aligned}f(r_{1})&=3^{2}-2=7\\f(r_{1})/p^{1}&=7/7=1\\f'(r_{1})&=2r_{1}=6\end{aligned}}}
この表現に基づいて
t
f
′
(
r
1
)
≡
−
(
f
(
r
1
)
/
p
k
)
mod
p
,
{\displaystyle tf'(r_{1})\equiv -(f(r_{1})/p^{k}){\bmod {p}},}
次のように変わります:
t
⋅
6
≡
−
1
mod
7
{\displaystyle t\cdot 6\equiv -1{\bmod {7}}}
これは 現在を意味します:
t
=
1.
{\displaystyle t=1.}
r
2
=
r
1
+
t
p
1
=
3
+
1
⋅
7
=
10
=
13
7
.
{\displaystyle r_{2}=r_{1}+tp^{1}=3+1\cdot 7=10=13_{7}.}
そして、確かに、 (ニュートン法の再帰を7進数で直接使用した場合、 そして )
10
2
≡
2
mod
7
2
.
{\displaystyle 10^{2}\equiv 2{\bmod {7}}^{2}.}
r
2
=
r
1
−
f
(
r
1
)
/
f
′
(
r
1
)
=
3
−
7
/
6
=
11
/
6
,
{\displaystyle r_{2}=r_{1}-f(r_{1})/f'(r_{1})=3-7/6=11/6,}
11
/
6
≡
10
mod
7
2
.
{\displaystyle 11/6\equiv 10{\bmod {7}}^{2}.}
続けて を求めることができます 。計算を実行するたびに(つまり、 k の各連続する値ごとに)、7 の次のより高い累乗に対して 7 の基数の数字が 1 つ追加されます。7 進整数では、このシーケンスは収束し、極限は 2 の平方根であり、 は 最初の 7 進展開を持ちます。
r
3
=
108
=
3
+
7
+
2
⋅
7
2
=
213
7
{\displaystyle r_{3}=108=3+7+2\cdot 7^{2}=213_{7}}
Z
7
{\displaystyle \mathbb {Z} _{7}}
3
+
7
+
2
⋅
7
2
+
6
⋅
7
3
+
7
4
+
2
⋅
7
5
+
7
6
+
2
⋅
7
7
+
4
⋅
7
8
+
⋯
.
{\displaystyle 3+7+2\cdot 7^{2}+6\cdot 7^{3}+7^{4}+2\cdot 7^{5}+7^{6}+2\cdot 7^{7}+4\cdot 7^{8}+\cdots .}
最初の選択から始めると 、ヘンゼルの補題は 2 の平方根を生成し、 これは 3 (mod 7) ではなく 4 (mod 7) に合同であり、実際、この 2 番目の平方根は最初の平方根の負になります (これは 4 = −3 mod 7 と一致します)。
r
1
=
4
{\displaystyle r_{1}=4}
Z
7
{\displaystyle \mathbb {Z} _{7}}
ヘンゼルの補題の元のバージョンは有効で
はないが、より一般的なバージョンは有効である例として、とする と 、 そして
f
(
x
)
=
x
2
−
17
{\displaystyle f(x)=x^{2}-17}
a
=
1.
{\displaystyle a=1.}
f
(
a
)
=
−
16
{\displaystyle f(a)=-16}
f
′
(
a
)
=
2
,
{\displaystyle f'(a)=2,}
|
f
(
a
)
|
2
<
|
f
′
(
a
)
|
2
2
,
{\displaystyle |f(a)|_{2}<|f'(a)|_{2}^{2},}
これは、次の式を満たす
唯一の2進整数 bが存在することを意味する。
b
2
=
17
and
|
b
−
a
|
2
<
|
f
′
(
a
)
|
2
=
1
2
,
{\displaystyle b^{2}=17\quad {\text{and}}\quad |b-a|_{2}<|f'(a)|_{2}={\frac {1}{2}},}
つまり、 b ≡ 1 mod 4 です。2 進整数には、符号が異なる 17 の平方根が 2 つあり、これらは mod 2 では合同ですが、mod 4 では合同ではありません。これは、mod 2 ではなく mod 4 に合同な 17 の 2 進平方根が 1 つだけ得られるというヘンゼルの補題の一般版と一致しています。初期の近似根 a = 3 から始めていたら、より一般的なヘンゼルの補題を再度適用して、mod 4 で 3 に合同な 17 の 2 進平方根を 1 つだけ見つけることができます。これが 17 のもう 1 つの 2 進平方根です。
の根を法 2 k から2 k +1 まで持ち上げる場合 、根 1 mod 2 から始まる持ち上げは次のようになります。
x
2
−
17
{\displaystyle x^{2}-17}
1 mod 2 → 1、3 mod 4
1 モッド 4 → 1、5 モッド 8、3 モッド 4 → 3、7 モッド 8
1 mod 8 → 1、9 mod 16、7 mod 8 → 7、15 mod 16、一方、3 mod 8と5 mod 8はルートmod 16にはなりません。
9 mod 16 → 9、25 mod 32、7 mod 16 → 7、23 mod 16 ですが、1 mod 16 と 15 mod 16 はルート mod 32 に上がりません。
3 以上の k に対して、 x 2 − 17 mod 2 k の根は 4 つ 存在しますが、それらの 2 進展開を見ると、ペアで 2 つ の2 進極限に収束していることがわかります。たとえば、32 を法とする 4 つの根は、それぞれ 16 を法とする同じ根のペアに分割されます。
9 = 1 + 2 3 であり、 25 = 1 + 2 3 + 2 4 です。
7 = 1 + 2 + 2 2 であり、23 = 1 + 2 + 2 2 + 2 4 です。
17の2進平方根は展開される
1
+
2
3
+
2
5
+
2
6
+
2
7
+
2
9
+
2
10
+
⋯
{\displaystyle 1+2^{3}+2^{5}+2^{6}+2^{7}+2^{9}+2^{10}+\cdots }
1
+
2
+
2
2
+
2
4
+
2
8
+
2
11
+
⋯
{\displaystyle 1+2+2^{2}+2^{4}+2^{8}+2^{11}+\cdots }
ヘンゼルの補題のより一般的なバージョンは使用できるが、基本バージョンは使用できない別の例は、任意 の3 進整数 c ≡ 1 mod 9 が の立方体であり 、初期近似値 a = 1 をとることの証明です。基本的なヘンゼルの補題は、 すべての rに対してであるので、 f ( x )の根を見つけるのに使用できません 。ヘンゼルの補題の一般的なバージョンを適用するには、次 の式が必要です。 つまり、 c ≡ 1 mod 27 の場合、一般的なヘンゼルの補題によれば、 f ( x ) には 3 進根があり、 c は 3 進立方体です。しかし、我々 はこの結果を c ≡ 1 mod 9 というより弱い条件で得たかったのです。c ≡ 1 mod 9 ならば、 c ≡ 1、10、または 19 mod 27 です。c mod 27 の値に応じて、一般的なヘンゼルの補題を 3 回適用できます 。c ≡ 1 mod 27 ならば a = 1 を使用し、 c ≡ 10 mod 27 ならば a = 4 (4 は f ( x ) mod 27の根であるため ) を使用し、 c ≡ 19 mod 27 ならば a = 7 を使用します。(すべての c ≡ 1 mod 3 が 3 進立方であるとは限りません 。たとえば、4 は 9 を法とする立方体ではないため、3 進立方ではありません。)
Z
3
.
{\displaystyle \mathbb {Z} _{3}.}
f
(
x
)
=
x
3
−
c
{\displaystyle f(x)=x^{3}-c}
f
′
(
r
)
≡
0
mod
3
{\displaystyle f'(r)\equiv 0{\bmod {3}}}
|
f
(
1
)
|
3
<
|
f
′
(
1
)
|
3
2
,
{\displaystyle |f(1)|_{3}<|f'(1)|_{3}^{2},}
c
≡
1
mod
2
7.
{\displaystyle c\equiv 1{\bmod {2}}7.}
同様に、いくつかの予備作業の後、ヘンゼルの補題を使用して、 任意の奇数 の素数 p に対して、 p 2 を 法として 1 に合同な任意の p 進整数 c は、 の p 乗であることを示すこと ができます(これは p = 2
の場合は偽です)。
Z
p
.
{\displaystyle \mathbb {Z} _{p}.}
一般化
Aが イデアル に関して 完備 な可換環 であり 、 a ∈ A が f の「近似根」と呼ばれる とする と、
m
,
{\displaystyle {\mathfrak {m}},}
f
(
x
)
∈
A
[
x
]
.
{\displaystyle f(x)\in A[x].}
f
(
a
)
≡
0
mod
f
′
(
a
)
2
m
.
{\displaystyle f(a)\equiv 0{\bmod {f}}'(a)^{2}{\mathfrak {m}}.}
f が 近似根を持つ場合、 a に「近い」 正確な根 b ∈ A を持つ。つまり、
f
(
b
)
=
0
and
b
≡
a
mod
m
.
{\displaystyle f(b)=0\quad {\text{and}}\quad b\equiv a{\bmod {\mathfrak {m}}}.}
さらに、 が零因子でない場合、 b は 一意です。
f
′
(
a
)
{\displaystyle f'(a)}
この結果は、次のようにいくつかの変数に一般化できます。
定理。A を イデアルに関して完備な可換環と する。を A上の n 変数の n 多項式 の系と する。を A n からそれ自身への写像と みなし 、 その ヤコビ行列を で表す。a = ( a 1 , ..., a n ) ∈ A n が 次の意味で f = 0 の近似解であると する。
m
⊂
A
.
{\displaystyle {\mathfrak {m}}\subset A.}
f
1
,
…
,
f
n
∈
A
[
x
1
,
…
,
x
n
]
{\displaystyle f_{1},\ldots ,f_{n}\in A[x_{1},\ldots ,x_{n}]}
f
=
(
f
1
,
…
,
f
n
)
,
{\displaystyle \mathbf {f} =(f_{1},\ldots ,f_{n}),}
J
f
(
x
)
{\displaystyle J_{\mathbf {f} }(\mathbf {x} )}
f
i
(
a
)
≡
0
mod
(
det
J
f
(
a
)
)
2
m
,
1
⩽
i
⩽
n
.
{\displaystyle f_{i}(\mathbf {a} )\equiv 0{\bmod {(}}\det J_{\mathbf {f} }(a))^{2}{\mathfrak {m}},\qquad 1\leqslant i\leqslant n.}
このとき、 f ( b ) = 0 を満たす b = ( b 1 , ..., b n ) ∈ A n が存在する 。つまり、
f
i
(
b
)
=
0
,
1
⩽
i
⩽
n
.
{\displaystyle f_{i}(\mathbf {b} )=0,\qquad 1\leqslant i\leqslant n.}
さらに、この解 は 、
b
i
≡
a
i
mod
det
J
f
(
a
)
m
,
1
⩽
i
⩽
n
.
{\displaystyle b_{i}\equiv a_{i}{\bmod {\det }}J_{\mathbf {f} }(a){\mathfrak {m}},\qquad 1\leqslant i\leqslant n.}
特別な場合として、すべての i に対して が A の単位である場合、 すべての i に対してとなる f ( b ) = 0 の解が存在します 。
f
i
(
a
)
≡
0
mod
m
{\displaystyle f_{i}(\mathbf {a} )\equiv 0{\bmod {\mathfrak {m}}}}
det
J
f
(
a
)
{\displaystyle \det J_{\mathbf {f} }(\mathbf {a} )}
b
i
≡
a
i
mod
m
{\displaystyle b_{i}\equiv a_{i}{\bmod {\mathfrak {m}}}}
n = 1のとき 、 a = aは A の要素であり 、 この多変数ヘンゼルの補題の仮説は、1 変数ヘンゼルの補題で述べられた仮説に還元されます。
J
f
(
a
)
=
J
f
(
a
)
=
f
′
(
a
)
.
{\displaystyle J_{\mathbf {f} }(\mathbf {a} )=J_{f}(a)=f'(a).}
環の完全性は 、環がヘンゼルの性質を持つための必要条件ではない。 1950年に 東谷五朗は、 最大イデアル m に対する ヘンゼルの性質を満たす可換局 所環を ヘンゼル 環と定義した。
永田正義は 1950 年代に、 最大イデアル mを持つ任意の可換局所環 Aに対して、 A h が m A h に関してヘンゼルとなる ような A を 含む 最小の環 A h が常に存在すること を 証明 しました。この A hは A の ヘンゼル化 と呼ばれます 。 A が ネーターで あれば、 A h もネーターになり、 A h は エタール近傍 の極限として構成されるため明らかに代数的です 。これは、 A h が通常、ヘンゼルの性質を保持し、同じ カテゴリ にとどまりながら、完備 化 よりもはるかに小さいことを意味します [ 説明が必要 ] 。
参照
参考文献
^ グラース、ジョルジュ(2003)。類体理論:理論から実践へ。ベルリン 。ISBN 978-3-662-11323-3 . OCLC 883382066. {{cite book}}: CS1 maint: location missing publisher (link)
^ ノイキルヒ、ユルゲン (1999).代数的整数論。ベルリン、ハイデルベルク:シュプリンガー ベルリン ハイデルベルク。 ISBN 978-3-662-03983-0 . OCLC 851391469.
^ コンラッド、キース。「ヘンゼルの補題」 (PDF) 。p.4。