---
title: "Gröbner Bases"
canonical: "https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/index-grobner-bases.html"
source: "https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/index-grobner-bases.md"
part: "Commutative Algebra"
chapter: "Gröbner Bases"
breadcrumbs:
  - {"title": "Magma Handbook", "source": "https://docs.magma-maths.org/v2.30-1/index.md"}
  - {"title": "Commutative Algebra", "source": "https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/index-commutative-algebra.md"}
prev: {"title": "Commutative Algebra", "source": "https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/index-commutative-algebra.md"}
next: {"title": "Introduction", "source": "https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/introduction.md"}
---

<a id="grobner-bases"></a>
<a id="ideal-groebner"></a>
<a id="chapgb"></a>
# Gröbner Bases

- [Introduction](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/introduction.md)
- [Representation and Monomial Orders](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/order.md)
  - [Lexicographical: lex](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/order.md#lexicographical-lex)
  - [Graded Lexicographical: glex](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/order.md#graded-lexicographical-glex)
  - [Graded Reverse Lexicographical: grevlex](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/order.md#graded-reverse-lexicographical-grevlex)
  - [Graded Reverse Lexicographical (Weighted): grevlexw](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/order.md#graded-reverse-lexicographical-weighted-grevlexw)
  - [Elimination (k): elim](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/order.md#elimination-k-elim)
  - [Elimination List: elim](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/order.md#elimination-list-elim)
  - [Inverse Block: invblock](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/order.md#inverse-block-invblock)
  - [Univariate: univ](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/order.md#univariate-univ)
  - [Weight: weight](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/order.md#weight-weight)
- [Polynomial Rings and Ideals](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/creation.md)
  - [Creation of Polynomial Rings and Accessing their Monomial Orders](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/creation.md#creation-of-polynomial-rings-and-accessing-their-monomial-orders)
    - [`PolynomialRing(R, n): Rng, RngIntElt → RngMPol`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/creation.md#function-gb-polynomialring)
    - [`PolynomialAlgebra(R, n): Rng, RngIntElt → RngMPol`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/creation.md#function-gb-polynomialalgebra)
    - [`PolynomialRing(R, n, order): Rng, RngIntElt, MonStgElt, ... → RngMPol`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/creation.md#function-polynomialring-rng-rngintelt-monstgelt)
    - [`PolynomialAlgebra(R, n, order): Rng, RngIntElt, MonStgElt, ... → RngMPol`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/creation.md#function-polynomialalgebra-rng-rngintelt-monstgelt)
    - [`PolynomialRing(R, n, T): Rng, RngIntElt, Tup → RngMPol`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/creation.md#function-gb-polynomialringtup)
    - [`PolynomialAlgebra(R, n, T): Rng, RngIntElt, Tup → RngMPol`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/creation.md#function-polynomialalgebra-rng-rngintelt-tup)
    - [`MonomialOrder(P): RngMPol → Tup`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/creation.md#function-gb-monomialorder)
    - [`MonomialOrderWeightVectors(P): RngMPol → [ [ FldRatElt ] ]`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/creation.md#function-gb-monomialorderweightvectors)
    - [`SetSparseMonomialMinRank(R): RngIntElt`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/creation.md#procedure-setsparsemonomialminrank-rngintelt)
    - [`GetSparseMonomialMinRank() → RngIntElt`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/creation.md#function-getsparsemonomialminrank)
    - [Example: Polynomial Rings with Different Orders](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/creation.md#example-ex-7d923a)
  - [Creation of Graded Polynomial Rings](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/creation.md#creation-of-graded-polynomial-rings)
    - [`PolynomialRing(R, Q): Rng, [ RngIntElt ] → RngMPol`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/creation.md#function-polynomialring-rng-rngintelt)
    - [`PolynomialAlgebra(R, Q): Rng, [ RngIntElt ] → RngMPol`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/creation.md#function-polynomialalgebra-rng-rngintelt)
    - [`Grading(P): RngMPol → [ RngIntElt ]`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/creation.md#function-grading-rngmpol)
    - [`VariableWeights(P): RngMPol → [ RngIntElt ]`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/creation.md#function-variableweights-rngmpol)
    - [`HomogeneousWeightsSearch(S): [ RngMPol ] → BoolElt, [ RngIntElt ]`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/creation.md#function-homogeneousweightssearch-rngmpol)
  - [Element Operations Using the Grading](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/creation.md#element-operations-using-the-grading)
    - [`Degree(f): RngMPolElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/creation.md#function-degree-rngmpolelt)
    - [`WeightedDegree(f): RngMPolElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/creation.md#function-weighteddegree-rngmpolelt)
    - [`LeadingWeightedDegree(f): RngMPolElt → RngIntElt`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/creation.md#function-leadingweighteddegree-rngmpolelt)
    - [`IsHomogeneous(f): RngMPolElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/creation.md#function-ishomogeneous-rngmpolelt)
    - [`HomogeneousComponent(f, d): RngMPolElt, RngIntElt → RngMPolElt`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/creation.md#function-homogeneouscomponent-rngmpolelt-rngintelt)
    - [`HomogeneousComponents(f): RngMPolElt → [ RngMPolElt ]`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/creation.md#function-homogeneouscomponents-rngmpolelt)
    - [`MonomialsOfDegree(P, d): RngMPolElt, RngIntElt → {@ RngMPolElt @}`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/creation.md#function-gb-monomialsofdegree)
    - [`MonomialsOfWeightedDegree(P, d): RngMPolElt, RngIntElt → {@ RngMPolElt @}`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/creation.md#function-gb-monomialsofweighteddegree)
    - [Example: Operations in a Graded Polynomial Ring](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/creation.md#example-ex-fffb08)
  - [Creation of Ideals and Accessing their Bases](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/creation.md#creation-of-ideals-and-accessing-their-bases)
    - [`ideal<P | L>: RngMPol, List → RngMPol`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/creation.md#constructor-gb-ideal)
    - [`Ideal(B): [ RngMPolElt ] → RngMPol`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/creation.md#function-gb-ideal)
    - [`Ideal(B): { RngMPolElt } → RngMPol`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/creation.md#function-ideal-rngmpolelt)
    - [`Ideal(f): RngMPolElt → RngMPol`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/creation.md#function-gb-idealofelt)
    - [`IdealWithFixedBasis(B): [ RngMPolElt ] → RngMPol`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/creation.md#function-gb-idealwithfixedbasis)
    - [`Basis(I): RngMPol → [ RngMPolElt ]`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/creation.md#function-basis-rngmpol)
    - [`BasisElement(I, i): RngMPol, RngIntElt → RngMPolElt`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/creation.md#function-basiselement-rngmpol-rngintelt)
- [Gröbner Bases](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md)
  - [Gröbner Bases over Fields](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#grobner-bases-over-fields)
  - [Gröbner Bases over Euclidean Rings](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#grobner-bases-over-euclidean-rings)
  - [Construction of Gröbner Bases](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#construction-of-grobner-bases)
    - [`Groebner(I: parameters): RngMPol`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#procedure-gb-groebner)
    - [`GroebnerBasis(I: parameters): RngMPol → [ RngMPolElt ], [ RngIntElt ]`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#function-gb-groebnerbasis)
    - [`GroebnerBasis(S: parameters): [ RngMPolElt ] → [ RngMPolElt ], [ RngIntElt ], []`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#function-groebnerbasis-rngmpolelt)
    - [`GroebnerBasis(S: parameters): { RngMPolElt } → [ RngMPolElt ]`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#function-groebnerbasis-rngmpolelt-2)
    - [`GroebnerBasisUnreduced(S: parameters): [ RngMPolElt ] → [ RngMPolElt ]`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#function-groebnerbasisunreduced-rngmpolelt)
    - [`GroebnerBasisUnreduced(S: parameters): { RngMPolElt } → [ RngMPolElt ]`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#function-groebnerbasisunreduced-rngmpolelt-2)
    - [`GroebnerBasis(S, d: parameters): [ RngMPol ], RngInt → RngMPolElt`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#function-dpoly-gb-deg)
    - [`SetGBGlobalModular(f): BoolElt`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#procedure-setgbglobalmodular)
    - [`SetFaugereModular(f): BoolElt`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#procedure-setfaugeremodular)
  - [The Dense Variant of the $F_4$ algorithm](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#the-dense-variant-of-the-f-4-algorithm)
  - [Related Functions](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#related-functions)
    - [`HasGroebnerBasis(I): RngMPol → BoolElt`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#function-hasgroebnerbasis-rngmpol)
    - [`EasyIdeal(I): RngMPol → RngMPol, [ RngIntElt ]`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#function-easyideal)
    - [`EasyBasis(I): RngMPol → [ RngMPolElt ]`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#function-easybasis)
    - [`SmallBasis(I): RngMPol → [ RngMPolElt ]`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#function-smallbasis-rngmpol)
    - [`MarkGroebner(I): RngMPol`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#procedure-markgroebner-rngmpol)
    - [`IsGroebner(S): { RngMPolElt } → BoolElt`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#function-isgroebner-rngmpolelt)
    - [`IsGroebner(S): [ RngMPolElt ] → BoolElt`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#function-isgroebner-rngmpolelt-2)
    - [`Coordinates(I, f): RngMPol, RngMPolElt → [ RngMPolElt ]`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#function-gb-coordinates)
    - [`CoordinateMatrix(I): RngMPol → Matrix`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#function-gb-coordinatematrix)
    - [`NormalForm(f, I): RngMPolElt, RngMPol → RngMPolElt`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#function-normalform-rngmpolelt-rngmpol)
    - [`NormalForm(f, S): RngMPolElt, [ RngMPolElt ] → RngMPolElt, [ RngMPolElt ]`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#function-normalform-rngmpolelt-rngmpolelt)
    - [`SPolynomial(f, g): RngMPolElt, RngMPolElt → RngMPolElt`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#function-spolynomial-rngmpolelt-rngmpolelt)
    - [`Reduce(S): [ RngMPolElt ] → [ RngMPolElt ]`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#function-gb-reduce)
    - [`Reduce(S): { RngMPolElt } → [ RngMPolElt ]`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#function-reduce-rngmpolelt)
    - [`ReduceGroebnerBasis(S): [ RngMPolElt ] → [ RngMPolElt ]`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#function-reducegroebnerbasis-rngmpolelt)
    - [`ReduceGroebnerBasis(S): { RngMPolElt } → [ RngMPolElt ]`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#function-reducegroebnerbasis-rngmpolelt-2)
  - [Gröbner Bases of Boolean Polynomial Rings](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#grobner-bases-of-boolean-polynomial-rings)
    - [`BooleanPolynomialRing(n): RngIntElt → RngMPolBool`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#function-gb-booleanpolynomialring)
    - [`BooleanPolynomialRing(n, order): RngIntElt, MonStgElt → RngMPolBool`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#function-booleanpolynomialring-rngintelt-monstgelt)
    - [`BooleanPolynomialRing(B, Q): RngMPolBool, [RngIntElt] → RngMPolBoolElt`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#function-booleanpolynomialring-rngmpolbool-rngintelt)
  - [Construction of Input Systems](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#construction-of-input-systems)
    - [`MinRankSystem(K, n, k, r): FldFin, RngIntElt, RngIntElt, RngIntElt → [ RngMPolBool ]`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#function-minranksystem-fldfin-rngintelt-rngintelt-rngintelt)
  - [Verbosity](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#verbosity)
    - [`SetVerbose("Groebner", v): MonStgElt, RngIntElt`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#procedure-setverbose-monstgelt-rngintelt-groebner)
    - [`SetVerbose("Buchberger", v): MonStgElt, RngIntElt`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#procedure-setverbose-monstgelt-rngintelt-buchberger)
    - [`SetVerbose("Faugere", v): MonStgElt, RngIntElt`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#procedure-setverbose-monstgelt-rngintelt-faugere)
    - [`SetVerbose("FGLM", v): MonStgElt, RngIntElt`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#procedure-setverbose-monstgelt-rngintelt-fglm)
    - [`SetVerbose("GroebnerWalk", v): MonStgElt, RngIntElt`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#procedure-setverbose-monstgelt-rngintelt-groebnerwalk)
    - [Example: Groebner Basis of the Cyclic-6 Ideal](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#example-ex-a7ca30)
    - [Example: Runge-Kutta 2 System](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#example-ex-a39450)
    - [Example: Solving a Boolean Polynomial System](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#example-ex-5d686d)
    - [Example: Groebner Bases over the Integers](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#example-ex-daf567)
    - [Example: Finding Primes via Groebner Bases](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#example-ex-9e862d)
    - [Example: Groebner Bases over a Quadratic Order](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#example-ex-6747d7)
    - [Example: Coordinates with Respect to an Ideal Basis](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#example-ex-51a96f)
    - [Example: Groebner Bases over a Valuation Ring](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#example-ex-eaa5db)
  - [Degree-$d$ Gröbner Bases](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#degree-d-grobner-bases)
    - [`GroebnerBasis(S, d : parameters): [ RngMPolElt ], RngInt → RngMPolElt`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#function-groebnerbasis-rngmpolelt-rngint)
    - [Example: Degree-d Groebner Bases](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/groebner.md#example-ex-054264)
- [Changing Coefficient Ring](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/change-ring.md)
  - [`ChangeRing(I, S): RngMPol, Rng → RngMPol`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/change-ring.md#function-gb-changering)
  - [Example: Groebner Basis over a Smaller Field](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/change-ring.md#example-ex-d2d66e)
- [Changing Monomial Order](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/change-order.md)
  - [`ChangeOrder(I, Q): RngMPol, RngMPol → RngMPol, Map`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/change-order.md#function-gb-changeorder)
  - [`ChangeOrder(I, order): RngMPol, ... → RngMPol, Map`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/change-order.md#function-changeorder-rngmpol)
  - [`ChangeOrder(I, T): RngMPol, Tup → RngMPol`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/change-order.md#function-gb-changeordertup)
  - [Example: Univariate Generators by Change of Order](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/change-order.md#example-ex-6f12cc)
- [Hilbert-driven Gröbner Basis Construction](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/hilbert-groebner.md)
  - [`HilbertGroebnerBasis(S, H): [ RngMPolElt ], FldFunRatUElt → BoolElt, [ RngMPolElt ]`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/hilbert-groebner.md#function-hilbertgroebnerbasis-rngmpolelt-fldfunratuelt)
  - [`HilbertGroebnerBasis(S, N): [ RngMPolElt ], RngUPolElt → BoolElt, [ RngMPolElt ]`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/hilbert-groebner.md#function-hilbertgroebnerbasis-rngmpolelt-rngupolelt)
  - [`SetVerbose("HilbertGroebner", v): MonStgElt, RngIntElt`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/hilbert-groebner.md#procedure-setverbose-monstgelt-rngintelt-hilbertgroebner)
  - [Example: Hilbert-Driven Groebner Basis for Invariants](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/hilbert-groebner.md#example-ex-0965e4)
- [SAT solver](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/sat.md)
  - [`SAT(B): [ RngMPolBoolElt ] → BoolElt, [ FldFinElt ]`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/sat.md#function-sat-rngmpolboolelt)
  - [`SAT(B): [ RngMPolElt ] → BoolElt, [ FldFinElt ]`](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/sat.md#function-sat-rngmpolelt)
  - [Example: Solving a Boolean System with SAT](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/sat.md#example-ex-a37e10)
- [Bibliography](https://docs.magma-maths.org/v2.30-1/CommutativeAlgebra/GrobnerBases/bibliography.md)
