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

When $P$ is a natural number,then ${P^{n + 1}} + {(P + 1)^{2n - 1}}$ is divisible by

Prove the statement by the Principle of Mathematical Induction: $3^{2n} - 1$ is divisible by $8$ for all natural numbers $n$.

Use the Principle of Mathematical Induction to prove that $\cos \theta \cos 2 \theta \cos 2^{2} \theta \ldots \cos 2^{n-1} \theta = \frac{\sin 2^{n} \theta}{2^{n} \sin \theta}$ for all $n \in N$.

Difficult
View Solution

Prove the following by using the principle of mathematical induction for all $n \in N$:
$1 \cdot 3 + 3 \cdot 5 + 5 \cdot 7 + \ldots + (2n - 1)(2n + 1) = \frac{n(4n^2 + 6n - 1)}{3}$

Difficult
View Solution

Let $P(n) = 3^{2n+1} + 2^{n+2}$ where $n \in N$. Then

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