Skip to content

Power of fifteen reduced modulo seventeen

Question

Find the remainder when 15202115^{2021} is divided by 1717.

Short answer

22. 15≡−2(mod17)15\equiv-2\pmod{17} and (−2)4=16≡−1(-2)^4=16\equiv-1. With 2021=4⋅505+12021=4\cdot505+1, 152021≡(−1)505(−2)=215^{2021}\equiv(-1)^{505}(-2)=2.

Adapted from QuantQuestions.io; question and answer rewritten by SelfMadeQuant.com.

See the hint and the full worked solution in the question bank (free account).

Open the worked solution