代数方程式

同義語:algebraic equation多項式方程式polynomial equation

概要

代数方程式(algebraic equation)とは、体 $K$ の上の次数 $n\ge1$ の多項式 $f$ について $f(x)=0$ とおいた方程式、あるいは多未知数の多項式を $0$ とおいた連立方程式であり、解は $K$ を含む体の中で探す。1 未知数の $n$ 次方程式の解はどの体でも高々 $n$ 個で、ある拡大体には必ず解がある。標数が $n$ を割り切らなければ平行移動で $n-1$ 次の項を消せ、複素数係数なら解はすべて $|\alpha|< 1+\max_{i< n}|a_i/a_n|$ を満たす。冪根による解の公式は 4 次までの方程式にはあるが 5 次以上の一般の方程式にはなく、連立方程式で $\sum g_if_i=1$ と書ければ解はどの体にもなく、代数閉体ではその逆も成り立つ。

$$\newcommand{C}[0]{\mathbb{C}} \newcommand{div}[0]{\mathbin{÷}} \newcommand{N}[0]{\mathbb{N}} \newcommand{Q}[0]{\mathbb{Q}} \newcommand{R}[0]{\mathbb{R}} \newcommand{Z}[0]{\mathbb{Z}} $$

前提知識: 多項式環, 体, 剰余の定理と因数定理

代数方程式(algebraic equation)とは、未知数の多項式を $0$ とおいた方程式である。$x^2-2=0$、$x^5-6x+3=0$ のような 1 未知数の方程式も、$x^2+y^2=1$ のような多未知数の方程式も代数方程式である。未知数に四則演算だけを施した式で書けることが「代数」の意味で、$\sin x=\frac x2$ のような方程式(超越方程式)や、未知関数の導関数を含む微分方程式と対比して使われる。
複素数・Galois 理論・代数幾何学は、いずれも「解はどこにあるか」「解を式で書けるか」「解の全体はどんな形か」という代数方程式についての問いと深く結びついている。この記事では、定義と解の考え方を整理し、解の個数と存在についての基本事実を既存の記事と結びつけたうえで、$n-1$ 次の項を平行移動で消す変形と、複素数の解の大きさの評価を証明つきで示す。最後に、冪根による解の公式が何次まであるか、連立の代数方程式に解がないことをどう確かめるかを述べる。

定義

代数方程式

$K$ を 体、$n\ge1$ とし、$f(x)=a_nx^n+a_{n-1}x^{n-1}+\dots+a_1x+a_0\in K[x]$、$a_n\ne0$ とする。方程式 $f(x)=0$ を、$K$ の上の $n$ 次の代数方程式 という。$K$ を含む体 $L$ の元 $\alpha$ が $f(\alpha)=0$ を満たすとき、$\alpha$ をこの方程式の $L$ における 解(または $f$ の 根)という。
より一般に、$f_1,\dots,f_m\in K[x_1,\dots,x_k]$ について、連立方程式 $f_1=\dots=f_m=0$ を $K$ の上の 連立代数方程式 といい、すべての $f_i$ を $0$ にする点 $(\alpha_1,\dots,\alpha_k)\in L^k$ をその $L$ における解という。

係数を体でなく整数や可換環にとることもある。係数を整数にして整数の解を求める問題は Diophantus方程式 と呼ばれる。体の元 $\alpha\in L$ が $K$ の上の何かの代数方程式の解になるとき、$\alpha$ は $K$ の上で 代数的 であるという(代数的数、代数拡大)。
「代数方程式」は、上の定義より広く「微分や積分を含まず、四則演算だけで書かれた方程式」の意味でも使われる。たとえば定数係数の線形常微分方程式は、Laplace 変換によって未知関数の変換についての 1 次方程式(係数は変数 $s$ の多項式)に変わる(Laplace変換による微分方程式の解法)。
解は、係数の体 $K$ ではなく、それを含む体 $L$ の中で探すのが基本である。どの $L$ で探すかで解の有無が変わる。

