Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

Given that is a positive integer less than 6, how many values can take on such that has no solutions in ?
Solution
Note that the left-hand side is divisible by 3. Therefore, since 3 divides 6, the left-hand side will be equivalent to a multiple of 3. Therefore, if were to be 1, 2, 4, or 5, then the given congruence would have no solutions. On the other hand, if or , then and (respectively) satisfy the given congruence. Therefore, there are values of such that has no solutions.
Final answer
4