Suppose
points are chose from the -plane whose coordinates are all integers. Prove that, among all possible pairs of points, at least one pair must have the property that their midpoint also has integer coordinates.
What is the minimum number of points in three dimensions required for the same property to necessarily hold?
Consider whether each coordinate is odd or even.
Give your answer to (b) below.