If is any set of integers selected from ,
prove that contains two relatively prime integers.
Prove that the result does not hold if contains only integers.
I think that the pigeonhole principle might be a way to prove this, but I don't know to determine what are the pigeons and what are the pigeonholes.
Thanks for the help!