Mathematical Induction - Questions and Solutions
Question 2
Question 3 Important
Question 4
Question 5 Important
Question 6
Question 7 Important
Question 8 Important
Question 9 You are here
Question 10
Question 11 Important
Question 12
Question 13 Important
Question 14
Question 15 Important
Question 16 Important
Question 17 Important
Question 18 Important
Question 19
Question 20
Question 21 Important
Question 22
Question 23 Important
Question 24 Important
Last updated at Dec. 13, 2024 by Teachoo
Question 9: Prove the following by using the principle of mathematical induction for all n ∈ N: 1/2 + 1/4 + 1/8 + ....+ 1/2𝑛 = 1 – 1/2𝑛 Let P(n): 1/2 + 1/4 + 1/8 + ....+ 1/2𝑛 = 1 – 1/2𝑛 For n = 1, we have L.H.S = 1/2 R.H.S = 1 – 1/21 = 1/2 Hence, L.H.S. = R.H.S , ∴ P(n) is true for n = 1 Assume P(k) is true 1/2 + 1/4 + 1/8 + ....+ 1/2𝑘 = 1 – 1/2𝑘 We will prove that P(k + 1) is true. R.H.S = 1 – 1/2^(𝑘 + 1) L.H.S = 1/2 + 1/4 + 1/8 + ....+ 1/2^(𝑘 + 1) L.H.S = R.H.S ∴ P(k + 1) is true whenever P(k) is true. ∴ By the principle of mathematical induction, P(n) is true for n, where n is a natural number