Professional Documents
Culture Documents
=
b
a i
pattern
i = index, a = start, b = end
1)
2)
Ex. 1: Write an expression for the sum of the first 20 odd numbers using sigma: 1 + 3 + 5 + + 39
= i
or
= i
or
= i
Properties of Finite Sums:
= = =
+ = +
n
i
n
i
i i
n
i
i i
b a b a
1 1 1
) ( and
= =
=
n
i
i
n
i
i
a c ca
1 1
Known Sums:
2
) 1 (
1
+
=
=
n n
k
n
k
=
6
) 1 2 )( 1 (
1
2
+ +
=
=
n n n
k
n
k
=
2
1
3
2
) 1 (
(
+
=
=
n n
k
n
k
=
Using Known Sums to help calculate more complicated sums:
1) Write the finite sum using sigma notation. Make sure that the INDEX STARTS at 1.
2) Use the Properties of Finite Sums to SEPARATE the pattern into individual finite sums.
3) Use the Known Sums to evaluate each individual finite sum.
Ex. 2: Evaluate 102 100 .. .......... 5 3 4 2 3 1 + + + +
Section 13.7 Mathematical Induction
PROCESS: Let S be a statement in terms of a
positive integer n
Step 1: Show that the statement is true for n = 1
Step 2: State/Assume that S is true for a random term,
n = k, where k is a positive integer
Step 3: Prove true for n= k + 1
Step 4: State Therefore _____ for all positive integers, n.
Examples will be done in class. END OF CHAPTER__TEST WILL BE IN A COUPLE OF DAYS.