Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

How many integers between 0 and 8 inclusive have an inverse modulo 9?
Solution
By inspection, we find that So 1, 2, 4, 5, 7, and 8 have modular inverses (mod 9). Since no multiple of 0, 3, and 6 can be one more than a multiple of 9, we find that of the modulo-9 residues have inverses.
Final answer
6