Professional Documents
Culture Documents
LECTURE 24, 25
MATHEMATICAL
INDUCTION
Course Instructor:
1 Rida Memon
Mathematical Induction
2
Mathematical Induction
These two steps establish the property P(n) for every natural
number n = 0, 1, 2, 3, ...
Often it begins with the number one, and it can begin with any
natural number, establishing the truth of the property for all natural
numbers greater than or equal to the starting number.
3
Mathematical Induction
Basis Step
↓
↑
Induction Step
4
Example: Summations
5
Example: Summations
6
Task 1
7
Task 1
8
Task 2
9
Task 2
10
Task 3
11
Task 3
12
Reading Assignment
Chapter 5
Section 5.1
Page: 311 - 324
13
Thanks
End of Lecture
Q/As
14