Petite pause musicale — ou plutôt machinale car ces petits bonhommes Duracell ont la précision d'une horloge suisse! Une coordination parfaite au niveau local et global.

Voici, à titre de comparaison, la batucada brésilienne Batala dans laquelle je jouais pendant quelques années la caixa (caisse claire). Ce n'est pas la même précision, mais on s'amuse quand-même ;-)

Dans les commentaires à la question sur un pavage de rectangles notre cher bloggeur PB disait d'avoir entendu de l'existence d'une solution qui utilise le produit tensoriel, mais malheureusement il ne la connaissait pas. D'abord ça m'intrigait — car où est le produit tensoriel dans tout ça? Or finalement un lien entre nos rectangles et cette structure algébrique est assez plausible; en effet, la loi de distributivité des tenseurs
 

devrait correspondre à la fusion de deux rectangles ayant le côté en commun.

Donc hier j'ai pris le temps d'y réfléchir pour retrouver cette fameuse solution! En fait elle est très simple, sans astuce, elle ne fait qu'utiliser la propriété de distributivité ci-dessus.

Ce n'est pas tous les jours qu'on a rendez-vous avec un produit tensoriel (au moins c'est mon cas), donc pour ceux qui auraient besoin de quelques rappels j'ai rédigé une solution détaillée qui reprend en douceur la définition du produit tensoriel. Pour les autres par contre la démonstration ci-dessus devrait suffir:

Notons (resp.) la largeur (resp. hauteur) du grand rectangle , et de même (resp. ) pour les petits rectangles , qui partitionnent . Alors on a

Pour prouver cette égalité il suffit de prolonger les côtés des petits rectangles comme indiqué sur la figure pour avoir une subdivision à laquelle on peut appliquer la propriété de distributivité:
 

 
Maintenant on regarde l'égalité (*) dans le produit tensoriel
 

c'est-à-dire on prend les longueurs modulo . D'après hypothèse on a donc et par conséquence ou . En autres mots, la largeur ou hauteur du grand rectangle est entier.