Discussion Forum : Principle Of Mathematical Induction
Question -


 n ϵ N, P(n):2.7n+3.5n5 is divisible by 

Options:
A .   64
B .   676
C .   17
D .   24
Answer: Option D
:
D

P(n):2.7n+3.5n5P(1):=14+155=24
Suppose 24 divides P(n):2.7n+3.5n5
P(1) is true.
Suppose P(k) is true.
2.7k+3.5k5 is divisible by 24.
2.7k+3.5k5=24m2.7k+1+3.5k+15=7.(2.7k)+5.(3.5k)5=5(2.7k+3.5k5)+2.2.7k+20=5(2.7k+3.5k5)+4.7k+20=5(24m)+4.7k+20
Now, prove that P1(n):4.7n+20 is divisible by 24
P1(1):28+20=48divisible by 24P1(k):4.7k+20 is divisible by 24assume true4.7k+20=24qNow, 4.7k+1+20=7.(4.7k)+20=6.4.7k+(4.7k+20)=24.7k+24qP1(k+1) is true
4.7n+20 is divisible by 24
5(24m)+4.7k+20 is divisible by 24
P(k) is true P(k+1) is true
Hence, P(n) is true.



Was this answer helpful ?
Next Question
Submit Your Solution hear:

Your email address will not be published. Required fields are marked *