The remainder when (2023)^{2023} is divided b | vedclass

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

Question

(A) We need to find the remainder of $(2023)^{2023}$ when divided by $35$.First,note that $2023 = 35 	imes 57 + 28$,so $2023 \equiv 28 \equiv -7 \pmo

Vedclass · Accepted Answer

$7$

Vedclass · Answer

(A) We need to find the remainder of $(2023)^{2023}$ when divided by $35$.First,note that $2023 = 35 	imes 57 + 28$,so $2023 \equiv 28 \equiv -7 \pmod{35}$.Thus,$(2023)^{2023} \equiv (-7)^{2023} \pmod{35}$.We can write $(-7)^{2023} = -7 	imes 7^{2022} = -7 	imes (7^2)^{1011} = -7 	imes (49)^{1011}$.Since $49 \equiv 14 \pmod{35}$,this does not simplify easily. Let's use $49 = 35 + 14$.Alternatively,$7^{2022} = (7^2)^{1011} = 49^{1011} = (35 + 14)^{1011} \equiv 14^{1011} \pmod{35}$.Since $14^2 = 196 = 35 	imes 5 + 21$ and $14^3 = 14 	imes 21 = 294 = 35 	imes 8 + 14$,we see a cycle: $14^1 \equiv 14$,$14^2 \equiv 21$,$14^3 \equiv 14 \pmod{35}$.For odd powers $n$,$14^n \equiv 14 \pmod{35}$.Thus,$7^{2022} = (7^2)^{1011} = 49^{1011} \equiv 14^{1011} \equiv 14 \pmod{35}$.Therefore,$(2023)^{2023} \equiv -7 	imes 14 = -98 \pmod{35}$.Since $-98 = -3 	imes 35 + 7$,we have $-98 \equiv 7 \pmod{35}$.The remainder is $7$.

The remainder when $(2023)^{2023}$ is divided by $35$ is $..........$.

Similar Questions

The remainder on dividing $5^{99}$ by $11$ is

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

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

For any integer $n \geq 1$,the remainder when the expression $n^5-5n^3+4n+139$ is divided by $120$ is

The remainder when $3^{100} \times 2^{50}$ is divided by $5$ is

Vedclass Test Series

Exam Paper Generator

Online Exam Module