Q. 17

# Prove the following by the principle of mathematical induction:52n + 2 – 24n – 25 is divisible by 576 for all n ϵ N.

Let P(n): 52n + 2 – 24n – 25

For n = 1

= 52.1 + 2 - 24.1 - 25

= 625 – 49

= 576

Since, it is divisible by 576

Let P(n) is true for n=k, so

= 52k + 2 – 24k – 25 is divisible by 576

= 52k + 2 – 24k – 25 = 576λ - - - - - (1)

We have to show that,

= 52k + 4 – 24(k + 1) – 25 is divisible by 576

= 5(2k + 2) + 2 – 24(k + 1) – 25 = 576μ

Now,

= 5(2k + 2) + 2 – 24(k + 1) – 25

= 5(2k + 2).52 – 24k – 24– 25

= (576λ + 24k + 25)25 – 24k– 49 using equation (1)

= 25. 576λ + 576k + 576

= 576(25λ + k + 1)

= 576μ

Therefore, P(n) is true for n = k + 1

Hence, P(n) is true for all nN by PMI

Rate this question :

How useful is this solution?
We strive to provide quality solutions. Please rate us to serve you better.
Related Videos  Fundamental Principle of Counting49 mins  Game of Position & Momentum (Heisenberg Uncertainity principle)29 mins  Take the challenge, Quiz on Vectors37 mins  Vectors- Cosine & SIne Rule54 mins  Le Chatelier's Principle34 mins  Scalar and Vector Product49 mins  Addition of Vectors - Kick start Your Preparations47 mins  Interactive Quiz on vector addition and multiplications38 mins  Quiz on Heisenberg uncertainty principle35 mins  Scalar and vector product in one shot56 mins
Try our Mini CourseMaster Important Topics in 7 DaysLearn from IITians, NITians, Doctors & Academic Experts
Dedicated counsellor for each student
24X7 Doubt Resolution
Daily Report Card
Detailed Performance Evaluation view all courses 