Partition of a rectangle into squares problem

Revision as of 22:18, 24 June 2006 by Fedja (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Problem statement

Show that a rectangle can be partitioned into finitely many squares if and only if the ratio of its sides is rational

Proof via Dirichlet's simultaneous rational approximation theorem

We can choose an integer $q$ such that the product of every coordinate of any vertex of