Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.
Prove that among any 3 integers there are always two whose difference is divisible by 2.
HINT: Is the difference of two even numbers divisible by $2$? What about the difference of two odd numbers?
Assume your integers are $x_1<x_2<x_3$. If both $x_2-x_1$ and $x_3-x_2$ are odd, then $x_3-x_1=(x_3-x_2)+(x_2-x_1)$ is a sum of two odd numbers and therefore even.
Required, but never shown