Exactly distinct positive integers are written on the blackboard for some prime number . The number is among these numbers. For any pair of the numbers the absolute value of their difference is also on the board. Prove that all the numbers on the blackboard are divisible by .
Solution
Denote the numbers on the board by .
Without loss of generality we may assume that . Then the numbers are also written on the blackboard. There are of them and they are all distinct. This is only possible when
Thus, and . Since is a prime and it appears on the blackboard we must have . We conclude that all the numbers on the blackboard are divisible by .
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.