Home
Class 12
MATHS
prove using mathematical induction, n(n+...

prove using mathematical induction, `n(n+1)(n+5)` is divisible by `6` for all natural numbers

Text Solution

Verified by Experts

Let `P(n)=n(n+1)(n+5)`
Step I For `n=1`,
`P(1)=1.(1+1)(1+5)=1.2.6=12`, which is divisible by 6.
Therefore , there result is true for `n=1`.
Step II Assume that the result is true for `n=k` Then , `{:(" "P(k)=k(k+1)(k+5),"is divisible by",6.),(rArrP(k)=6r", "r "is an interger",,):}}`
Step III For `n=k+1`.
`P(k+1)=(k+1)(k+1+1)(k+1+5)=(k+1)(k+2)(k+6)`
Now, `P(k+1)-P(k)=(k+1)(k+2)(k+6) -k(k+1)(k+5)`
`=(k+1){k^2+8k+12-k^2-5k}`
`-=(k+1)(3k+12)`
`=3(k+1)(k+4)`
`rArr P(k+1)=P(k)+3(k+1)(k+4)`
which is divisible by 6 as P(k) is divisible by 6 [by assumption step]
and clearly , `3(k+1)(k+4)` is divisible by `6 forall , k in N`.
Hence , the result is true for `n=k+1`.
Therefore , by the principle of mathematical induction , the result is true for all `n in N`.
Promotional Banner

Similar Questions

Explore conceptually related problems

Prove each of the statements by the principle of mathematical induction : n(n^2 + 5) is divisible by 6, for each natural number n.

Prove the statement by the principle of mathematical induction : 2^(3n) - 1 is divisible by 7, for all natural numbers n .

Prove the statement by the principle of mathematical induction : 3^(2n) - 1 is divisible by 8, for all natural number n.

Prove the statement by the principle of mathematical induction : n^3 - 7n+ 3 is divisible by 3, for all natural number n .

Prove the statement by the principle of mathematical induction : 4^n - 1 is divisible by 3, for each natural number n .

Prove each of the statements by the principle of mathematical induction : n^3 -n is divisible by 6, for each natural number n gt=2. AA n gt= 2

Use the principle of mathematical induction to show that (a^(n) - b^n) is divisble by a-b for all natural numbers n.

Prove each of the statements by the principle of mathematical induction : 2n lt (n + 2) ! for all natural number n .

Use the principle of mathematical induction to show that 5^(2n+1)+3^(n+2).2^(n-1) divisible by 19 for all natural numbers n.

Prove the following by the principle of mathematical induction: \ 11^(n+2)+12^(2n+1) is divisible 133 for all n in Ndot