1 / 7

9.4 Mathematical Induction

9.4 Mathematical Induction. Mathematical induction is a form of mathematical proof. Just because a rule, pattern, or formula seems to work for several values of n, you cannot simply decide that it is valid for all values of n without going through a legitimate proof.

kaitlyn-sweemey
Download Presentation

9.4 Mathematical Induction

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 9.4 Mathematical Induction

  2. Mathematical induction is a form of mathematical proof. Just because a rule, pattern, or formula seems to work for several values of n, you cannot simply decide that it is valid for all values of n without going through a legitimate proof. • The Principle of Mathematical Induction • Let Pn be a statement involving the positive • integer n. If • P1 is true, and • the truth of Pk implies the truth of Pk+1 , for • every positive integer k, • then Pn must be true for all integers n.

  3. Ex. Use mathematical induction to prove the following formula. Sn = 1 + 3 + 5 + 7 + .. . + (2n-1) = n2 First, we must show that the formula works for n = 1. • For n = 1 • S1 = 1 = 12 The second part of mathematical induction has two steps. The first step is to assume that the formula is valid for some integer k. The second step is to use this assumption to prove that the formula is valid for the next integer, k + 1. • Assume Sk = 1 + 3 + 5 + 7 + . . . + (2k-1) = k2 • is true, show that Sk+1 = (k + 1)2 is true.

  4. Sk+1 = 1 + 3 + 5 + 7 + . . . + (2k – 1) + [2(k + 1) – 1] = [1 + 3 + 5 + 7 + . . . +(2k – 1)] + (2k + 2 – 1) = Sk + (2k + 1) = k2 + 2k + 1 = (k + 1)2

  5. Ex. Use mathematical induction to prove the following formula. Sn = 12 + 22 + 32 + 42 + . . . + n2 = 1. Show n = 1 is true. Sn = 12 = 2. Assume that Sk is true. Sk = 12 + 22 + 32 + 42 + . . . + k2 = Show that Sk+1 = is true.

  6. Sk+1 = (12 + 22 + 32 + 42 + . . . + k2) + (k + 1)2 + (k + 1)2 Factor out a (k + 1)

  7. Sums of Powers of Integers page 679 Ex. = 385

More Related