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

Using mathematical induction,prove that $\frac{d}{dx}(x^n) = nx^{n-1}$ for all positive integers $n$.

Difficult
View Solution

If $n$ is a positive integer,then $n^{3}+2n$ is divisible by

Prove that the following is true for all $n \in N$ using the principle of mathematical induction:
$n(n+1)(n+5)$ is a multiple of $3.$

Difficult
View Solution

Consider the statement: $P(n): n^2 - n + 41$ is prime. Then which one of the following is true?

Use the Principle of Mathematical Induction to show that for a sequence $a_{1}, a_{2}, a_{3}, \ldots$ defined by $a_{1}=3$ and $a_{k}=7 a_{k-1}$ for all natural numbers $k > 1$,the general term is $a_{n}=3 \cdot 7^{n-1}$ for all $n \in N$.

Difficult
View Solution

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