Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

How many two-digit positive integers are congruent to 1 (mod 3)?
Solution
If an integer is congruent to 1 mod 3, then it can be written in the form . Therefore, we have two inequalities: , and . The inequality has solution , and the inequality has solution . Therefore, must be an integer between and . There are such integers.
Final answer
30