19.07.2014 Views

Contents - Student subdomain for University of Bath

Contents - Student subdomain for University of Bath

Contents - Student subdomain for University of Bath

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

100 CHAPTER 3. POLYNOMIAL EQUATIONS<br />

There are seven irreducible monomials: 1, x, x 2 , x 3 , x 4 , y and xy. We know<br />

that x satisfies a quintic, and y then satisfies ( x 2 − 2 ) y−x 3 +2 x. When x 2 = 2,<br />

this vanishes, so our quintic <strong>for</strong> x decomposes into (x 2 − 2)(x 3 − 3), and the<br />

whole solution reduces to<br />

〈<br />

x 2 − 2, y 2 − x 〉 ∪ 〈 x 3 − 3, y − x 〉 . (3.42)<br />

Un<strong>for</strong>tunately, we do not have a convenient syntax to express this other than<br />

via the language <strong>of</strong> ideals. We are also very liable to fall into the ‘too many<br />

solutions’ trap, as in equation (3.8): Maple resolves the first component (in<br />

radical <strong>for</strong>m) to<br />

{<br />

y = 4√ 2, x = √ }<br />

2 , (3.43)<br />

and the second one to {<br />

y = 3√ 3, x = 3√ }<br />

3 , (3.44)<br />

both <strong>of</strong> which lose the connections between x and y (x = y 2 in the first case,<br />

x = y in the second).<br />

We are also dependent on the choice <strong>of</strong> order, since with x > y the Gröbner<br />

basis is<br />

[6 − 3 y 4 − 2 y 3 + y 7 , 18 − 69 y 2 − 9 y 4 − 46 y + 23 y 5 − 2 y 6 + 73 x], (3.45)<br />

and no simplification comes to mind, short <strong>of</strong> factoring the degree seven polynomial<br />

in y, which <strong>of</strong> course is (y 3 − 3)(y 4 − 2), and using the choice here to<br />

simplify the equation <strong>for</strong> x.<br />

Maple’s RegularChains package, using the technology <strong>of</strong> section 3.4.1, produces<br />

essentially equation (3.42) <strong>for</strong> the order y > x, and <strong>for</strong> x > y produces<br />

[[ ( 2 y + y 3 + 4 y 2 + 2 ) x − 8 − 2 y 2 − 2 y 3 − 2 y, y 4 − 2],<br />

[ ( 5 y + 3 + 4 y 2) x − 12 − 5 y 2 − 3 y, −3 + y 3 ]],<br />

essentially the factored <strong>for</strong>m <strong>of</strong> 3.45.<br />

3.5 Equations and Inequalities<br />

While it is possible to work in more general settings (real closed fields), we will<br />

restrict our attention to solving systems over R. Consider the two equations<br />

x 2 + y 2 = 1 (3.46)<br />

x 2 + y 2 = −1. (3.47)<br />

Over the complexes, there is little to choose between these two equations, both<br />

define a one-dimensional variety. Over R, the situation is very different: (3.46)<br />

still defines a one-dimensional variety (a circle), while (3.47) defines the empty<br />

set, even though we have only one equation in two variables.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!