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 number $(101)^{100}-1$ is divisible by

For all positive integers $k$, if the greatest divisor of $25^k+12k-1$ is $d$, then $4\sqrt{d}=$

The expression $n^5-5n^3+4n$ is divisible by $120$ for which of the following?

The $50^{\text{th}}$ root of a number $x$ is $12$ and the $50^{\text{th}}$ root of another number $y$ is $18$. Then the remainder obtained on dividing $(x + y)$ by $25$ is $........$.

The remainder when $64^{32^{32}}$ is divided by $9$ is equal to .........................

Vedclass Test Series

Exam Paper Generator

Online Exam Module