06.10.2014 Views

Sigma notation - Mathcentre

Sigma notation - Mathcentre

Sigma notation - Mathcentre

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Suppose we have the sum of a constant times k. What does this give us? For example,<br />

4∑<br />

3k = (3 × 1) + (3 × 2) + (3 × 3) + (3 × 4)<br />

k=1<br />

= 3 × (1 + 2 + 3 + 4)<br />

= 3 × 10<br />

= 30 .<br />

But we can see from this calculation that the result also equals<br />

4∑<br />

3 × (1 + 2 + 3 + 4) = 3 k ,<br />

so that<br />

4∑<br />

3k = 3<br />

k=1<br />

4∑<br />

k .<br />

In general, we can say that<br />

n∑<br />

ck = (c × 1) + (c × 2) + . . . + (c × n)<br />

k=1<br />

k=1<br />

= c × (1 + ... + n)<br />

n∑<br />

= c k .<br />

k=1<br />

Suppose we have the sum of k plus a constant. What does this give us? For example,<br />

4∑<br />

(k + 2) = (1 + 2) + (2 + 2) + (3 + 2) + (4 + 2)<br />

k=1<br />

k=1<br />

= (1 + 2 + 3 + 4) + (4 × 2)<br />

= 10 + 8<br />

= 18 .<br />

But we can see from this calculation that the result also equals<br />

so that<br />

(4 × 2) + (1 + 2 + 3 + 4) = (4 × 2) +<br />

4∑<br />

(k + 2) = (4 × 2) +<br />

k=1<br />

4∑<br />

k .<br />

k=1<br />

4∑<br />

k ,<br />

In general, we can say that<br />

n∑<br />

(k + c) = (1 + c) + (2 + c) + . . . + (n + c)<br />

k=1<br />

= (c + c + . . . + c)<br />

} {{ }<br />

n times<br />

n∑<br />

= nc + k .<br />

k=1<br />

k=1<br />

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

7 c○ mathcentre July 18, 2005

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

Saved successfully!

Ooh no, something went wrong!