🔢 mathematics

Binary Trees and Sum of Two Squares

Questo articolo introduce un albero binario basato su matrici che unifica gli alberi di Stern–Brocot e Calkin–Wilf, esplora la sua connessione con le frazioni continue e utilizza questo quadro teorico per fornire una rappresentazione basata su cammini della dimostrazione di Brillhart per la somma di due quadrati.

Autori originali: Hongshen Chua

Pubblicato 2026-06-25

📖 4 min di lettura🧠 Approfondimento

CC BY 4.0

Autori originali: Hongshen Chua

Articolo originale sotto licenza CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Questa è una spiegazione generata dall'IA dell'articolo qui sotto. Non è stata scritta né approvata dagli autori. Per precisione tecnica, consulta l'articolo originale. Leggi il disclaimer completo

Immagina di avere un albero genealogico magico, ma invece di persone, ogni ramo contiene una frazione (un numero come 1/2 o 3/4). Per molto tempo, i matematici hanno conosciuto due versioni famose di questo albero: l'albero di Stern–Brocot e l'albero di Calkin–Wilf. Sembrano quasi gemelli, molto simili, ma fanno crescere i loro rami usando regole leggermente diverse.

Questo articolo presenta un "albero maestro" che siede sotto entrambi di essi, agendo come un antenato comune. Inoltre, utilizza questo albero per risolvere un enigma molto antico e famoso: ogni numero primo che è uno più di un multiplo di 4 (come 5, 13, 17) può essere scritto come somma di due quadrati perfetti? (Per esempio, $5 = 1^2 + 2^2$ ).

Ecco la storia dell'articolo, suddivisa in semplici passaggi:

1. L'Albero Maestro: Un gioco di mosse matriciali

Invece di scrivere semplicemente frazioni, l'autore costruisce un albero utilizzando griglie 2x2 di numeri (chiamate matrici).

Il Punto di Partenza: Si inizia con una lavagna vuota (la matrice identità).
Le Mosse: Per far crescere l'albero, si possono compiere solo due tipi di mosse:
- La Mossa a "Destra" (R): Prendi la colonna di sinistra dei numeri e aggiungila alla colonna di destra.
- La Mossa a "Sinistra" (L): Prendi la colonna di destra e aggiungila alla colonna di sinistra.
Il Risultato: Ripetendo queste mosse, crei un enorme albero genealogico di griglie.

La Connessione Magica:
Se prendi una qualsiasi griglia in questo albero e compi un semplice trucco di "somma", ottieni istantaneamente l'albero di Stern–Brocot. Se esegui un trucco di "somma" leggermente diverso (scambiando righe e colonne), ottieni l'albero di Calkin–Wilf. Così, questo unico "Albero Matriciale" è il motore segreto che alimenta entrambi gli alberi famosi.

2. La Mappa: Leggere le frazioni continue

I matematici spesso scrivono numeri complessi come "frazioni continue" (un modo elaborato per scrivere un numero come una catena di addizioni e divisioni, come $1 + \frac{1}{2 + \frac{1}{3...}}$ ).

L'articolo mostra che queste frazioni continue sono in realtà mappe o istruzioni per camminare attraverso l'Albero Matriciale.

Se la tua mappa dice "vai a Destra 3 volte, poi a Sinistra 2 volte", segui quel percorso sull'albero.
L'articolo dimostra che la griglia in cui arrivi alla fine del percorso contiene la risposta esatta (il "convergente") per quella frazione. È come una caccia al tesoro dove il percorso che segui rivela il tesoro alla fine.

3. Risolvere l'enigma della "Somma di due quadrati"

La parte finale dell'articolo affronta il famoso teorema di Fermat: Qualsiasi numero primo che è 1 più di un multiplo di 4 può essere diviso in due quadrati.

Ecco come l'autore lo risolve usando il proprio albero:

La Preparazione: Prendi un numero primo (come 13). Trova un numero speciale correlato ad esso (chiamato $x_0$ ) che aiuti a impostare una specifica frazione.
Il Trucco dello Specchio: Quando trasformi questa frazione in una mappa di frazioni continue, succede qualcosa di magico: la mappa è simmetrica (un palindromo). Sembra un riflesso in uno specchio (ad esempio, Destra, Sinistra, Destra, Destra, Sinistra, Destra).
Il Cammino: Percorri questo cammino simmetrico sull'Albero Matriciale. Poiché il percorso è simmetrico, la matematica funziona in modo tale che la griglia finale in cui arrivi abbia una proprietà molto speciale.
La Rivelazione: Quando guardi i numeri in quella griglia finale, il numero primo (13) appare come la somma di due quadrati nascosta all'interno della matematica.
- L'autore mostra che i due numeri che devi elevare al quadrato sono in realtà il risultato di un percorso specifico sull'albero.
- Nel nostro esempio, il percorso rivela che $13 = 2^2 + 3^2$ .

Il Messaggio Principale

L'articolo non si limita a dimostrare che questi numeri possono essere scritti come somme di quadrati; ti fornisce una ricetta per trovare esattamente quali siano i quadrati.

L'Analogia: Pensa all'Albero Matriciale come a un enorme e magico labirinto. Il problema della "Somma di due quadrati" è una porta chiusa a chiave. L'autore ha scoperto che se segui un percorso specifico e simmetrico attraverso il labirinto (basato sulle proprietà del numero primo), la porta si apre, e i due numeri necessari per sbloccare il segreto ti stanno aspettando proprio lì, sul pavimento.

