デカルトの符号法則

デカルトの符号法則とは、実数係数の一変数多項式の根の数の上限を定める法則である。ルネ・デカルトの方法序説の付録 La Géométrie（英語版） において最初に用いられ、後にカール・フリードリヒ・ガウスにより精密化された。あくまで上限であり、正確な根の数を与えるものではないことに注意。 なお、デカルトの符号法則は ブダンの定理（英語版）の特別な場合と見ることができる。 一変数多項式を冪乗の降順に並べたときの係数の符号の変化に着目する（係数が 0 のときはその項を無視する）。たとえば f ( x ) = x 3 + x 2 − x − 1 {\displaystyle f(x)=x^{3}+x^{2}-x-1} において、符号は (++) → (+−) → (−−) と変化する。つまり、符号の変化は1回（(+−) の部分）だけ起こる。 以下、根の個数は重根の重複度を含めて数える。 以下、実数係数の一変数多項式 f ( x ) {\displaystyle f(x)} の実数根のうち x > 0 {\displaystyle x>0} であるものを「正の根」、 x < 0 {\displaystyle x<0} であるものを「負の根」と呼ぶ。 また、 f ( x ) {\displaystyle f(x)} の係数の符号が変化する回数を T f ( x ) {\displaystyle T_{f(x)}} とする。 正の根の数は T f ( x ) {\displaystyle T_{f(x)}} を上限とする。 ガウスが T f ( x ) {\displaystyle T_{f(x)}} と実際の根の個数の偶奇が一致することを示したため、より精密な表現として 正の根の数は T f ( x ) − 2 n   ( n = 0 , ± 1 , ± 2 , . . . ) {\displaystyle T_{f(x)}-2n\ (n=0,\pm 1,\pm 2,...)} のいずれかである。 と言える。 なお、ここで n は f ( x ) {\displaystyle f(x)} を実数の範囲で因数分解したときに二次の冪が残る項の数と等しい。 負の根の数は T f ( − x ) − 2 n   ( n = 0 , ± 1 , ± 2 , . . . ) {\displaystyle T_{f(-x)}-2n\ (n=0,\pm 1,\pm 2,...)} のいずれかである。 f ( x ) {\displaystyle f(x)} でなく f ( − x ) {\displaystyle f(-x)} であることに注意。 例1 f ( x ) = x 3 + x 2 − x − 1 {\displaystyle f(x)=x^{3}+x^{2}-x-1} を考える。実際の根は x = 1, −1（二重根）である。 符号の変化は (++) → (+−) → (−−) で1回であるから、正の根は正確に1つである。 負の根の数を調べるため、 f ( − x ) {\displaystyle f(-x)} を考える。 f ( − x ) = − x 3 + x 2 + x − 1 {\displaystyle f(-x)=-x^{3}+x^{2}+x-1} 符号の変化は (−+) → (++) → (+−) で2回であるから、負の根は2個か0個である。 実際には −1 が重根としてあるから2個となる。 例2 f ( x ) = x 3 + x 2 + x + 1 {\displaystyle f(x)=x^{3}+x^{2}+x+1} を考える。実際の実数根は x = −1 である。 符号の変化は (++) → (++) → (++) で0回であるから、正の根は存在しない。 負の根の数を調べるため、 f ( − x ) {\displaystyle f(-x)} を考える。 f ( − x ) = − x 3 + x 2 − x + 1 {\displaystyle f(-x)=-x^{3}+x^{2}-x+1} 符号の変化は (−+) → (+−) → (−+) で3回であるから、負の根は3個か1個である。 実際には −1 の1つとなる。 代数学の基本定理より、実数係数の n 次一変数多項式 f ( x ) {\displaystyle f(x)} は重複度を含めてちょうど n 個の複素根を有する。一方で0でない実数根の個数は最大で T f ( x ) + T f ( − x ) {\displaystyle T_{f(x)}+T_{f(-x)}} 個である。したがって、 f ( x ) {\displaystyle f(x)} が 0 を実数根としてもたなければ、非実数根の個数の最小値は n − ( T f ( x ) + T f ( − x ) ) {\displaystyle n-(T_{f(x)}+T_{f(-x)})} で与えられる。 例1 f ( x ) = x 4 − 1 {\displaystyle f(x)=x^{4}-1} を考える。実際の根は x = 1, −1, i, −i である。 符号の変化は (+−) で1回であるから、正の根は正確に1つである。 負の根の数を調べるため、 f ( − x ) {\displaystyle f(-x)} を考える。 f ( − x ) = x 4 − 1 {\displaystyle f(-x)=x^{4}-1} 符号の変化は (+−) で1回であるから、負の根は正確に1つである。 0 が根でないことは明らかだから、非実数根の個数は最小で 4 − ( 1 + 1 ) = 2 {\displaystyle 4-(1+1)=2} 個となる。 今の場合、正負の根の数が正確に分かっているため、非実数根の個数も正確に2つであると結論できる。 例2 f ( x ) = x 5 + x 4 + x + 1 {\displaystyle f(x)=x^{5}+x^{4}+x+1} を考える。実際の根は x = − 1 , ± 2 ± 2 i 2   ( a n y   d o u b l e   s i g n ) {\displaystyle x=-1,{\frac {\pm {\sqrt {2}}\pm {\sqrt {2}}i}{2}}\ (any\ double\ sign)} である。 符号の変化は (++) → (++) → (++) で0回であるから、正の根は0個である。 負の根の数を調べるため、 f ( − x ) {\displaystyle f(-x)} を考える。 f ( − x ) = − x 5 + x 4 − x + 1 {\displaystyle f(-x)=-x^{5}+x^{4}-x+1} 符号の変化は (−+) → (+−) → (−+) で3回であるから、負の根は3個か1個である。 0 が根でないことは明らかだから、非実数根の個数は最小で 5 − ( 0 + 3 ) = 2 {\displaystyle 5-(0+3)=2} 個となる。 根の数の可能性が 2 ずつ増減するのは、実数係数の多項式において複素根が存在したとき、その複素根が常にペアとして現れるためである。したがって多項式が複素根を有さないことが分かっていれば、根の数を厳密に決めることができる。 無限級数や多変数多項式への応用が存在する。 ^ Werke 3: 67.  ^ D. R. Curtiss (June 1918). “Recent extensions of Descartes' rule of signs”. Annals of Mathematics 19 (4): 251–278. doi:10.2307/1967494. JSTOR 1967494.  スツルムの定理 ロルの定理 w:Polynomial function theorems for zeros w:Budan's theorem この記事は、クリエイティブ・コモンズ・ライセンス 表示-継承 3.0 非移植のもと提供されているオンライン数学辞典『PlanetMath』の項目Descartes' rule of signsの本文を含む 『デカルトの符号法則』 - 高校数学の美しい物語 Descartes’ Rule of Signs — 法則の証明 表示 編集