Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

How many whole numbers less than are congruent to ?
Solution
Every positive integer, can be written in the form: . Thus for every Since must be a whole number,

The set of all is then: Counting the number of elements in this set yields positive integers less than 18,632 which are congruent to
Final answer
503