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 the statement by the Principle of Mathematical Induction: $4^{n}-1$ is divisible by $3$,for each natural number $n$.

Difficult
View Solution

For every positive integral value of $n$,${3^n} > {n^3}$ when

Prove the following by using the principle of mathematical induction for all $n \in N$:
$\left(1+\frac{3}{1}\right)\left(1+\frac{5}{4}\right)\left(1+\frac{7}{9}\right) \dots \left(1+\frac{2n+1}{n^{2}}\right)=(n+1)^{2}$

For every natural number $n$,which of the following inequalities is true?

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

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