Problem 4 Let be an integer with and assume that vertices of a regular -gon are coloured. Show that there must exist three of the coloured vertices forming an isosceles triangle.
Solution
Solution 1 a) Notice that is such a set. Observe that if all the elements are divisible by 2019! then the arithmetic means will be integer for all the subsets. Also, if is a set such that the geometric means are integer for all non-empty subsets and the set is obtained from the set by multiplying each element with with a given integer then all the non-empty subsets of will have an integer geometric mean, since
It is thus sufficient to find a set of 2019 positive integers such that the geometric mean of every non-empty subset in an integer. Now, for an integer the number for all integers so is a set such that the geometric mean of every non-empty subset is an integer.
b) Assume there exist such a set and let be distinct elements in with . Then and are integers and also their difference
Therefore, we have is an integer and since and are positive integers we have which is a contradiction.