解がどの体にあるか
  1. $x^2-2=0$ は $\mathbb{Q}$ に解をもたない(既約分数 の系「整数の冪根が有理数なら整数」)が、$\mathbb{R}$ には解 $\pm\sqrt2$ をもつ。
  2. $x^2+1=0$ は $\mathbb{R}$ に解をもたないが、$\mathbb{C}$ には解 $\pm i$ をもつ。
  3. 2 元体 $\mathbb{F}_2$ の上の $x^2+x+1=0$ は、$0^2+0+1=1$、$1^2+1+1=1$ なので $\mathbb{F}_2$ に解をもたない。4 元体 $\mathbb{F}_4=\mathbb{F}_2[x]/(x^2+x+1)$ には解 $\omega=x\bmod(x^2+x+1)$ と $\omega+1$ がある。
  4. $x^3-3x-1=0$ の有理数の解の候補は、有理数の根の判定から $\pm1$ だけで、どちらも解でない。よって $\mathbb{Q}$ に解をもたない(DF04 §9.4 の例 (1)、p. 308)。

解についての基本事実

1 未知数の代数方程式の解については、次の事実が基本である。それぞれ証明のある記事を挙げる。

  1. 個数:$K$ を含むどの体 $L$ においても、$n$ 次の代数方程式の解は高々 $n$ 個である。重複度をこめて数えても高々 $n$ 個である(剰余の定理と因数定理 の定理「根の個数は次数以下」、重根)。
  2. 存在:$K$ を含むある体 $L$ で解をもつ。$f$ の既約因子 $p$ をとり $L=K[x]/(p)$ とすればよい(DF04 §13.1 Theorem 3、p. 512)。これをくり返すと、$f$ が 1 次式の積に分解する体(分解体)が得られる。
  3. 複素数:複素数係数の $n$ 次の代数方程式は、$\mathbb{C}$ の中に重複度をこめてちょうど $n$ 個の解をもつ(代数学の基本定理)。実数係数なら虚数の解は共役の組で現れ、奇数次なら実数の解が少なくとも 1 つある(複素数と方程式:代数学の基本定理 の系「奇数次の実数係数の多項式」)。
  4. 有理数の解:整数係数の方程式の有理数の解 $\frac pq$(既約分数)は、$p$ が定数項を、$q$ が最高次の係数を割り切る(DF04 §9.4 Proposition 11、p. 308。剰余の定理と因数定理 の命題「有理数の根の候補」)。
  5. 解と係数:分解体の中で $f=a_n(x-\alpha_1)\cdots(x-\alpha_n)$ と書けば、係数は解の基本対称式で表される(n次方程式の解と係数の関係)。
    事実 1 から、解が無限個ある方程式は、解の集合が同じ 1 未知数の代数方程式に書き換えられない。
1 未知数の代数方程式の解は有限個

$K$ を体、$L$ を $K$ を含む体とする。$K$ の上の 1 未知数の代数方程式の $L$ における解の集合は有限集合である。したがって、$\mathbb{R}$ の部分集合で無限集合であるもの(たとえば $\sin x=0$ の解の集合 $\pi\mathbb{Z}$)は、$\mathbb{R}$ の上のどの 1 未知数の代数方程式の実数解の集合とも一致しない。

根の個数の上限から

事実 1 により解は高々 $n$ 個である。$\pi\mathbb{Z}$ は無限集合なので、どの代数方程式の解の集合とも等しくない。$\square$

多未知数ではこの有限性は成り立たない。$x^2+y^2=1$ の実数解は円周全体で、無限個ある。

同値な変形と解の増減

方程式を変形するとき、解の集合が変わらないかに注意が要る。$c\ne0$ を掛けても解は変わらない。多項式 $g$ を掛けると、$fg=0$ の解は $f$ の解と $g$ の解を合わせたものになり、解が増えうる。逆に、両辺を未知数を含む式で割ると解が減りうる($x^2=x$ を $x$ で割ると解 $0$ が失われる)。根号を含む方程式を 2 乗して代数方程式にすると、もとの方程式の解でない解が混ざることがある(無理関数のグラフ の定理「無理方程式の同値変形」)。

主定理 1:$n-1$ 次の項を消す

2 次方程式の平方完成は、未知数を平行移動して 1 次の項を消す操作である。同じことが一般の次数でできる。

