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 $\displaystyle (x_i,y_i) \text{ and } (x_j, y_j)$ has integer coordinates if and only if (1) $\displaystyle x_i \text{ and } x_j$ have the same parity (i.e., both are even or both odd), and (2) $\displaystyle y_i \text{ and } y_j$ have the same parity.

There are only 4 possibilities for the parity pair of $\displaystyle (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

,

### let (xi, yi), I=1,2,3,4,5 be a set of five 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.

Click on a term to search for related topics.