A triangle from lattice points

Geometry Level 2

Suppose 3 lattice points (points with integer coordinates) on a plane, ( a 1 , b 1 ) , ( a 2 , b 2 ) , ( a 3 , b 3 ) (a_{1},b_{1}), (a_{2},b_{2}), (a_{3},b_{3}) are chosen such that they do not form a degenerate triangle, then find the minimum possible area of such a triangle.

If your answer can be expressed in the form a b \frac{a}{b} , then find a + b a + b


The answer is 3.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

David Vreken
Feb 22, 2020

The area of any lattice triangle can be found using Pick's Theorem A = I + 1 2 B 1 A = I + \frac{1}{2}B - 1 , where I I is the number of interior lattice points and B B is the number of boundary lattice points. At a minimum, the triangle can have 0 0 interior points and 3 3 boundary points, which makes the minimum area A = 0 + 1 2 3 1 = 1 2 A = 0 + \frac{1}{2}3 - 1 = \frac{1}{2} , so a = 1 a = 1 , b = 2 b = 2 , and a + b = 3 a + b = \boxed{3} .

Awesome use of Pick's Theoram

Vijay Simha - 1 year, 3 months ago
Patrick Corn
Feb 24, 2020

If you don't want to use Pick's Theorem, you can argue as follows:

The triangle can be inscribed in a rectangle with lattice point corners whose sides are horizontal and vertical. The area of the triangle can be computed as the area of this rectangle minus the area of several right triangles with lattice point corners whose legs are horizontal and vertical (possibly minus one other rectangle with lattice point corners whose sides are horizontal and vertical). Each of the terms in this equation is either an integer or half an integer. So the area of the triangle is either an integer or half an integer. The smallest such positive integer is 1 / 2. 1/2.

We can realize this minimum using the triangle with vertices ( 0 , 0 ) , ( 1 , 0 ) , ( 1 , 1 ) . (0,0), (1,0), (1,1).

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...