平行移動による次数下の項の消去

$K$ を体とし、$n\ge1$ について $n\cdot1_K\ne0$($K$ の 標数 が $n$ を割り切らない)とする。$f(x)=a_nx^n+a_{n-1}x^{n-1}+\dots+a_0\in K[x]$、$a_n\ne0$ とし、
$$ h:=-\frac{a_{n-1}}{na_n},\qquad g(y):=\frac1{a_n}f(y+h) $$
とおく。

  1. $g(y)=y^n+\sum_{i=0}^{n-2}b_iy^i$($b_i\in K$。$n=1$ なら和は空で $g(y)=y$)であり、$y^{n-1}$ の項をもたない。
  2. $K$ を含む体 $L$ について、$\alpha\in L$ が $f(x)=0$ の解であることと、$\alpha-h$ が $g(y)=0$ の解であることは同値である。
  3. $c\in K$ について、$\frac1{a_n}f(y+c)$ が $y^{n-1}$ の項をもたないのは $c=h$ のときに限る。
二項展開で y の n−1 次の係数を読む

$c\in K$ について $\frac1{a_n}f(y+c)=\sum_{i=0}^n\frac{a_i}{a_n}(y+c)^i$ を 二項定理 で展開する。$y^n$ の項は $i=n$ からだけ現れ、係数は $1$ である。$y^{n-1}$ の項は $i=n$ と $i=n-1$ から現れ、係数は
$$ \binom n1c+\frac{a_{n-1}}{a_n}=nc+\frac{a_{n-1}}{a_n} $$
である。$n\cdot1_K\ne0$ なので、これが $0$ になるのは $c=-\frac{a_{n-1}}{na_n}=h$ のときに限る。これで 3 と、1 の $y^{n-1}$ の係数が $0$ であることが示された。展開の係数は $K$ の元なので $b_i\in K$ である。
2:$g(\alpha-h)=\frac1{a_n}f(\alpha)$ で、$a_n\ne0$ なので、$g(\alpha-h)=0$ と $f(\alpha)=0$ は同値である。$\square$

$n$ 次の項の係数を $1$ にし、$n-1$ 次の項を消した方程式を、ここでは 簡約形 と呼ぶ。簡約形の解の和は $0$ である(n次方程式の解と係数の関係 で $y^{n-1}$ の係数が $0$ であることを読む)。

次数ごとの簡約形
  1. $n=2$、$f=x^2+bx+c$:$x=y-\frac b2$ で $g=y^2+\bigl(c-\frac{b^2}4\bigr)$ となる。これが平方完成で、標数が $2$ でなければ $y=\pm\sqrt{\frac{b^2}4-c}$ から解の公式が出る(2次方程式)。
  2. $n=3$、$f=x^3+ax^2+bx+c$:$x=y-\frac a3$ で
    $$ g=y^3+py+q,\qquad p=b-\frac{a^2}3,\qquad q=\frac{2a^3-9ab+27c}{27} $$
    となる(DF04 §14.7、p. 630)。Cardano の公式はこの形の方程式に対して書かれる。
  3. $n=4$、$f=x^4+ax^3+bx^2+cx+d$:$x=y-\frac a4$ で $y^3$ の項が消える(DF04 §14.7、p. 634)。
  4. $x^3-6x^2+11x-6=0$ は $x=y+2$ で $y^3-y=0$ となり、$y=0,\pm1$ から $x=1,2,3$ を得る。

主定理 2:複素数の解の大きさ

解を数値で求めるには、まず解がどの範囲にあるかを知る必要がある。最高次の係数に比べてほかの係数が小さければ、解は原点の近くにある。

解の絶対値の上界

$f(x)=a_nx^n+\dots+a_1x+a_0$ を複素数係数の多項式とし、$n\ge1$、$a_n\ne0$ とする。
$$ M:=\max_{0\le i\le n-1}\frac{|a_i|}{|a_n|} $$
とおくと、$f(\alpha)=0$ となる複素数 $\alpha$ はすべて $|\alpha|< 1+M$ を満たす。

最高次の項がほかの項の和に勝つ

