Pigeonhole Principle: consider the 3D grid with integer coordinates (That is, a point (x, y, z) lies on the grid if and only if x, y and z are all integral).  Prove that if we take nine points on the grid then there exist two of the points whose average is also a point on the grid.

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter3: Functions And Graphs
Section3.3: Lines
Problem 74E
icon
Related questions
Question

Pigeonhole Principle: consider the 3D grid with integer coordinates (That is, a point (x, y, z) lies on the grid if and only if x, y and z are all integral).  Prove that if we take nine points on the grid then there exist two of the points whose
average is also a point on the grid. 

Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Elementary Geometry For College Students, 7e
Elementary Geometry For College Students, 7e
Geometry
ISBN:
9781337614085
Author:
Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:
Cengage,