OFFSET

1,1

COMMENTS

Let the coordinates of the vertices of the integer right triangle with legs 3,4 be (0,0), (3,0) and (0,4). Then the number of points with integer coordinates, including those on the sides, is 12. This is the maximal number of nodes covered by the triangle 3,4,5. Increasing all three lengths m times leads to a number of covered nodes equal to 6m(m+1).

EXAMPLE

a(1) = 12 because integer right triangle with legs 3,4 can cover a maximum of 12 nodes of the integer unit lattice. a(3) = 43 because integer right triangle with legs 5,12 can cover a maximum of 43 nodes of the integer unit lattice.

CROSSREFS

KEYWORD

nonn

AUTHOR

Zak Seidov, Sep 18 2002

STATUS

approved