When 2^{301} is divided by 5,the least positi | vedclass

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

Question

(C) We know that $2^2 = 4 \equiv -1 \pmod{5}$.Squaring both sides,we get $(2^2)^2 \equiv (-1)^2 \pmod{5}$,which implies $2^4 \equiv 1 \pmod{5}$.We can

Vedclass · Accepted Answer

$2$

Vedclass · Answer

(C) We know that $2^2 = 4 \equiv -1 \pmod{5}$.Squaring both sides,we get $(2^2)^2 \equiv (-1)^2 \pmod{5}$,which implies $2^4 \equiv 1 \pmod{5}$.We can write $2^{301}$ as $2^{300} 	imes 2 = (2^4)^{75} 	imes 2$.Since $2^4 \equiv 1 \pmod{5}$,then $(2^4)^{75} \equiv 1^{75} \equiv 1 \pmod{5}$.Therefore,$2^{301} \equiv 1 	imes 2 \equiv 2 \pmod{5}$.The least positive remainder is $2$.

When $2^{301}$ is divided by $5$,the least positive remainder is

Similar Questions

The least remainder when $17^{30}$ is divided by $5$ is

The remainder when $((64)^{(64)})^{(64)}$ is divided by $7$ is equal to

The expression ${49^n} + 16n - 1$ is divisible by:

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