Unex-Pick-ted problem of minimum area

Geometry Level 3

Let O = ( 0 , 0 ) , A = ( a , b ) , B = ( c , d ) O=(0, 0), A=(a, b), B=(c,d) be three points on the x y xy -plane such that they don't lie on the same line and a , b , c , d a, b, c,d are all even numbers.

Find the minimum possible area of triangle O A B . OAB.


Bonus: Justify your answer with a general proof.


The answer is 2.00.

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

Zico Quintina
May 21, 2018

Using the vector formula for area of a triangle, we get

Area = 1 2 O A × O B = 1 2 a d b c \text{Area } = \dfrac{1}{2} \Bigg\lvert \ \vec{OA} \times \vec{OB} \ \Bigg\rvert = \dfrac{1}{2} \big\lvert \ ad - bc \ \big\rvert

Since a , b , c , d a,b,c,d are all even, a d b c ad - bc must be a multiple of 4 4 , so the lowest possible non-zero value for the above expression is 1 2 ( 4 ) = 2 \dfrac{1}{2}(4) = 2 .

This can be attained for an infinite number of pairs of points A A and B B , [e.g. ( 2 , 4 ) (2,4) and ( 4 , 6 ) (4,6) ], including all pairs ( 2 , 2 n ) (2,2n) and ( 2 , 2 n + 2 ) (2,2n+2) on the line x = 2 x = 2 as well as all pairs ( 2 n , 2 ) (2n,2) and ( 2 n + 2 , 2 ) (2n+2,2) on the line y = 2 y = 2 .

Arturo Presa
May 20, 2018

Relevant wiki: Pick's Theorem

Since the numbers a , b , c , and d a, b, c, \text{and}\; d are even numbers, we obtain that the boundary of the triangle contains at least the following points with integer coordinates: ( 0 , 0 ) , ( a 2 , b 2 ) , ( a , b ) , ( a + b 2 , c + d 2 ) , ( c , d ) , and ( c 2 , d 2 ) . (0,0), (\frac{a}{2}, \frac{b}{2}), (a,b), (\frac{a+b}{2}, \frac{c+d}{2}), (c,d), \text{and} \;(\frac{c}{2}, \frac{d}{2}). Now, we are going to use Pick's theorem , that expresses the area of any lattice polygon by the formula A r e a ( P ) = I ( P ) + 1 2 B ( P ) 1 , Area(P) = I(P) + \frac{1}{2} B(P) -1, where I ( P ) I(P) is the number of lattice points interior to the polygon P , P, and B ( P ) B(P) is the number of lattice points on the boundary of the polygon. Therefore, for the given triangle A r e a = I ( P ) + 1 2 B ( P ) 1 I ( P ) + 1 2 6 1 2 Area=I(P) + \frac{1}{2} B(P) -1\geq I(P) + \frac{1}{2} 6 -1\geq 2

The equality is attained by considering the triangle corresponding to O ( 0 , 0 ) , O(0,0), A ( 2 , 4 ) A(2, 4) and B ( 2 , 2 ) B(2, 2) .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...