Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

What is the residue of , modulo 17?
Solution
We start by generating powers of 9 modulo 17. Note that we can generate from by squaring . We get Since modulo 17, we have
Final answer
13