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

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

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

Let $P(n)$ denote the statement that $n^2 + n$ is odd. It is seen that $P(n) \Rightarrow P(n + 1)$. $P(n)$ is true for all:

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$

Use the Principle of Mathematical Induction to prove that $\frac{1}{n+1} + \frac{1}{n+2} + \ldots + \frac{1}{2n} > \frac{13}{24}$ for all natural numbers $n > 1$.

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