🔢 mathematics

Binary Trees and Sum of Two Squares

Cet article introduit un arbre binaire matriciel unifiant les arbres de Stern–Brocot et de Calkin–Wilf, explore son lien avec les fractions continues, et utilise ce cadre pour fournir une représentation par chemin de la preuve de Brillhart pour la somme de deux carrés.

Auteurs originaux : Hongshen Chua

Publié 2026-06-25

📖 5 min de lecture🧠 Analyse approfondie

CC BY 4.0

Auteurs originaux : Hongshen Chua

Article original sous licence CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Ceci est une explication générée par l'IA de l'article ci-dessous. Elle n'a pas été rédigée ni approuvée par les auteurs. Pour une précision technique, consultez l'article original. Lire la clause de non-responsabilité complète

Imaginez que vous possédez un arbre généalogique magique, mais qu'au lieu de personnes, chaque branche porte une fraction (un nombre comme 1/2 ou 3/4). Pendant longtemps, les mathématiciens ont connu deux versions célèbres de cet arbre : l'arbre de Stern–Brocot et l'arbre de Calkin–Wilf. Ils se ressemblent beaucoup, comme des jumeaux, mais ils développent leurs branches en utilisant des règles légèrement différentes.

Ce document présente un « arbre maître » qui se situe en dessous de ces deux arbres, agissant comme un ancêtre commun. Il utilise également cet arbre pour résoudre un puzzle très ancien et célèbre : tout nombre premier qui est un de plus que le multiple de 4 (comme 5, 13, 17) peut-il être écrit comme la somme de deux carrés parfaits ? (Par exemple, $5 = 1^2 + 2^2$ ).

Voici l'histoire de ce document, décomposée en étapes simples :

1. L'Arbre Maître : Un jeu de mouvements de matrices

Au lieu de simplement écrire des fractions, l'auteur construit un arbre en utilisant des grilles de nombres 2x2 (appelées matrices).

Le point de départ : Vous commencez avec une page blanche (la matrice identité).
Les mouvements : Pour faire croître l'arbre, vous ne pouvez effectuer que deux types de mouvements :
- Le mouvement de « Droite » (R) : Vous prenez la colonne de nombres de gauche et vous l'ajoutez à la colonne de droite.
- Le mouvement de « Gauche » (L) : Vous prenez la colonne de droite et vous l'ajoutez à la colonne de gauche.
Le résultat : En répétant ces mouvements, vous créez un arbre généalogique géant de grilles.

La connexion magique :
Si vous prenez n'importe quelle grille dans cet arbre et que vous effectuez un simple truc de « sommation », vous obtenez instantanément l'arbre de Stern–Brocot. Si vous effectuez un truc de « sommation » légèrement différent (en inversant les lignes et les colonnes), vous obtenez l'arbre de Calkin–Wilf. Ainsi, cet unique « Arbre de Matrices » est le moteur secret qui alimente les deux arbres célèbres.

2. La Carte : Lire les fractions continues

Les mathématiciens écrivent souvent des nombres complexes sous forme de « fractions continues » (une façon sophistiquée d'écrire un nombre comme une chaîne d'additions et de divisions, du type $1 + \frac{1}{2 + \frac{1}{3...}}$ ).

Le document montre que ces fractions continues sont en réalité des cartes ou des instructions pour marcher dans l'Arbre de Matrices.

Si votre carte dit « allez à Droite 3 fois, puis à Gauche 2 fois », vous suivez ce chemin sur l'arbre.
Le document prouve que la grille où vous arrivez à la fin de votre marche contient la réponse exacte (la « convergente ») pour cette fraction. C'est comme une chasse au trésor où le chemin que vous empruntez révèle le trésor à la fin.

3. Résoudre le puzzle de la « Somme de deux carrés »

La partie finale du document s'attaque au célèbre théorème de Fermat : Tout nombre premier qui est 1 de plus qu'un multiple de 4 peut être divisé en deux carrés.

Voici comment l'auteur résout cela en utilisant son arbre :

La configuration : Prenez un nombre premier (comme 13). Trouvez un nombre spécial lié à lui (appelé $x_0$ ) qui aide à configurer une fraction spécifique.
Le truc du miroir : Lorsque vous transformez cette fraction en une carte de fraction continue, quelque chose de magique se produit : la carte est symétrique (un palindrome). Elle ressemble à une réflexion dans un miroir (par exemple, Droite, Gauche, Droite, Droite, Gauche, Droite).
La marche : Vous parcourez ce chemin symétrique sur l'Arbre de Matrices. Parce que le chemin est symétrique, les mathématiques fonctionnent de telle sorte que la grille finale où vous arrivez possède une propriété très spéciale.
La révélation : Lorsque vous regardez les nombres dans cette grille finale, le nombre premier (13) apparaît comme la somme de deux carrés cachée à l'intérieur des calculs.
- L'auteur montre que les deux nombres que vous devez élever au carré sont en fait le résultat d'un chemin spécifique sur l'arbre.
- Dans notre exemple, le chemin révèle que $13 = 2^2 + 3^2$ .

Ce qu'il faut retenir

Le document ne se contente pas de prouver que ces nombres peuvent être écrits comme des sommes de carrés ; il vous donne une recette pour trouver exactement quels sont ces carrés.

