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^n - 6n - 50$ $(n \in N)$ is divided by $36$ is:

The sum of the cubes of three consecutive natural numbers is divisible by

If $3^{2n+2}-8n-9$ is divisible by $2^p$ for all $n \in N$,then the maximum value of $p$ is

If $a, b$ and $n$ are natural numbers,then $a^{2n-1} + b^{2n-1}$ is divisible by

The remainder when $(11)^{1011} + (1011)^{11}$ is divided by $9$ is

Vedclass Test Series

Exam Paper Generator

Online Exam Module