Voir la source de Curiosités mathématiques/pliages/accordéon

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 mâchoire 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 :

[[Image:Pliage1.svg|class=transparent]]

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 ... (voir plus loin)

La suite des points rouges s'appelera <math>(a_{n})</math>, celle des points verts <math>(b_{n})</math>. On obtient ainsi une suite d'intervalles <math>[a_{n} ; b_{n}]</math> .
Le terme <math>a_{n+1}</math> est situé au quart de l'intervalle précédent, Le terme <math>b_{n+1}</math> est situé à la moitié de l'intervalle précédent, d'où une suite récurrente double : 

<div style="text-align: center;"> <math>a_{n+1}=\frac{3a_{n}+b_{n}}{4}</math></div>

<div style="text-align: center;"><math>b_{n+1}=\frac{a_{n}+b_{n}}{2}</math></div>

avec <div style="text-align: center;"><math>a_{0}=0 ; b_{0}=1</math></div>

On a donc une récurrence matricielle : 

<div style="text-align: center;"><math>\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}</math></div>

En notant :

<div style="text-align: center;"><math>A = \begin{pmatrix} \frac{3}{4} & \frac{1}{4} \\ \frac{1}{2} & \frac{1}{2} \end{pmatrix}</math></div>

On a 

<div style="text-align: center;"><math>\begin{pmatrix} a_{n} \\ b_{n} \end{pmatrix}=A^n \times \begin{pmatrix} a_{0} \\ b_{0} \end{pmatrix},</math></div>

où 

<div style="text-align: center;"><math>\begin{pmatrix} a_{0} \\ b_{0} \end{pmatrix}=\begin{pmatrix} 0 \\ 1 \end{pmatrix}.</math></div>

Il ne reste plus qu'à calculer <math>A^n</math> avec la bonne vieille méthode de diagonalisation :

Le polynôme caractéristique de A est : 

<div style="text-align: center;"><math>\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}</math></div>

Ses valeurs propres sont les racines : <math>1</math> et <math>\frac{1}{4}</math>

Et les vecteurs propres associés sont : 

<div style="text-align: center;"><math>\begin{pmatrix} 1 \\ 1 \end{pmatrix} ; \begin{pmatrix} 1 \\ -2 \end{pmatrix}</math></div>

La matrice de passage est :

<div style="text-align: center;"><math>P=\begin{pmatrix} 1 & 1 \\ 1 & -2 \end{pmatrix} </math></div>

Son inverse est : 

<div style="text-align: center;"><math>P^{-1}=\begin{pmatrix} \frac{2}{3} & \frac{1}{3} \\ \frac{1}{3} & \frac{-1}{3} \end{pmatrix}</math></div>

et avec la diagonale :

<div style="text-align: center;"><math>\Delta=\begin{pmatrix} 1 & 0 \\ 0 & \frac{1}{4} \end{pmatrix} </math></div>

On a :

<div style="text-align: center;"><math>A=P \times \Delta \times P^{-1}</math></div>

donc :

<div style="text-align: center;"><math>A^n=(P \times \Delta \times P^{-1})^n=P \Delta P^{-1} P \Delta P^{-1} P \Delta P^{-1}...P \Delta P^{-1}=P \Delta^n P^{-1}</math></div>

en remplaçant par les valeurs : 

<div style="text-align: center;"><math>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}</math></div>

donc la suite <math>[a_{n} ; b_{n}]</math> qui n'est autre que la première colonne de la dernière matrice, tend vers <math>[\frac{1}{3} ; \frac{1}{3}]</math>

'''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 <math>(a_n)</math> est croissante et majorée par <math>b_1</math>, la suite <math>(b_n)</math> est décroissante et minorée par <math>a_1</math>, donc ces deux suites convergent.

Ensuite, pour <math>n\ge1</math>, on a

<div style="text-align: center;"><math>0\le b_{n+1}-a_{n+1}\le \frac{b_n-a_n}{2},</math></div>

puis par récurrence

<div style="text-align: center;"><math>0\le b_{n}-a_{n}\le \frac{b_1-a_1}{2^{n-1}},</math></div>

d'où l'on déduit que les suites ont la même limite <math>\ell</math>.

Enfin, pour <math>n\ge1</math>, on a

<div style="text-align: center;"><math>\frac{2}{3}a_{n+1}+\frac{1}{3}b_{n+1}=\frac{2}{3}a_n+\frac{1}{3}b_n=\cdots=\frac{2}{3}a_1+\frac{1}{3}b_1,</math></div>

si bien que <math>\ell=(2a_1+b_1)/3</math>, ce qui traduit que le point bleu est bien au tiers du segment initial.


'''Plus simplement :'''
Il s'agit de trouver la limite de la série infinie <math>\frac12-\frac14+\frac18-\frac{1}{16}+\cdots </math>  qui est une série géométrique de premier terme 1/2 et de raison -1/2.

La somme infinie est donc <math>\frac{1/2}{1-(-1/2)} = \frac13</math>
[[Catégorie:Curiosités mathématiques (livre)|pliage en accordéon]]