Download presentation

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 = (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 = (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]**

5
**Ex. Use mathematical induction to prove the following formula.**

Sn = n2 = 1. Show n = 1 is true. Sn = 12 = 2. Assume that Sk is true. Sk = k2 = Show that Sk+1 = is true.

6
Sk+1 = ( k2) + (k + 1)2 + (k + 1)2 Factor out a (k + 1)

7
**Sums of Powers of Integers**

page 679 Ex. = 385

Similar presentations

Presentation is loading. Please wait....

OK

Discrete Mathematics, 1st Edition Kevin Ferland

Discrete Mathematics, 1st Edition Kevin Ferland

© 2018 SlidePlayer.com Inc.

All rights reserved.

To ensure the functioning of the site, we use **cookies**. We share information about your activities on the site with our partners and Google partners: social networks and companies engaged in advertising and web analytics. For more information, see the Privacy Policy and Google Privacy & Terms.
Your consent to our cookies if you continue to use this website.

Ads by Google

Ppt on business letter writing Ppt on automatic car parking system Ppt on power system transient stability Ppt on human body parts Ppt on save water and electricity Parts of speech for kids ppt on batteries Ppt on second law of thermodynamics entropy Ppt on extinct animals of india Ppt on forward rate agreement swap Ppt on face recognition project