Homework 5
- Due 21 Feb by 13:00
- Points 3
- Submitting a file upload
- File types pdf
Fix an integer 1≤ℓ≤n and define the term order
≺ℓ on
k[x1,…,xn] as follows:
xu≺ℓxv if and only if
∑ℓi=1ui<∑ℓi=1vi or
∑ℓi=1ui=∑ℓi=1vi and
xu≺xv where
≺ is the graded reverse lexicographic order.
a) Let I be an ideal in
k[x1,…,xn] and
G a Gröbner basis for
I with respect to
≺ℓ and the variable ordering
x1>x2>⋯>xn. Show that
Gℓ=G∩k[xℓ+1,…,xn] is a Gröbner basis for
Iℓ with respect to the graded reverse lexicographic order on
k[xℓ+1,…,xn].
b) Consider the ideal I=⟨t2+x2+y2+z2,t2+2x2−xy−z2,t+y3−z3⟩⊂Q[t,x,y,z]. Find a Gröbner basis for
I1=I∩Q[x,y,z] with respect to the graded reverse lexicographic term order.
c) (Bonus challenge!) Find a Gröbner basis for I1 with respect to the lexicographic order. Which Gröbner basis do you prefer?