The Pell Tower and Ostronometry

Cet article généralise les travaux de Conway et Ryba sur les suites de Fibonacci bi-infinies aux suites définies par la récurrence $X_{n+1}=dX_n+X_{n-1}$, révélant de nouveaux motifs, un « mur rouge » et des systèmes de numération exotiques.

L'essentiel

Voici une explication de l'article « La tour de Pell et l'Ostronométrie » de Robbert Fokkink, imaginée comme une histoire de construction et de magie mathématique.

🏗️ L'Histoire : De l'Empire State Building à la Tour de Pell

Imaginez que les mathématiciens John Conway et Alex Ryba ont découvert une façon fascinante d'organiser les nombres. Ils ont pris la célèbre suite de Fibonacci (0, 1, 1, 2, 3, 5, 8...) et l'ont étalée dans un tableau infini. En regardant ce tableau sous un angle particulier, ils ont vu la silhouette d'un gratte-ciel : l'Empire State Building.

Dans cette "ville de nombres", chaque étage représente une ligne de nombres qui grandissent selon une règle simple (chaque nombre est la somme des deux précédents). Les auteurs ont remarqué que si l'on regarde les nombres négatifs (ceux qui vont à gauche), la structure se symétrise, formant un bâtiment avec des ailes, des piliers et des blocs de palindromes (des suites qui se lisent pareil dans les deux sens, comme "radar").

Mais que se passe-t-il si l'on change la règle du jeu ?

C'est là que Robbert Fokkink intervient. Au lieu de dire "ajoute les deux nombres précédents" (la règle de Fibonacci), il propose une règle plus générale : "Multiplie le nombre précédent par un chiffre d, puis ajoute celui d'avant".

• Si d = 1, on retrouve la suite de Fibonacci et l'Empire State Building.
• Si d = 2, on obtient la suite de Pell (0, 1, 2, 5, 12, 29...). Le bâtiment qui en résulte est une Tour de Pell.
• Si d = 3, 4, 5..., on construit d'autres tours exotiques.

🧱 Les Briques : Comment construire la Tour ?

Pour construire ces tours, Fokkink utilise une méthode appelée système de numération d'Ostrowski. C'est un peu comme une langue secrète pour écrire les nombres.

1. Les Mots de la Tour : Chaque ligne de la tour est étiquetée par un "mot" spécial (une suite de chiffres). Imaginez que chaque mot est une clé qui ouvre une porte vers un étage spécifique de la tour.
2. Le Mur Rouge : Dans la Tour de Pell, il y a un élément étrange : un "Mur Rouge". C'est une frontière invisible.
   • À droite du mur, on a les nombres positifs classiques.
   • À gauche du mur, les nombres deviennent négatifs et alternent (positif, négatif, positif...).
   • Ce mur est "rouge" car il marque la zone des nombres négatifs.
3. Le Bâtiment en terrasse : Contrairement à l'Empire State Building qui est très symétrique et régulier, la Tour de Pell est un peu plus "sauvage". C'est comme un immeuble avec des terrasses irrégulières. Parfois, le mur rouge et le mur de gauche se touchent, parfois ils sont séparés par une petite terrasse. C'est là que la magie opère : chaque entier (positif ou négatif) apparaît exactement une fois quelque part dans ce bâtiment, soit sur la terrasse, soit derrière le mur.

🔮 L'Ostronométrie : La Magie des Formules

Le titre de l'article mentionne l'Ostronométrie. C'est un mot inventé par l'auteur, un mélange de "Ostrowski" (le système de numération) et de "Trigonométrie".

Imaginez que les nombres de la suite de Fibonacci ont une âme cachée liée aux triangles et aux cercles (sinus et cosinus). Conway et Ryba ont découvert que l'on peut utiliser les formules trigonométriques pour prouver des propriétés sur ces nombres. C'est ce qu'ils appelaient la "Fibonométrie".

Fokkink étend cette magie à la Tour de Pell :

• Il montre que même pour les suites plus complexes (avec le chiffre d), on peut utiliser les mêmes astuces de trigonométrie pour découvrir des secrets.
• Il transforme des équations compliquées en identités élégantes, un peu comme si l'on utilisait un miroir magique pour voir la structure cachée derrière les nombres.
• Cela permet de prouver des choses sur la divisibilité (par exemple, quand un nombre divise un autre) sans avoir à faire des calculs interminables.

