1. ## Set question ??

Let (xi; yi), i = 1; 2; 3; 4; 5 be a set of ve distinct points with integer coordinates in the xy plane. Show that the midpoint of the line joining at least one pair of these points has integer coordinates.

2. ## The pigeonhole

Originally Posted by peiyilee
Let (xi; yi), i = 1; 2; 3; 4; 5 be a set of ve distinct points with integer coordinates in the xy plane. Show that the midpoint of the line joining at least one pair of these points has integer coordinates.
Hi peiyilee,

The midpoint of the line connecting $(x_i,y_i) \text{ and } (x_j, y_j)$ has integer coordinates if and only if (1) $x_i \text{ and } x_j$ have the same parity (i.e., both are even or both odd), and (2) $y_i \text{ and } y_j$ have the same parity.

There are only 4 possibilities for the parity pair of $(x_i,y_i)$: (even,even), (even,odd), (odd, even), or (odd,odd). Since there are only 4 possibilities and you have 5 points, by the pigeonhole principle at least two points must have the same parity pair The line connecting these two points has a midpoint with integer coordinates.

jw