Prove the following by using the principle of mathematical induction for all $n \in N:$
$3^{2n} - 1$ is divisible by $8$.

Vedclass pdf generator app on play store
Vedclass iOS app on app store
Let $P(n)$ be the statement that $3^{2n} - 1$ is divisible by $8$.
Step $1$: For $n = 1$,$3^{2(1)} - 1 = 9 - 1 = 8$,which is divisible by $8$. Thus,$P(1)$ is true.
Step $2$: Assume $P(m)$ is true for some $m \in N$,i.e.,$3^{2m} - 1 = 8k$ for some integer $k$. So,$3^{2m} = 8k + 1$.
Step $3$: We need to show $P(m+1)$ is true,i.e.,$3^{2(m+1)} - 1$ is divisible by $8$.
$3^{2(m+1)} - 1 = 3^{2m} \times 3^2 - 1$
$= (8k + 1) \times 9 - 1$
$= 72k + 9 - 1$
$= 72k + 8$
$= 8(9k + 1)$.
Since $8(9k + 1)$ is divisible by $8$,$P(m+1)$ is true.
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: $4^{n}-1$ is divisible by $3$,for each natural number $n$.

Difficult
View Solution

If $P(n): 2^{n} < n!$,then the smallest positive integer for which $P(n)$ is true,is

Using mathematical induction,the numbers $a_n$ are defined by:
$a_0 = 1, a_{n+1} = 3n^2 + n + a_n, (n \geq 0)$.
Then,$a_n$ is equal to:

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$.

Use the Principle of Mathematical Induction to show that for a sequence $b_{0}, b_{1}, b_{2}, \ldots$ defined by $b_{0}=5$ and $b_{k}=4+b_{k-1}$ for all natural numbers $k$,the general term is $b_{n}=5+4n$ for all natural numbers $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