### myCBSEguide App

Download the app to get CBSE Sample Papers 2023-24, NCERT Solutions (Revised), Most Important Questions, Previous Year Question Bank, Mock Tests, and Detailed Notes.

Install Now**Exercise 4.1**

**Prove the following by using the principle of mathematical induction for all N:**

**1. **

**Ans. **Let

For

1 = 1

is true.

Now, let be true for

……….(i)

For [Using eq. (i)]

is true.

Therefore, is true.

is true.

Hence by Principle of Mathematical Induction, is true for all N.

**2. **

**Ans. **Let

For

1 = 1

is true.

Now, let be true for

……….(i)

For

=

=

is true.

Therefore, is true.

is true.

Hence by Principle of Mathematical Induction, is true for all N.

**3. **

**Ans. **Let

For

1 = 1

is true.

Now, let be true for

……….(i)

For

[Using (i)]

=

=

is true.

Therefore, is true.

is true.

Hence by Principle of Mathematical Induction, is true for all N.

**4. **

**Ans. **Let

For

6 = 6

is true.

Now, let be true for

………(i)

For

[Using eq. (i)]

=

is true.

Therefore, is true.

is true.

Hence by Principle of Mathematical Induction, is true for all N.

**5. **

**Ans. **Let

For

3 = 3

is true.

Now, let be true for

For

=

=

is true.

Therefore, is true.

is true.

Hence by Principle of Mathematical Induction, is true for all N.

**6. **

**Ans. **Let

For

2 = 2

is true.

Now, let be true for

………(i)

For

=

=

is true.

Therefore, is true.

is true.

Hence by Principle of Mathematical Induction, is true for all N.

**7. **

**Ans. **Let

For

3 = 3

is true.

Now, let be true for

For

=

=

=

=

is true.

Therefore, is true.

is true.

Hence by Principle of Mathematical Induction, is true for all N.

**8. **

**Ans. **Let

For

2 = 2

is true.

Now, let be true for

For

=

= =

is true.

Therefore, is true.

is true.

Hence by Principle of Mathematical Induction, is true for all N.

**9. **

**Ans. **Let

For

is true.

Now, let be true for

For

= =

is true.

Therefore, is true.

is true.

Hence by Principle of Mathematical Induction, is true for all N.

**10. **

**Ans. **Let

For

is true.

Now, let be true for

For

=

=

is true.

Therefore, is true.

is true.

Hence by Principle of Mathematical Induction, is true for all N.

**11. **

**Ans. **Let

For

is true.

Now, let be true for

……….(i)

For

R.H.S. =

And L.H.S. = [Using eq. (i)]

=

=

=

=

is true.

Therefore, is true.

is true.

Hence by Principle of Mathematical Induction, is true for all N.

**12. **

**Ans. **Let

For

is true.

Now, let be true for

……….(i)

For

R.H.S. =

L.H.S. = [Using eq. (i)]

L.H.S. =

=

=

=

=

=

is true.

Therefore, is true.

is true.

Hence by Principle of Mathematical Induction, is true for all N.

**13. **

**Ans. **Let

For

is true.

Now, let be true for

……….(i)

For

R.H.S. =

L.H.S. = [Using eq. (i)]

L.H.S. =

=

is true.

Therefore, is true.

is true.

Hence by Principle of Mathematical Induction, is true for all N.

**14. **

**Ans. **Let

For

is true.

Now, let be true for

For R.H.S. =

L.H.S. = [Using eq. (i)]

L.H.S. = =

is true.

Therefore, is true.

is true.

Hence by Principle of Mathematical Induction, is true for all N.

**15. **

**Ans. **Let

For

is true.

Now, let be true for

……….(i)

For R.H.S. =

L.H.S. = [Using eq. (i)]

=

=

=

=

=

is true.

Therefore, is true.

is true.

Hence by Principle of Mathematical Induction, is true for all N.

**16. **

**Ans. **Let

For

is true.

Now, let be true for

……….(i)

For R.H.S. =

L.H.S. =

L.H.S. =

=

=

is true.

Therefore, is true.

is true.

Hence by Principle of Mathematical Induction, is true for all N.

**17. **

**Ans. **Let

For

is true.

Now, let be true for

……….(i)

For R.H.S. =

L.H.S. =

L.H.S. =

=

=

=

is true.

Therefore, is true.

is true.

Hence by Principle of Mathematical Induction, is true for all N.

**18. **

**Ans. **Let

For

is true.

Now, let be true for

……….(i)

For ,

Now, adding on both sides of eq. (i), we have

8 < 9

is true.

Therefore, is true.

is true.

Hence by Principle of Mathematical Induction, is true for all N.

**19. **** is a multiple of 3.**

**Ans. **Let is a multiple of 3.

For 1 (1 + 1) (1 + 5) is a multiple of 3 = 12 is a multiple of 3

P (1) is true.

Let be true for , is a multiple of 3.

….(i)

For , is a multiple of 3

Now,

=

= [Using (i)]

=

=

= is a multiple of 3

is true.

Therefore, is true.

is true.

Hence by Principle of Mathematical Induction, is true for all N.

**20. **** is divisible by 11.**

**Ans. **Let is divisible by 11.

For is divisible by 11

= 11 is divisible by 11

P (1) is true.

Let be true for , is divisible by 11 =

……….(i)

For is divisible by 11

is divisible by 11

Now,

=

=

is divisible by 11

is true.

Therefore, is true.

is true.

Hence by Principle of Mathematical Induction, is true for all N.

**21. **** is divisible by **

**Ans. **Let is divisible by

For is divisible by = is divisible by

P (1) is true.

Let be true for , is divisible by =

……….(i)

For is divisible by

Now,

=

=

= [From eq. (i)]

=

is divisible by

is true.

Therefore, is true.

is true.

Hence by Principle of Mathematical Induction, is true for all N.

**22. **** is divisible by 8.**

**Ans. **Let is divisible by 8.

For is divisible by 8 = 64 is divisible by 8

P (1) is true.

Let be true for , is divisible by 8 =

……….(i)

For is divisible by 8

is divisible by 8

Now,

= [From eq. (i)]

=

= =

is divisible by 8

is true.

Therefore, is true.

is true.

Hence by Principle of Mathematical Induction, is true for all N.

**23. **** is a multiple of 27.**

**Ans. **Let is a multiple of 27.

For is a multiple of 27 = 27 is a multiple of 27

P (1) is true.

Let be true for , is a multiple of 27 = …..(i)

For is a multiple of 27

Now,

=

=

= [From eq. (i)]

=

is a multiple of 27

is true.

Therefore, is true.

is true.

Hence by Principle of Mathematical Induction, is true for all N.

**24. **

**Ans.** Let

For

9 < 16

P (1) is true.

Let be true for

……….(i)

For

=

Now, adding 2 on both sides in eq. (i),

Also

is true.

Therefore, is true.

is true.

Hence by Principle of Mathematical Induction, is true for all N.

### Test Generator

Create question paper PDF and online tests with your own name & logo in minutes.

Create Now### myCBSEguide

Question Bank, Mock Tests, Exam Papers, NCERT Solutions, Sample Papers, Notes

Install Now
Please make solution for cbse maths book

very nice