Computing All Lattice-Rectangle Counts by Rational Staircase Sums

Dmitry Babichev, Denis Pinchuk

Let $F(n)$ be the number of rectangles, not necessarily axis-parallel, whose vertices belong to the $n\times n$ square grid of lattice points. We compute the complete table $F(1),\…