The infinite grid of lines of the form and , where runs through all integers, subdivide the Euclidean plane into cells. Let be the set-theoretic union of a finite number of such cells, and let be a positive real number less than or equal to . Show that can be covered by a finite number of squares satisfying the following three conditions simultaneously:
(1) Each square in the cover is an array of cells;
(2) The squares in the cover have pairwise disjoint interiors; and
(3) For each square in the cover, the ratio of the area of to the area of is at least and at most .
Solution
Let and notice that , since . Choose a large enough integer to cover by an array so that the ratio of the area of to the area of is at most . Subdivide into congruent square subarrays , and notice that the ratio of the area of to the area of does not exceed . Remove the whose interiors are disjoint from . Continuing, each of the remaining for which is then subdivided into congruent square subarrays, and so on and so forth all the way down, to stop at stage or earlier; this is because at stage , for each square in the subdivision, whose interior is not disjoint from , the ratio of the area of to the area of is at least , and of these only those for which this ratio is less than are subject to further subdivision.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.