The value of \( 3^{16} \) (mod 4) is:
Answer & explanation
Correct answer: option 1
The correct answer is Option (1) → 1
Since 3 is one less than 4, \( 3\equiv -1 \) (mod 4). Raising to the even power 16:
\( 3^{16}\equiv(-1)^{16}\ (\mathrm{mod}\ 4) \)
\( \equiv 1\ (\mathrm{mod}\ 4) \)