top | item 46006373

(no title)

lacker | 3 months ago

A similar problem that I like.

A "lattice point" on the plane is a point where both coordinates are integers, like (3, 4) or (-2, -1). Prove that for any five lattice points, there will be two of them that if you connect them with a line segment, there's another lattice point between them on that line.

discuss

order

chias|3 months ago

If you want to avoid "scary" math words, you could frame this as picking any 5 'corners' on a sheet of squared paper (of any arbitrary size)

bobbylarrybobby|3 months ago

Wow, very cool problem. Took me a second, very satisfying to land on the solution.

stephan411|3 months ago

Nice, thank you. I wouldn't have believed it.

tantalor|3 months ago

Worth mentioning that the "another lattice point on that line" is not necessarily one of the five.

stephan411|3 months ago

But it seems to be a special point too