Professional Documents
Culture Documents
Unit 3: Mathematical Induction
Unit 3: Mathematical Induction
Mathematical Induction
1. The Principle of Mathematical Induction
Consider the following series
1 = 12
1 + 3 = 22
1 + 3 + 5 = 32
1 + 3 + 5 + 7 = 42
1 + 3 + 5 + 7 + …. + (2n-1) = n2
1. The Principle of Mathematical Induction
When n = 1, RHS = 12 = 1
LHS = 1
P(1) is true.
Assume P(k) is true for any positive (+ve) integer k.
i.e. 1 + 3 + 5 + 7 + …. + (2k –1) = k2
When n = k + 1, RHS = (k + 1)2
2.
LHSSome
= Simple Worked
1+3+5+7+ ….Examples
+(2k – 1) + [2(k+1) -
1]
k2
= k2 + 2k + 2 - 1
= k2 + 2k + 1
= (k + 1)2
Further Examples of
Mathematical Induction
2. Some Simple Worked Examples
Prove by mathematical induction that
8n - 3n is divisible by 5 for all positive integers n.
RHS 5 25
2
2 4
P.102 Ex.3B