Prove that if one chooses more than n numbers from the set then two of them are relatively prime.
Follow Math Help Forum on Facebook and Google+
Partition them as . Since there are parts, one part must contain two of the numbers, and hence two of the numbers are adjacent. Since adjacent numbers are relatively prime we are done.
View Tag Cloud