どなたかわかったら教えてほしいのですが・・・。
少し前に大数に出た問題らしいです。
以下問題文。

2006個の整数からなる集合のどの2数を選んでも
2数の差と最大公約数が一致する。
このような集合は存在するか？

ということを証明する問題ですが・・・。
わかるかたいらっしゃいましたら、お願いします。