多項式方程式を解くツール
数学
において 、 ニュートン多角形は 、局所体 上、またはより一般的には超計量体 上の 多項式 の挙動を理解するためのツールです 。元の場合、対象の超計量体は 本質的に 不定体 Xの 形式ローラン級数 体 、つまり 上の 形式冪級数 環 の 分数の体で あり、ここで は 実数体 または 複素数 体でした。これは、 ピュイズー展開 に関しても依然としてかなりの有用性があります。ニュートン多角形は、 が 多項式 環 に係数を持つ多項式
である方程式 の 冪級数 展開解
の 主要項 、つまり 暗黙的に定義された 代数関数 を理解するための効果的な手段です。 ここでの指数は、選択した分岐に依存する特定の 有理数 であり、解自体は、分岐に対応する 分母
を持つの冪級数です 。ニュートン多角形は、 を計算するための効果的なアルゴリズム的アプローチを提供します 。
け
[
[
バツ
]
]
{\displaystyle K[[X]]}
け
{\displaystyle K}
け
{\displaystyle K}
1つの
バツ
r
{\displaystyle aX^{r}}
ポ
(
ふ
(
バツ
)
)
=
0
{\displaystyle P(F(X))=0}
ポ
{\displaystyle P}
け
[
バツ
]
{\displaystyle K[X]}
r
{\displaystyle r}
け
[
[
はい
]
]
{\displaystyle K[[Y]]}
はい
=
バツ
1
d
{\displaystyle Y=X^{\frac {1}{d}}}
d
{\displaystyle d}
d
{\displaystyle d}
p進数 の導入後、ニュートン多角形は 局所体の 分岐の問題、ひいては 代数的整数論 にも同様に有用であることが示された。ニュートン多角形は 楕円曲線 の研究にも有用であった 。
意味
5 進評価に関する 多項式 1 + 5 X + 1/5 X 2 + 35 X 3 + 25 X 5 + 625 X 6のニュートン多角形の構築。
先験的に、体上の多項式が与えられた場合、根の挙動(根があると仮定)は不明です。ニュートン多角形は、根の挙動を研究するための 1 つの手法を提供します。
を 非アルキメデス的 値 を持つ体と し 、
け
{\displaystyle K}
ヴ
け
:
け
→
R
∪
{
∞
}
{\displaystyle v_{K}:K\to \mathbb {R} \cup \{\infty \}}
ふ
(
x
)
=
1つの
ん
x
ん
+
⋯
+
1つの
1
x
+
1つの
0
∈
け
[
x
]
、
{\displaystyle f(x)=a_{n}x^{n}+\cdots +a_{1}x+a_{0}\in K[x],}
となります 。すると、 のニュートン多角形は、
となる点を無視した 点の集合の 凸包 の下界として定義されます 。
1つの
0
1つの
ん
≠
0
{\displaystyle a_{0}a_{n}\neq 0}
ふ
{\displaystyle f}
ポ
私
=
(
私
、
ヴ
け
(
1つの
私
)
)
、
{\displaystyle P_{i}=\left(i,v_{K}(a_{i})\right),}
1つの
私
=
0
{\displaystyle a_{i}=0}
幾何学的に言い換えると、これらすべての点 P i を xy 平面にプロットします 。点のインデックスは左から右に向かって増加するものと仮定します ( P 0 は左端の点、 P n は右端の点)。次に、 P 0 から始めて、 y 軸と平行にまっすぐ下に 光線を 描き、この光線を反時計回りに回転させて点 P k 1 (必ずしも P 1 である必要はありません) に当てます。ここで光線を切断します。次に、 P k 1 からy 軸と平行にまっすぐ下に2 番目の光線を描き 、この光線を反時計回りに回転させて点 P k 2 に当てます。このプロセスを点 P n に達するまで続けます。結果として得られる多角形 (点 P 0 、 P k 1 、 P k 2 、...、 P k m 、 P n を含む) がニュートン多角形です。
このプロセスを見るもう 1 つの、おそらくより直感的な方法は、すべての点 P 0 、...、 P n を 囲む輪ゴムを考えます。輪ゴムを上方に伸ばし、輪ゴムの下側をいくつかの点で固定します (点は xy 平面に部分的に打ち込まれた釘のように機能します)。ニュートン多角形の頂点は、まさにそれらの点です。
このわかりやすい図については、JWS Cassels 著「Local Fields」(LMS Student Texts 3、CUP 1986) の第 6 章 §3 を参照してください。これは 1986 年のペーパーバック版の 99 ページにあります。
主定理
前のセクションの表記を用いると、ニュートン多角形に関する主な結果は次の定理である。 [1] これは、の根の値は そのニュートン多角形によって完全に決定されることを述べている。
ふ
{\displaystyle f}
を(上で定義した)ニュートン多角形の線分の傾きを 昇順に並べた
もの とし 、を x 軸上に投影された 線分
の対応する長さとします (つまり、点間に伸びる線分がある場合 、 その長さは です )。
μ
1
、
μ
2
、
…
、
μ
r
{\displaystyle \mu _{1},\mu _{2},\ldots ,\mu _{r}}
ふ
(
x
)
{\displaystyle f(x)}
λ
1
、
λ
2
、
…
、
λ
r
{\displaystyle \lambda _{1},\lambda _{2},\ldots ,\lambda _{r}}
ポ
私
{\displaystyle P_{i}}
ポ
じゅう
{\displaystyle P_{j}}
じゅう
−
私
{\displaystyle ji}
これら は別個です。
μ
私
{\displaystyle \mu_{i}}
∑
私
λ
私
=
ん
{\displaystyle \sum _{i}\lambda _{i}=n}
;
が の根である 場合 、 ;
α
{\displaystyle \alpha}
ふ
{\displaystyle f}
け
{\displaystyle K}
ヴ
(
α
)
∈
{
−
μ
1
、
…
、
−
μ
r
}
{\displaystyle v(\alpha )\in \{-\mu _{1},\ldots ,-\mu _{r}\}}
任意の に対して、 の根の値(重複度を数えると)が に等しいもの の数は 最大で であり 、 が 上の線型因子の積に分解される場合は と等しくなります 。
私
{\displaystyle i}
ふ
{\displaystyle f}
−
μ
私
{\displaystyle -\mu_{i}}
λ
私
{\displaystyle \lambda_{i}}
ふ
{\displaystyle f}
け
{\displaystyle K}
帰結と応用
前のセクションの表記法を用いて、以下では 上の の分解体を で表し 、 を に拡張したものを で表します 。
ら
{\displaystyle L}
ふ
{\displaystyle f}
け
{\displaystyle K}
ヴ
ら
{\displaystyle v_{L}}
ヴ
け
{\displaystyle v_{K}}
ら
{\displaystyle L}
ニュートンの多角形定理は、次の系のように、多項式の既約性を示すためによく使用されます。
評価が 離散的で正規化されており、 のニュートン多項式には、 傾きが で x 軸への投影が である1 つのセグメントのみが含まれるものとします 。が と 互いに素 である場合、 は 上で既約です 。特に、アイゼンシュタイン多項式のニュートン多角形は と を結ぶ傾きの単一のセグメントで構成されるため 、 アイゼンシュタインの条件 が成り立ちます。
ヴ
{\displaystyle v}
ふ
{\displaystyle f}
μ
{\displaystyle \mu}
λ
{\displaystyle \lambda}
μ
=
1つの
/
ん
{\displaystyle \mu =a/n}
1つの
{\displaystyle a}
ん
{\displaystyle n}
ふ
{\displaystyle f}
け
{\displaystyle K}
−
1
ん
{\displaystyle -{\frac {1}{n}}}
(
0
、
1
)
{\displaystyle (0,1)}
(
ん
、
0
)
{\displaystyle (n,0)}
確かに、主定理によれば、 が の根である
場合、 が 上で既約でなければ、 の 次数 は となり 、 が成り立ちます。しかし、 は と 互いに素 で あるため、これは不可能です 。
α
{\displaystyle \alpha}
ふ
{\displaystyle f}
ヴ
ら
(
α
)
=
−
1つの
/
ん
。
{\displaystyle v_{L}(\alpha )=-a/n.}
ふ
{\displaystyle f}
け
{\displaystyle K}
d
{\displaystyle d}
α
{\displaystyle \alpha}
<
ん
{\displaystyle <n}
ヴ
ら
(
α
)
∈
1
d
ず
{\displaystyle v_{L}(\alpha )\in {1 \over d}\mathbb {Z} }
ヴ
ら
(
α
)
=
−
1つの
/
ん
{\displaystyle v_{L}(\alpha )=-a/n}
1つの
{\displaystyle a}
ん
{\displaystyle n}
もう一つの単純な帰結は次のようになります。
がヘンゼルで ある と仮定します 。 のニュートン多角形が 何らかの に対して を 満たす場合 、 は に根を持ちます 。
(
け
、
ヴ
け
)
{\displaystyle (K,v_{K})}
ふ
{\displaystyle f}
λ
私
=
1
{\displaystyle \lambda _{i}=1}
私
{\displaystyle i}
ふ
{\displaystyle f}
け
{\displaystyle K}
証明: 主定理により、 は という 単一の根を持つ必要があります。 特に、は 上で分離可能です。 が に属さない 場合 、 は 上で 別個のガロア共役を持ち 、 、 [2] を伴い、 の根であるため 、矛盾が生じます。
ふ
{\displaystyle f}
α
{\displaystyle \alpha}
ヴ
ら
(
α
)
=
−
μ
私
。
{\displaystyle v_{L}(\alpha )=-\mu _{i}.}
α
{\displaystyle \alpha}
け
{\displaystyle K}
α
{\displaystyle \alpha}
け
{\displaystyle K}
α
{\displaystyle \alpha}
α
′
{\displaystyle \alpha '}
け
{\displaystyle K}
ヴ
ら
(
α
′
)
=
ヴ
ら
(
α
)
{\displaystyle v_{L}(\alpha ')=v_{L}(\alpha )}
α
′
{\displaystyle \alpha '}
ふ
{\displaystyle f}
より一般的には、次の因数分解定理が成り立ちます。
がヘンゼル である と仮定する 。すると 、 は 任意 の に対して単項であり 、 の根は 付値 であり 、 である 。
(
け
、
ヴ
け
)
{\displaystyle (K,v_{K})}
ふ
=
あ
ふ
1
ふ
2
⋯
ふ
r
、
{\displaystyle f=A\,f_{1}\,f_{2}\cdots f_{r},}
あ
∈
け
{\displaystyle A\in K}
ふ
私
∈
け
[
バツ
]
{\displaystyle f_{i}\in K[X]}
私
{\displaystyle i}
ふ
私
{\displaystyle f_{i}}
−
μ
私
{\displaystyle -\mu_{i}}
度
(
ふ
私
)
=
λ
私
{\displaystyle \deg(f_{i})=\lambda _{i}}
[3]
さらに、 であり 、 が と 互いに素である場合 、 は 上で既約です 。
μ
私
=
ヴ
け
(
ふ
私
(
0
)
)
/
λ
私
{\displaystyle \mu_{i}=v_{K}(f_{i}(0))/\lambda_{i}}
ヴ
け
(
ふ
私
(
0
)
)
{\displaystyle v_{K}(f_{i}(0))}
λ
私
{\displaystyle \lambda_{i}}
ふ
私
{\displaystyle f_{i}}
け
{\displaystyle K}
証明:
任意の に対して 、 が の根であり である ような 単項式の積を で表します 。また、 を 素一価因数 に 因数分解する と表します。 を の根とし
ます。 は 上の の最小多項式である と仮定できます 。 が の根である場合、 を に 送る の K-自己同型が存在し 、 は ヘンゼルなので が 成り立ちます。したがって も の根です 。さらに、 重複 根は明らかに同じ値を共有するため、 重複 の のすべての根は明らかに重複 の の根です。これは、
が を割り切ることを示します。 とします。 の 根を選択します 。 の根は の根とは異なることに注意して ください。 上 の の最小多項式を使用して前の議論を繰り返し 、wlg を と仮定して、 が を 割り切る ことを示します 。 のすべての根が 尽きるまでこのプロセスを続けると 、最終的 に に到達します
。 したがって、明らかに となり 、主な論点が示されます。 という事実は 主定理から導かれ、 という事実も 、 のニュートン多角形は に 接続する線分を 1 つしか持てないことに注目することで導かれます 。 の既約性の条件は、 上記の系から導かれます。(qed)
私
{\displaystyle i}
ふ
私
{\displaystyle f_{i}}
(
バツ
−
α
)
{\displaystyle (X-\alpha )}
α
{\displaystyle \alpha}
ふ
{\displaystyle f}
ヴ
ら
(
α
)
=
−
μ
私
{\displaystyle v_{L}(\alpha )=-\mu _{i}}
ふ
=
あ
ポ
1
け
1
ポ
2
け
2
⋯
ポ
s
け
s
{\displaystyle f=AP_{1}^{k_{1}}P_{2}^{k_{2}}\cdots P_{s}^{k_{s}}}
ふ
{\displaystyle f}
け
[
バツ
]
{\displaystyle K[X]}
(
あ
∈
け
)
。
{\displaystyle (A\in K).}
α
{\displaystyle \alpha}
ふ
私
{\displaystyle f_{i}}
ポ
1
{\displaystyle P_{1}}
α
{\displaystyle \alpha}
け
{\displaystyle K}
α
′
{\displaystyle \alpha '}
ポ
1
{\displaystyle P_{1}}
σ
{\displaystyle \sigma}
ら
{\displaystyle L}
α
{\displaystyle \alpha}
α
′
{\displaystyle \alpha '}
ヴ
ら
(
σ
α
)
=
ヴ
ら
(
α
)
{\displaystyle v_{L}(\sigma \alpha )=v_{L}(\alpha )}
け
{\displaystyle K}
α
′
{\displaystyle \alpha '}
ふ
私
{\displaystyle f_{i}}
ポ
1
{\displaystyle P_{1}}
ν
{\displaystyle \nu}
ふ
私
{\displaystyle f_{i}}
け
1
ν
{\displaystyle k_{1}\nu }
ポ
1
け
1
{\displaystyle P_{1}^{k_{1}}}
ふ
私
。
{\displaystyle f_{i}.}
グ
私
=
ふ
私
/
ポ
1
け
1
{\displaystyle g_{i}=f_{i}/P_{1}^{k_{1}}}
β
{\displaystyle \beta}
グ
私
{\displaystyle g_{i}}
グ
私
{\displaystyle g_{i}}
ポ
1
{\displaystyle P_{1}}
β
{\displaystyle \beta}
け
{\displaystyle K}
ポ
2
{\displaystyle P_{2}}
ポ
2
け
2
{\displaystyle P_{2}^{k_{2}}}
グ
私
{\displaystyle g_{i}}
ふ
私
{\displaystyle f_{i}}
ふ
私
=
ポ
1
け
1
⋯
ポ
メートル
け
メートル
{\displaystyle f_{i}=P_{1}^{k_{1}}\cdots P_{m}^{k_{m}}}
メートル
≤
s
{\displaystyle m\leq s}
ふ
私
∈
け
[
バツ
]
{\displaystyle f_{i}\in K[X]}
ふ
私
{\displaystyle f_{i}}
ふ
私
{\displaystyle f_{i}}
ふ
=
あ
ふ
1
⋅
ふ
2
⋯
ふ
r
{\displaystyle f=Af_{1}\cdot f_{2}\cdots f_{r}}
λ
私
=
度
(
ふ
私
)
{\displaystyle \lambda_{i}=\deg(f_{i})}
μ
私
=
ヴ
け
(
ふ
私
(
0
)
)
/
λ
私
{\displaystyle \mu_{i}=v_{K}(f_{i}(0))/\lambda_{i}}
ふ
私
{\displaystyle f_{i}}
(
0
、
ヴ
け
(
ふ
私
(
0
)
)
{\displaystyle (0,v_{K}(f_{i}(0))}
(
λ
私
、
0
=
ヴ
け
(
1
)
)
{\displaystyle (\lambda _{i},0=v_{K}(1))}
ふ
私
{\displaystyle f_{i}}
以下は上記の因数分解の直接の系であり、ヘンゼル体上の多項式の可約性のテストを構成します。
がヘンゼル である と仮定します 。ニュートン多角形が単一の線分に縮小されない場合 、 は 上で縮小可能です 。
(
け
、
ヴ
け
)
{\displaystyle (K,v_{K})}
(
μ
、
λ
)
、
{\displaystyle (\mu ,\lambda ),}
ふ
{\displaystyle f}
け
{\displaystyle K}
ニュートン多角形の他の応用は、ニュートン多角形が ニュートン多面体 の特殊なケースであることもあり、次のような2変数多項式方程式の漸近解を構成するために使用できるという
事実から来ています。
3
x
2
ええ
3
−
x
ええ
2
+
2
x
2
ええ
2
−
x
3
ええ
=
0.
{\displaystyle 3x^{2}y^{3}-xy^{2}+2x^{2}y^{2}-x^{3}y=0.}
この図は、 P ( x , y ) = 3 x 2 y 3 − xy 2 + 2 x 2 y 2 − x 3 y のニュートン多角形を示しており、 正の単項式は赤、負の単項式は水色で示されています。面には、対応する極限項のラベルが付けられています。
対称関数の説明
評価の文脈では、多項式の根の 基本対称関数 の評価の形で特定の情報が与えられ、 代数的閉包における実際の根の評価に関する情報が必要になります。これは、 分岐理論 と 特異点理論 の両方の側面を持っています。可能な有効な推論は、 ニュートンの恒等式 による べき乗和 の評価です 。
歴史
ニュートン多角形は、1676年に ヘンリー・オルデンバーグに宛てた書簡の中で初めてニュートン多角形とその用途について記述した アイザック・ニュートン にちなんで名付けられました 。 [4]
参照
参考文献
^ 超体に基づく興味深いデモンストレーションについては、Matthew Baker、Oliver Lorscheid (2021) 「デカルトの符号規則、ニュートン多角形、超体上の多項式 」Journal of Algebra、第569巻、416-441ページを参照してください。
^ ヘンゼル環では、任意の付値は基底体のあらゆる代数拡大に一意に拡張されることを思い出してください。したがって、 は に一意に拡張されます 。しかし、 の あらゆる自己同型に対して は の拡張である ため、
ヴ
け
{\displaystyle v_{K}}
ヴ
ら
{\displaystyle v_{L}}
ヴ
ら
∘
σ
{\displaystyle v_{L}\circ\sigma }
ヴ
け
{\displaystyle v_{K}}
σ
{\displaystyle \sigma}
ら
{\displaystyle L}
ヴ
ら
(
α
′
)
=
ヴ
ら
∘
σ
(
α
)
=
ヴ
ら
(
α
)
。
{\displaystyle v_{L}(\alpha ')=v_{L}\circ \sigma (\alpha )=v_{L}(\alpha )。}
^ JWS Cassels、Local Fields、第6章、thm. 3.1。
^ Egbert Brieskorn 、 Horst Knörrer (1986)。 平面代数曲線 、pp.370-383。
Goss、David (1996)、 関数フィールド算術の基本構造 、Ergebnisse der Mathematik und ihrer Grenzgebiete (3) [数学および関連分野の結果 (3)]、vol. 35、ベルリン、ニューヨーク: Springer-Verlag 、 doi :10.1007/978-3-642-61480-4、 ISBN 978-3-540-61087-8 、 MR 1423131
Gouvêa、Fernando : p 進数: 概要。 Springer Verlag 1993. p. 199.
外部リンク
ウィキメディア・コモンズには、ニュートン多角形 に関連するメディアがあります 。