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: 24/09/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 by the principle of mathematical induction that for all nāN \(\frac { 1 }{ 1.2 } +\frac { 1 }{ 2.3 } +\frac { 1 }{ 3.4 } +...+\frac { 1 }{ n(n+1) } =\frac { n }{ (n+1) } \)
2.
Prove the following by using the principle of mathematical induction for all nā N (2n+7) < (n+3)2
3.
Prove the following by using the principle of mathematical induction for all n ā N: x2n-y2n is divisible by (x+y)
4.
Prove the following by using the principle of mathematical induction for all n ā N:1+2+3+... +\(n<\frac { 1 }{ 8 } (2n+1)^{ 2 }\)
5.
Prove the following by using the principle of mathematical induction for all n ā N: 12+32+52+....+(2n-1)2 = \(\frac { n(2n-1)(2n+1) }{ 3 } \)
6.
Prove the following by using the principle of mathematical induction for all n ā N:a+ar+ar2+.......+arn-1 =\(\frac { a({ r }^{ n }-1) }{ r-1 } \)
7.
Prove the following by using the principle of mathematical induction for all n ā N \(\frac { 1 }{ 2 } +\frac { 1 }{ 4 } +\frac { 1 }{ 8 } +....+\frac { 1 }{ 2^{ n } } =1-\frac { 1 }{ 2^{ n } } \)
8.
Prove the following by using the principle of mathematical induction for all n ā N: 1.3+3.5+5.7+....+(2n-1)(2n+1) = \(\frac { n(4{ n }^{ 2 }+6n-1) }{ 3 } \)
9.
Prove the following by using the principle of mathematical induction for all n ā N:1.2.3+2.3.4+...+n(n+1)(n+2)= \(\frac { n(n+1)(n+2)(n+3) }{ 4 } \)
10.
Prove the following by using the principle of mathematical induction for all nā N 1+3+32+.....+3n-1 = \(\frac { ({ 3 }^{ n }-1) }{ 2 } \)
1.
Let \(\frac { 1 }{ 1.2 } +\frac { 1 }{ 2.3 } +\frac { 1 }{ 3.4 } +...+\frac { 1 }{ n(n+1) } =\frac { n }{ (n+1) } \)
For n =1
P(1) = \(\frac { 1 }{ 1(1+1) } =\frac { 1 }{ 1+1 } \Rightarrow \frac { 1 }{ 2 } =\frac { 1 }{ 2 } \)
∴ P(1) is true
Let P(n) be true for n = k
∴ P(k) = \(\frac { 1 }{ 1.2 } +\frac { 1 }{ 2.3 } +\frac { 1 }{ 3.4 } +...+\frac { 1 }{ k(k+1) } =\frac { k }{ (k+1) } \) ...(i)
For n = k+1
∴ P(k+1)= \(\frac { 1 }{ 1.2 } +\frac { 1 }{ 2.3 } +\frac { 1 }{ 3.4 } +...+\frac { 1 }{ k(k+1) } +\frac { 1 }{ (k+1)(k+2) } =\frac { k+1 }{ k+2 } \)
= \(\frac { k }{ k+1 } +\frac { 1 }{ (k+1)(k+2) } =\frac { k(k+2)+1 }{ (k+1)(k+2) } =\frac { { k }^{ 2 }+2k+1 }{ (k+1)(k+2) } \) [Using (i)]
= \(\frac { (k+1)^{ 2 } }{ (k+1)(k+2) } =\frac { k+1 }{ 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.
2.
Let P(n) = (2n + 7) < (n + 3)2
For n =1
P(1) = (2\(\times\)1+7)<(1+3)2
⇒ 9 < 16
∴ P(1) is true
Let P(n) be true for n = k
∴ P(k) = (2k+7)<(k+3)2 ...(i)
For n = k+1
P(k+1) =2(k+1)+7<(k+1+3)2
⇒ 2(k+1)+7<(k+4)2ā From (i)ā
2k+7<(k+3)2āāāāā
Adding 2 on both sides
2k+7+2<(k+3)2+2
⇒ 2(k+1)+7
⇒ 2(k+1)+7
⇒ 2(k+1)+7<(k+4)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.
3.
Let P(n) = x2n -y2n is divisible by (x + y)
For n =1
P(1) x2\(\times\)1-y2\(\times\)1 is divisible by (x+y)
⇒ (x+y)(x-y) is divisible by (x+y)
∴ P(1) is true
Let P(n) be true for n = k
∴ P(k) = x2k -y2k is divisible by (x + y)
⇒ x2k-y2k = λ(x+y) ... (i)
For n = k+1
P(k+1)= x2(k+1)-y2(k+1) isdivisible by (x+y)
Now x2k+2-y2k+2
= x2k+2-x2ky2+x2ky2-y2ky2
= x2k.x2-x2y2+x2ky2-y2k.y2
= x2k(x2-y2)+y2(x2k-y2k)
=x2k(x2-y2)+y2.λ(x+y) [Using (i)]
= (x+y) [x2k(x-y)+λy2]
⇒ x2k+2-y2k+2 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,P(n) is true for all n ā N.
4.
Let P(n) =1+2+3+....+\(n<\frac { 1 }{ 8 } (2n+1)^{ 2 }\)
For n =1
P(1) = \(1<\frac { 1 }{ 8 } (2\times +1+)^{ 2 }\Rightarrow 1<\frac { 9 }{ 8 } \)
∴ P(1) is true
Let p(n) be true for n = k
∴ P(k) = 1 + 2 + 3 + .....+\(k<\frac { 1 }{ 8 } (2k+1)^{ 2 }\) ..(i)
For n = k+1
P(k+1) =1+2+3+...+k+(k+1)<\(\frac { 1 }{ 8 } \) (2k+3)2
From (i) we have
1+2+3+.....+ k<\(\frac { 1 }{ 8 } \) (2k+3)2
Adding (k + 1) on both sides, we get
1+2+3+...... +k+(k+1)<\(\frac { 1 }{ 8 } \)(2k+1)2+(k+1)
1+2+3+...... +k+(k+1)<\(\frac { 1 }{ 8 } \) [4k2+4k+1+8k+8]
1+2+3+...... +k+(k+1) <\(\frac { 1 }{ 8 } \)[4k2+12k+9]
1+2+3+...... +k+(k+1)<\(\frac { 1 }{ 8 } \)(2k+3)2
\(\frac { k+1 }{ 2 } \)+[2\(\times\)1+(k+1-1)1]<\(\frac { 1 }{ 8 } \)(2k+3)2
⇒ \(\frac { (k+1)(k+2) }{ 2 } \)<\(\frac { 1 }{ 8 } \)(2k+3)2
⇒ 4(k + 1)(k+2)<4k2 + 9 + 6k
⇒ 4(k2 +3k+2)<4k2 + 9 + 6k
⇒ 4k2+12k+8<4k2+9+6k
⇒ 8 < 9
∴ 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.
5.
Let P(n)= 12+32+52+....+(2n-1)2 = \(\frac { n(2n-1)(2n+1) }{ 3 } \)
For n =1
P(1) = (2\(\times\)1-1)2
= \(\frac { 1(2\times 1-1)(2\times 1+1) }{ 3 } \)
⇒ 1= \(\frac { 1\times 1\times 3 }{ 3 } \)
∴ P(1) is true
Let P(n) be true for n = k
∴ P(k)= 12+32+52+...+(2k-1)2 = \(\frac { k(2k-1)(2k+1) }{ 3 } \)...(i)
For n = k+1
R.H.S =\(\frac { (k+1)(2k+1)(2k+3) }{ 3 } \)
L.H.S =\(\frac { k(2k-1)(2k+1) }{ 3 } +(2k+1)^{ 2 }\) +(2k+1)2 [using(i)]
= (2k+1) \(\left[ \frac { k(2k-1) }{ 3 } +(2k+1) \right] \)
= (2k+1) \(\left[ \frac { 2{ k }^{ 2 }-k+6k+3 }{ 3 } \right] \)
= \(\frac { (2k+1)(2{ k }^{ 2 }+5k+3) }{ 3 } \)
= \(\frac { (2k+1)(k+1)(2k+3) }{ 3 } \)
= \(\frac { (k+1)(2k+1)(2k+3) }{ 3 } \)
∴ 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.
6.
Let P(n) = :a+ar+ar2+.......+arn-1 = \(\frac { a({ r }^{ n }-1) }{ r-1 } \)
For n =1
P(1) = arn-1 = \(\frac { a({ r }^{ 1 }-1) }{ r-1 } \)
⇒ a =a
∴ P(1) is true
Let P(n) be true for n = k
∴ P(k) = a+ar+ar2+.....+ark-1
= \(\frac { a({ r }^{ k }-1) }{ r-1 } \)...(i)
For n = k+1
R.H.S = \(\frac { a({ r }^{ k+1 }-1) }{ r-1 } \)
L.H.S =\(\frac { a({ r }^{ n }-1) }{ r-1 } \)+αrk [Using (i)]
= \(\frac { { ar }^{ k } }{ r-1 } -\frac { a }{ r-1 } +{ ar }^{ k }\)
= \({ ar }^{ k }\left( \frac { 1 }{ r-1 } +1 \right) -\frac { a }{ r-1 } \)
= \({ ar }^{ k }\left( \frac { r }{ r-1 } \right) -\frac { a }{ r-1 } \)
= \(\frac { { ar }^{ k+1 } }{ r-1 } -\frac { a }{ r-1 } =\frac { { ar }^{ k+1 }-a }{ r-1 } \)
= \(\frac { { a(r }^{ k+1 }-1) }{ r-1 } \)
∴ 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
7.
Let P(n)= \(\frac { 1 }{ 2 } +\frac { 1 }{ 4 } +\frac { 1 }{ 8 } +....+\frac { 1 }{ 2^{ n } } =1-\frac { 1 }{ 2^{ n } } \)
For n =1
P(1)=\(\frac { 1 }{ 2^{ 1 } } =1-\frac { 1 }{ 2^{ 1 } } \Rightarrow \frac { 1 }{ 2 } =\frac { 1 }{ 2 } \)
∴ P(1) is true
Let P(n) be true for n = k
∴ P(k) =\(\frac { 1 }{ 2 } +\frac { 1 }{ 4 } +\frac { 1 }{ 8 } +....+\frac { 1 }{ 2^{ k } } \)
= \(1-\frac { 1 }{ 2^{ k } } \) ........(i)
For n = k + 1
P(k+1) = \(\frac { 1 }{ 2 } +\frac { 1 }{ 4 } +\frac { 1 }{ 8 } +....+\frac { 1 }{ 2^{ k } } +\frac { 1 }{ 2^{ k+1 } } \)
= \(1-\frac { 1 }{ 2^{ k+1 } } \)
= \(1-\frac { 1 }{ 2^{ k } } +\frac { 1 }{ 2^{ k+1 } } \) [Using (i)]
= 1- \(\left( \frac { 1 }{ 2^{ k } } -\frac { 1 }{ 2^{ k+1 } } \right) \)
=1-\(\left( \frac { 2-1 }{ 2^{ k+1 } } \right) =1-\frac { 1 }{ 2^{ k+1 } } \)
∴ 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.
8.
Let P(n) = 1.3+3.5+5.7+....+(2n-1)(2n+1) = \(\frac { n(4{ n }^{ 2 }+6n-1) }{ 3 } \)
For n =1
P(1) = (2\(\times\)1-1)(2\(\times\)1+1) = \(\frac { 1[4(1)^{ 2 }+6\times 1-1] }{ 3 } \)
\(1\times 3=\frac { 9 }{ 3 } \)⇒ 3 =3
∴ P(1) is true
Let P(n) be true for n = k
∴ P(k) = 1.3 + 3.5 + 5.7+...+ (2k - 1) (2k + 1)
= \(\frac { k(4{ k }^{ 2 }+6k-1) }{ 3 } \) ..(i)
For n = k + 1
P(k + 1)= 1.3 + 3.5 + 5.7+....+ (2k - 1)
(2k+1)+[2(k+1)-1][2(k+1)+1]
∴ P(k+1)=\(\frac { k(4{ k }^{ 2 }+6k-1) }{ 3 } \)+(2k+1)(2k+3)
= \(\frac { { 4k }^{ 3 }+{ 6k }^{ 2 }-k+3({ 4k }^{ 2 }+8k+3) }{ 3 } \)
= \(\frac { { 4k }^{ 3 }+{ 6k }^{ 2 }-k+12{ k }^{ 2 }+24k+9 }{ 3 } \)
= \(\frac { { 4k }^{ 3 }+{ 18k }^{ 2 }+23k+9 }{ 3 } \)
= \(\frac { (k+1)({ 4k }^{ 2 }+14k+9) }{ 3 } \)
∴ 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) =1.2.3+2.3.4+...+n(n+1)(n+2)= \(\frac { n(n+1)(n+2)(n+3) }{ 4 } \)
For n=1
P(1)=1\(\times\)2\(\times\)3 =\(\frac { 1\times 2\times 3\times 4 }{ 4 } \)
⇒ 6=6
∴ P(1) is true
Let P(n) be true for n = k.
∴ P(k) = 1.2.3+ 2.3.4 +...+ k(k + 1) (k + 2)
=\(\frac { k(k+1)(k+2)(k+3) }{ 4 } \) ...(i)
For n = k + 1
p(k+1) = 1·2·3+ 2·3·4 + ..... + k(k + 1) (k + 2) + (k + 1) (k + 2) (k + 3)
= \(\frac { k(k+1)(k+2)(k+3) }{ 4 } \) + (k + 1) (k + 2) [Using (i)]
= (k + 1) (k + 2) (k + 3) \(\left[ \frac { k }{ 4 } +1 \right] \)
= (k + 1) (k + 2) (k + 3) \(\left[ \frac { k+1 }{ 4 } \right] \)
= \(\frac { (k+1)(k+2)(k+3)(k+4) }{ 4 } \)
∴ 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)= 1+3+32+.....+3n-1 = \(\frac { ({ 3 }^{ n }-1) }{ 2 } \)
For n=1
P(1) = 1= \(\frac { { 3 }^{ 1 }-1 }{ 2 } \) ⇒1=1
∴ P(1) is true
Let P(n) be true for n = k
∴ P(k) = 1+3+32+...+3k-1
= \(\frac { ({ 3 }^{ k }-1) }{ 2 } \) ....(i)
P(k) = 1 + 3 + 32 + .... + 3k-1
= \(\frac { ({ 3 }^{ k }-1) }{ 2 } \)
For n= k+1
P(k+1)=1+3+32+ .... +3k-1+3k
= \(\frac { ({ 3 }^{ k }-1) }{ 2 } +3^{ k }\) [using (i)]
= \(\frac { { 3 }^{ k }-1+2.{ 3 }^{ k } }{ 2 } \)
= \(\frac { (3.3^{ k }-1) }{ 2 } =\frac { (3^{ k+1 }-1) }{ 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.
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