問題の定式化についてとは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > 問題の定式化についての意味・解説 

問題の定式化について

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/11/16 01:05 UTC 版)

多項式の因数分解」の記事における「問題の定式化について」の解説

係数あるいは体上の多項式環UFDである。その意味するところは、これら環の任意の元が定数既約多項式定数でない二つ多項式の積に書くことできない多項式)の積になっているということさらにはその分解が可逆定数掛ける違いを除いて一意となることである。 この因数分解係数体種類依存する例えば、代数学の基本定理複素係数任意の多項式複素根を持つこと)から、任意の係数多項式複素数体 ℂ 上の一次因子の積に完全に分解することができることが従う。同様に実数体 ℝ 上で既約因子次数高々 2 であり、対して有理数体上で任意の次数既約多項式存在する多項式の因数分解問題は、そのすべての元を計算機表現できる計算可能数体 (computable field) を係数とし、算術的演算用いたアルゴリズム存在する場合にのみ意味をなす。(Fröhlich & Shepherson 1955) はそのような体で因数分解アルゴリズムの無いようなものの例を与えている。 因数分解アルゴリズム知られている係数体として、素体有理数体または素数位数有限体)およびそれらの有限生成拡大体がある。整係数場合扱い易い。クロネッカー古典的手法歴史的観点からのみ意義がある。現代的手法は、 無平方分解 (square-free factorization) 有限体上の分解 (factorization over finite fields) および 多変数多項式から一変数の場合への還元 純超越拡大体(英語版係数から基礎体上多変数の場合への還元後述代数拡大係数から基礎係数への還元後述有理係数から整係数への還元後述) 整係数から(うまく選んだ素数 p に対する)p-元体係数への還元後述) などを組み合わせる形で進められる

※この「問題の定式化について」の解説は、「多項式の因数分解」の解説の一部です。
「問題の定式化について」を含む「多項式の因数分解」の記事については、「多項式の因数分解」の概要を参照ください。

ウィキペディア小見出し辞書の「問題の定式化について」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「問題の定式化について」の関連用語

問題の定式化についてのお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



問題の定式化についてのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの多項式の因数分解 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS