If (2021)^{3762} is divided by 17,then the re | vedclass

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

Question

(C) We need to find the remainder when $(2021)^{3762}$ is divided by $17$.First,note that $2021 = 17 	imes 118 + 15$,or more conveniently,$2021 = 17

Vedclass · Accepted Answer

$4$

Vedclass · Answer

(C) We need to find the remainder when $(2021)^{3762}$ is divided by $17$.First,note that $2021 = 17 	imes 118 + 15$,or more conveniently,$2021 = 17 	imes 119 - 2 = 2023 - 2$.So,$(2021)^{3762} = (2023 - 2)^{3762}$.Using the Binomial Theorem,$(2023 - 2)^{3762} = \sum_{k=0}^{3762} \binom{3762}{k} (2023)^{3762-k} (-2)^k$.Since $2023 = 17 	imes 119$,all terms containing $2023$ are divisible by $17$.Thus,$(2021)^{3762} \equiv (-2)^{3762} \pmod{17}$.$(-2)^{3762} = 2^{3762} = (2^4)^{940} 	imes 2^2 = 16^{940} 	imes 4$.Since $16 \equiv -1 \pmod{17}$,we have $16^{940} \equiv (-1)^{940} \equiv 1 \pmod{17}$.Therefore,$2^{3762} \equiv 1 	imes 4 \equiv 4 \pmod{17}$.The remainder is $4$.

If $(2021)^{3762}$ is divided by $17$,then the remainder is ........

Similar Questions

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

The expression ${10^n} + 3 \times {4^{n + 2}} + 5$ is divisible by which of the following for all $n \in N$?

The last digit of $(3^P + 2)$ is,where $P = 3^{4n}$ and $n \in N$.

The expression $25^{190} - 19^{190} - 8^{190} + 2^{190}$ is divisible by:

The remainder,when $3^{2003}$ is divided by $28$,is

Vedclass Test Series

Exam Paper Generator

Online Exam Module