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!