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

If $2^{4n+3} + 3^{3n+1}$ is divisible by $P$ for all natural numbers $n$, then $P$ is

If $n \in N$,then ${11^{n + 2}} + {12^{2n + 1}}$ is divisible by

If $[x]$ denotes the greatest integer function of $x$,then the number of positive integral divisors of $\left[(2+\sqrt{3})^5\right]$ is

Given below are two statements:
Statement $I$: $25^{13} + 20^{13} + 8^{13} + 3^{13}$ is divisible by $7$.
Statement $II$: The integral part of $(7 + 4\sqrt{3})^{25}$ is an odd number.
In the light of the above statements, choose the correct answer from the options given below:

The remainder on dividing $1+3+3^{2}+3^{3}+\ldots+3^{2021}$ by $50$ is

Vedclass Test Series

Exam Paper Generator

Online Exam Module