Luis Posa Problem

Prove that if you choose any numbers out of then there will be at least two numbers that are relative prime to each other.

Here we can create pigeon holes

.The numbers in each pigeon hole are relative primes because they are consecutive numbers.  Since there are   pigeon holes and we are selecting . There will be two pigeons from the same hole or those two will be relative primes.