Prove that if one chooses more than n numbers from the set http://stuff.daniel15.com/cgi-bin/ma...202n%5Crbrace, then two of them are relatively prime.

Printable View

- October 16th 2009, 07:15 AMusagi_killerPrimes
Prove that if one chooses more than n numbers from the set http://stuff.daniel15.com/cgi-bin/ma...202n%5Crbrace, then two of them are relatively prime.

- October 16th 2009, 08:13 AMBruno J.
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.