On peut découper un carré en n carrés pour tout entier n différent de 2, 3 et 5.
Pour le montrer, il faut commencer par remarquer qu'on peut le découper en 4 carrés (facile, avec 4 carrés de côté 1/2), 6 carrés (un peu plus dur, mais on y arrive avec un grand carré de côté 2/3 et 5 petits carrés de côté 1/3) et 8 carrés (même idée qu'avec 6 carrés : on utilise pour ça un grand carré de côté 3/4 et 7 petits carrés de côté 1/4).
Ensuite, il suffit de remarquer que d'un découpage quelconque en n carrés, on peut toujours déduire un découpage en n+3 carrés en divisant l'un des carrés en 4.
Du coup, à partir du découpage en 4 carrés, on déduit par récurrence des découpages en 7, 10, 13, 16... carrés ; de celui en 6 carrés, on déduit des découpages en 9, 12, 15... carrés ; et de celui en 8 carrés, on déduit des découpages en 11, 14, 17... carrés.
On obtient ainsi un découpage en n carrés pour tout n distinct de 2, 3 et 5.