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

If $2(4^{2n+1}) + 3^{3n+1}$ is divisible by $k$,where $k > 1$,for all $n \in N$,then the value of $k$ is:

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

The least positive integer greater than $1$ that divides $49^n + 16n - 1$ for all positive integers $n$ is

The sum $1! + 4! + 7! + 10! + 12! + 13! + 15! + 16! + 17!$ is divisible by

For a positive integer $n$, $n^{3} + 2n$ is always divisible by

Vedclass Test Series

Exam Paper Generator

Online Exam Module