相反多項式
From Wikipedia, the free encyclopedia
定義
性質
自己相反性と反自己相反性
自己相反多項式は、それを昇冪あるいは降冪の順に表すときその係数が回文となるから、p は回文多項式と呼ばれる(回文多項式の根を記述する方程式は相反方程式(対称方程式)と言う[6][7])。すなわち、次数 n の多項式 が回文的であるとは、ai = an−i (∀i = 0, 1, …, n) を満たすときに言う。[注 1]
同様に n-次多項式 P が反回文的 (antipalindromic) あるいは反自己相反であるとは、ai = −an−i (∀i = 0, 1, …, n) を満たすときに言う。これはP(x) = –P*(x) とも書ける。
例
二項係数の性質により、二項冪 P(x) = (x + 1)n は任意の自然数 n に対して自己相反である。他方 Q(x) = (x – 1)n は n が偶数のとき自己相反で n が奇数のとき反自己相反になる。
性質
- 与えられた多項式が自己相反または反自己相反のとき、a がその根であるならば 1/a もそうであり、それらの重複度も等しい[8]。逆もまた成り立つ: 与えられた多項式が、a がその根ならば 1/a もまた重複度の等しい根となるという性質を満たすならば、その多項式は自己相反または反自己相反である。
- 任意の多項式 q に対し、q + q* は自己相反であり、q − q* は反自己相反である。任意の多項式 q は自己相反多項式と反自己相反多項式との和として書ける[9]。
- ふたつの自己相反多項式同士または反自己相反多項式同士の積は自己相反である。
- 一つの自己相反多項式と一つの反自己相反多項式との積は反自己相反になる。
- 奇数次の自己相反多項式は x + 1 で割り切れる(つまり –1 を根に持つ)。そのとき x + 1 で割った商は(偶数次の)自己相反多項式になる。
- 反自己相反多項式は x – 1 で割り切れる(つまり 1 を根に持つ)。そのとき x – 1 で割った商は自己相反である。
- 偶数次の反自己相反多項式は x2 – 1 で割り切れ(つまり ±1 を根に持ち)、その商は自己相反である。
- 自己相反多項式 p(x) の次数が偶数(それを 2d とする)を持つならば、次数 d の多項式 q が存在して p(x) = xd⋅q(x + 1/x) と書ける[10]。
- 奇標数の体 k 上の偶数 2d-次モニック反自己相反多項式 p(x) は、定数項を持たない d-次多項式 Q を用いて p(x) = xd (Q(x) − Q(1/x)) と一意的に書ける[11]。
- 反自己相反多項式 P の次数が偶数 2n であるとき、「中央」係数(つまり n-次の係数)は必ず 0 である(定義により、an = −a2n–n だから)。
実係数の場合
実係数多項式でその根がすべてガウス平面上の単位円上に載っている(つまりすべての根が絶対値 1(単模)である)ようなものは、自己相反であるかさもなくば反自己相反であるかの何れかである[12][要ページ番号]
複素係数の場合
多項式 p が自己(共軛)相反的であるとは、p(z) ≡ p†(z) を満たすことを言う。単位円上の適当なスケール因子 ω に対して p(z) ≡ ωp† を満たすならば自己反転的 (self-inversive) という[13][要ページ番号]。
p(z) が |z0| = 1 かつ z0 ≠ 1 なる複素数 z0 の実係数最小多項式ならば p(z) は自己相反である。実際、
が成り立つから z0 は p†(z) の根で、これは n-次だから最小多項式の一意性により適当な定数 c を以って
が成り立つが、ここで i = 0 から n までの和を取れば、1 が p の根でなかったことと合わせて c = 1 を得る。
この帰結として、n > 1 に対する円分多項式 Φn は自己相反であることが分かる。これは x11 ± 1, x13 ± 1, x15 ± 1, x21 ± 1 の形の数に対して、それぞれ次数が 5, 6, 4, 6(x の冪指数のオイラー数 φ がそれぞれ 10, 12, 8, 12 であることに注意)であるような多項式を用いて代数的因数が得られることを用いて因数分解する特殊数体篩法に用いられる。