Request a call back

Join NOW to get access to exclusive study material for best results

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
answered-by-expert Expert Answer
Let P(n) be the statement ( 6 (n+2)+ 7(2n+1)) = 43x.
  1. Basis of Induction
             Since ( 6(1+2)+ 7(2+1)) = 63  + 73  = 559 = 43 X 13, 
    the formula is true for n = 1.
    		
  2. Inductive Hypothesis
                                                 
    Assume that P(n) is true for n = k, that is 6(k+1)+ 7(2k+1)) = 43x 
    for some integer x.
    		
  3. 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
CBSE 9 - Maths
Asked by monika.vns14 | 18 Apr, 2024, 05:15: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 9 - Maths
Asked by gulshanelectronics2017 | 15 Apr, 2024, 05:35: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 9 - Maths
Asked by singhanjali0199 | 12 Apr, 2024, 08:29: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 9 - Maths
Asked by rathoreraj7296 | 31 Mar, 2024, 08:09: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 9 - Maths
Asked by gurucharansingh19975 | 23 Feb, 2024, 09:28: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 9 - Maths
Asked by satorugoku369 | 22 Feb, 2024, 08:56: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 9 - Maths
Asked by seebasajan1 | 11 Jan, 2024, 06:33: AM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 9 - Maths
Asked by omt7989 | 02 Jan, 2024, 07:48: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 9 - Maths
Asked by lalitayadav7891 | 06 Dec, 2023, 07:30: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 9 - Maths
Asked by singha83147 | 04 Oct, 2023, 09:28: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
Get Latest Study Material for Academic year 24-25 Click here
×