Skip to main content
OlympiadHQ

Browse · MathNet

Print

South African Mathematics Olympiad

South Africa number theory

Problem

If is a positive integer, then the remainder when is divided by is
Solution
10 Suppose ; then or . This shows that leaves remainder on division by .
Final answer
10

Techniques

Modular ArithmeticIntegers