Mathematical Induction - Questions and Solutions
Question 2
Question 3 Important
Question 4 You are here
Question 5 Important
Question 6
Question 7 Important
Question 8 Important
Question 9
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 April 16, 2024 by Teachoo
Question 4: Prove the following by using the principle of mathematical induction for all n â N: 1.2.3 + 2.3.4 + âĶ + n(n + 1) (n + 2) = (ð(ð + 1)(ð + 2)(ð + 3))/4 Let P(n): 1.2.3 + 2.3.4 + âĶ + n(n + 1) (n + 2) = (ð(ð + 1)(ð + 2)(ð + 3))/4 For n = 1, L.H.S = 1.2.3 = 6 R.H.S = (1(1+1)(1+2)(1+3))/4 = (1 Ã 2 Ã 3 Ã 4)/4 = 6 L.H.S. = R.H.S âīP(n) is true for n = 1 Assume P(k) is true 1.2.3 + 2.3.4 + âĶ + k(k + 1) (k + 2) = (ð(ð + 1)(ð + 2)(ð + 3))/4 We will prove that P(k + 1) is true. 1.2.3 + 2.3.4 + âĶ + (k + 1) ((k +1) + 1) ((k + 1) + 2) = (ð + 1)((ð + 1)+ 1)((ð + 1)+ 2)((ð + 1)+ 3)/4 1.2.3 + 2.3.4 + âĶ + (k + 1) (k + 2) (k + 3) = ((ð + 1)(ð + 2)(ð + 3)(ð + 4))/4 1.2.3 + 2.3.4 + âĶ + k(k + 1) (k + 2) +(k + 1) (k + 2) (k + 3) = ((ð + 1)(ð + 2)(ð + 3)(ð + 4))/4 We have to prove P(k+1) from P(k) i.e. (2) from (1) From (1) 1.2.3 + 2.3.4 + âĶ + k(k + 1) (k + 2) = (ð(ð + 1)(ð + 2)(ð + 3))/4 Adding (k+1) (k+2) (k+3) both sides 1.2.3 + 2.3.4 + âĶ + k(k + 1) (k + 2) +(k + 1) (k + 2) (k + 3) = (ð(ð + 1)(ð + 2)(ð + 3))/4 +(k + 1) (k + 2) (k + 3) = (ð(ð + 1)(ð + 2)(ð + 3) + 4(ð + 1)(ð + 2)(ð + 3))/4 = ((ð + 1)(ð + 2)(ð + 3) (ð + 4))/4 Thus, 1.2.3 + 2.3.4 + âĶ + k(k + 1) (k + 2) +(k + 1) (k + 2) (k + 3) = ((ð + 1)(ð + 2)(ð + 3)(ð + 4))/4 which is the same as P(k + 1) âī 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