Do there exist positive integers , such they have no common divisor and
, 2016
Solution
We show that all of and have the number as a common factor. First suppose that one of is divisible by . By symmetry, we may assume that . Then the equation implies . If neither of and is divisible by , this gives , which is a contradiction. On the other hand, if either of and is divisible by , then from we see that they both are divisible by , which means that and are all divisible by .
Now we are left with the case that are each . If , then clearly the left-hand side of the equation is divisible by , while the right-hand side is not, so we have a contradiction. In the opposite case that two of and are equal and the third one is distinct modulo , clearly the left-hand side of the equation is not divisible by , while the right-hand side is divisible. We conclude that and are all divisible by .