Pick's theorem on a grid triangle
Need a hint?
Count boundary points on each side with gcd of the side's differences, then use Pick's formula.
For the triangle (0,0), (4,0), (0,3): B = 8 boundary points, I = 3 interior points, and area 3 + 8/2 − 1 = 6.
How to work it out
The number of grid points on a side (counting one end) is the gcd of its differences: bottom side , hypotenuse , left side :
(1)The area is . Pick's theorem, , gives the inside points:
(2)Check by listing: the points satisfy , so there are exactly 3 inside.
LaTeX source of the formulas on this page
\[ B=8,\ I=3,\ A=6 \] \[ B=4+1+3=8 \] \[ 6=I+\frac82-1\ \Rightarrow\ I=3 \]
Questions
What is the answer to: Pick's theorem on a grid triangle?
For the triangle (0,0), (4,0), (0,3): B = 8 boundary points, I = 3 interior points, and area 3 + 8/2 − 1 = 6.
What is the key idea?
The area of any lattice polygon is determined by counting its boundary and interior points.
Is there a hint?
Count boundary points on each side with gcd of the side's differences, then use Pick's formula.