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 $(11)^{1011} + (1011)^{11}$ is divided by $9$ is

For all integers $n \geq 1$,which of the following is divisible by $9$?

The sum of the squares of three consecutive odd numbers increased by $1$ is divisible by-

$7^{2n} + 16n - 1$ $(n \in N)$ is divisible by

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

Vedclass Test Series

Exam Paper Generator

Online Exam Module