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.

172 CHAPTER 7. CALCULUS<br />

2. we have to factor each r i into linear factors, which might necessitate the<br />

introduction <strong>of</strong> algebraic numbers to represent the roots <strong>of</strong> polynomials;<br />

3. These steps might result in a complicated expression <strong>of</strong> what is otherwise<br />

a simple answer.<br />

To illustrate these points, consider the following examples.<br />

∫<br />

5x 4 + 60x 3 + 255x 2 + 450x + 274<br />

x 5 + 15x 4 + 85x 3 + 225x 2 + 274x + 120 dx<br />

= log(x 5 + 15x 4 + 85x 3 + 225x 2 + 274x + 120)<br />

= log(x + 1) + log(x + 2) + log(x + 3) + log(x + 4) + log(x + 5)<br />

(7.8)<br />

is pretty straight<strong>for</strong>ward, but adding 1 to the numerator gives<br />

∫<br />

5x 4 + 60x 3 + 255x 2 + 450x + 275<br />

x 5 + 15x 4 + 85x 3 + 225x 2 + 274x + 120 dx<br />

= 5 24 log(x24 + 72x 23 + · · · + 102643200000x + 9331200000)<br />

= 25<br />

24 log(x + 1) + 5 6 log(x + 2) + 5 4 log(x + 3) + 5 6<br />

log(x + 4) +<br />

25<br />

24<br />

Adding 1 to the denominator is pretty straight<strong>for</strong>ward,<br />

∫<br />

5x 4 + 60x 3 + 255x 2 + 450x + 274<br />

x 5 + 15x 4 + 85x 3 + 225x 2 + 274x + 121 dx<br />

= log(x 5 + 15x 4 + 85x 3 + 225x 2 + 274x + 121),<br />

log(x + 5)<br />

(7.9)<br />

(7.10)<br />

but adding 1 to both gives<br />

∫<br />

5x 4 + 60x 3 + 255x 2 + 450x + 275<br />

x 5 ( + 15x 4 + 85x 3 + 225x 2 + 274x + 121 dx<br />

α ln x + 2632025698 α 4 − 2086891452 α 3 +<br />

289<br />

289<br />

where<br />

= 5 ∑ α<br />

608708804<br />

289<br />

α 2 − 4556915<br />

17<br />

α + 3632420<br />

289<br />

)<br />

,<br />

(7.11)<br />

α = RootOf ( 38569 z 5 − 38569 z 4 + 15251 z 3 − 2981 z 2 + 288 z − 11 ) . (7.12)<br />

Hence the challenge is to produce an algorithm that achieves (7.8) and (7.10)<br />

simply, preferably gives us the second <strong>for</strong>m <strong>of</strong> the answer in (7.9), but is still<br />

capable <strong>of</strong> solving (7.11). We might also wonder where (7.11) came from.<br />

7.2.2 Hermite’s Algorithm<br />

The key to the method (usually attributed to Hermite [Her72], though in<strong>for</strong>mally<br />

known earlier) is to rewrite equation (7.7) as<br />

∫ q<br />

r = s ∫<br />

1 s2<br />

+ , (7.13)<br />

t 1 t 2

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

Saved successfully!

Ooh no, something went wrong!