Example 1 (30th Russian Mathematical Olympiad) Can a positive integer be written at each integer point in the plane so that three integer points are collinear if and only if the 3 positive integers written on them have a common divisor greater than 1?
Problem 1050
Official solution
It cannot be done. Assume it can be done. Now consider an integer point , assume it is labeled with a positive integer . Let have distinct prime factors.
Take another integer point in the plane. Clearly, there are other integer points on the line , for example, can be taken as the symmetric point of with respect to .
Since the 3 numbers written on have a common divisor greater than 1, they can all be divided by some prime . In particular, .
Take another integer point in the plane, such that is not on the line .
There are other integer points on the line , the 3 numbers written on can all be divided by some prime . In particular, .
Since are not collinear, . Continue this process to construct lines , each time obtaining a new prime that can divide , resulting in a total of distinct primes, all of which can divide . This contradicts the assumption that has only distinct prime factors.