Explain the principle of mathematical induction:

### Asked by Topperlearning User | 15th May, 2014, 10:48: AM

Expert Answer:

### Suppose there is a given statement P(n) involving the natural number 'n' such that
(i) The statement is true for n = 1, i. e. P(1) is true, and
(ii) If the statement is true for n = k (where k is some positive integer), then the statement is also true for n = k + 1, i.e. truth of P(k) implies the truth of P(k +1).
Then, P(n) is true for all natural numbers n.

### Answered by | 15th May, 2014, 12:48: PM

## Concept Videos

- prove by mathematical induction,cos
- By using principle of mathematical induction, prove that: 1 + 4 + 7 + --- + (3n - 2) =n(3n-1)
- Let P(n) be the statement `n(n + 1) is an even number’ then find P(6).
- If P(n) be the statement `12n + 3’ is a multiple of 5, then show that P(3) is false, whereas P(6) is true.
- Let P(n) be the statement `n
^{2}+ n is even’. If P(k) is true , then show that P(k + 1) is true. - Let P(n) be the statement . If P(k) is true,then show that P(k+1) is true.
- If P(n) be the statement ‘n
^{2}– n + 41 is a prime number’, then show that P(1), P(2) are true but P(41) is not true. - Show by using principle of mathematical induction, prove that: 1 + 2 + 3 + -----+ n =
- Let P(n) be the statement , If P (k) is true , then show that P(k + 1) is true.

### Kindly Sign up for a personalised experience

- Ask Study Doubts
- Sample Papers
- Past Year Papers
- Textbook Solutions

#### Sign Up

#### Verify mobile number

Enter the OTP sent to your number

Change