# Prove the following using the principle of mathematical induction for all n ∈ N102n – 1 + 1 is divisible by 11.

Let the given statement be P(n), as is divisible by 11.

First, we check if it is true for n = 1, It is true for n = 1.

Now we assume that it is true for some positive integer k, such that

P(k):102k - 1 + 1 = 11m where m N

102k - 1 = 11m - 1 ………….(1)

We shall prove that P(k + 1)is true,

P(k + 1):102k + 1 + 1

102k - 1.102 + 1

(11m - 1).100 + 1 From equation(1)

1100m - 100 + 1

1100m - 99

11(100m - 9)

We proved that P(k + 1) is true.

Hence by principle of mathematical induction it is true for all n N.

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  Prepare the Topic : Principle of Superpostion for Exams45 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  Interactive Quiz on vector addition and multiplications38 mins  Addition of Vectors - Kick start Your Preparations47 mins  Scalar and Vector Product49 mins  Revise Complete Vectors & it's application in 50 Minutes51 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 