IMC 2000, Ημέρα 2, Θέμα 1
a) Show that the unit square can be partitioned into smaller squares if is large enough.
b) Let . Show that there is a constant such that, whenever , a -dimensional unit cube can be partitioned into smaller cubes.
Πρωτότυπο από το επίσημο PDF

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
Solution. We start with the following lemma: If and be coprime positive integers then every sufficiently large positive integer can be expressed in the form with non-negative integers.
Proof of the lemma. The numbers , , , , give a complete residue system modulo . Consequently, for any there exists a so that . If , then , for which , is a non-negative integer, too.
Now observe that any dissection of a cube into smaller cubes may be refined to give a dissection into cubes, for any . This refinement is achieved by picking an arbitrary cube in the dissection, and cutting it into smaller cubes. To prove the required result, then, it suffices to exhibit two relatively prime integers of form . In the 2-dimensional case, and give the coprime numbers and . In the general case, two such integers are and , as is easy to check.
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδα 1. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.