Prove the statement by the Principle of Mathematical Induction: $4^{n}-1$ is divisible by $3$,for each natural number $n$.

Vedclass pdf generator app on play store
Vedclass iOS app on app store
Let $P(n): 4^{n}-1$ is divisible by $3$ for all $n \in \mathbb{N}$.
Step $1$: For $n=1$,$P(1) = 4^{1}-1 = 3$,which is divisible by $3$. Thus,$P(1)$ is true.
Step $2$: Assume $P(k)$ is true for some $k \in \mathbb{N}$,i.e.,$4^{k}-1 = 3m$ for some integer $m \in \mathbb{N}$. This implies $4^{k} = 3m+1$ $(i)$.
Step $3$: We need to prove $P(k+1)$ is true,i.e.,$4^{k+1}-1$ is divisible by $3$.
Consider $4^{k+1}-1 = 4 \cdot 4^{k}-1$.
Substituting from $(i)$,we get $4(3m+1)-1 = 12m+4-1 = 12m+3 = 3(4m+1)$.
Since $3(4m+1)$ is a multiple of $3$,$4^{k+1}-1$ is divisible by $3$.
Conclusion: By the Principle of Mathematical Induction,$P(n)$ is true for all $n \in \mathbb{N}$.

Explore More

Similar Questions

For all $n \ge 1,$ prove that $1^{2}+2^{2}+3^{2}+4^{2}+\ldots+n^{2}=\frac{n(n+1)(2 n+1)}{6}$

Prove the statement by the Principle of Mathematical Induction: $n^{2} < 2^{n}$ for all natural numbers $n \geq 5$.

Difficult
View Solution

When $P$ is a natural number,then ${P^{n + 1}} + {(P + 1)^{2n - 1}}$ is divisible by

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

Prove that the following inequality holds for all $n \in N$ by using the principle of mathematical induction:
$(2n + 7) < (n + 3)^{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