Browse · MATH
Printjmc
number theory senior
Problem
Given , denote by the inverse of . That is, is the residue for which . Sadie wonders if is always congruent to (modulo ). She tries the example , , and . Let be the residue of , and let be the residue of , where and are integers from to (inclusive). Find .
Solution
The inverse of is 3, since . Also, inverse of is 4, since . Finally, the inverse of is 5 (again because ). So the residue of is the residue of , which is . Thus . Since the left-hand side and the right-hand side of the equation are not equal, we may conclude that the equation is not true in general.
Final answer
1