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

Vedclass pdf generator app on play store
Vedclass iOS app on app store
(N/A) Let $P(n): n^{3}-7n+3$ be divisible by $3$ for all $n \in N$.
Step $1$: For $n=1$,$P(1) = (1)^{3}-7(1)+3 = 1-7+3 = -3$.
Since $-3$ is divisible by $3$,$P(1)$ is true.
Step $2$: Assume $P(k)$ is true for some $k \in N$,i.e.,$k^{3}-7k+3 = 3m$ for some integer $m$.
Step $3$: We need to show $P(k+1)$ is true.
$P(k+1) = (k+1)^{3}-7(k+1)+3$
$= (k^{3}+3k^{2}+3k+1) - 7k - 7 + 3$
$= (k^{3}-7k+3) + 3k^{2}+3k-6$
$= 3m + 3(k^{2}+k-2)$
$= 3(m+k^{2}+k-2)$.
Since $3(m+k^{2}+k-2)$ is divisible by $3$,$P(k+1)$ is true.
Thus,by the Principle of Mathematical Induction,$P(n)$ is true for all $n \in N$.

Explore More

Similar Questions

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

Difficult
View Solution

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$:
$\left(1+\frac{3}{1}\right)\left(1+\frac{5}{4}\right)\left(1+\frac{7}{9}\right) \dots \left(1+\frac{2n+1}{n^{2}}\right)=(n+1)^{2}$

Use the Principle of Mathematical Induction to show that $\frac{n^{5}}{5}+\frac{n^{3}}{3}+\frac{7n}{15}$ is a natural number for all $n \in N$.

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

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