সেসব ল্যাটিস ত্রিভুজের ক্ষেত্রফল যাদের ভেতরে বা উপরে কোন ল্যাটিস বিন্দু নেই

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 A=I+B2−1,A = I + \frac {B}{2} - 1,we set I=0I=0 to get A=B2−1A=\frac{B}{2}-1, where BB 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 TT 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 33 vertices of TT are the only lattice points on or inside TT.) Then TT has area 12\frac12.

(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.)

What is area?

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 1×11\times 1 squares, then as a first approximation, counting blue squares tells us triangle ABCABC has area between 1515 and 4141. 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 ABCABC) by "almost-tiling with small building blocks" (like the 18×18\frac18\times \frac18 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.

Returning to lattice triangles with no interior lattice points

Now that we understand area better, let's return to our original problem.

Let TT 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 TT has area 12\frac12.

We need to use the fact that the 33 vertices of TT are the only lattice points on or inside TT. Actually, it will be more convenient to prove that the parallelogram P:=ABDCP := ABDC (drawn below) has area 11---this is akin to how the areas of squares and rectangles are more "natural/fundamental" than the areas of triangles. (Note that the 44 vertices of PP are the only lattice points on or inside PP.)

We will use the same tiling method as before, approximating with smaller and smaller building blocks. For instance, halving everything gives

Note that P=ABDCP = ABDC contains exactly 11 point of the 12\frac12-lattice (12Z)2(\frac12\mathbb{Z})^2 (i.e. point with half-integer coordinates) if we only count in its interior, and 99 if we also include the boundary of PP. In general, in the 1n\frac1n-lattice (1nZ)2(\frac1n\mathbb{Z})^2, it is not hard to show that PP contains exactly (n−1)2(n-1)^2 points in its interior, and (n+1)2(n+1)^2 if we also include the boundary of PP.

Intuitively, this means PP is "approximately composed of around n2n^2 squares in the 1n\frac1n-lattice (1nZ)2(\frac1n\mathbb{Z})^2", so (since these squares have area (1n)2(\frac1n)^2), we expect PP to have area [P]≈n2⋅(1n)2=1,[P] \approx n^2\cdot(\frac1n)^2 = 1, 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.

Type a concept, like “slope” or “photosynthesis”.

↑ ↓ to choose · Enter to openSearch explanations and problems