Saturday, April 23, 2011

Edos test

Let S be a set of n + 1 integers from {1, 2, . . . , 2n}.
Prove that two of them are relatively prime.
First show that this can be avoided if S has only n numbers



No comments:

Post a Comment