MCQ
When ${2^{301}}$ is divided by $5$, the least positive remainder is
  • A
    $4$
  • B
    $8$
  • $2$
  • D
    $6$

Answer

Correct option: C.
$2$
c
(c) ${2^4} \equiv 1$(mod 5);$ \Rightarrow {({2^4})^{75}} \equiv {(1)^{75}}$(mod5)
$i.e.$ ${2^{300}} \equiv 1$ (mod 5) $ \Rightarrow {2^{300}} \times 2 \equiv (1.2)$(mod 5)
$ \Rightarrow {2^{301}} \equiv 2$ (mod 5), $\therefore $ Least positive remainder is $2$.

Need a full question paper?

Generate a complete, print-ready paper with questions like this in minutes — across 16+ boards, with answer keys.

Start Generating Free

Similar questions