0
$\begingroup$

Prove that among any 3 integers there are always two whose difference is divisible by 2.

  • 0
    Not if 2 or more of them can be the same!2013-04-05

2 Answers 2

6

HINT: Is the difference of two even numbers divisible by $2$? What about the difference of two odd numbers?

0

Assume your integers are $x_1. 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.