32n +7 is divisible by 8 for all n E N

Let P(n)  be the statement that  32n + 7 is divisible by 8 for all n belongs to N 

So P(1) = 16 , which is divisible by 8

Let P(k) be true , hence 32k + 7 is divisible by 8  , which means 32k + 7 = 8m , here m is a natural number (1)

So P(k + 1) = 32(k+1) + 7 = 32k .32 + 7 
= 9.32k + 7
= 9(32k  +7 ) - 56
= 9.(8m) - 56  [from (1) ]
As both the terms are divisible by 8 , hence P(k+1) is also true .

So P(n) is true .


 

  • 12
What are you looking for?