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

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

The expression $n^5-5n^3+4n$ is divisible by $120$ for which of the following?

If $(27)^{999}$ is divided by $7$,then the remainder is

The value of the greatest positive integer $k$,such that $49^k + 1$ is a factor of $48(49^{125} + 49^{124} + \ldots + 49^2 + 49 + 1)$ is

If $(11)^{27} + (21)^{27}$ is divided by $16$,the remainder is:

Vedclass Test Series

Exam Paper Generator

Online Exam Module