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