CBSE Class 9 Answered
Using the principle of mathematical induction prove that for all n belongs to N: 6 power"n+2" + 7 power"2n+1" is divisible by 43
Asked by Theodosia Lourdes | 08 May, 2011, 03:53: AM
Expert Answer
Let P(n) be the statement ( 6 (n+2)+ 7(2n+1)) = 43x.
- Basis of Induction
Since ( 6(1+2)+ 7(2+1)) = 63 + 73 = 559 = 43 X 13, the formula is true for n = 1.
- Inductive Hypothesis
Assume that P(n) is true for n = k, that is 6(k+1)+ 7(2k+1)) = 43x for some integer x.
- Inductive Step
Now show that the formula is true for n = k + 1. Observe that P(k+1) = 6(k+1+2)+ 7(2(k+1)+1) = 6(k+3)+ 7(2k+3) = 6 X 6(k+2)+ 72 X 7(2k+1) = 6 X 6(k+2)+(6+43) X 7(2k+1) = 6 X 6(k+2)+ 6 X 7(2k+1)+ 43 X 7(2k+1) = 6 X ( 6(k+2)+ 7(2k+1) )+ 43 X 7(2k+1) = 6 X ( P(k) ) + 43 X 7(2k+1)
Since each component of this sum is divisible by 43 so is the entire sum and the formula holds for k + 1.
Answered by | 08 May, 2011, 10:27: AM
Application Videos
Concept Videos
CBSE 9 - Maths
Asked by monika.vns14 | 18 Apr, 2024, 05:15: PM
ANSWERED BY EXPERT
CBSE 9 - Maths
Asked by gulshanelectronics2017 | 15 Apr, 2024, 05:35: PM
ANSWERED BY EXPERT
CBSE 9 - Maths
Asked by singhanjali0199 | 12 Apr, 2024, 08:29: PM
ANSWERED BY EXPERT
CBSE 9 - Maths
Asked by rathoreraj7296 | 31 Mar, 2024, 08:09: PM
ANSWERED BY EXPERT
CBSE 9 - Maths
Asked by gurucharansingh19975 | 23 Feb, 2024, 09:28: PM
ANSWERED BY EXPERT
CBSE 9 - Maths
Asked by satorugoku369 | 22 Feb, 2024, 08:56: PM
ANSWERED BY EXPERT
CBSE 9 - Maths
Asked by seebasajan1 | 11 Jan, 2024, 06:33: AM
ANSWERED BY EXPERT
CBSE 9 - Maths
Asked by lalitayadav7891 | 06 Dec, 2023, 07:30: PM
ANSWERED BY EXPERT
CBSE 9 - Maths
Asked by singha83147 | 04 Oct, 2023, 09:28: PM
ANSWERED BY EXPERT