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 the following is true for all $n \in N$ using the principle of mathematical induction:
$10^{2n-1} + 1$ is divisible by $11$.

Difficult
View Solution

Given ${U_{n + 1}} = 3{U_n} - 2{U_{n - 1}}$ and ${U_0} = 2$,${U_1} = 3$,the value of ${U_n}$ for all $n \in N$ is

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:

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

If $P(n): 2^{n} < n!$,then the smallest positive integer $n$ for which $P(n)$ is true is:

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