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)?
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.
Call the triangle formed in the question Δ A B C , where point B 's coordinate is ( 8 , 0 ) , point A 's coordinate is ( 0 , 0 ) and point C 's coordinate is ( 0 , 7 ) .
Consider a line that satisfies y = − x + 8 . This line and the x-y axis forms a triangle called Δ A B D , where point D 's coordinate is ( 0 , 8 ) . Triangle Δ A B D contains 7 + 6 + . . . + 1 = 2 8 numbers of lattice points.
Now consider the case where x = 0 , on the triangle Δ A B D , lattice point ( 0 , 7 ) is included, but on the triangle Δ A B C , this point is not. By induction, in total, 7 lattice points were excluded by triangle Δ A B C , which makes the solution 2 8 − 7 = 2 1 .