11th Standard CBSE Syllabus & Materials
11th Standard CBSE
CBSE 11th Economics PART-A - Presentation of Data - New Sample Question Papers Study Material - QB365 Set A
NEW11th Standard CBSE
CBSE 11th Economics PART-A - Organisation of Data - New Sample Question Papers Study Material - QB365 Set A
NEW11th Standard CBSE
CBSE 11th Economics PART-A - Collection of Data - New Sample Question Papers Study Material - QB365 Set A
NEW11th Standard CBSE
CBSE 11th Economics PART-A - Introduction to Economics and Statistics - New Sample Question Papers Study Material - QB365 Set A
NEW11th Standard CBSE
CBSE 11th Business Studies International Trade Sample Question Papers Study Material - QB365 Set A
NEW11th Standard CBSE
CBSE 11th Business Studies Evolution and Fundamentals of Business Sample Question Papers Study Material - QB365 Set A

Published on: 05/10/2019
Principle of Mathematical Induction
Download CBSE Class 11th Standard CBSE Mathematics question papers, sample papers, important questions, and previous year solved papers in PDF format. Get free study materials, NCERT solutions, and exam preparation resources for Class 11th Standard CBSE Mathematics
Questions + Answers key
Take MCQ Mathematics Test

1.
Prove that \({ 1 }^{ 2 }{ +2 }^{ 2 }+....+{ n }^{ 2 }>\frac { { n }^{ 3 } }{ 3 } ,n\in N\) .
2.
Prove that 2n<(n+2)! for all natural numbers n.
3.
Prove that (2n+7)<(n+3)2, for all natural numbers n.
4.
If x and y are any two distinct integers, then prove by mathematical induction that \(\left( { x }^{ n }-{ y }^{ n } \right) \) is divisible by (x-y), for all \(n\in N\)
5.
Use the principle of mathematical induction to prove that \({ n }^{ 3 }-7n+3\) is divisible by 3, for all natural numbers of n.
6.
Prove by the principle of mathematical induction that sinx+sin 2x+sin 3x+...+sin nx =\(\frac { sin\left( \frac { n+1 }{ 2 } \right) x\quad sin\frac { nx }{ 2 } }{ sin\frac { x }{ 2 } } \)for all n∊N
7.
3n>2n for all n ∊ N.
8.
Prove the following by using the principle of mathematical induction for all n∊ N 41n-14n is a multiple of 27
9.
Prove the following by using the principle of mathematical induction for all n ∊ N: 32n+1-8n-9 is divisible by 8.
10.
Prove the following by using the principle of mathematical induction for all n ∊ N:\(\left( 1+\frac { 1 }{ 1 } \right) \left( 1+\frac { 1 }{ 2 } \right) \left( 1+\frac { 1 }{ 3 } \right) .....\left( 1+\frac { 1 }{ n } \right) \) = (n+1)
11.
Prove the following by using the principle of mathematical induction for all n ∊ N:\(\left( 1+\frac { 3 }{ 1 } \right) \left( 1+\frac { 5 }{ 4 } \right) \left( 1+\frac { 7 }{ 9 } \right) ...\left( 1+\frac { (2n+1) }{ { n }^{ 2 } } \right) =(n+1)^{ 2 }\)
1.
\({ 1 }^{ 2 }{ +2 }^{ 2 }+....+{ k }^{ 2 }>\frac { { k }^{ 3 } }{ 3 } \)
\(\Rightarrow \) \( { 1 }^{ 2 }{ +2 }^{ 2 }+....+{ k }^{ 2 }+{ (k+1) }^{ 2 }>\frac { { k }^{ 3 } }{ 3 } +{ (k+1) }^{ 2 }\)
\(=\frac { 1 }{ 3 } [{ k }^{ 3 }+{ S(k+1) }^{ 2 }]=\frac { 1 }{ 3 } [{ k }^{ 3 }{ +3k }^{ 2 }+6k+3]\)
\(=\frac { 1 }{ 3 } [({ k }+1)^{ 3 }+3k+2]\)
\({ 1 }^{ 2 }{ +2 }^{ 2 }+....+{ k }^{ 2 }>\frac { 1 }{ 3 } (k+1){k}^{3}\)
2.
2k<(k+2)!\(\Rightarrow \)2k+2(k+2)!+2]
\(\Rightarrow \) (k+1)2 < 2k + 2k [(2k+1)<2k for k\(\le \)3]
\(\Rightarrow \) (k+1)2 < 2k+1
3.
Consider P(k): (2k+7)<(k+3)2
\(\Rightarrow \) (2k+7)+2 < (k+3)2 +2
\(\Rightarrow \) 2(k+1)+7 < (k+4)2 [(k+3)3+2<(k+4)2]
4.
Let P(n) = (xn-yn) is divisible by (x - y) for all n ∊ N.
For n =1
P(1) = (x1-y1) is divisible by (x-y)
∴ P(1) is true
Let P(n) be true for n = k
∴ P(k)=(xk-yk) is divisible by (x-y)
⇒ (xk-yk) =m(x-y) for some m ∊ Z ..(i)
For n = k+1
∴ P(k+1)=xk+1-yk+1 is divisible by (x-y)
xk+1-yk+1 = xk+1-xky+xky-yk+1
= xk(x-y)+y(xk-yk)
= xk(x -y)+y.m(x-y)
= (x-y)[xk+my]
which is divisible by (x-y)
∴ P(k+1) is true
Thus P(k) is true ⇒ P(k + 1) is true
Hence by principle of mathematical induction, pen) is true for all n∊N.
5.
Consider P(k):\({ k }^{ 3 }-7k+3=3\lambda \)
Now,P(k+1):\({ (k+1) }^{ 3 }-7(k+1)+3\)
= k3+3k2+3k+1-7k-4
= \((3\lambda -3)+{ 3k }^{ 2 }+3k-3=3({ k }^{ 2 }+k-2)\)
6.
Let P(n) = sin x +sin 2x+sin 3x+..+sin nx = \(\frac { sin\left( \frac { n+1 }{ 2 } \right) x\quad sin\frac { nx }{ 2 } }{ sin\frac { x }{ 2 } } \)
For n =1 P(1) = sin x = ⇒ sin x =sin x
∴ P(1) is true
Let p(n) be true for n = k
∴ P(k) =sin k+sin 2k+sin 3k+..+sin nk= \(\frac { sin\left( \frac { k+1 }{ 2 } \right) x\quad sin\frac { kx }{ 2 } }{ sin\frac { x }{ 2 } } \)...(i)
For n = k+1
∴ P(k + 1) = sinx + sin 2x+ sin 3x+ ...+ sin kx + sin (k + 1) x= \(\frac { sin\left( \frac { k+2 }{ 2 } \right) x\quad sin\frac { (k+1) }{ 2 } }{ sin\frac { x }{ 2 } } \)
= \(\frac { sin\left( \frac { k+1 }{ 2 } \right) x\quad sin\frac { kx }{ 2 } }{ sin\frac { x }{ 2 } } +sin\quad (k+1)x\)
= \(\frac { sin\left( \frac { k+1 }{ 2 } \right) x\quad sin\frac { kx }{ 2 } }{ sin\frac { x }{ 2 } } +2\quad sin\left( \frac { k+1 }{ 2 } \right) x\quad cos\left( \frac { k+1 }{ 2 } \right) x\)
= \(sin\left( \frac { k+1 }{ 2 } \right) x\left[ \frac { sin\frac { kx }{ 2 } }{ sin\frac { x }{ 2 } } +2cos\left( \frac { k+1 }{ 2 } \right) x \right] \)
= \(sin\left( \frac { k+1 }{ 2 } \right) x\left[ \frac { sin\frac { kx }{ 2 } +2\quad sin\frac { x }{ 2 } cos\left( \frac { k+1 }{ 2 } \right) x }{ sin\frac { x }{ 2 } } \right] \)
= \(sin\left( \frac { k+1 }{ 2 } \right) x\left[ \frac { sin\frac { kx }{ 2 } +2sin\left( \frac { k+2 }{ 2 } \right) x-sin\frac { kx }{ 2 } }{ sin\frac { x }{ 2 } } \right] \) [∵ 2sinA cos A=sin(A+B)-sin(A-B)]
= \(\left[ \frac { sin\left( \frac { k+1 }{ 2 } \right) x.sin\left( \frac { k+2 }{ 2 } \right) x }{ sin\frac { x }{ 2 } } \right] \)
Which is true
Thus P(k) is true ⇒ P(k + 1) is true
Hence by principle of mathematical induction, P(n) is true for all n∊N.
7.
P(n) = 3n< 2n
For n =1 ,P(1)= 31 > 21 ⇒ 3 > 2
∴ P(1) is true
Let P(n) is true for n = k
∴ P(k) =3k<2k
For n =k + 1
P(k+1) = 3k+1>2k+1
From (i), 3k> 2k
Multiplying by 3 on both sides
3k.3 >2k.3 ⇒ 3k+1>2k(2+1) ⇒ 3k+1>2k+1+2k ⇒ 3k+1>2k+1 because k2>0
∴ P(k+1) is true
8.
Let P(n) = 4n-14n is a multiple of 27
For n =1
P(1) = 411-141 is a multiple of 27
⇒ 27 is a multiple of 27
∴ P(1) is true
Let P(n) be true for n = k
∴ P(k) = 41k-14k is a multiple of 27
⇒ 41k-14k= 17λ ..(i)
For n = k+ 1
P(k + 1) = 41k+1-14k+1 is a multiple of 27
Now 41k+1-14k+1
= 41k+1-41k.14+41k.14-14k+1
= 41k(41-14)+14(41k-14k)
= 41k\(\times\)27+14\(\times\)27λ [Using (i)]
= 27(41k+14λ)
⇒ 41k+1-14k+1 is a multiple of 27
∴ P(k+1) is true
Thus P(k) is true ⇒P(k+1) is true
Hence by principle of mathematical induction, P(n) is true for all n∊N.
9.
Let P(n) = 32n+1-8n-9is divisible by 8
For n =1
P(1) = 32\(\times\)1+2-81-9 is dividible by 8
⇒ 34-8-9 is divisible by 8
⇒ 64 is divisible by 8
∴ P(1) is true
Let P(n) be true for n = k
∴ P(k) = 32k+2- 8k-9 is divisible by 8
⇒ 32k+2-8k-9 = 8λ
⇒ 32k+2= 8λ+8k+9 ... (i)
For n = k+1
P(k+1) = 32(k+1)+2- 8(k+1)-9 is divisible by 8
= 32(k+1).32-8k-8-9
= (8λ+8k+9)9-8k-17
= 72λ+72k+81-8k-17 [Using (i)]
= 72λ+64k+64=8(9λ+8k+8)
⇒ 32(k+1)+2-8(k+1)-9 is divisible by 8
∴ P(k + 1) is true
Thus P(k) is true ⇒ P(k+1) is true
Hence by principle of mathematical induction, P(n) is true for all n∊N.
10.
Let P(n)
\(\left( 1+\frac { 1 }{ 1 } \right) \left( 1+\frac { 1 }{ 2 } \right) \left( 1+\frac { 1 }{ 3 } \right) .....\left( 1+\frac { 1 }{ n } \right) \)=(n+1)
For n =1
P(1) =\(\left( 1+\frac { 1 }{ 1 } \right) \)= 1+1⇒2=2
∴ P(1) is true
Let P(n) be true for n = k
∴ p(k) = \(\left( 1+\frac { 1 }{ 1 } \right) \left( 1+\frac { 1 }{ 2 } \right) \left( 1+\frac { 1 }{ 3 } \right) .....\left( 1+\frac { 1 }{k } \right) \) ...(i)
For n = k+1
R.H.S =(k+2)
L.H.S = (k+1) \(\left( 1+\frac { 1 }{ k+1 } \right) \) [Using (i)]
= (k+1) \(\left[ \frac { k+1+1 }{ k+1 } \right] \) =(k+2)
∴ P(k+1) is true
Thus P(k) is true ⇒ P(k + 1) is true
Hence by principle of mathematical induction, P(n) is true for all n ∊ N.
11.
Step I : Let P(n) be the given statement.
i.e., P(n): \(\left( 1+\frac { 3 }{ 1 } \right) \left( 1+\frac { 5 }{ 4 } \right) \left( 1+\frac { 7 }{ 9 } \right) ...\left( 1+\frac { (2n+1) }{ { n }^{ 2 } } \right) =(n+1)^{ 2 }\)
Step II : For n =1
\({ LHS }=\left(1+\frac{3}{1}\right)=4 \)
\({ and }\quad \mathrm{RHS}=(1+1)^{2}=2^{2}=4 \)
\(\because \quad \mathrm{LHS}=\mathrm{RHS}\)
∴ P(1) is true
Step III : Let as assume that pen) is true for n = k.Then, we have
= \(\left( 1+\frac { 3 }{ 1 } \right) \left( 1+\frac { 5 }{ 4 } \right) \left( 1+\frac { 7 }{ 9 } \right) ...\left( 1+\frac { (2k+1) }{ { k }^{ 2 } } \right) \) ...(i)
= (k+1)2
Step IV : Now, we shall prove the statement for n = k + 1.
For this, we have to show that
\(\left(1+\frac{3}{1}\right)\left(1+\frac{5}{4}\right)\left(1+\frac{7}{9}\right) \ldots\left(1+\frac{2 k+1}{k^{2}}\right)\)
\({\left[1+\frac{2(k+1)+1}{(k+1)^{2}}\right]=(k+1+1)^{2}}\)
Then, \(\text { LHS }=\left(1+\frac{3}{1}\right)\left(1+\frac{5}{4}\right)\left(1+\frac{7}{9}\right) \ldots\left(1+\frac{2 k+1}{k^{2}}\right) {\left[1+\frac{2(k+1)+1}{(k+1)^{2}}\right]}\)
\(=(k+1)^{2}\left[1+\frac{2(k+1)+1}{(k+1)^{2}}\right] \quad[\text { from } \mathrm{Eq}]\)
\(=(k+1)^{2}\left[\frac{(k+1)^{2}+2(k+1)+1}{(k+1)^{2}}\right]\)
\(=(k+1)^{2}\left[\frac{(k+1)^{2}+2 k+3}{(k+1)^{2}}\right]\)
\(=(k+1)^{2}+2 k+3=k^{2}+2 k+1+2 k+3\)
\(=k^{2}+4 k+4=(k+2)^{2}=(k+1+1)^{2}=\mathrm{RHS}\)
Thus P(k) is true ⇒ P(k + 1) is true
Hence by principle of mathematical induction, P(n) is true for all n∊N.
11th Standard CBSE Syllabus & Materials
11th Standard CBSE
CBSE 11th Business Studies Forms of Business Organisation Sample Question Papers Study Material - QB365 Set A
NEW11th Standard CBSE
CBSE 11th Business Studies Business, Trade and Commerce Sample Question Papers Study Material - QB365 Set A
NEW11th Standard CBSE
CBSE 11th Physics Waves Sample Question Papers Study Material - QB365 Set A
NEW11th Standard CBSE
CBSE 11th Physics Kinetic Theory Sample Question Papers Study Material - QB365 Set A
CBSE 11th Standard CBSE Subjects
CBSE Standards