Question

Suppose n + 1 numbers are chosen from the integers {1, 2, . . . , 2n}. Prove
that there exists two of these numbers that sum to 2n + 1

Answer 1

We need to use the Pigeon hole principle.

Answer 2

whats that?

Answer 3

Have you neva heard of it b4