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

Prove the statement by the Principle of Mathematical Induction: $n^{3}-n$ is divisible by $6$ for each natural number $n \geq 2$.

Difficult
View Solution

For every natural number $n$,which of the following inequalities is true?

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

Difficult
View Solution

For every positive integer $n$,${2^n} < n!$ when

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

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