(a) Prove {g1,...,gn}⊆I⊆R for I an ideal and monic gi is a minimal Gröbner basis for I if and only if {LT(g1),...,LT(gn)} is a minimal generating set for LT(I).
(b) Prove the leading terms and order of a minimal Gröbner basis of I is uniquely determined.
Proof: (a) ⇒ By the definition of a minimal Gröbner basis, we have (LT(g1),...,LT(gn))=LT(I) and LT(gi)∤LT(gj) for any i≠j. We can see that ({LT(g1),...,LT(gn)}∖{LT(gi)})⊂I since for there to be equality would be, by exercise 10, to presume an element in {LT(g1),...,LT(gn)}∖{LT(gi)} divides LT(gi). ⇐ By proposition 24 we have {g1,...,gn} is a Gröbner basis of I and since their leading terms is a minimal generating set for I we must have LT(gi)∤LT(gj) for i≠j.
(b) Since LT(I) is a monomial ideal, by the previous exercise its minimal generating set of monomials is uniquely determined. By part (a) the leading terms of a minimal Gröbner basis's elements must be uniquely determined, as well as the number of leading terms (which is the order of the basis). ◻
No comments:
Post a Comment