The remainder when 3^{91} is divided by 80 is | vedclass

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

Question

(D) We need to find the remainder of $3^{91}$ when divided by $80$.First,express $3^{91}$ in terms of powers related to $80$.Note that $3^4 = 81 = 80

Vedclass · Accepted Answer

$27$

Vedclass · Answer

(D) We need to find the remainder of $3^{91}$ when divided by $80$.First,express $3^{91}$ in terms of powers related to $80$.Note that $3^4 = 81 = 80 + 1$.We can write $3^{91} = 3^3 	imes 3^{88} = 27 	imes (3^4)^{22}$.Substituting $3^4 = 80 + 1$,we get $3^{91} = 27 	imes (80 + 1)^{22}$.Using the Binomial Theorem,$(80 + 1)^{22} = \sum_{k=0}^{22} \binom{22}{k} 80^k (1)^{22-k} = 1 + 22(80) + \dots + 80^{22}$.Thus,$(80 + 1)^{22} = 80m + 1$ for some integer $m$.So,$3^{91} = 27(80m + 1) = 27 	imes 80m + 27$.When this expression is divided by $80$,the remainder is $27$.

The remainder when $3^{91}$ is divided by $80$ is:

Similar Questions

For all integers $n \geq 1$,which of the following is divisible by $9$?

The remainder when $64^{32^{32}}$ is divided by $9$ is equal to .........................

For $n \in N$,the largest positive integer that divides $81^n + 20n - 1$ is $k$. If $S$ is the sum of all positive divisors of $k$,then $S - k =$

If the fractional part of the number $\frac{2^{403}}{15}$ is $\frac{k}{15}$,then $k$ is equal to

$a^n + b^n$ is divisible by which of the following if $n$ is any odd positive integer?

Vedclass Test Series

Exam Paper Generator

Online Exam Module