代数方程式(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$ と書ければ解はどの体にもなく、代数閉体ではその逆も成り立つ。
前提知識: 多項式環, 体, 剰余の定理と因数定理
代数方程式(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 未知数の代数方程式の解については、次の事実が基本である。それぞれ証明のある記事を挙げる。
$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 乗して代数方程式にすると、もとの方程式の解でない解が混ざることがある(無理関数のグラフ の定理「無理方程式の同値変形」)。
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)
$$
とおく。
$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$ であることを読む)。
解を数値で求めるには、まず解がどの範囲にあるかを知る必要がある。最高次の係数に比べてほかの係数が小さければ、解は原点の近くにある。
$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法 などの数値解法の出発点が得られる(非線形方程式の数値解法)。
係数から四則演算と冪根($\sqrt[k]{\ }$)だけで解を表す式を、冪根による解の公式という。thm-ae-depress の簡約形から出発すると、4 次までは公式がある。
| 次数 | 冪根による解の公式 | 文献・記事 |
|---|---|---|
| 1 | $x=-\frac{a_0}{a_1}$ | |
| 2 | 平方完成(標数が $2$ でない体) | 2次方程式 |
| 3 | Cardano の公式(標数が $2,3$ でない体) | DF04 pp. 630–632、複素数と方程式:代数学の基本定理 |
| 4 | 3 次の分解方程式に帰着させる | 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$ においても解をもたない。
$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$ があり、零点定理と食い違わない。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する