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

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

Question

(C) We need to find the remainder of $3^{37}$ when divided by $80$.We can write $3^{37} = 3 	imes (3^4)^9$.Since $3^4 = 81$,we have $3^{37} = 3 	ime

Vedclass · Accepted Answer

$3$

Vedclass · Answer

(C) We need to find the remainder of $3^{37}$ when divided by $80$.We can write $3^{37} = 3 	imes (3^4)^9$.Since $3^4 = 81$,we have $3^{37} = 3 	imes (81)^9$.We can express $81$ as $(80 + 1)$.So,$3^{37} = 3 	imes (80 + 1)^9$.Using the Binomial Theorem,$(80 + 1)^9 = \binom{9}{0} 80^9 + \binom{9}{1} 80^8 + \dots + \binom{9}{8} 80 + 1$.This can be written as $80k + 1$ for some integer $k$.Therefore,$3^{37} = 3(80k + 1) = 240k + 3$.When $240k + 3$ is divided by $80$,the remainder is $3$.

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

Similar Questions

The remainder when $7^{7^{7^{...7}}}$ ($22$ times $7$) is divided by $48$ is

The remainder when $10^{10} \cdot (10^{10} + 1) \cdot (10^{10} + 2)$ is divided by $6$ is

$(13)^{507}$ when divided by $9$ leaves the remainder :-

The expression $2^{4n} - 15n - 1$, where $n \in N$ (the set of natural numbers), is divisible by

The expression $\frac{k^5}{5} + \frac{k^3}{3} + \frac{7k}{15}$ is always which of the following for $k \in N$?

Vedclass Test Series

Exam Paper Generator

Online Exam Module