Problem:
A lattice point is a point in the coordinate plane both of whose coordinates are integers. In , all three vertices are lattice points and the area of the triangle is . Prove that the orthocenter of is also a lattice point.
Problem:
A lattice point is a point in the coordinate plane both of whose coordinates are integers. In , all three vertices are lattice points and the area of the triangle is . Prove that the orthocenter of is also a lattice point.
Solution:
Let us position our coordinate system so that is the origin. Let and . Then the formula for the area of a triangle with given vertex coordinates gives , i.e. .
Let be the orthocenter of . The condition can be expressed in vector form as
or
Similarly, the condition can be expressed as
Adding times equation (2) to times equation (3)
Since , it follows that is an integer. Similarly, we can prove that is an integer as well.