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

Vedclass pdf generator app on play store
Vedclass iOS app on app store
(N/A) Let the given statement be $P(n)$,i.e.,
$P(n): 41^{n}-14^{n}$ is a multiple of $27$.
For $n=1$:
$41^{1}-14^{1} = 27$,which is a multiple of $27$.
Thus,$P(1)$ is true.
Assume $P(k)$ is true for some positive integer $k$,i.e.,
$41^{k}-14^{k} = 27m$ for some $m \in N$ ........$(i)$
We shall now prove that $P(k+1)$ is true whenever $P(k)$ is true.
Consider $41^{k+1}-14^{k+1}$:
$= 41 \cdot 41^{k} - 14 \cdot 14^{k}$
$= 41(41^{k} - 14^{k} + 14^{k}) - 14 \cdot 14^{k}$
$= 41(27m) + 41 \cdot 14^{k} - 14 \cdot 14^{k}$
$= 41 \cdot 27m + 14^{k}(41 - 14)$
$= 41 \cdot 27m + 27 \cdot 14^{k}$
$= 27(41m + 14^{k})$
$= 27r$,where $r = (41m + 14^{k})$ is a natural number.
Therefore,$41^{k+1}-14^{k+1}$ is a multiple of $27$.
Thus,$P(k+1)$ is true whenever $P(k)$ is true.
Hence,by the principle of mathematical induction,$P(n)$ is true for all $n \in N$.

Explore More

Similar Questions

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

Difficult
View Solution

Use the Principle of Mathematical Induction to show that for a sequence $a_{1}, a_{2}, a_{3}, \ldots$ defined by $a_{1}=3$ and $a_{k}=7 a_{k-1}$ for all natural numbers $k > 1$,the general term is $a_{n}=3 \cdot 7^{n-1}$ for all $n \in N$.

Difficult
View Solution

Prove the statement by the Principle of Mathematical Induction: $\sqrt{n} < \frac{1}{\sqrt{1}} + \frac{1}{\sqrt{2}} + \frac{1}{\sqrt{3}} + \ldots + \frac{1}{\sqrt{n}}$ for all natural numbers $n \geq 2$.

Difficult
View Solution

Consider the statement $P(n): n^2 - n + 37$ is prime. Which one of the following is true?

Prove by using the principle of mathematical induction that for all $n \in N$,$x^{2n}-y^{2n}$ is divisible by $x+y$.

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