For all n in N,2^{2n+1} + 3^{2n+1} is divisib | vedclass

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

Question

(B) Let $P(n)$ be the statement $2^{2n+1} + 3^{2n+1}$.For $n = 1$:$P(1) = 2^{2(1)+1} + 3^{2(1)+1} = 2^3 + 3^3 = 8 + 27 = 35$.Since $35$ is divisible b

Vedclass · Accepted Answer

$5$

Vedclass · Answer

(B) Let $P(n)$ be the statement $2^{2n+1} + 3^{2n+1}$.For $n = 1$:$P(1) = 2^{2(1)+1} + 3^{2(1)+1} = 2^3 + 3^3 = 8 + 27 = 35$.Since $35$ is divisible by $5$,$P(1)$ is true.Assume $P(m)$ is true for some $m \in N$,i.e.,$2^{2m+1} + 3^{2m+1} = 5k$ for some integer $k$.Then $2^{2m+1} = 5k - 3^{2m+1} \quad (i)$.Now,consider $P(m+1)$:$P(m+1) = 2^{2(m+1)+1} + 3^{2(m+1)+1} = 2^{2m+3} + 3^{2m+3}$.$P(m+1) = 2^2 \cdot 2^{2m+1} + 3^2 \cdot 3^{2m+1}$.Substituting from $(i)$:$P(m+1) = 4(5k - 3^{2m+1}) + 9 \cdot 3^{2m+1}$.$P(m+1) = 20k - 4 \cdot 3^{2m+1} + 9 \cdot 3^{2m+1}$.$P(m+1) = 20k + 5 \cdot 3^{2m+1} = 5(4k + 3^{2m+1})$.Since $5(4k + 3^{2m+1})$ is divisible by $5$,$P(m+1)$ is true.By the principle of mathematical induction,$2^{2n+1} + 3^{2n+1}$ is divisible by $5$ for all $n \in N$.

For all $n \in N$,$2^{2n+1} + 3^{2n+1}$ is divisible by

Similar Questions

Prove that for all $n \in N$,$41^{n}-14^{n}$ is a multiple of $27$ using the principle of mathematical induction.

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$

For any $n \in N$,$4^n+15n-1$ is divisible by

Prove that $2 \cdot 7^{n} + 3 \cdot 5^{n} - 5$ is divisible by $24$ for all $n \in N$.

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:

Vedclass Test Series

Exam Paper Generator

Online Exam Module