Read · 1 min
This is a special case of Pick's Theorem. In this special case, we have that if the area is we set to get , where is the number of lattice points on the boundary placed on the triangle's perimeter.
Before this, knowলেটিস বিন্দু
Read · 1 min
This is a special case of Pick's Theorem. In this special case, we have that if the area is we set to get , where is the number of lattice points on the boundary placed on the triangle's perimeter.
Illustrated · 2 min
The goal of this post is to give an intuitive explanation of the following key special case of Pick's theorem:
Let be a ("simple") lattice triangle (i.e. triangle with vertices at lattice points) with no interior or non-vertex boundary lattice points. (In other words, the vertices of are the only lattice points on or inside .) Then has area .
(In some sense, this special case captures all the geometry behind Pick's theorem; to prove the full Pick's theorem, we can simply combinatorially break down a general polygon into such "simple" triangles.)
The key is better understanding what area really is.
We all know some properties that area "should" satisfy, like the additive properties. But if someone asked you to dig deeper and give an intuitive definition of area (or length, even), what would you say?
One possible definition is based on the idea of counting squares inside figures; we know what the area of a unit square should be, so if the blue lines cut out unit squares, then as a first approximation, counting blue squares tells us triangle has area between and . How can we get a better approximation? Let's approximate using smaller squares...
As we keep iterating, the approximations get better and better. This is the intuition, which as mentioned before can be formalized---but the intuition is the important part.
In summary, we can often approximate areas of figures (like triangle ) by "almost-tiling with small building blocks" (like the square building blocks in our last diagram). The point is that these "simple" building blocks (like squares) have "easy" areas that we understand very well.
Now that we understand area better, let's return to our original problem.
Let be a lattice triangle (i.e. triangle with vertices at lattice points) with no interior or non-vertex boundary lattice points. We want to prove that has area .
We need to use the fact that the vertices of are the only lattice points on or inside . Actually, it will be more convenient to prove that the parallelogram (drawn below) has area ---this is akin to how the areas of squares and rectangles are more "natural/fundamental" than the areas of triangles. (Note that the vertices of are the only lattice points on or inside .)
We will use the same tiling method as before, approximating with smaller and smaller building blocks. For instance, halving everything gives
Note that contains exactly point of the -lattice (i.e. point with half-integer coordinates) if we only count in its interior, and if we also include the boundary of . In general, in the -lattice , it is not hard to show that contains exactly points in its interior, and if we also include the boundary of .
Intuitively, this means is "approximately composed of around squares in the -lattice ", so (since these squares have area ), we expect to have area which is exactly what we wanted to prove. It is possible to formalize the argument if necessary, but again, the intuition is the important part.