Curiosités mathématiques/pliages/accordéon

Un livre de Wikibooks.

Ce problème peut surgir lors d'un moment d'ennui profond, une attente interminable chez le dentiste par exemple. Une fois la presse people parcourue, on se retrouve en face à face avec des gens qui ont mal aux dents. On aimerait bien leur parler, mais notre machoire endolorie nous en empêche...heureusement, une feuille de papier rectangulaire, blanche, vierge, attire notre regard. Et en l'absence de crayon, nous la plions comme ceci :

Il arrive vite un moment où l'expérience s'arrête, où la bande qu'il reste à plier devient trop petite. Mais la limite du pliage, le mystérieux point bleu, nous intrigue. À quel endroit de la feuille de départ se situe-t-il ? Il nous semble que c'est au tiers. Mais comment en être sûr ?

Voici une solution. Les mathématiques utilisées sont un peu compliquées, mais il doit y avoir plus simple ...

La suite des points rouges s'appelera $(a n)$ , celle des points vers $(b n)$ . On obtient ainsi une suite d'intervalles $[a n; b n]$ . Le terme $a n + 1$ est situé au quart de l'intervalle précédent, Le terme $b n + 1$ est situé à la moitié de l'intervalle précédent, d'où une suite récurrente double :

$a_{n+1}=\frac{3a_{n}+b_{n}}{4}$ $b_{n+1}=\frac{a_{n}+b_{n}}{2}$

avec

a 0 = 0; b 0 = 1

On a donc une récurrence matricielle :

$\begin{pmatrix} a_{n+1} \\ b_{n+1} \end{pmatrix}=\begin{pmatrix} \frac{3}{4} & \frac{1}{4} \\ \frac{1}{2} & \frac{1}{2} \end{pmatrix}\times \begin{pmatrix} a_{n} \\ b_{n} \end{pmatrix}$

En notant :

$A = \begin{pmatrix} \frac{3}{4} & \frac{1}{4} \\ \frac{1}{2} & \frac{1}{2} \end{pmatrix}$

On a

$\begin{pmatrix} a_{n} \\ b_{n} \end{pmatrix}=A^n \times \begin{pmatrix} a_{0} \\ b_{0} \end{pmatrix},$

où

$\begin{pmatrix} a_{0} \\ b_{0} \end{pmatrix}=\begin{pmatrix} 0 \\ 1 \end{pmatrix}.$

Il ne reste plus qu'à calculer $A n$ avec la bonne vieille méthode de diagonalisation :

Le polynôme caractéristique de A est :

$\begin{vmatrix} \frac{3}{4}-X & \frac{1}{4} \\ \frac{1}{2} & \frac{1}{2}-X \end{vmatrix}=X^{2}-\frac{5}{4}X+\frac{1}{4}$

Ses valeurs propres sont les racines : $1$ et $\frac{1}{4}$

Et les vecteurs propres associés sont :

$\begin{pmatrix} 1 \\ 1 \end{pmatrix} ; \begin{pmatrix} 1 \\ -2 \end{pmatrix}$

La matrice de passage est :

$P=\begin{pmatrix} 1 & 1 \\ 1 & -2 \end{pmatrix}$

Son inverse est :

$P^{-1}=\begin{pmatrix} \frac{2}{3} & \frac{1}{3} \\ \frac{1}{3} & \frac{-1}{3} \end{pmatrix}$

et avec la diagonale :

$\Delta=\begin{pmatrix} 1 & 0 \\ 0 & \frac{1}{4} \end{pmatrix}$

On a :

$A=P\times \Delta \times P^{-1}$

donc :

$A^n=(P \Delta P^{-1})^n=P \Delta P^{-1} P \Delta P^{-1} P \Delta P^{-1}...P \Delta P^{-1}=P \Delta^n P^{-1}\,$

en remplaçant par les valeurs :

$A^n=\begin{pmatrix} 1 & 1 \\ 1 & -2 \end{pmatrix} \begin{pmatrix} 1 & 0 \\ 0 & \frac{1}{4^n} \end{pmatrix} \begin{pmatrix} \frac{2}{3} & \frac{1}{3} \\ \frac{1}{3} & \frac{-1}{3} \end{pmatrix}=\begin{pmatrix} \frac{1}{3}\frac{2\times 4^{n}+1}{4^{n}} & \frac{1}{3}\frac{4^{n}-1}{4^{n}} \\ \frac{2}{3}\frac{4^{n}-1}{4^{n}} & \frac{1}{3}\frac{4^{n}+2}{4^{n}} \end{pmatrix}$

donc la suite $[a n; b n]$ qui n'est autre que la première colonne de la dernière matrice, tend vers $[\frac{1}{3} ; \frac{1}{3}]$

La position du point bleu limite est donc au tiers de la feuille de départ.

On peut s'en convaincre sans diagonalisation de la façon suivante. D'abord, la suite $(a n)$ est croissante et majorée par $b 1$ , la suite $(b n)$ est décroissante et minorée par $a 1$ , donc ces deux suites convergent.

Ensuite, pour $n\ge1$ , on a