多変数多項式のGröbner基底・消去

多項式で生成されたイデアルのreduced Gröbner基底、標準形、所属判定、消去イデアルを厳密に求める。

入力と計算はブラウザ内で完結します。入力式は多項式だけを受け付け、浮動小数点係数や自動的な根の近似は使いません。

項目を入力・選択してから「計算する」を押してください。

選択内容に応じて、残りの入力項目を案内します。

計算する内容

例:x,y,z(左ほど優先。最大6変数、英字始まりの名前)。

イデアルの生成多項式必須
行多項式操作
1
2

1列を左端の欄へタブ区切りで貼り付けられます。50行まで。

1行1式。例:x-1、y-2。係数は整数または1/2、積は *、累乗は ^ と入力します。0は零多項式です。

任意。例:x+y-3。空欄なら判定を省きます。

任意。例:変数x,yで1ならxを消去。lex基底を別計算します。0/空欄は消去しません。


計算結果

値を入力して計算してください。

お気に入り一覧

計算方法・適用範囲・出典

計算方法

環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。