Can someone help me with this question? I'm having trouble solving this problem. I don't know where start.
Let $S$ be a set of integers with the following properties:
Every element of $S$ is between $1$ and $2014$ (inclusive).
$S$ has at least $1008$ elements.
Use the Pigeonhole Principle to show that $S$ contains two numbers whose sum is exactly $2015$.