$M=0$ なら $f=a_nx^n$ で、解は $0$ だけであり、$|0|< 1$ である。
$M>0$ とし、$|z|\ge1+M$ となる複素数 $z$ をとる。$r:=|z|>1$ である。三角不等式と等比数列の和により
$$ \left|\frac{f(z)}{a_n}\right|\ge r^n-\sum_{i=0}^{n-1}\frac{|a_i|}{|a_n|}r^i\ge r^n-M\sum_{i=0}^{n-1}r^i=r^n-M\frac{r^n-1}{r-1} $$
である。$M>0$ なので $M\frac{r^n-1}{r-1}< M\frac{r^n}{r-1}$ であり、
$$ \left|\frac{f(z)}{a_n}\right|> r^n\Bigl(1-\frac M{r-1}\Bigr)\ge0 $$
となる。最後の不等号は $r-1\ge M$ による。よって $f(z)\ne0$ であり、解はすべて $|\alpha|< 1+M$ を満たす。$\square$

この評価から、実数係数の方程式の実数の解はすべて区間 $(-1-M,1+M)$ にある。その区間で符号の変化を調べれば、中間値の定理 や Sturmの定理 で解を 1 つずつ分離でき、Newton法 などの数値解法の出発点が得られる(非線形方程式の数値解法)。

上界の例
  1. $x^5-6x+3=0$ では $M=6$ なので、複素数の解はすべて $|\alpha|< 7$ を満たす。実際の解の絶対値の最大は約 $1.67$ で、評価には余裕がある。
  2. $x^2-10x=0$ の解は $0$ と $10$ で、$M=10$ から得られる $|\alpha|< 11$ はほぼ正確である。一般に $x^n-Mx^{n-1}$ の解 $M$ と評価 $1+M$ の比は、$M\to\infty$ で $1$ に近づく。
  3. $1+M$ を $M$ に替えることはできない。$x^2-x-1=0$ では $M=1$ だが、解 $\frac{1+\sqrt5}2\approx1.618$ は $M$ より大きい。

冪根による解の公式

係数から四則演算と冪根($\sqrt[k]{\ }$)だけで解を表す式を、冪根による解の公式という。thm-ae-depress の簡約形から出発すると、4 次までは公式がある。

次数冪根による解の公式文献・記事
1$x=-\frac{a_0}{a_1}$
2平方完成(標数が $2$ でない体)2次方程式
3Cardano の公式(標数が $2,3$ でない体)DF04 pp. 630–632、複素数と方程式:代数学の基本定理
43 次の分解方程式に帰着させるDF04 pp. 634–635
5 以上一般の方程式には存在しないDF04 Corollary 40(p. 629)、Abel–Ruffiniの定理

4 次以下の公式があることと 5 次以上の一般の公式がないことは、どちらも Galois 理論の定理「冪根で解けることと Galois 群が可解であることは同値」から説明される(DF04 §14.7 Theorem 39、p. 628。可解群)。5 次以上で「一般の方程式に公式がない」とは、係数を文字のまま扱った方程式についての主張であり、個々の方程式には冪根で解けるものもある($x^5-2=0$ の解は $\sqrt[5]2$ と 1 の 5 乗根の積で書ける)。一方、$x^5-6x+3=0$ の解は冪根で表せない(DF04 §14.7、p. 630)。
冪根で解けない方程式でも、解は存在し(基本事実 2・3)、数値的に求められる(thm-ae-cauchy-bound)。解の公式の有無と、解の存在・計算可能性は別の問題である。

連立代数方程式

多未知数の方程式 $f_1=\dots=f_m=0$ では、解の集合は一般に無限集合で、図形として扱われる(アフィン代数的集合)。2 つの方程式から 1 つの未知数を消すには、代入や 終結式 による消去を使う。たとえば $x^2+y^2=1$ と $y=x^2$ から $y$ を消すと $x^4+x^2-1=0$ になり、1 未知数の代数方程式に帰着する。
連立方程式に解がないことは、次の形で確かめられる。

解がないことの証拠