🌍 Pourquoi c'est important ?

Ce papier ne se contente pas de dessiner de jolis tableaux. Il nous dit que :

1. L'ordre règne dans le chaos : Même avec des règles différentes, les nombres s'organisent toujours en structures géométriques étonnantes (des tours, des gratte-ciel).
2. Les nombres négatifs sont importants : Souvent, on ignore les nombres négatifs en mathématiques élémentaires. Ici, l'auteur montre qu'ils sont essentiels pour comprendre la symétrie complète de la structure.
3. La beauté universelle : Que ce soit pour la suite de Fibonacci (d=1) ou pour la suite de Pell (d=2), les mêmes principes profonds s'appliquent.

🎩 En résumé

Imaginez que vous êtes un architecte.

• Conway et Ryba ont construit un gratte-ciel parfait (l'Empire State Building) avec des briques de Fibonacci.
• Fokkink prend les mêmes plans, mais change le ciment (il multiplie par d). Il obtient une Tour de Pell qui est un peu plus désordonnée, avec des terrasses et un mur rouge mystérieux, mais tout aussi magnifique.
• Il utilise ensuite une baguette magique trigonométrique (l'Ostronométrie) pour révéler les secrets de la structure de cette tour.

C'est une invitation à regarder les nombres non pas comme de simples chiffres, mais comme des briques qui construisent des monuments invisibles, où chaque nombre, positif ou négatif, a sa place exacte.

Résumé technique

Voici un résumé technique détaillé de l'article « The Pell tower and Ostronometry » de Robbert Fokkink, présenté en français.

1. Problématique et Contexte

L'article s'inscrit dans le domaine de la combinatoire des nombres et des systèmes de numération. Il part des travaux récents de John Conway et Alex Ryba, qui ont analysé un tableau infini de suites de Fibonacci (la récurrence $X_{n+1} = X_n + X_{n-1}$) et y ont découvert une structure géométrique surnommée le « Building de l'Empire State » (Empire State Building). Cette structure révèle des motifs palindromiques et des relations profondes entre les nombres entiers, les suites de Fibonacci et les suites de Lucas.

Le problème central est d'étendre cette analyse au-delà du cas classique de Fibonacci ($d=1$) vers une famille plus large de récurrences linéaires définies par :
$$X_{n+1} = dX_n + X_{n-1}$$
où $d$ est un entier naturel ($d \ge 1$).
L'auteur cherche à déterminer si des structures analogues (des « bâtiments ») existent pour $d > 1$, à identifier les propriétés de ces tableaux, et à développer un cadre théorique unifié pour étudier les identités algébriques et les systèmes de numération associés à ces suites.

2. Méthodologie

L'approche de Fokkink repose sur trois piliers méthodologiques :

1. Généralisation des tableaux (Tableaux d'Ostrowski) :
   L'auteur définit des tableaux bidimensionnels $A_{m,n}$ basés sur la récurrence $X_{n+1} = dX_n + X_{n-1}$. Ces tableaux sont construits en utilisant le système de numération d'Ostrowski associé à l'irrationnel quadratique $\alpha = \frac{d + \sqrt{d^2+4}}{2}$. Les lignes du tableau sont indexées par des mots « Ostrowski » (représentations de nombres entiers dans ce système) ordonnés selon un ordre radiciel (radix order).

2. Extension aux indices négatifs et systèmes duaux :
   Pour analyser la structure globale, l'article étend la récurrence aux indices négatifs, créant des suites bi-infinies. Cela introduit un système de numération d'Ostrowski dual pour les entiers relatifs ($\mathbb{Z}$), basé sur les dénominateurs négatifs $D_{-n} = (-1)^{n+1}D_n$. Cela permet de visualiser le tableau comme un « bâtiment » avec des murs gauche et droit, et des zones de nombres positifs et négatifs.

3. Ostronometry (Ostronométrie) :
   C'est la contribution méthodologique majeure. L'auteur généralise la technique de « Fibonometry » (utilisée par Conway et Ryba) qui transforme les identités de Fibonacci en identités trigonométriques. En utilisant une astuce de Vajda, Fokkink remplace les fonctions exponentielles complexes par des solutions d'équations de Pell, permettant de dériver des identités trigonométriques pour les suites généralisées $D_n$ (dénominateurs) et $E_n$ (nombres compagnons).

3. Contributions Clés et Résultats

A. La Tour de Pell (The Pell Tower)

Pour $d=2$, la récurrence génère les nombres de Pell. L'analyse du tableau correspondant révèle une structure appelée « Tour de Pell ».

• Structure irrégulière : Contrairement au « Building de l'Empire State » ($d=1$) qui est très régulier, la Tour de Pell présente une structure en terrasse avec un mur gauche irrégulier.
• Le Mur Rouge : Une frontière virtuelle (le « mur rouge ») sépare les nombres positifs et négatifs. La distance entre le mur de droite et le mur rouge correspond à la longueur du mot Ostrowski générant la ligne.
• Distribution des entiers : Tous les entiers non nuls apparaissent une fois à gauche du mur rouge. Les entiers entre le mur rouge et le mur gauche apparaissent avec un signe opposé à leur contrepartie à gauche du mur gauche.
• Palindromes : Les suites palindromiques (invariantes par lecture inverse, à signe près) sont identifiées comme des multiples des suites $D_n$ (« Deedees ») ou $E_n$ (« Edees »). Leur distribution dans les « blocs » du tableau est décrite par des formules logarithmiques impliquant $\alpha$.

B. Ostronometry et Identités Généralisées

L'auteur développe l'Ostronometry, un outil permettant de transformer des identités trigonométriques en identités arithmétiques pour les suites $D_n$ et $E_n$.

• Généralisation de Cassini : L'identité de Cassini classique $F_{n+1}F_{n-1} - F_n^2 = (-1)^n$ est généralisée en $D_{n+1}D_{n-1} - D_n^2 = (-1)^n$.
• Équation de Pell : La relation fondamentale $\cos^2(nz) + \sin^2(nz) = 1$ se transforme en $E_n^2 - (d^2+4)D_n^2 = 4(-1)^n$, montrant que $(D_n, E_n)$ résout une équation de Pell.
• Identité de Jacobi et Divisibilité : L'identité trigonométrique de Jacobi est utilisée pour prouver des propriétés de divisibilité, notamment que $\gcd(D_m, D_n) = D_{\gcd(m,n)}$, généralisant une propriété connue des nombres de Fibonacci.

C. Suites de Beatty et Opérateurs

• Opérateurs out et nut : L'article définit l'opérateur out(n) (décalage vers la droite dans le tableau) et son inverse nut(n) (décalage vers la gauche).
• Suites de Beatty : La première colonne du tableau d'Ostrowski est identifiée comme une suite de Beatty non homogène. L'auteur prouve que le tableau est un tableau $d$-Stolarsky, contenant chaque entier naturel exactement une fois et où chaque suite récurrente positive est équivalente à une ligne du tableau.
• Extension aux entiers relatifs : Le tableau étendu aux indices négatifs forme un tableau Stolarsky pour $\mathbb{Z}$, contenant chaque entier non nul exactement une fois.

4. Signification et Impact

• Unification théorique : L'article unifie l'étude des suites de Fibonacci, de Pell et des systèmes de numération d'Ostrowski sous un même cadre géométrique et algébrique. Il montre que les structures découvertes par Conway et Ryba ne sont pas des anomalies liées à $d=1$, mais des cas particuliers d'une famille plus large de phénomènes.
• Nouveaux outils d'analyse : Le concept d'Ostronometry offre une méthode puissante pour générer et prouver des identités complexes pour des suites récurrentes linéaires d'ordre 2, en s'appuyant sur la théorie des nombres et l'analyse complexe.
• Compréhension des nombres négatifs : L'article met en lumière la richesse structurelle des systèmes de numération pour les entiers relatifs (via le système dual), une zone souvent négligée par rapport aux entiers naturels.
• Ouverture vers d'autres récurrences : Bien que l'article se concentre sur $X_{n+1} = dX_n + X_{n-1}$, il suggère que l'extension à d'autres récurrences (comme la suite de Tribonacci) est beaucoup plus difficile, soulignant la spécificité des propriétés des équations quadratiques et des irrationnels quadratiques dans ce contexte.

En résumé, Robbert Fokkink étend le paysage de la combinatoire des suites récurrentes en introduisant la « Tour de Pell » et l'« Ostronometry », démontrant que la beauté et la complexité des structures de Fibonacci se généralisent de manière élégante, bien que plus irrégulière, pour tout paramètre $d \ge 1$.