ATLAS Ouvrir dans l'atlas →

ExerciceMaths Sup – MPSI, chapitre 15 — Dimension finie et rang · Exercices de synthèse

Exercice 55

ProblèmeDémonstration

Paver un rectangle par des carrés. On admet, comme à l'exercice 54, que les résultats des chapitres 14 et 15 restent valables lorsque 𝕂\mathbb{K} est remplacé par ℚ\mathbb{Q}. Soit aa, b>0b > 0 et R=[0,a]×[0,b]R = [0, a] \times [0, b]. On suppose que RR est pavé par des carrés C1,…,CsC_{1}, \dots, C_{s}, c'est-à-dire que R=C1∪⋯∪CsR = C_{1} \cup \cdots \cup C_{s}, où Ck=[αk,αk+ck]×[βk,βk+ck],ck>0,C_{k} = [\alpha_{k}, \alpha_{k} + c_{k}] \times [\beta_{k}, \beta_{k} + c_{k}], \qquad c_{k} > 0, les intérieurs ]αk,αk+ck[×]βk,βk+ck[\left]\alpha_{k}, \alpha_{k} + c_{k}\right[ \times \left]\beta_{k}, \beta_{k} + c_{k}\right[ étant deux à deux disjoints. Le but est de montrer que ab\frac{a}{b} est rationnel. On note VV le sous-ℚ\mathbb{Q}-espace vectoriel de ℝ\mathbb{R} engendré par aa, bb et les réels αk\alpha_{k}, βk\beta_{k}, ckc_{k} pour k∈[ ⁣[1 ;s] ⁣]k \in [\![1\,;s]\!].

1. Soit f:V→ℝf : V \to \mathbb{R} une fonction quelconque. Pour tout rectangle P=[x,x′]×[y,y′]P = [x, x'] \times [y, y'] dont les coordonnées xx, x′x', yy, y′y' appartiennent à VV, on pose μf(P)=(f(x′)−f(x))(f(y′)−f(y)).\mu_{f}(P) = \big(f(x') - f(x)\big)\big(f(y') - f(y)\big). Montrer que μf(R)=∑k=1sμf(Ck)\mu_{f}(R) = \sum_{k = 1}^{s} \mu_{f}(C_{k}). On pourra ranger les éléments de l'ensemble {0,a}∪{αk,αk+ck∣k∈[ ⁣[1 ;s] ⁣]}\{0, a\} \cup \{\alpha_{k}, \alpha_{k} + c_{k} \mid k \in [\![1\,;s]\!]\} en une suite strictement croissante x0<⋯<xmx_{0} < \cdots < x_{m}, faire de même pour les ordonnées, et montrer que chaque petit rectangle [xi−1,xi]×[yj−1,yj][x_{i - 1}, x_{i}] \times [y_{j - 1}, y_{j}] est contenu dans un et un seul des carrés CkC_{k}.

2. On suppose ab∉ℚ\frac{a}{b} \notin \mathbb{Q}. Montrer qu'il existe une application ℚ\mathbb{Q}-linéaire f:V→ℚf : V \to \mathbb{Q} telle que f(a)=1f(a) = 1 et f(b)=−1f(b) = -1, et aboutir à une contradiction.

3. Montrer de même que cka\frac{c_{k}}{a} est rationnel pour tout kk. Réciproquement, montrer que si ab\frac{a}{b} est rationnel, le rectangle RR peut être pavé par des carrés.

Les cinq derniers exercices sont des problèmes à traiter en autonomie : l'énoncé fixe le but, et c'est à vous de trouver le chemin.

Corrigé

1. Chaque carré est contenu dans RR, puisque RR en est la réunion ; les réels αk\alpha_{k} et αk+ck\alpha_{k} + c_{k} appartiennent donc à [0,a][0, a], et l'on a x0=0x_{0} = 0 et xm=ax_{m} = a. On note de même y0=0<y1<⋯<yn=by_{0} = 0 < y_{1} < \cdots < y_{n} = b les ordonnées, et Pij=[xi−1,xi]×[yj−1,yj]P_{ij} = [x_{i - 1}, x_{i}] \times [y_{j - 1}, y_{j}] les petits rectangles, pour 1⩽i⩽m1 \leqslant i \leqslant m et 1⩽j⩽n1 \leqslant j \leqslant n. Tous ces nombres appartiennent à VV.

▹\triangleright Développement de μf\mu_{f}. Soit P=[xi0,xi1]×[yj0,yj1]P = [x_{i_{0}}, x_{i_{1}}] \times [y_{j_{0}}, y_{j_{1}}] un rectangle dont les sommets sont des points de la grille. Par télescopage, quelle que soit la fonction ff, f(xi1)−f(xi0)=∑i=i0+1i1(f(xi)−f(xi−1)),f(x_{i_{1}}) - f(x_{i_{0}}) = \sum_{i = i_{0} + 1}^{i_{1}} \big(f(x_{i}) - f(x_{i - 1})\big), et de même pour les ordonnées. En développant le produit, μf(P)\mu_{f}(P) est la somme des μf(Pij)\mu_{f}(P_{ij}) pour i0<i⩽i1i_{0} < i \leqslant i_{1} et j0<j⩽j1j_{0} < j \leqslant j_{1}, c'est-à-dire pour les petits rectangles contenus dans PP. Cela s'applique à RR et à chaque carré CkC_{k}, dont les sommets sont des points de la grille.

▹\triangleright Chaque petit rectangle est dans un seul carré. Soit (u,v)(u, v) le centre de PijP_{ij}. Il appartient à RR, donc à un carré CkC_{k}. Les nombres αk\alpha_{k} et αk+ck\alpha_{k} + c_{k} appartiennent à la grille, alors que uu, strictement compris entre xi−1x_{i - 1} et xix_{i}, n'y appartient pas ; donc αk<u<αk+ck\alpha_{k} < u < \alpha_{k} + c_{k}, et comme aucun point de la grille n'est strictement compris entre xi−1x_{i - 1} et xix_{i}, on obtient αk⩽xi−1\alpha_{k} \leqslant x_{i - 1} et xi⩽αk+ckx_{i} \leqslant \alpha_{k} + c_{k}. Le même raisonnement sur vv montre que Pij⊂CkP_{ij} \subset C_{k}. Si PijP_{ij} était contenu dans deux carrés CkC_{k} et ClC_{l}, avec k≠lk \neq l, son centre appartiendrait aux intérieurs de ces deux carrés, qui sont disjoints.

▹\triangleright Conclusion. En regroupant les petits rectangles selon le carré qui les contient, ∑k=1sμf(Ck)=∑k=1s ∑Pij⊂Ckμf(Pij)=∑i=1m∑j=1nμf(Pij)=μf(R).\sum_{k = 1}^{s} \mu_{f}(C_{k}) = \sum_{k = 1}^{s}\ \sum_{P_{ij} \subset C_{k}} \mu_{f}(P_{ij}) = \sum_{i = 1}^{m}\sum_{j = 1}^{n} \mu_{f}(P_{ij}) = \mu_{f}(R).

μf(R)=∑k=1sμf(Ck) pour toute fonction f:V→ℝ\boxed{\mu_{f}(R) = \sum_{k = 1}^{s} \mu_{f}(C_{k}) \text{ pour toute fonction } f : V \to \mathbb{R}} Avec f=idf = \mathrm{id}, μf\mu_{f} est l'aire, et l'on retrouve que l'aire de RR est la somme des aires des carrés. Le résultat vaut pour toute fonction ff, ce que la suite exploite.

2. L'espace VV est engendré par 3s+23s + 2 réels, donc de dimension finie sur ℚ\mathbb{Q}. La famille (a,b)(a, b) est libre sur ℚ\mathbb{Q} : si λa+νb=0\lambda a + \nu b = 0 avec λ\lambda, ν\nu rationnels non tous deux nuls, alors λ≠0\lambda \neq 0, sinon νb=0\nu b = 0 avec b≠0b \neq 0, et ab=−νλ\frac{a}{b} = -\frac{\nu}{\lambda} serait rationnel. On la complète en une base (a,b,w3,…,wd)(a, b, w_{3}, \dots, w_{d}) de VV (théorème 2), et l'on définit ff comme l'unique application ℚ\mathbb{Q}-linéaire de VV dans ℚ\mathbb{Q} telle que f(a)=1f(a) = 1, f(b)=−1f(b) = -1 et f(wi)=0f(w_{i}) = 0 (théorème 4 du chapitre 14).

Par ℚ\mathbb{Q}-linéarité, f(αk+ck)−f(αk)=f(ck)f(\alpha_{k} + c_{k}) - f(\alpha_{k}) = f(c_{k}), et de même pour βk\beta_{k} : on a donc μf(Ck)=f(ck)2⩾0\mu_{f}(C_{k}) = f(c_{k})^{2} \geqslant 0. D'autre part, f(0)=0f(0) = 0 et μf(R)=f(a)f(b)=−1\mu_{f}(R) = f(a)f(b) = -1. La question 1 donne alors −1=∑k=1sf(ck)2⩾0,-1 = \sum_{k = 1}^{s} f(c_{k})^{2} \geqslant 0, ce qui est absurde. Si un rectangle est paveˊ par des carreˊs, le rapport de ses coˆteˊs est rationnel.\boxed{\text{Si un rectangle est pavé par des carrés, le rapport de ses côtés est rationnel.}}

Piège. Une application ℝ\mathbb{R}-linéaire de ℝ\mathbb{R} dans ℝ\mathbb{R} est de la forme x↦κxx \mapsto \kappa x, et donne μf=κ2×aire\mu_{f} = \kappa^{2} \times \text{aire} : on n'obtient aucune contradiction. Toute la force de l'argument vient de ce que ff n'est que ℚ\mathbb{Q}-linéaire, ce qui permet d'imposer f(a)f(a) et f(b)f(b) de signes contraires ; une telle fonction n'est ni continue ni monotone. Il suffit de la construire sur l'espace VV de dimension finie, et non sur ℝ\mathbb{R} tout entier, qui est de dimension infinie sur ℚ\mathbb{Q}.

3. D'après la question 2, b=rab = ra avec r∈ℚr \in \mathbb{Q}. Supposons cka∉ℚ\frac{c_{k}}{a} \notin \mathbb{Q} pour un certain kk. Comme à la question 2, la famille (a,ck)(a, c_{k}) est libre sur ℚ\mathbb{Q}, et il existe une application ℚ\mathbb{Q}-linéaire f:V→ℚf : V \to \mathbb{Q} telle que f(a)=0f(a) = 0 et f(ck)=1f(c_{k}) = 1. Alors f(b)=rf(a)=0f(b) = rf(a) = 0, donc μf(R)=0\mu_{f}(R) = 0, alors que ∑lμf(Cl)⩾f(ck)2=1\sum_{l} \mu_{f}(C_{l}) \geqslant f(c_{k})^{2} = 1 : c'est absurde.

Réciproquement, supposons que ab=pq\frac{a}{b} = \frac{p}{q}, avec pp, q∈ℕ∗q \in \mathbb{N}^{*}, et posons c=ap=bqc = \frac{a}{p} = \frac{b}{q}. Les pqpq carrés [ic,(i+1)c]×[jc,(j+1)c][ic, (i + 1)c] \times [jc, (j + 1)c], pour 0⩽i<p0 \leqslant i < p et 0⩽j<q0 \leqslant j < q, recouvrent RR et ont des intérieurs deux à deux disjoints. cka∈ℚ pour tout k,R pavable par des carreˊs  ⟺  ab∈ℚ\boxed{\frac{c_{k}}{a} \in \mathbb{Q} \text{ pour tout } k, \qquad R \text{ pavable par des carrés} \iff \frac{a}{b} \in \mathbb{Q}}

À retenir. Le rectangle [0,2]×[0,1][0, \sqrt{2}] \times [0, 1] ne peut pas être pavé par un nombre fini de carrés, si petits soient-ils. Ce théorème de Max Dehn (Mathematische Annalen, 1903) se démontre en regardant ℝ\mathbb{R} comme un espace vectoriel sur ℚ\mathbb{Q} : un problème de géométrie se résout par le théorème de la base incomplète.

Dans l'édifice

Thèmes

rang, suites récurrentes linéaires, pavages, dimension sur q

Notions

rang, dimension

Ouvrir dans l'atlas interactif →