L'analogie : Considérez l'Arbre de Matrices comme un immense labyrinthe magique. Le problème de la « Somme de deux carrés » est une porte verrouillée. L'auteur a découvert que si vous suivez un chemin spécifique et symétrique à travers le labyrinthe (basé sur les propriétés du nombre premier), la porte s'ouvre, et les deux nombres dont vous avez besoin pour déverrouiller le secret vous attendent là, posés sur le sol.

En résumé, le document relie trois choses apparemment différentes — des structures d'arbres, des cartes de fractions et des énigmes numériques — en montrant qu'elles sont toutes les vues différentes d'une même machine mathématique sous-jacente.

Résumé technique : Arbres binaires et somme de deux carrés

Énoncé du problème
Le document traite de la relation structurelle entre deux arbres binaires de nombres rationnels de premier plan : l'arbre de Stern–Brocot et l'arbre de Calkin–Wilf. De plus, il cherche à fournir une nouvelle interprétation du théorème de Fermat sur la somme de deux carrés (spécifiquement pour les nombres premiers de la forme $4k+1$ ) en s'appuyant sur la théorie des fractions continues et les représentations de chemins à base de matrices au sein de ces arbres.

Méthodologie
Les auteurs construisent un cadre unificateur basé sur un arbre binaire matriciel. Cet arbre est généré à partir de la matrice identité $2 \times 2$ , où un mouvement « Droite » (R) correspond à une post-multiplication par $\begin{pmatrix} 1 & 1 \\ 0 & 1 \end{pmatrix}$ et un mouvement « Gauche » (L) correspond à une post-multiplication par $\begin{pmatrix} 1 & 0 \\ 1 & 1 \end{pmatrix}$ .

Récupération des arbres connus : L'arbre de Stern–Brocot est récupéré en post-multipliant chaque matrice de cette structure par le vecteur colonne $\begin{pmatrix} 1 \\ 1 \end{pmatrix}$ (somme des colonnes). L'arbre de Calkin–Wilf est récupéré en pré-multipliant par le vecteur ligne $\begin{pmatrix} 1 & 1 \end{pmatrix}$ (somme des lignes).
Lien avec les fractions continues : Le document établit une correspondance directe entre les convergents d'une fraction continue $[q_0; q_1, q_2, \dots]$ et les chemins à travers cet arbre matriciel. Un chemin $W$ est défini par une séquence de mouvements correspondant aux quotients partiels ( $q_0$ mouvements R, $q_1$ mouvements L, etc.). Le Théorème 1 prouve que la matrice résultant d'un tel chemin contient les convergents $A_n/B_n$ et leurs prédécesseurs dans ses entrées.
Preuve de la somme de deux carrés : Pour prouver qu'un nombre premier $p \equiv 1 \pmod 4$ est une somme de deux carrés, les auteurs utilisent l'approche de Brillhart impliquant la fraction continue de $p/x_0$ , où $x_0^2 \equiv -1 \pmod p$ . Ils notent que cette fraction continue est palindrome avec un nombre pair de termes. Au lieu d'utiliser les continuants, les auteurs construisent un chemin spécifique $W$ dans l'arbre matriciel qui reflète cette structure palindrome. En décomposant ce chemin en une matrice $M$ et sa transposée $M^T$ , et en analysant le produit matriciel résultant, ils dérivent l'identité de la somme des carrés.

Résultats clés

Unification des arbres : Le document démontre que les arbres de Stern–Brocot et de Calkin–Wilf ne sont pas des entités distinctes, mais qu'ils sont dérivés d'un seul arbre binaire matriciel sous-jacent par de simples opérations linéaires (somme de colonnes ou de lignes).
Correspondance Chemin-Convergent : Le Théorème 1 fournit une formule rigoureuse liant le produit matriciel d'un chemin défini par les coefficients de la fraction continue aux convergents de celle-ci.
Preuve constructive du théorème de Fermat : Le document présente une preuve que tout nombre premier $p = 4k+1$ peut s'écrire sous la forme $p = x^2 + y^2$ . La preuve repose sur la nature palindrome de la fraction continue de $p/x_0$ .
Identification explicite des carrés : Un résultat significatif est la capacité d'identifier explicitement les entiers $x$ et $y$ tels que $p = x^2 + y^2$ . Le Théorème 5 stipule que si une fraction $x/y$ correspond au chemin $M^T$ dans l'arbre de Stern–Brocot (où $M$ est dérivé de la première moitié du chemin de la fraction continue palindrome), alors $p = x^2 + y^2$ . Un résultat similaire est valable pour l'arbre de Calkin–Wilf en utilisant le chemin $M$ .

Signification et affirmations
Le document affirme offrir une nouvelle interprétation de la preuve de Brillhart du théorème de Fermat sur la somme de deux carrés. Plutôt que de s'appuyer uniquement sur les propriétés algébriques des continuants, les auteurs utilisent les propriétés géométriques et structurelles des chemins à travers l'arbre binaire matriciel. La principale signification réside dans la construction explicite des deux carrés dont la somme est $p$ via la structure du chemin de l'arbre, fournissant un lien algorithmique concret entre les fractions continues, les arbres binaires et les identités de la théorie des nombres. Le travail intègre de manière fluide la théorie des fractions continues avec la génération matricielle des arbres rationnels, offrant une perspective unifiée sur ces objets mathématiques.

1. L'Arbre Maître : Un jeu de mouvements de matrices

2. La Carte : Lire les fractions continues

3. Résoudre le puzzle de la « Somme de deux carrés »

Ce qu'il faut retenir

Articles similaires