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: 14/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 that \(\sum _{ t=1 }^{ n-1 }{ t(t+1) } =\frac { n(n-1)(n+1) }{ 3 } \) , for all natural numbers \(n\ge 2\)
2.
Prove that 22n -1 is divisible by 3, for all natural numbers n.
3.
Using principle of mathematical induction, prove that
\(\frac { 1 }{ 2.5 } +\frac { 1 }{ 5.8 } +\frac { 1 }{ 8.11 } +....+\frac { 1 }{ (3n-1)(3n+2) } =\frac { n }{ 6n+4 } \)
4.
Using principle of mathematical induction, prove that \(\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\)
5.
Prove that 1+2+22+...+2n = 2n+1 1 for all natural numbers n.
6.
Prove that 2+6+18+.....2.3n-1 = (3n - 1) for all \(n\in N\).
7.
Prove that 2+4+6+8+.....2=n(n+1).
8.
Prove that the sum of first n even numbers is n(n+1).
9.
Prove that 2n>n for all positive integers n.
1.
Consider :\(P(k) : \sum _{ t=1 }^{ k-1 }{ t(t+1) } =\frac { k(k-1)(k+1) }{ 3 } k\ge 2\)
P(k):1.2+2.3+3.4+....+(k-1)k \(=\frac { k(k-1)(k+1) }{ 3 } \)
Now P(k+1):1.2+2.3+3.4+...+(k1)k+k(k+1)
\(=\frac { k(k-1)(k+1) }{ 3 } +k(k+1)\)
\(=\frac { k(k+1)(k+2) }{ 3 } k\ge 2\)
2.
Consider P(k):22k -1= \(3\lambda \) (say)
Now P(k+1):22k+1 -1 = 22k.22 -1
\((3\lambda +1)4-1=12\lambda +3\)
\(3(4\lambda +1)\), which is divisible by 3.
3.
\(\frac { 1 }{ 2.5 } +\frac { 1 }{ 5.8 } +\frac { 1 }{ 8.11 } +....+\frac { 1 }{ (3k-1)(3k+2) } =\frac { k }{ 6k+4 } \)
Now P(k+1):\(\frac { 1 }{ 2.5 } +\frac { 1 }{ 5.8 } +\frac { 1 }{ 8.11 } +....+\frac { 1 }{ (3k-1)(3k+2) } +\frac { 1 }{ [3(k+1)-1][3(k+1)+2] } \)
=\(\frac { k }{ 2(3k+2) } +\frac { 1 }{ (3k+2)(3k+5) } \)
=\(\frac { { 3k }^{ 2 }+5k+2 }{ 2(3k+2)(3k+5) } +\frac { (3k+2)(k+1) }{ 2(3k+2)(3k+5) } =\frac { k+1 }{ 2(3k+5) } \)
=\(\frac { k+1 }{ 6(k+1)+4 } \)
4.
Consider
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) =k+1\)
P(k+1):\(\left[ \left( 1+\frac { 1 }{ 1 } \right) \left( 1+\frac { 1 }{ 2 } \right) \left( 1+\frac { 1 }{ 3 } \right) .....\left( 1+\frac { 1 }{ k } \right) \right] \left( 1+\frac { 1 }{ k+1 } \right) \)
\(=(k+1)\left(\frac{k+2}{k+1}\right) \)
=(k+1)+1
5.
Consider P(k) : 1+2+22+.... +2k = 2k+1-1
Now P(+1):1+2+22 +..+2k = 2k+1
=2k+1-1+2k+1
=2(k+1)+1 -1
6.
Consider P(k):2+2.3+2.32 + ....+2.3k-1 = (3k-1)
Now,P(k+1):2+2.3+2.32 + ....+2.3k-1 +2.3k
=(3K -1)+2.3k =3.3k -1 =3k+1-1
7.
Consider P(k):2+4+6+8+.....+2k = k(k+1)
Now, P(k+1):2+4+6+.....2(k)+2(k+1)
=k(k+1)+2(k+1)=k2 + 3k+2
=(k+1)(k+1)
8.
Consider P(k):2+4+6+8+.....+2k = k(k+1)
Now, P(k+1):2+4+6+.....2(k)+2(k+1)
=k(k+1)+2(k+1)=k2 + 3k+2
=(k+1)(k+1)
9.
Let P(n): 2n > n
When n =1, 21 >1. Hence P(1) is true.
Assume that P(k) is true for any positive integer k, i.e.,
2k > k ... (1)
We shall now prove that P(k +1) is true whenever P(k) is true.
Multiplying both sides of (1) by 2, we get
2. 2k > 2k
i.e., \(2^{k+1}>2 k=k+k>k+1\)
Therefore, P(k + 1) is true when P(k) is true. Hence, by principle of mathematical induction, P(n) is true for every positive integer 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