Prove the following by using the principle of | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

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(

Vedclass · Accepted Answer

Vedclass · Answer

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

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

Similar Questions

Prove that $(1 + x)^n \ge (1 + nx)$ for all natural numbers $n,$ where $x > -1.$

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

Use the Principle of Mathematical Induction to show that for a sequence $d_{1}, d_{2}, d_{3}, \ldots$ defined by $d_{1}=2$ and $d_{k}=\frac{d_{k-1}}{k}$ for all $k \geq 2$,the general term is $d_{n}=\frac{2}{n!}$ for all $n \in N$.

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

Prove that $2^n > n$ for all positive integers $n$.

Vedclass Test Series

Exam Paper Generator

Online Exam Module

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