Hi Login
Study Materials:
CBSE NOTES ⇒ Class 11th ⇒ Mathematics ⇒ 4. Principle of Mathematical Induction

4. Principle of Mathematical Induction

Introduction


4. Principle of Mathematical Induction

Mathematical induction is a technique for proving a statement, theorem, or a formula, that is asserted about every natural number.  

The word induction means the generalisation from particular cases or facts.

Statement: A sentence which can be judged to be true or false is called statement. 

Mathematical example: 

(i) Eight is divisible by two.
(ii) Any number divisible by two is an even number, 

therefore,

(iii) Eight is an even number.

Here statements (i) and (ii) are true, so

using (i) and (ii) 

(iii) is also true

Deduction: Deduction is a process in which  a statement is given to be proven, often called a conjecture or a theorem in mathematics. deduction is the application of a general case to a particular case.

The Principle of Mathematical induction:

Concept: 

(i) If a statement is true for one event then statement will be true for all given events. 

This is the underlying principle of mathematical induction.

Steps:

Suppose there is a given statement P(n) involving the natural number n such that: 

Step I: 

First prove for P(1) where n =1 and n ∈ N; 

When P(1) is true 

then

Step II 

Assume that P(k) is true for some positive integer k,

And replace n by k and make that a equation (I) 

Step III 

Then Add a extra term e.i (k +1) in equation I and replace n by (k + 1) from formula. 

Then prove for (k + 1)

 

Other Pages of this Chapter:

Select Your CBSE Classes

Important Study materials for classes 06, 07, 08,09,10, 11 and 12. Like CBSE Notes, Notes for Science, Notes for maths, Notes for Social Science, Notes for Accountancy, Notes for Economics, Notes for political Science, Noes for History, Notes For Bussiness Study, Physical Educations, Sample Papers, Test Papers, Mock Test Papers, Support Materials and Books.

 

 

Mathematics Class - 11th

NCERT Maths book for CBSE Students.

books

Study Materials List:

CBSE NOTES ⇒ Class 11th ⇒ Mathematics
1. Sets
2. Relations and Functions
3. Trigonometric Functions
4. Principle of Mathematical Induction
5. Complex Number and Quadratic Equations
6. Linear Inequalities
7. Permutations and Combinations
8. Binomial Theorem
9. Sequences and Series
10. Straight Lines
11. Conic Sections
12. Introduction to Three Dimensional Geometry
13. Limits and Derivatives
14. Mathematical Reasoning
15. Statistics
16. Probability

Sidebar items

New Books