Professional Documents
Culture Documents
Mathematical Induction
Example:
Find Pk + 1 for Pk : Sk
Pk 1 : Sk 1 3(2k 1) . k 1
Replace k by k + 1.
Simplify.
Simplify.
Example: Use mathematical induction to prove Sn = 2 + 4 + 6 + 8 + . . . + 2n = n(n + 1) for every positive integer n.
2. Assume the formula is valid for some integer k. Use this assumption to prove the formula is valid for the next integer, k + 1 and show that the formula Sk + 1 = (k + 1)(k + 2) is true.
Sk = 2 + 4 + 6 + 8 + . . . + 2k = k(k + 1)
Assumption
Example continues.
Example continued: Sk + 1 = 2 + 4 + 6 + 8 + . . . + 2k + [2(k + 1)] = 2 + 4 + 6 + 8 + . . . + 2k + (2k + 2) = Sk + (2k + 2) Group terms to form Sk.
= k(k + 1) + (2k + 2)
= k2 + k + 2k + 2 = k2 + 3k + 2 = (k + 1)(k + 2)
= (k + 1)((k + 1)+1) The formula Sn = n(n + 1) is valid for all positive integer values of n.
Copyright by Houghton Mifflin Company, Inc. All rights reserved.
i 1 2 3 4
i 1
n i 1 n
n(n 1) 2
n(n 1)(2n 1) 6
2 2 2 2 2 i 1 2 3 4 3 3 3 3 3 i 1 2 3 4 i 1 n 4 4 4 4 4 i 1 2 3 4 i 1 n 5 5 5 5 5 i 1 2 3 4 i 1
n2
2 2 n ( n 1) n3 4 2 n ( n 1)(2 n 1)(3 n 3n 1) 4 n 30 2 2 2 n ( n 1) (2 n 2n 1) 5 n 12
n2
n(n 1)(2n 1) . 6
True Assumption
k(k 1)(2k 1) 2 k 2k 1 6
Example continued:
3 2 2 2 k 3 k k 6 k 12k 6 6 6 3 2 2 k 9 k 13k 6 6
Simplify.
Finite Differences
The first differences of the sequence 1, 4, 9, 16, 25, 36 are found by subtracting consecutive terms.
n: an:
First differences:
1 1
3
2 4
5
3 9
7
4 16
9
5 25
11
6 36
Second differences:
quadratic model The second differences are found by subtracting consecutive first differences.
Copyright by Houghton Mifflin Company, Inc. All rights reserved.
When the second differences are all the same nonzero number, the sequence has a perfect quadratic model. Find the quadratic model for the sequence 1, 4, 9, 16, 25, 36, . . . an = an2 + bn + c a1 = a(1)2 + b(1) + c = 1 a2 = a(2)2 + b(2) + c = 4 a+ b+c=1 4a + 2b + c = 4 9a + 3b + c = 9
a3 = a(3)2 + b(3) + c = 9
an = n2
Copyright by Houghton Mifflin Company, Inc. All rights reserved.
10
11