Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

What is the smallest positive four-digit integer equivalent to 6 mod 7?
Solution
An integer that is equivalent to 6 mod 7 can be written in the form .

is the smallest four-digit integer, so we want to solve the inequality . This inequality has solution , so since must be an integer, the smallest possible value for is . As a result, the smallest four-digit integer equivalent to 6 mod 7 is .
Final answer
1000