30.12.2013 Views

Projects - Cengage Learning

Projects - Cengage Learning

Projects - Cengage Learning

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.

C-114 Appendix C<br />

So<br />

n3<br />

n3 n3 n3<br />

a (k 2) a k a 2 a k (n 2)2<br />

k0<br />

<br />

<br />

k0<br />

k0<br />

2<br />

(n 3)(n 2)<br />

2<br />

(n 2)(n 1)<br />

2<br />

k1<br />

(n 3)[(n 3) 1]<br />

2(n 2)<br />

2(n 2) n 2 [(n 3) 4]<br />

2<br />

n2 n 2<br />

2<br />

EXAMPLE 7<br />

n<br />

Simplify a k.<br />

k4<br />

SOLUTION<br />

We’ll show two ways to simplify this sum.<br />

The first method is to apply Useful Sum 1 directly.<br />

The second method is to apply Useful Sum 1 by “shifting the index.”<br />

Substitute i k 4. Then as k goes from 4 to n, i goes from 0 to n 4.<br />

n n4<br />

So a k a (i 4) substituting i k 4<br />

k4<br />

n4 n4<br />

a i a 4<br />

<br />

i0<br />

i1<br />

n n 3<br />

a k a k a k (Right?)<br />

k4<br />

<br />

i0<br />

k1<br />

2<br />

(n 3)(n 4)<br />

2<br />

n(n 1)<br />

2<br />

k1<br />

<br />

3(3 1)<br />

2<br />

as in Example 6<br />

(n 4)[(n 4) 1]<br />

(n 3)4 <br />

n2 n 12<br />

2<br />

n2 n 12<br />

2<br />

(n 3)<br />

[(n 4) 8]<br />

2<br />

Exercises<br />

n<br />

n<br />

n<br />

1. Derive Summation Property 2: a (a k b k ) a a k a b k .<br />

k1<br />

k1 k1<br />

n<br />

n(n 1)<br />

2. Derive Useful Sum 1, a k , by writing the summation twice,<br />

k1 2<br />

the second time with the terms in reversed order, as in the derivation of the<br />

formula for the sum of an arithmetic series, then adding.<br />

15<br />

15<br />

15<br />

2<br />

3. Given, a x 30 and a x 50, calculate a (2x k 5) 2 k<br />

k .<br />

k1<br />

k1<br />

k1

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

Saved successfully!

Ooh no, something went wrong!