Solutions to Exercises for Section 5

advertisement
MATH32012: Commutative Algebra
Solutions to Exercises for Section 5
1. (i) Let f = X 6 − X 5 + 3X 2 − 1, g = X 2 + X + 1 in Q[X]; find q, r ∈ Q[X]
such that f = qg + r and deg(r) < deg(g).
Solution: Apply the division algorithm: you should find q = X 4 − 2X 3 + X 2 +
X + 1 and r = −2X − 2.
(ii) Let f = X 5 − 3X 4 + 2X 3 − X 2 + 4, g = X 2 + 2X + 1 in Z5 [X[; find
q, r ∈ Z5 [X] such that f = qg + r and deg(r) < deg(g).
Solution: Apply the division algorithm, working over Z5 : you should find
q = X 3 + X − 3 and r = 2.
2. For each of:
(a) ≺Lex with X ≻ Y ≻ Z;
(b) ≺Lex with Z ≻ Y ≻ X;
(c) ≺Deglex with X ≻ Y ≻ Z
write each of the following polynomials f in standard form and give lm(f ), lc(f ),
lt(f ).
(i) 2X 3 Y 2 Z − XY 4 Z + 4X 2 Y 2 Z 2
Solution: (a) 2X 3 Y 2 Z + 4X 2 Y 2 Z 2 − XY 4 Z, lm(f ) = X 3 Y 2 Z, lc(f ) = 2,
lt(f ) = 2X 3 Y 2 Z; (b) 4X 2 Y 2 Z 2 −XY 4 Z +2X 3 Y 2 Z, lm(f ) = X 2 Y 2 Z 2 , lc(f ) =
4, lt(f ) = 4X 2 Y 2 Z 2 ; (c) 2X 3 Y 2 Z + 4X 2 Y 2 Z 2 − XY 4 Z, lm(f ) = X 3 Y 2 Z,
lc(f ) = 2, lt(f ) = 2X 3 Y 2 Z.
(ii) XY − 3X 2 − XY 2 + Z 3 .
Solution: (a) −3X 2 − XY 2 + XY + Z 3 , lm(f ) = X 2 , lc(f ) = −3, lt(f ) =
−3X 2 ; (b) Z 3 − XY 2 + XY − 3X 2 , lm(f ) = Z 3 , lc(f ) = 1, lt(f ) = Z 3 ; (c)
−XY 2 + Z 3 − 3X 2 + XY , lm(f ) = XY 2 , lc(f ) = −1, lt(f ) = −XY 2 .
3. Prove that the monomial ordering Lex with X1 ≻ X2 ≻ · · · ≻ Xt satisfies
the conditions (i)-(v) of the notes in the definition of a monomial ordering. (Use
the X σ , X τ -type notation and the formal definition of Lex.) [Don’t spend too
long on this.]
Solution: Given two monomials X σ and X τ :
(i) If σ = τ then X σ = X τ ; otherwise there is a least i ≥ 1 such that σi 6= τi - if
σi > τi then (by the definition of Lex) X σ ≻ X τ and if σi < τi then X σ ≺ X τ .
(ii) If we had both X σ ≻ X τ and X σ ≺ X τ then, if i is the least i ≥ 1 such that
σi 6= τi we would have (by the definition of Lex) that both σi > τi and σi < τi ,
which is impossible, as required.
(iii) Also given X µ and supposing that X σ ≺ X τ ≺ X µ let i ≥ 1 be least such
that σi 6= τi - so σi < τi - and let j ≥ 1 be least such that τj 6= µj - so τj < µj .
If i = j then we have σi < µi so X σ ≺ X τ ; if i < j then we have σi < τi = µi
and i is the smallest integer k with σk 6= µk , so X σ ≺ X µ ; if i > j then we have
23
σj = τj < µj and j is the smallest integer k with σk 6= µk , so X σ ≺ X µ . So in
each case we have X σ ≺ X µ , as required.
(iv) 1 = X σ where σi = 0 for each i so X τ 6= 1 then 1 ≺ X τ since some τi > 0.
4. Let ≺ = ≺Lex with X ≻ Y ≻ Z.
(i) Reduce f = X 3 + X 2 Y + 2Y 3 completely with respect to g = X 2 − XY .
Write the final remainder in standard form with respect to ≺.
−Xg
Solution: f = X 3 + X 2 Y + 2Y 3 −−−→ X 3 + X 2 Y + 2Y 3 − X 3 + X 2 Y =
−2Y g
2X 2 Y + 2Y 3 −−−−→ 2X 2 Y + 2Y 3 − 2X 2 Y + 2XY 2 = 2XY 2 + 2Y 3 , which is
reduced with respect to g and is in standard form.
(ii) Reduce f = 4X 3 Z − Z 2 completely with respect to f1 = 2X 2 − XY .
−2XZf1
Solution: f = 4X 3 Z − Z 2 −−−−−→ 4X 3 Z − Z 2 − 4X 3 Z + 2X 2 Y Z = 2X 2 Y Z −
−Y Zf1
Z 2 −−−−−→ 2X 2 Y Z − Z 2 − 2X 2 Y Z + XY 2 Z = XY 2 Z − Z 2 , which is reduced
with respect to f1 and is in standard form.
(iii) Reduce f = 4X 3 Z − Z 2 completely with respect to F = {f1 , f2 } where
f1 = 2X 2 − XY , f2 = Y Z − Z + 1.
−XY f2
Solution: Continuing from part (ii), XY 2 Z−Z 2 −−−−−→ XY 2 Z−Z 2 −XY 2 Z+
−Xf2
XY Z − XY = XY Z − XY − Z 2 −−−−→ XY Z − XY − Z 2 − XY Z + XZ − X =
−XY + XZ − X − Z 2 , which is reduced with respect to {f1 , f2 } and in standard
form.
5. (a) Continuing with Exercise 4(iii), use “back-substitution” in the Division
Algorithm to write f there in the form f = q1 f1 + q2 f2 + r for some polynomials
q1 , q2 and where r is the remainder you found.
Solution: Writing the results of successive reductions as h1 = 2X 2 Y Z − Z 2 ,
h2 = XY 2 Z−Z 2 , h3 = XY Z−XY −Z 2 and (h4 ) = r = −XY +XZ−X−Z 2 , we
have the following equations from the reductions: f −2XZf1 = h1 ; h1 −Y Zf1 =
h2 ; h2 − XY f2 = h3 ; h3 − Xf2 = r. Back-substituting, we obtain: r =
h2 −XY f2 −Xf2 = h1 −Y Zf1 −XY f2 −Xf2 = f −2XZf1 −Y Zf1 −XY f2 −Xf2
so, rearranging, we have f = (2XZ + Y Z)f1 + (XY + X)f2 + r.
(b) Take f , f1 and f2 as in Exercise 4(iii) and also set f3 = 2XZ −Z. Continue,
to fully reduce f with respect to {f1 , f2 , f3 } and hence to write f in the form
f = q1 f1 + q2 f2 + q3 f3 + r′ where r′ where r′ is the remainder of f that you
computed with respect to this set.
− 1 f3
Solution: r = −XY + XZ − X − Z 2 −−2−→ −XY + XZ − X − Z 2 − XZ + 12 Z =
−XY − X − Z 2 + 12 Z = r′ , which is reduced with respect to {f1 , f2 , f3 } and
is in standard form. The last reduction gives us the equation r′ = r − 12 f3 so,
combined with the result of the previous exercise, we have f = (2XZ + Y Z)f1 +
(XY + X)f2 + 12 f3 + r′ .
6. Compute S(f1 , f2 ) in each of the following cases with respect to ≺ = ≺Lex
with X ≻ Y ≻ Z, and in each case reduce S(f1 , f2 ) with respect to {f1 , f2 }.
24
(i) f1 = 3X 2 Y − XY 2 , f2 = 2XY Z − 1;
Solution: L = lcm(lm(f1 ), lm(f2 )) = 6X 2 Y Z so S(f1 , f2 ) = 2Zf1 − 3Xf2 =
6X 2 Y Z − 2XY 2 Z − 6X 2 Y Z + 3X = −2XY 2 Z + 3X. This reduces (subtract
Y f2 ) to 3X − Y , which is reduced.
(ii) f1 = X + 1, f2 = Y − 1;
Solution: L = XY , so S(f1 , f2 ) = Y f1 − Xf2 = XY + Y − XY + X = Y + X.
−f2
−f1
This reduces: Y + X −−→ Y + X − Y + 1 = X + 1 −−→ X + 1 − X − 1 = 0.
(iii) f1 = X 4 Y 2 Z − 2X 2 Y 3 Z, f2 = 2X 2 Y Z 3 − 4Y 2 Z 3 .
Solution: L = 2X 4 Y 2 Z 3 so S(f1 , f2 ) = sZ 2 f1 − X 2 Y f2 = 2X 4 Y 2 Z 3 −
4X 2 Y 3 Z 3 − 2X 4 Y 2 Z 3 + 4X 2 Y 3 Z 3 = 0.
7. Note that 6(iii) shows (by 5.21) that F = {f1 = X 4 Y 2 Z − 2X 2 Y 3 Z, f2 =
2X 2 Y Z 3 − 4Y 2 Z 3 } is a Gröbner basis. Let I = hf1 , f2 i.
Use 5.10 to answer the following questions: (i) is XY Z ∈
/ I? (ii) is f ′ =
6 6 6
9 6
′′
5 2 3
X Y Z − 8Y Z ∈ I?, (iii) is f = X Y Z ∈ I? In each case where your
answer is positive, write the polynomial as a combination of f1 and f2 .
Solution: (i) Since XY Z is reduced and non-zero it is not in I.
−X 2 Y 4 Z 5 f1
(ii) X 6 Y 6 Z 6 − 8Y 9 Z 6 −−−−−−−−→ X 6 Y 6 Z 6 − 8Y 9 Z 6 − X 6 Y 6 Z 6 + 2X 4 Y 7 Z 6 =
−2Y 5 Z 5 f1
2X 4 Y 7 Z 6 − 8Y 9 Z 6 −−−−−−−→ 2X 4 Y 7 Z 6 − 8Y 9 Z 6 − 2X 4 Y 7 Z 6 + 4X 2 Y 8 Z 6 =
−2Y 7 Z 3 f2
4X 2 Y 8 Z 6 − 8Y 9 Z 6 −−−−−−−→ 4X 2 Y 8 Z 6 − 8Y 9 Z 6 − 4X 2 Y 8 Z 6 + 8Y 9 Z 6 = 0,
so X 6 Y 6 Z 6 − 8Y 9 Z 6 ∈ I. To write X 6 Y 6 Z 6 − 8Y 9 Z 6 in terms of f1 and f2 ,
note that the equations generated by the divisions are: f ′ − X 2 Y 4 Z 5 f1 = h1
(say); h1 − 2Y 5 Z 5 f1 = h2 ; h2 − 2Y 7 Z 3 f2 = 0. These give f ′ = X 2 Y 4 Z 5 f1 +
(2Y 5 Z 5 f1 + (2Y 7 Z 3 f2 )) = (X 2 Y 4 Z 5 + 2Y 5 Z 5 )f1 + 2Y 7 Z 3 f2 .
−XZ 2 f1
−XY 2 f2
(iii) X 5 Y 2 Z 3 −−−−−→ X 5 Y 2 Z 3 − X 5 Y 2 Z 3 + 2X 3 Y 3 Z 3 = 2X 3 Y 3 Z 3 −−−−−−→
2X 3 Y 3 Z 3 − 2X 3 Y 3 Z 3 + 4XY 4 Z 3 = 4XY 4 Z 3 which is reduced and not zero,
hence X 5 Y 2 Z 3 ∈
/ I.
8. Let ≺ = ≺Lex with X ≻ Y ≻ Z. With respect to this ordering find Gröbner
bases for the following ideals:
(i) I1 = hX 2 Y − Y 2 , X 2 Z − Z 2 i;
Is X 2 Y 2 Z 2 − Y Z 4 ∈ I1 ?
Solution: Set f1 = X 2 Y − Y 2 , f2 = X 2 Z − Z 2 . Compute and reduce their Spolynomial: L12 = X 2 Y Z so S(f1 , f2 ) = Zf1 − Y f2 = X 2 Y Z − Y 2 Z − X 2 Y Z +
Y Z 2 = −Y 2 + Y Z 2 which is reduced, so set f3 = −Y 2 + Y Z 2 . Now compute
and reduce the S-polynomials of f3 with the other two.
L13 = X 2 Y 2 Z, S(f1 , f3 ) = Y Zf1 + X 2 f3 = X 2 Y 2 Z − Y 3 Z − X 2 Y 2 Z +
−Z 2 f1
X 2 Y Z 2 = X 2 Y Z 2 − Y 3 Z −−−−→ X 2 Y Z 2 − Y 3 Z − X 2 Y Z 2 − Y 2 Z 2 = −Y 3 Z +
−Y f3
Y 2 Z 2 −−−−→ −Y 3 Z + Y 2 Z 2 + Y 3 Z − Y 2 Z 2 = 0.
L23 = X 2 Y 2 Z so S(f2 , f3 ) = Y 2 f2 + X 2 f3 = X 2 Y 2 Z − Y 2 Z 2 − X 2 Y 2 Z −
2
X Y Z 2 = X 2 Y Z 2 −Y 2 Z 2 and the latter is, you might spot, Z 2 f1 , so will reduce
25
to 0.
Therefore {f1 = X 2 Y − Y 2 , f2 = X 2 Z − Z 2 , f3 = −Y 2 + Y Z 2 } is a Gröbner
basis for I.
To test whether or not X 2 Y 2 Z 2 − Y Z 4 ∈ I1 reduce with respect to this
−Y Z 2 f1
Gröbner basis: X 2 Y 2 Z 2 − Y Z 4 −−−−−→ X 2 Y 2 Z 2 − Y Z 4 − X 2 Y 2 Z 2 + Y 3 Z 2 =
Z 2 f3
Y Zf3
Y 3 Z 2 − Y Z 4 −−−→ Y 3 Z 2 − Y Z 4 − Y 3 Z 2 + Y 2 Z 3 = Y 2 Z 3 − Y Z 4 −−−→ Y 2 Z 3 −
Y Z 4 − Y 2 Z 3 + Y Z 4 = 0, so X 2 Y 2 Z 2 − Y Z 4 ∈ I1 .
(ii) I2 = hf1 = X 2 − XZ 2 , f2 = Y 2 − Y Z 3 , f3 = Z 3 − Zi.
Is X 2 Y 2 Z 2 − Y Z 4 ∈ I2 ?
Solution: L12 = X 2 Y 2 , S(f1 , f2 ) = Y 2 f1 = X 2 f2 = −XY 2 Z 2 + X 2 Y Z 3
−Y Z 3 f1
XZ 2 f2
−−−−−→ −XY 2 Z 2 + X 2 Y Z 3 − X 2 Y Z 3 + XY Z 5 = −XY 2 Z 2 + XY Z 5 −−−−→
−XY 2 Z 2 + XY Z 5 + XY 2 Z 2 − XY Z 5 = 0.
−Zf1
L13 = X 2 Z 3 , S(f1 , f3 ) = Z 3 f1 − X 2 f3 = −XZ 5 + X 2 Z −−−→ −XZ 5 +
XZ 2 f3
X 2 Z − X 2 Z + XZ 3 = −XZ 5 + XZ 3 −−−−→ −XZ 5 + XZ 3 + XZ 5 − XZ 3 = 0.
−Zf2
L23 = Y 2 Z 3 , S(f2 , f3 ) = Z 3 f2 −Y 2 f3 = −Y Z 6 +Y 2 Z −−−→ −Y Z 6 +Y 2 Z −
Y Z 3 f3
Y 2 Z + Y Z 4 = −Y Z 6 + Y Z 4 −−−−→ −Y Z 6 + Y Z 4 + Y Z 6 − Y Z 4 = 0.
Since all the S-polynomials reduce to 0, {f1 , f2 , f3 } already is a Gröbner
basis.
−Y 2 Z 2 f1
Now test whether X 2 Y 2 Z 2 −Y Z 4 ∈ I2 : X 2 Y 2 Z 2 −Y Z 4 −−−−−−→ X 2 Y 2 Z 2 −
−XZ 4 f2
Y Z 4 −X 2 Y 2 Z 2 +XY 2 Z 4 = XY 2 Z 4 −Y Z 4 −−−−−→ XY 2 Z 4 −Y Z 4 −XY 2 Z 4 +
−XY Z 4 f3
XY Z 7 = XY Z 7 − Y Z 4 −−−−−−−→ XY Z 7 − Y Z 4 − XY Z 7 + XY Z 5 = XY Z 5 −
Y Z 4 which will not reduce to 0 (you can continue using f3 to reduce it but
not that reduces powers of Z in steps of 2 so it will not lead to the two terms
cancelling). So the remainder of X 2 Y 2 Z 2 − Y Z 4 with respect to this Gröbner
basis is non-zero, hence X 2 Y 2 Z 2 − Y Z 4 ∈
/ I2 .
9. Let ≺ = ≺Lex with X ≻ Y ≻ Z. With respect to this ordering find reduced
Gröbner bases for the following ideals. You may assume, without check (the
first case is covered by the question above), that each generating set is already
a Gröbner basis.
(i) hX 2 − XZ 2 , Y 2 − Y Z 3 , Z 3 − Zi;
Solution: The leading monomials of f1 = X 2 − XZ 2 , f2 = Y 2 − Y Z 3 , f3 =
Z 3 − Z are X 2 , Y 2 , Z 3 respectively. The term −Y Z 3 of f2 is divisible by
Z 3 = lm(f3 ) so this basis is not reduced. Reduce f2 with respect to f3 : Y 2 −
Y f3
Y Z 3 −−→ Y 2 − Y Z 3 Y Z 3 − Y Z = Y 2 − Y Z = f2′ say. Note that each term
polynomial in {f1 , f2′ , f3 } is reduced with respect to the others, so this is a
reduced Gröbner basis.
(ii) hX + Y + Z, Y 2 + Y Z + Z 3 , Z 3 − 1, XY + Y Z + XZ, XY Z − 1i;
Solution: Set f1 = X + Y + Z, f2 = Y 2 + Y Z + Z 3 , f3 = Z 3 − 1, f4 =
XY + Y Z + XZ, f5 = XY Z − 1. The leading monomials are, respectively,
X, Y 2 , Z 3 , XY , XY Z so clearly this is not reduced. Let’s start with f5 :
26
−Zf4
f5 = XY Z − 1 −−−→ XY Z − 1 − XY Z − Y Z 2 − XZ 2 = −XZ 2 − Y Z 2 − 1
Z 2 f1
−−−→ −XZ 2 − Y Z 2 − 1 + XZ 2 + Y Z 2 + Z 3 = Z 3 − 1 = f3 , which means that
f5 reduces to 0 with respect to the others, hence can be omitted. We’re not
−Y f1
finished yet since f4 can be reduced using f1 : f4 = XY + Y Z + XZ −−−−→
−Zf1
XY + Y Z + XZ − XY − Y 2 − Y Z = XZ − Y 2 −−−→ XZ − Y 2 − XZ −
f
2
Y Z − Z 2 = −Y 2 − Y Z − Z 2 −→ −Y 2 − Y Z − Z 2 + Y 2 + Y Z + Z 3 = Z 3 − Z 2
−f3
3
2
3
2
−−→ Z − Z − Z + 1 = −Z + 1, which is reduced. This gives a Gröbner basis
f1 = X +Y +Z, f2 = Y 2 +Y Z +Z 3 , f3 = Z 3 −1, f4′ = Z 2 −1. Now we can reduce
−Zf ′
4
Z 3 −1−Z 3 +Z = Z−1 = f3′ say. Which, in turn,
f3 using f4′ : f3 = Z 3 −1 −−−→=
−Zf ′
3
Z 2 − 1 − Z 2 + Z = Z − 1 = f3′ ,
can be used to reduce f4′ : f4′ = Z 2 − 1 −−−→
′
so f4 reduces to 0, hence can be omitted. That leaves f1 = X + Y + Z,
f2 = Y 2 + Y Z + Z 3 , f3′ = Z − 1. And we see we’re not finished yet since f3′ can
be used to reduce both f1 and f2 . Note that the effect of reducing using f3′ is to
replace Z by 1, so we will get f1′ = X +Y +1 and f2′ = Y 2 +Y +1 which, together
with f3′ = Z − 1 finally can be reduced no further. Hence the corresponding
reduced Gröbner basis is {f1′ = X + Y + 1, f2′ = Y 2 + Y + 1, f3′ = Z − 1}.
(iii) hX + Y Z 2 , XZ + Y, Y Z 3 − Y i.
Solution: We can reduce XZ + Y by subtracting off Z(X + Y Z 2 ), to get
Y − Y Z 3 = −(Y Z 3 − Y ), so XZ + Y reduces to 0 using the other two, hence
can be omitted, leaving {X + Y Z 2 , Y Z 3 − Y } which is clearly reduced.
10. Let I = hX 2 − Y, XY 2 − Xi be an ideal in Q[X, Y ]. Decide, by first
computing a Gröbner basis for I, whether or not X 3 − Y ∈ I.
Solution: (in brief) Set f1 = X 2 − Y , f2 = XY 2 − X. Then L12 = X 2 Y 2 so
S12 = Y 2 f1 − Xf2 which reduces to −Y 3 + Y . So set f3 = Y 3 − Y .
Next, L13 = X 2 Y 3 so S13 = Y 3 f1 − X 2 f3 which reduces to 0. Also L23 =
XY 3 , so S23 = Y f2 − Xf3 which also reduces to 0.
Hence {f1 = X 2 − Y, f2 = XY 2 − X, f3 = Y 3 − Y } is a Gröbner basis for I.
−Xf1
Compute the remainder of X 3 − Y with respect to this set: X 3 − Y −−−−→
XY − Y which is reduced but non-zero; hence X 3 − Y ∈
/ I.
11. Let I be as in Exercise 11 above and let J = hX 2 + XY 2 − X − Y i.
Determine whether or not I = J.
Solution: Note (or compute) that X 2 + XY 2 − X − Y is in I (it’s the sum
f1 +f2 ). On the other hand, the ideal, J, generated by X 2 +XY 2 −X−Y consists
of all its multiples so, in particular, f3 = Y 3 − Y , which is clearly not a multiple
of X 2 + XY 2 − X − Y is not in J and we conclude that I 6= J. (Alternatively,
just recall that a generator for a principal ideal always is a Gröbner basis for
that ideal so, by uniqueness of reduced Gröbner bases and noting that the basis
{f1 , f2 , f3 } is reduced, we conclude that I 6= J.)
12. Let I = hX 2 − Y 3 , X − Y 2 i be an ideal in Q[X, Y ]. Find I ∩ Q[Y ]. Also
find I ∩ Q[X].
27
Solution: First, set f1 = X 2 − Y 3 , f2 = X − Y 2 , then take the ordering to be
(as usual) ≺Lex with X ≻ Y and compute a Gröbner basis.
We have L12 = X 2 so S12 = f1 − Xf2 = X 2 − Y 3 − X 2 + XY 2 = XY 2 −
−Y 2 f2
Y 3 −−−−→ XY 2 − Y 3 − XY 6 + Y 4 = Y 4 − Y 3 which is reduced so set f3 =
Y 4 − Y 3 . Note that since f1 − Xf2 − Y 2 f2 = f3 , f1 is a linear combination
of f2 and f3 so we can just drop it, leaving just S23 to compute. We have
−Y 3 f2
L23 = XY 4 so S23 = Y 4 f2 −Xf3 = XY 4 −Y 6 −XY 4 +XY 3 = XY 3 −Y 6 −−−−→
Y 2 f3
XY 3 − Y 6 − XY 3 + Y 5 = −Y 6 + Y 5 −−−→ 0. So {f2 = X − Y 2 , f3 = Y 4 − Y 3 }
is a Gröbner basis and hence I ∩ Q[Y ] = hY 4 − Y 3 i.
In order to compute I ∩ Q[X] we use ≺Lex with Y ≻ X. So rewrite f1 =
−Y 3 + X 2 , f− Y 2 + X in standard form with respect to this monomial ordering.
We have L12 = Y 3 so S12 = f1 − Y f2 = −Y 3 + X 2 + Y 3 − Y X = −Y X + X 2
which is reduced, so set f4 = −Y X + X 2 . Again, note that f1 = Y f2 + f4 so
can just be dropped, leaving S24 to be computed. Since L24 = Y 2 X we have
S24 = Xf2 − Y f4 = −Y 2 X + X 2 + Y 2 X − Y X 2 = f4 which reduces to 0. So
{f2 = −Y 2 + X, f4 = −Y X 2 + X 2 } is a Gröbner basis. No polynomial in that
basis is in Q[X] so we deduce that I ∩ Q[X] = {0}.
13. Let I = hX 2 , Y 2 i and J = hXY i be ideals in Q[X, Y ]. Find I ∩ J.
Solution: Introduce a new variable W and find a Gröbner basis for the ideal
A = hf1 = W X 2 , f2 = W Y 2 , f3 = (1 − W )XY = −W XY + XY i with respect
to a suitable ordering, say ≺Lex with W ≻ X ≻ Y .
We have L12 = W X 2 Y 2 so S12 = Y 2 f1 − X 2 f2 = 0.
Also L13 = W Y 2 Y so S13 = Y f1 + Xf3 = W X 2 Y − W X 2 Y + X 2 Y = X 2 Y
which is reduced, so set f4 = X 2 Y .
And L23 = W XY 2 so S23 = Xf2 + Y f3 = W XY 2 − W XY 2 + XY 2 which
is reduced, so set f5 = XY 2 .
Next, L14 = W X 2 Y so S14 = Y f1 − W f4 = 0.
And L24 = W X 2 Y 2 so S24 = X 2 f2 − W Y f4 = 0.
And L34 = W X 2 Y so S34 = Xf3 + W f4 = −W X 2 Y + X 2 Y + W X 2 Y = f4
which reduces to 0.
Similarly we check that all of S15 , S25 , S35 , S45 reduce to 0).
So {f1 , f2 , f3 , f4 , f5 } is a Gröbner basis for A and we intersect with Q[X, Y ],
to get a Gröbner basis {f4 = X 2 Y, f5 = XY 2 } for I ∩ J; that is, I ∩ J =
hX 2 Y, XY 2 i.
[This is probably what you would have guessed anyway and, without much
difficulty, could have proved. But this does illustrate the method. An example
with a less obvious answer would have been more convincing but likely would
have involved a lot more computation - you can try to compute more complicated
examples but you might need a lot of patience or the help of the Gröbner basis
facility in one of the mathematical packages available on the computers.]
28
Download