In breve, l'articolo collega tre cose apparentemente diverse — strutture ad albero, mappe di frazioni e enigmi numerici — mostrando che sono tutti punti di vista diversi della stessa macchina matematica sottostante.

Sintesi Tecnica: Alberi Binari e Somma di Due Quadrati

Enunciato del Problema
Il documento affronta la relazione strutturale tra due celebri alberi binari di numeri razionali: l'albero di Stern–Brocot e l'albero di Calkin–Wilf. Inoltre, mira a fornire una nuova interpretazione del teorema di Fermat sulla somma di due quadrati (specificamente per i primi della forma $4k+1$ ) sfruttando la teoria delle frazioni continue e le rappresentazioni di cammino basate su matrici all'interno di questi alberi.

Metodologia
Gli autori costruiscono un quadro unificante basato su un albero binario matriciale. Questo albero è generato partendo dalla matrice identità $2 \times 2$ , dove un movimento "Destra" (R) corrisponde alla post-moltiplicazione per $\begin{pmatrix} 1 & 1 \\ 0 & 1 \end{pmatrix}$ e un movimento "Sinistra" (L) corrisponde alla post-moltiplicazione per $\begin{pmatrix} 1 & 0 \\ 1 & 1 \end{pmatrix}$ .

Recupero degli Alberi Noti: L'albero di Stern–Brocot viene recuperato post-moltiplicando ciascuna matrice di questa struttura per il vettore colonna $\begin{pmatrix} 1 \\ 1 \end{pmatrix}$ (sommando le colonne). L'albero di Calkin–Wilf viene recuperato pre-moltiplicando per il vettore riga $\begin{pmatrix} 1 & 1 \end{pmatrix}$ (sommando le righe).
Connessione con le Frazioni Continue: Il documento stabilisce una mappatura diretta tra i convergenti di una frazione continua $[q_0; q_1, q_2, \dots]$ e i cammini attraverso questo albero matriciale. Un cammino $W$ è definito da una sequenza di movimenti corrispondenti ai quozienti parziali ( $q_0$ movimenti R, $q_1$ movimenti L, ecc.). Il Teorema 1 dimostra che la matrice risultante da tale cammino contiene i convergenti $A_n/B_n$ e i loro predecessori nelle sue voci.
Dimostrazione della Somma di Due Quadrati: Per dimostrare che un primo $p \equiv 1 \pmod 4$ è una somma di due quadrati, gli autori utilizzano l'approccio di Brillhart relativo alla frazione continua di $p/x_0$ , dove $x_0^2 \equiv -1 \pmod p$ . Essi osservano che questa frazione continua è palindroma con un numero pari di termini. Invece di utilizzare i continuanti, gli autori costruiscono un cammino specifico $W$ nell'albero matriciale che rispecchia questa struttura palindroma. Decomponendo questo cammino in una matrice $M$ e nella sua trasposta $M^T$ , e analizzando il prodotto matriciale risultante, derivano l'identità della somma di quadrati.

Risultati Chiave

Unificazione degli Alberi: Il documento dimostra che gli alberi di Stern–Brocot e di Calkin–Wilf non sono entità distinte, ma sono derivati da un unico albero binario matriciale sottostante attraverso semplici operazioni lineari (somma di righe o colonne).
Corrispondenza Cammino-Convergente: Il Teorema 1 fornisce una formula rigorosa che lega il prodotto di matrici di un cammino definito dai coefficienti di una frazione continua ai convergenti di tale frazione.
Dimostrazione Costruttiva del Teorema di Fermat: Il documento presenta una dimostrazione del fatto che ogni primo $p = 4k+1$ può essere scritto come $p = x^2 + y^2$ . La dimostrazione si basa sulla natura palindroma della frazione continua di $p/x_0$ .
Identificazione Esplicita dei Quadrati: Un risultato significativo è la capacità di identificare esplicitamente gli interi $x$ e $y$ tali che $p = x^2 + y^2$ . Il Teorema 5 afferma che se una frazione $x/y$ corrisponde al cammino $M^T$ nell'albero di Stern–Brocot (dove $M$ è derivata dalla prima metà del cammino della frazione continua palindroma), allora $p = x^2 + y^2$ . Un risultato simile vale per l'albero di Calkin–Wilf utilizzando il cammino $M$ .

Significato e Rivendicazioni
Il documento rivendica di offrire una nuova interpretazione della dimostrazione di Brillhart del teorema di Fermat sulla somma di due quadrati. Invece di fare affidamento esclusivamente sulle proprietà algebriche dei continuanti, gli autori utilizzano le proprietà geometriche e strutturali dei cammini attraverso l'albero binario matriciale. Il significato primario risiede nella costruzione esplicita dei due quadrati che sommano a $p$ tramite la struttura del cammino dell'albero, fornendo un legame algoritmico concreto tra frazioni continue, alberi binari e identità numeriche. Il lavoro integra la teoria delle frazioni continue armoniosamente con la generazione matriciale degli alberi razionali, offrendo una prospettiva unificata su questi oggetti matematici.

1. L'Albero Maestro: Un gioco di mosse matriciali

2. La Mappa: Leggere le frazioni continue

3. Risolvere l'enigma della "Somma di due quadrati"

Il Messaggio Principale

Sintesi Tecnica: Alberi Binari e Somma di Due Quadrati

Articoli simili