Suppose v1, ..., vn
R[X,Y]
is a set of polynomials.
Then
is a set of equations with unknown x, y
R.
Now, for any polynomial f
R[X,Y], we also have
f(x,y) = 0.
The reason is that f
({v1, ..., vn}) can be written as
r1v1 + r2
v2 + ··· +
rnvn for suitable
r1, ..., rn
R[X,Y],
so that
This means that we can try and derive a lot of "easier" equations from the given one as a first step to solve the set of equations.
For example, suppose we have v1 = X2Y - 1 and v2 = XY2 - 1, so that the system of equations is
Then also f = Yv1 - Xv2 = X - Y belongs to the ideal generated by v1 and v2, and so we also have x = y.
Substituting this result in v1(x,y) = 0, we find x3 = 1, which is readily solved.
Of course, ad hoc methods may lead to the same result here.
The indicated method however is part of an algorithm that works in all cases to
bring the set of equations in a better form.