Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

"Modulo graph paper" consists of a grid of points, representing all pairs of integer residues where . To graph a congruence on modulo graph paper, we mark every point that satisfies the congruence. For example, a graph of would consist of the points , , , , and .

The graph of has a single -intercept and a single -intercept , where .

What is the value of ?
Solution
To find the -intercept, we plug in for and solve Multiplying both sides by , we get and thus . Translating this to the interval , we have , so the -intercept on our graph is at .

To find the -intercept, we plug in for and solve We can rewrite this as Multiplying both sides by , we get and thus . So the -intercept is at .

We have .
Final answer
32