NCERT Class XI Mathematics - Principle of Mathematical Induction - Solutions
© examsnet.com
Question : 18
Total: 24
1 + 2 + 3 + ... + n <
( 2 n + 1 ) 2
Solution:
Let the given statement be P(n), i.e.,
P (n) : 1 + 2 + 3 + ... + n <
( 2 n + 1 ) 2
First we prove that the statement is true for n = 1.
P (1) : 1 <
( 2.1 + 1 ) 2 =
( 3 ) 2 =
⇒ 1 <
, which is true
Assume P(k) is true for some positive integer k, i.e.,
1 + 2 + 3 + ... + k <
( 2 k + 1 ) 2 ... (i)
Now we shall prove that P(k + 1) is true.
For this we have to prove that
1 + 2 + 3 + ... + k + (k + 1) <
[ 2 ( k + 1 ) + 1 ] 2
L.H.S. = 1 + 2 + 3 + ... + k + (k + 1) <
( 2 k + 1 ) 2 + (k + 1) [From (i)]
=
=
=
=
= R.H.S.
⇒ 1 + 2 + 3 + ... + k + (k + 1) <
[ 2 ( k + 1 ) + 1 ] 2
Thus P(k + 1) is true, whenever P(k) is true.
Hence, by the principle of mathematical induction, P(n) is true ∀ n ∈ N.
P (n) : 1 + 2 + 3 + ... + n <
First we prove that the statement is true for n = 1.
P (1) : 1 <
⇒ 1 <
Assume P(k) is true for some positive integer k, i.e.,
1 + 2 + 3 + ... + k <
Now we shall prove that P(k + 1) is true.
For this we have to prove that
1 + 2 + 3 + ... + k + (k + 1) <
L.H.S. = 1 + 2 + 3 + ... + k + (k + 1) <
=
=
⇒ 1 + 2 + 3 + ... + k + (k + 1) <
Thus P(k + 1) is true, whenever P(k) is true.
Hence, by the principle of mathematical induction, P(n) is true ∀ n ∈ N.
© examsnet.com
Go to Question: