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

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

The remainder when $3^{100} \times 2^{50}$ is divided by $5$ is

Let $n \in \mathbb{N}$. Which one of the following is true?

The expression $(1 + x)^n - nx - 1$ is divisible by (where $n \in N$ and $n > 1$):

If $n \in N$,then ${7^{2n}} + {2^{3n - 3}} \cdot {3^{n - 1}}$ is always divisible by

Vedclass Test Series

Exam Paper Generator

Online Exam Module