多項式の因数分解
(多項式の分解 から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/06/30 01:44 UTC 版)
数学および計算機代数における多項式の因数分解(いんすうぶんかい、英: factorization of polynomial, polynomial factorization; 多項式の分解)は、与えられた体あるいは整数を係数とする多項式を同じ範囲に係数を持つ既約因子の積として表すことおよびその過程を言う。多項式の分解は計算機代数システムの基本的なツールの一つである。
注釈
出典
- ^ FT Schubert: De Inventione Divisorum Nova Acta Academiae Scientiarum Petropolitanae v.11, p. 172-182(1793)
- ^ An example of degree 2401, taking 7.35 seconds, is found in Section 4 in: Hart, van Hoeij, Novocin: Practical Polynomial Factoring in Polynomial Time ISSAC'2011 Proceedings, p. 163-170 (2011).
- ^ van der Waerden 1970, §5.4, 5.6.
- ^ M. van Hoeij: Factoring polynomials and the knapsack problem. Journal of Number Theory, 95, 167-189, (2002).
- 1 多項式の因数分解とは
- 2 多項式の因数分解の概要
- 3 無平方分解
- 4 注
- 5 外部リンク
- 多項式の因数分解のページへのリンク