多変数多項式のGröbner基底・消去
バグ・不具合を報告
多項式で生成されたイデアルのreduced Gröbner基底、標準形、所属判定、消去イデアルを厳密に求める。
入力と計算はブラウザ内で完結します。入力式は多項式だけを受け付け、浮動小数点係数や自動的な根の近似は使いません。
項目を入力・選択してから「計算する」を押してください。
選択内容に応じて、残りの入力項目を案内します。
計算結果
—式
- 正規形(normal form)
- —
- イデアル所属
- —
- 消去基底の式数
- —式
値を入力して計算してください。
この計算機は使いやすかったですか?
回答はサイト改善のために保存します。入力値・計算結果は送りません。
ありがとうございます。よかったら、上の共有ボタンからこの計算機を紹介しませんか?
計算方法・適用範囲・出典
計算方法
環Q[x]またはGF(p)[x]で単項式順序を固定。LT(f),LT(g)の最小公倍単項式Lを用いS(f,g)=L/LT(f)・f − L/LT(g)・gを作り、先頭項を基底で割り切れる間は減算し、割れない項を余りへ移します。S多項式の余りが0でなければ基底へ追加し、全組を処理後に冗長な先頭項を除き各基底要素を他で簡約・首係数を1へ正規化。正規形が0のとき、かつそのときに限りイデアル所属です。消去は左からk変数を消すlex基底のうち、消去変数を含まない式の集合。grlex/grevlexの主基底を流用しません。
reduced Gröbner基底と先頭単項式、正規形、所属の真偽、lex消去基底、演算数または未完了の理由。
計算例(架空の数値)
Q[x,y]、lex(x>y)、生成式x-1とy-2の場合、reduced基底はx-1、y-2。x+y-3の正規形は0でイデアルに属します。xを消去したイデアルの基底はy-2です。
適用対象と限界
可換多項式環Q[x1,…,xn]または素数位数有限体GF(p)[x1,…,xn]上の有限生成イデアル。代数拡大体GF(p^n)、不等式、根の数値近似、非可換環、任意CASコード、分母に変数を含む有理関数は扱いません。。
採用した方式
- 厳密Buchberger法とlex消去定理(E2032 v1.0):対象範囲 6変数・50生成式・入力総次数12・中間総次数24・GF(p)素数2~65521。高負荷例は上限超過で停止/適用地域 global
方法と出典
方法:E2032 Buchberger exact Q/GF(p) lex/grlex/grevlex v1.0 (2026-11-15)。データ記録日:2026-11-15。