Count all lattice points

Geometry Level pending

A lattice point is a point whose coordinates are integers. How many lattice points are strictly inside the triangle formed by the points (0,0), (0,7), and (8,0)?

22 24 21 28

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.

1 solution

Alexandra Law
Jun 1, 2021

Call the triangle formed in the question Δ A B C \Delta ABC , where point B B 's coordinate is ( 8 , 0 ) (8, 0) , point A A 's coordinate is ( 0 , 0 ) (0, 0) and point C C 's coordinate is ( 0 , 7 ) (0, 7) .

Consider a line that satisfies y = x + 8 y=-x+8 . This line and the x-y axis forms a triangle called Δ A B D \Delta ABD , where point D D 's coordinate is ( 0 , 8 ) (0, 8) . Triangle Δ A B D \Delta ABD contains 7 + 6 + . . . + 1 = 28 7+6+...+1 = 28 numbers of lattice points.

Now consider the case where x = 0 x=0 , on the triangle Δ A B D \Delta ABD , lattice point ( 0 , 7 ) (0, 7) is included, but on the triangle Δ A B C \Delta ABC , this point is not. By induction, in total, 7 lattice points were excluded by triangle Δ A B C \Delta ABC , which makes the solution 28 7 = 21 28-7=21 .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...