The Principle of Mathematical Induction

IMPORTANT

The Principle of Mathematical Induction: Overview

This topic covers concepts, such as, Inductive Reasoning (Mathematical Induction), Equivalence with the Well-ordering Principle, Generalisation Step in Mathematical Induction & Deductive Reasoning etc.

Important Questions on The Principle of Mathematical Induction

EASY
IMPORTANT

12+22+32+...+n2=?,  nN.

MEDIUM
IMPORTANT

Define well ordering principle in mathematical induction.

Prove the following by principle of mathematical induction  nN

1+11+2+11+2+3++11+2+3++n=2nn+1

MEDIUM
IMPORTANT

Define well ordering principle in mathematical induction.

Prove the following by principle of mathematical induction  nN 

11.2.3+12.3.4+13.4.5+..+1n(n+1)(n+2)=n(n+3)4(n+1)(n+2)

MEDIUM
IMPORTANT

Define well ordering principle in mathematical induction.

Prove the following by the principle of mathematical induction for all nN:

1.2+2.22+3.23++n.2n=(n-1)2n+1+2

MEDIUM
IMPORTANT

Define well ordering principle in mathematical induction.

Prove the following by the principle of mathematical induction for all nN:

1.3+2.32+3.33+..+n.3n=(2n-1)3n+1+34

MEDIUM
IMPORTANT

Define well ordering principle in mathematical induction.

Prove that (1+x)n1+nx, for all natural numbers n, where x>-1

EASY
IMPORTANT

If Pn:2n<n!, nN, then Pn is true for:

EASY
IMPORTANT

If xn-1 is divisible by x-k, then the least positive integral value of k is

EASY
IMPORTANT

Let Pn be a statement and let PnPn+1 is true for all natural numbers n, then Pn is true

MEDIUM
IMPORTANT

If 1.2+2.3+3.4+.+n(n+1)=n(n+1)(n+2)3=P(n), then 

MEDIUM
IMPORTANT

If  3.6+6.9+9.12+..+3n(3n+3)=3n(n+1)(n+2)=P(n) then 

HARD
IMPORTANT

For all nN, n(n+1)(n+5) is a multiple of 

MEDIUM
IMPORTANT

Inequality 3n<(n+1)!, nN

MEDIUM
IMPORTANT

For all nN,  2.5+5.8+8.11+.+(3n-1)(3n+2)=n3n2+6n+1=P(n) then 

HARD
IMPORTANT

If we take any three consecutive natural numbers, then the sum of their cubes is always divisible by 

HARD
IMPORTANT

For every natural number n,  n3+(n+1)3+(n+2)3 is divisible by  

HARD
IMPORTANT

For all nN, 1·2+2·22+3·23++n·2n=

HARD
IMPORTANT

For all nN, 1.3+2.32+3.33+..+n.3n=

EASY
IMPORTANT

The statement :2n>3nnN.