Prove the statement by the Principle of Mathematical Induction: $n(n^{2}+5)$ is divisible by $6$,for each natural number $n$.

Vedclass pdf generator app on play store
Vedclass iOS app on app store
(A) Let $P(n): n(n^{2}+5)$ is divisible by $6$ for all $n \in N$.
Step $1$: For $n=1$,$P(1) = 1(1^{2}+5) = 6$,which is divisible by $6$. Thus,$P(1)$ is true.
Step $2$: Assume $P(k)$ is true for some $k \in N$,i.e.,$k(k^{2}+5) = 6m$ for some integer $m$. $(i)$
Step $3$: We need to prove $P(k+1)$ is true,i.e.,$(k+1)((k+1)^{2}+5)$ is divisible by $6$.
Consider $(k+1)((k+1)^{2}+5) = (k+1)(k^{2}+2k+1+5) = (k+1)(k^{2}+2k+6)$
$= k(k^{2}+5) + k(2k+1) + 1(k^{2}+2k+6)$
$= k(k^{2}+5) + 2k^{2} + k + k^{2} + 2k + 6$
$= k(k^{2}+5) + 3k^{2} + 3k + 6$
$= 6m + 3k(k+1) + 6$
Since $k(k+1)$ is the product of two consecutive integers,it is always even,i.e.,$k(k+1) = 2p$ for some integer $p$.
$= 6m + 3(2p) + 6 = 6m + 6p + 6 = 6(m+p+1)$.
This is clearly divisible by $6$. Thus,$P(k+1)$ is true whenever $P(k)$ is true.
Hence,by the Principle of Mathematical Induction,$P(n)$ is true for all $n \in N$.

Explore More

Similar Questions

Let $P(n): 2+2^2+2^3+\ldots+2^n=2^{n+1}-2, n \in N$. Then,

Prove the statement by the Principle of Mathematical Induction: $n^{3}-7n+3$ is divisible by $3$ for all natural numbers $n$.

The statement $P(n): 1 \times 1! + 2 \times 2! + 3 \times 3! + \dots + n \times n! = (n + 1)! - 1$ is

Prove the following by using the principle of mathematical induction for all $n \in N$:
$1+3+3^{2}+\ldots+3^{n-1}=\frac{3^{n}-1}{2}$

Let $S(k) = 1 + 3 + 5 + \dots + (2k - 1) = 3 + k^2$. Then which of the following is true?

Vedclass Products

For Students

Vedclass Test Series

Mock tests in real JEE/NEET style with performance analysis. 5-day free trial.

Start Free Trial
For Teachers

Exam Paper Generator

Generate Set A/B/C/D exam papers from 7.5L+ questions in 2 minutes. 3 chapters free.

Try Free
For Institutes

Online Exam Module

Live online exams with unlimited students, 360° analytics & white-label branding.

See Demo