Rectangle with lattice points

#pigeonhole#lattice#rectangle

Statement

Show that among any $5$ lattice points in the plane, there exist two whose midpoint is a lattice point.

Hint

This is the parity argument: $4$ parity classes.

Show solutionHide solution

See "Integer grid points" in this category.

Conclusion. Two points have a lattice midpoint.