$K$ を体、$f_1,\dots,f_m\in K[x_1,\dots,x_k]$ とする。ある $g_1,\dots,g_m\in K[x_1,\dots,x_k]$ について
$$ g_1f_1+\dots+g_mf_m=1 $$
となるなら、連立方程式 $f_1=\dots=f_m=0$ は、$K$ を含むどの体 $L$ においても解をもたない。

解を代入すると 0=1 になる

$L$ における解 $\alpha\in L^k$ があったとすると、等式に $\alpha$ を代入して $\sum_ig_i(\alpha)f_i(\alpha)=0$ となるが、右辺は $1$ なので $0=1$ となり、体で $0\ne1$ であることに反する。$\square$

$K$ が代数閉体なら逆も成り立つ:$K^k$ の中に解がなければ、$1$ は $f_1,\dots,f_m$ の生成するイデアルに入り、上の形の $g_i$ がとれる(Hilbertの零点定理 の定理「Hilbertの零点定理」の 2、弱零点定理)。この逆は代数閉でない体では成り立たない(下の表)。

解のない連立方程式

$f_1=xy-1$、$f_2=x$ とすると、$y\cdot f_2-f_1=xy-(xy-1)=1$ なので、$xy=1$ と $x=0$ を同時に満たす点はどの体にもない。

反例:仮定を外すと成り立たないこと

主張外す仮定例成り立たなくなる結論
thm-ae-depress$n\cdot1_K\ne0$$K=\mathbb{F}_2$、$f=x^2+x+1$$f(y+c)$ が $y^{n-1}$ の項をもたない $c$ がある
基本事実 1(解の個数)係数が体$\mathbb{Z}/6\mathbb{Z}$ の上の $x^2-x$解は高々 $n$ 個
基本事実 2(解の存在)係数が体$\mathbb{Z}/4\mathbb{Z}$ の上の $2x-1$$K$ を含むどこかで解をもつ
prop-ae-finite未知数が 1 つ$\mathbb{R}$ の上の $x^2+y^2=1$解の集合は有限
prop-ae-certificate の逆$K$ が代数閉体$K=\mathbb{R}$、$f_1=x^2+1$解がなければ $1=g_1f_1$ と書ける
表の反例の確かめ

1 行目:$\mathbb{F}_2$ では $2\cdot1=0$ である。$c\in\mathbb{F}_2$ について $(y+c)^2+(y+c)+1=y^2+2cy+c^2+y+c+1=y^2+y+(c^2+c+1)$ で、$y$ の係数はつねに $1$ である。
2 行目:$\mathbb{Z}/6\mathbb{Z}$ で $x^2-x=x(x-1)$ に $0,1,2,3,4,5$ を代入すると $0,0,2,0,0,2$ なので、解は $0,1,3,4$ の 4 個で、次数 $2$ より多い。$2\cdot3=0$ のような零因子があるので因数定理による数え方が使えない。
3 行目:$\mathbb{Z}/4\mathbb{Z}$ を部分環として含む可換環 $R$ の元 $\alpha$ が $2\alpha=1$ を満たしたとすると、両辺に $2$ を掛けて $4\alpha=2$、すなわち $0=2$ となるが、$\mathbb{Z}/4\mathbb{Z}$ では $2\ne0$ である。よって $\mathbb{Z}/4\mathbb{Z}$ を含むどの可換環にも解はない。
4 行目:$(\cos\theta,\sin\theta)$($0\le\theta< 2\pi$)はすべて解で、相異なる。
5 行目:$x^2+1=0$ は実数解をもたない。$1=g_1\cdot(x^2+1)$ となる $g_1\in\mathbb{R}[x]$ があれば、次数を比べて $0=\deg1=\deg g_1+2\ge2$ となり矛盾する。$\mathbb{C}$ では解 $\pm i$ があり、零点定理と食い違わない。

関連項目

参考文献

[1]
David S. Dummit and Richard M. Foote, Abstract Algebra, 3rd ed., Wiley, 2004, §9.4 Proposition 11 と例 (1)(p. 308)、§13.1 Theorem 3(p. 512)、§14.7 Theorem 39(p. 628)・Corollary 40(p. 629)・3 次方程式と Cardano の公式(pp. 630–632)・4 次方程式(pp. 634–635)

Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する