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.

1.2. EXPANSION AND SIMPLIFICATION 19<br />

1.2.2 Expansion<br />

This word is relatively easy to define, as application <strong>of</strong> the distributive law, as<br />

seen in the first bullet point <strong>of</strong> Maple’s description.<br />

• The expand command distributes products over sums. This is<br />

done <strong>for</strong> all polynomials. For quotients <strong>of</strong> polynomials, only<br />

sums in the numerator are expanded; products and powers are<br />

left alone.<br />

• The expand command also expands most mathematical functions,<br />

including . . ..<br />

In any given system, the precise meaning <strong>of</strong> expansion depends on the underlying<br />

polynomial representation used (recursive/distributed — see page 35), so Maple,<br />

which is essentially distributed, would expand x(y+1) into xy+x, while Reduce,<br />

which is recursive, would not, but would expand y(x + 1) into xy + y, since its<br />

default ordering is ‘x be<strong>for</strong>e y’.<br />

Expansion can, <strong>of</strong> course, cause exponential blow-up in the size <strong>of</strong> the expression:<br />

consider (a + b)(c + d)(e + f) . . ., or sin(a + b + c + . . .). The second<br />

bullet point <strong>of</strong> Maple’s description can lead to even more impressive expansion,<br />

as in<br />

expand(BesselJ(4,t)^3);<br />

(just where did the number 165888 come from?) or<br />

expand(WeierstrassP(x+y+z,2,3));<br />

1.2.3 Simplification<br />

This word is much used in algebra, particularly at the school level, and has<br />

been taken over by computer algebra, which has thereby committed the sin <strong>of</strong><br />

importing into a precise subject a word without a precise meaning.<br />

Looking at the standard textbooks on Computer Algebra Systems<br />

(CAS) leaves one even more perplexed: it is not even possible to find<br />

a proper definition <strong>of</strong> the problem <strong>of</strong> simplification [Car04].<br />

Let us first consider a few examples.<br />

1. Does x2 −1<br />

x−1<br />

simplify to x + 1? For most people, the answer would be<br />

‘yes’, but some would query “what happens when x = 1”, i.e. would<br />

ask whether we are dealing with abstract <strong>for</strong>mulae, or representations <strong>of</strong><br />

functions. This is discussed further <strong>for</strong> rational functions on pages 42 and<br />

198, and in item 5 below.

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

Saved successfully!

Ooh no, something went wrong!