Number theoryDifficulty 7.0National Olympiad, round 2Find the answerHungary
A positive integer n satisfies the following: it is possible to select some integers such that if we randomly choose two different integers from this list, say, i and j, then i+jmodn is equal to one of the numbers 0,1,…,n−1 with equal probability. Find all numbers n with this property.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.