14.02.2018 Views

CLASS_11_MATHS_SOLUTIONS_NCERT

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Class XI Chapter 4 – Principle of Mathematical Induction Maths<br />

______________________________________________________________________________<br />

Thus, Pk 1<br />

is true whenever P(k) is true.<br />

Hence, by the principle of mathematical induction, statement P(n) is true for all numbers i.e., N.<br />

Question 23:<br />

Prove the following by using the principle of mathematical induction for all<br />

n n<br />

41 14 is a multiple of 27.<br />

Solution 23:<br />

Let the given statement be<br />

:41 14<br />

P n<br />

n<br />

<br />

It can be observed that<br />

n<br />

Pn<br />

is a multiple of 27.<br />

Pn<br />

, i.e.,<br />

is true for n = 1<br />

Since<br />

, which is a multiple of 27.<br />

Let P(k) be true for some positive integer k, i.e.,<br />

k<br />

41 14<br />

1 1<br />

41 14 27<br />

k<br />

is a multiple of 27<br />

k k<br />

41 14 27 m,<br />

We shall now prove that<br />

Consider<br />

41 14<br />

k1 k1<br />

k<br />

k<br />

41 .4<strong>11</strong>4 .14<br />

<br />

m N...... 1<br />

<br />

<br />

P k 1<br />

k k k k<br />

41 41 14 14 14 14<br />

k<br />

41.27 m 14 4<strong>11</strong>4<br />

41.27m<br />

27.14 k<br />

<br />

27 41m<br />

14 k<br />

27 r,<br />

where<br />

Therefore,<br />

Thus,<br />

<br />

P k 1<br />

<br />

<br />

r <br />

<br />

41 14<br />

k1 k1<br />

<br />

<br />

41m14 k<br />

<br />

<br />

is true whenever P(k) is true.<br />

is a natural number.<br />

is a multiple of 27.<br />

is true whenever P(k) is true.<br />

n<br />

N:<br />

Hence, by the principle of mathematical induction, statement P(n) is true for all natural numbers<br />

i.e., N.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!