コンテンツにスキップ

英文维基 | 中文维基 | 日文维基 | 草榴社区

相反多項式

出典: フリー百科事典『ウィキペディア(Wikipedia)』
反転多項式から転送)

初等代数学における相反多項式(そうはんたこうしき、: reciprocal polynomial)または反転多項式(はんてんたこうしき、: reflected polynomial[1][2][3])は、本質的に与えられた多項式の係数を元と逆順にして得られる多項式である。線型代数学において相反多項式は逆行列の特性多項式として自然に現れる。

定義

[編集]

任意のに係数を持つ多項式 p

で与えられるとき、その相反多項式 p* または pR[1][2][3]

で定義される[4]

多項式 p複素数に係数をとる特別の場合には、多項式

に対する共軛相反多項式 p

として定義される。ただし、複素数 w に対して w はその複素共軛を表す。紛れの虞の無い場合には、これを単に相反多項式と呼ぶこともある。

多項式 p自己相反であるとは、p = p* が成り立つときにいう。共軛相反の意味での自己相反多項式の係数は、必ずすべて実数でなければならない。

性質

[編集]

相反多項式と元の多項式を結び付ける性質は幾つかあるが、例えば

  1. p(x) = xn⋅p*(x−1)[3]
  2. α が多項式 p の根ならば α−1p* の根であり、逆もまた然り[5]
  3. p(x) ≠ x なる多項式 p既約であることと、p が既約であることとは同値[4]
  4. p原始多項式となる必要十分条件は p* が原始的となることである[5]

ほかに相反多項式自身に関する性質としては例えば

自己相反性と反自己相反性

[編集]

自己相反多項式は、それを昇冪あるいは降冪の順に表すときその係数が回文となるから、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)nn が偶数のとき自己相反で n が奇数のとき反自己相反になる。

他の例としては円分多項式オイラー多項式を挙げることができる。

性質

[編集]
  • 与えられた多項式が自己相反または反自己相反のとき、a がその根であるならば 1/a もそうであり、それらの重複度も等しい[8]。逆もまた成り立つ: 与えられた多項式が、a がその根ならば 1/a もまた重複度の等しい根となるという性質を満たすならば、その多項式は自己相反または反自己相反である。
  • 任意の多項式 q に対し、q + q* は自己相反であり、qq* は反自己相反である。任意の多項式 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 = −a2nn だから)。

実係数の場合

[編集]

実係数多項式でその根がすべてガウス平面上の単位円上に載っている(つまりすべての根が絶対値 1(単模)である)ようなものは、自己相反であるかさもなくば反自己相反であるかの何れかである[12][要ページ番号]

複素係数の場合

[編集]

多項式 p自己(共軛)相反的であるとは、p(z) ≡ p(z) を満たすことを言う。単位円上の適当なスケール因子 ω に対して p(z) ≡ ωp を満たすならば自己反転的 (self-inversive) という[13][要ページ番号]

p(z)|z0| = 1 かつ z0 ≠ 1 なる複素数 z0係数最小多項式ならば p(z) は自己相反である。実際、

が成り立つから z0p(z) の根で、これは n-次だから最小多項式の一意性により適当な定数 c を以って

が成り立つが、ここで i = 0 から n までの和を取れば、1p の根でなかったことと合わせて c = 1 を得る。

この帰結として、n > 1 に対する円分多項式 Φn は自己相反であることが分かる。これは x11 ± 1, x13 ± 1, x15 ± 1, x21 ± 1 の形の数に対して、それぞれ次数が 5, 6, 4, 6x の冪指数のオイラー数 φ がそれぞれ 10, 12, 8, 12 であることに注意)であるような多項式を用いて代数的因数が得られることを用いて因数分解する特殊数体篩法英語版に用いられる。

符号理論における応用

[編集]

相反多項式は巡回誤り訂正符号の理論に用いられる。xn − 1 が二つの多項式の積に分解されると仮定して、それを xn − 1 = g(x)p(x) と書く。g(x) が巡回符号 C を生成するとき、その相反多項式 p(x)双対符号 C を生成する[14]。また、C自己直交(つまり CC)であるための必要十分条件は p(x)g(x)割り切ることである[15]

脚注

[編集]

注釈

[編集]
  1. ^ 文献によっては「回文」(palindromic) と「相反」(reciprocal) の意味が入れ替わっているかもしれない。

出典

[編集]
  1. ^ a b Graham, Knuth & Patashnik 1994, p. 340.
  2. ^ a b グラハム, クヌース & パタシュニク 2020, p. 325.
  3. ^ a b c Aigner 2007, p. 94.
  4. ^ a b c Roman 1995, p. 37.
  5. ^ a b Pless 1990, p. 57.
  6. ^ 相反方程式』 - コトバンク
  7. ^ BSE-3 (2001), “Reciprocal equation”, in Hazewinkel, Michiel, Encyclopedia of Mathematics, Springer, ISBN 978-1-55608-010-4, https://www.encyclopediaofmath.org/index.php?title=Reciprocal_equation 
  8. ^ Pless 1990, p. 57, (自己相反の場合のみ).
  9. ^ Stein 2000, p. 384.
  10. ^ Durand 1961, pp. 140–141.
  11. ^ Katz 2012, p. 146.
  12. ^ Markovsky & Rao 2008.
  13. ^ Sinclair & Vaaler 2006.
  14. ^ Pless 1990, p. 75, Theorem 48.
  15. ^ Pless 1990, p. 77, Theorem 51.

参考文献

[編集]
  • Aigner, Martin (2007), A course in enumeration, Berlin, New York: Springer, ISBN 978-3-540-39032-9 
  • Durand, Émile (1961), Solutions numériques des équations algrébriques I, Masson et Cie : Ch. XV «polynômes dont les coefficients sont symétriques ou antisymétriques»
  • Graham, Ronald; Knuth, Donald E.; Patashnik, Oren (1994), Concrete mathematics : a foundation for computer science, Reading, Mass: Addison-Wesley, ISBN 978-0-201-55802-9 
  • Katz, Nicholas M. (2012), Convolution and Equidistribution : Sato-Tate Theorems for Finite Field Mellin Transformations, Princeton University Press, ISBN 978-0-691-15331-5 
  • Markovsky, Ivan; Rao, Shodhan (2008), “Palindromic polynomials, time-reversible systems and conserved quantities”, Control and Automation, doi:10.1109/MED.2008.4602018 
  • Pless, Vera (1990), Introduction to the Theory of Error Correcting Codes (2nd ed.), New York: Wiley-Interscience, ISBN 978-0-471-61884-3 
  • Roman, Steven (1995), Field Theory, New York: Springer-Verlag, ISBN 978-0-387-94407-4 
  • Sinclair, Christopher D.; Vaaler, Jeffrey D. (2008), “Self-inversive polynomials with all zeros on the unit circle”, in McKee, James; Smyth, C. J., Number theory and polynomials. Proceedings of the workshop, Bristol, UK, April 3–7, 2006, London Mathematical Society Lecture Note Series, 352, Cambridge: Cambridge University Press, pp. 312-321, ISBN 978-0-521-71467-9, Zbl 06093092 
  • Stein, Jonathan Y. (2000), Digital Signal Processing: A Computer Science Perspective, Wiley Interscience, ISBN 978-0-471-29546-4 

外部リンク

[編集]