🔢 mathematics

Binary Trees and Sum of Two Squares

Diese Arbeit führt einen auf Matrizen basierenden binären Baum ein, der die Stern–Brocot- und die Calkin–Wilf-Bäume vereinigt, untersucht dessen Verbindung zu Kettenbrüchen und nutzt diesen Rahmen, um eine pfadbasierte Darstellung von Brillharts Beweis für die Summe zweier Quadrate bereitzustellen.

Ursprüngliche Autoren: Hongshen Chua

Veröffentlicht 2026-06-25

📖 4 Min. Lesezeit🧠 Tiefgang

CC BY 4.0

Ursprüngliche Autoren: Hongshen Chua

Originalarbeit lizenziert unter CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Dies ist eine KI-generierte Erklärung des untenstehenden Papers. Sie wurde nicht von den Autoren verfasst oder gebilligt. Für technische Genauigkeit konsultieren Sie das Originalpaper. Vollständigen Haftungsausschluss lesen

Stellen Sie sich vor, Sie hätten einen magischen Stammbaum, in dem jedoch statt Menschen Brüche (Zahlen wie 1/2 oder 3/4) an jedem Zweig hängen. Lange Zeit kannten Mathematiker zwei berühmte Versionen dieses Baums: den Stern–Brocot-Baum und den Calkin–Wilf-Baum. Sie sehen sich sehr ähnlich, wie Zwillinge, aber sie lassen ihre Zweige nach leicht unterschiedlichen Regeln wachsen.

Dieses Paper stellt einen „Master-Baum“ vor, der unter beiden steht und als gemeinsamer Vorfahre fungiert. Es nutzt diesen Baum auch, um ein sehr altes, berühmtes Rätsel über Zahlen zu lösen: Kann jede Primzahl, die eins mehr als ein Vielfaches von 4 ist (wie 5, 13, 17), als Summe zweier Quadratzahlen geschrieben werden? (Zum Beispiel $5 = 1^2 + 2^2$ ).

Hier ist die Geschichte des Papers, in einfache Schritte unterteilt:

1. Der Master-Baum: Ein Spiel mit Matrizen-Zügen

Anstatt nur Brüche aufzuschreiben, baut der Autor einen Baum aus 2x2-Zahlenrastern (sogenannten Matrizen).

Der Ausgangspunkt: Man beginnt mit einer leeren Tafel (der Identitätsmatrix).
Die Züge: Um den Baum wachsen zu lassen, kann man nur zwei Arten von Zügen machen:
- Der „Rechts“-Zug (R): Man nimmt die linke Spalte der Zahlen und addiert sie zur rechten Spalte.
- Der „Links“-Zug (L): Man nimmt die rechte Spalte und addiert sie zur linken Spalte.
Das Ergebnis: Durch das wiederholte Ausführen dieser Züge erschafft man einen riesigen Stammbaum aus Gittern.

Die magische Verbindung:
Wenn man ein beliebiges Gitter in diesem Baum nimmt und einen einfachen „Summierungs“-Trick anwendet, erhält man sofort den Stern–Brocot-Baum. Wenn man einen leicht anderen „Summierungs“-Trick anwendet (Zeilen und Spalten vertauscht), erhält man den Calkin–Wilf-Baum. So ist dieser eine „Matrizen-Baum“ der geheime Motor, der beide berühmten Bäume antreibt.

2. Die Karte: Das Lesen von Kettenbrüchen

Mathematiker schreiben komplexe Zahlen oft als Kettenbrüche (eine schicke Art, eine Zahl als eine Kette von Additionen und Divisionen zu schreiben, wie $1 + \frac{1}{2 + \frac{1}{3...}}$ ).

Das Paper zeigt, dass diese Kettenbrüche tatsächlich Karten oder Anweisungen sind, um durch den Matrizen-Baum zu wandern.

Wenn Ihre Karte sagt: „Gehe 3 Mal nach Rechts, dann 2 Mal nach Links“, dann folgen Sie diesem Pfad auf dem Baum.
Das Paper beweist, dass das Gitter, in dem Sie am Ende Ihrer Wanderung landen, genau die Antwort (den „Konvergenten“) für diesen Bruch enthält. Es ist wie eine Schatzsuche, bei der der Weg, den man nimmt, den Schatz am Ende offenbart.

3. Das Rätsel der „Summe zweier Quadrate“ lösen

Der letzte Teil des Papers widmet sich Fermats berühmtem Theorem: Jede Primzahl, die 1 mehr als ein Vielfaches von 4 ist, kann in zwei Quadratzahlen zerlegt werden.

So löst der Autor dieses Problem mithilfe seines Baumes:

Das Setup: Nehmen Sie eine Primzahl (wie 13). Finden Sie eine spezielle Zahl im Zusammenhang mit ihr (genannt $x_0$ ), die hilft, einen spezifischen Bruch aufzubauen.
Der Spiegel-Trick: Wenn Sie diesen Bruch in eine Kettenbruch-Karte umwandeln, geschieht etwas Magisches: Die Karte ist symmetrisch (ein Palindrom). Sie sieht aus wie eine Spiegelung (z. B. Rechts, Links, Rechts, Rechts, Links, Rechts).
Die Wanderung: Sie wandern diesen symmetrischen Pfad auf dem Matrizen-Baum ab. Weil der Pfad symmetrisch ist, geht die Mathematik so auf, dass das Gitter, in dem Sie am Ende landen, eine ganz besondere Eigenschaft besitzt.
Die Enthüllung: Wenn Sie auf die Zahlen in diesem finalen Gitter schauen, erscheint die Primzahl (13) als Summe zweier Quadrate, verborgen innerhalb der Mathematik.
- Der Autor zeigt, dass die zwei Zahlen, die man quadrieren muss, das Ergebnis eines spezifischen Pfades auf dem Baum sind.
- In unserem Beispiel offenbart der Pfad, dass $13 = 2^2 + 3^2$ .

Die wichtigste Erkenntnis

Das Paper beweist nicht nur, dass diese Zahlen als Summen von Quadraten geschrieben werden können; es liefert Ihnen ein Rezept, um genau zu finden, welche Quadrate es sind.

Die Analogie: Betrachten Sie den Matrizen-Baum als ein riesiges, magisches Labyrinth. Das „Summe zweier Quadrate“-Problem ist eine verschlossene Tür. Der Autor hat entdeckt, dass, wenn man einem spezifischen, symmetrischen Pfad durch das Labyrinth folgt (basierend auf den Eigenschaften der Primzahl), sich die Tür öffnet und die zwei Zahlen, die man braucht, um das Geheimnis zu entschlüsseln, direkt dort auf dem Boden warten.

Kurz gesagt verbindet das Paper drei scheinbar unterschiedliche Dinge – Baumstrukturen, Bruch-Karten und Zahlenrätsel –, indem es zeigt, dass sie alle nur verschiedene Ansichten derselben zugrunde liegenden mathematischen Maschine sind.

Technisches Resümee: Binäre Bäume und die Summe zweier Quadrate

Problemstellung
Die vorliegende Arbeit behandelt die strukturelle Beziehung zwischen zwei prominenten binären Bäumen rationaler Zahlen: dem Stern–Brocot-Baum und dem Calkin–Wilf-Baum. Darüber hinaus strebt sie eine neue Interpretation von Fermats Theorem über die Summe zweier Quadrate (speziell für Primzahlen der Form $4k+1$ ) an, indem sie die Theorie der Kettenbrüche und die matrixbasierten Pfadrepräsentationen innerhalb dieser Bäume nutzt.

Methodik
Die Autoren konstruieren einen vereinheitlichenden Rahmen basierend auf einem matrizellen binären Baum. Dieser Baum wird ausgehend von der $2 \times 2$ -Einheitsmatrix generiert, wobei ein „Rechts“-Zug (R) einer Postmultiplikation mit $\begin{pmatrix} 1 & 1 \\ 0 & 1 \end{pmatrix}$ entspricht und ein „Links“-Zug (L) einer Postmultiplikation mit $\begin{pmatrix} 1 & 0 \\ 1 & 1 \end{pmatrix}$ entspricht.

Wiederherstellung bekannter Bäume: Der Stern–Brocot-Baum wird wiederhergestellt, indem jede Matrix in dieser Struktur mit dem Spaltenvektor $\begin{pmatrix} 1 \\ 1 \end{pmatrix}$ postmultipliziert wird (Summierung der Spalten). Der Calkin–Wilf-Baum wird durch Prämultiplikation mit dem Zeilenvektor $\begin{pmatrix} 1 & 1 \end{pmatrix}$ (Summierung der Zeilen) wiederhergestellt.
Verbindung zu Kettenbrüchen: Die Arbeit stellt eine direkte Abbildung zwischen den Konvergenten eines Kettenbruchs $[q_0; q_1, q_2, \dots]$ und den Pfaden durch diesen matrizellen Baum her. Ein Pfad $W$ wird durch eine Sequenz von Zügen definiert, die den partiellen Quotienten entspricht ( $q_0$ R-Züge, $q_1$ L-Züge usw.). Theorem 1 beweist, dass die Matrix, die aus einem solchen Pfad resultiert, die Konvergenten $A_n/B_n$ und deren Vorgänger in ihren Einträgen enthält.
Beweis der Summe zweier Quadrate: Um zu beweisen, dass eine Primzahl $p \equiv 1 \pmod 4$ eine Summe zweier Quadrate ist, nutzen die Autoren Brillharts Ansatz unter Verwendung des Kettenbruchs von $p/x_0$ , wobei $x_0^2 \equiv -1 \pmod p$ gilt. Sie stellen fest, dass dieser Kettenbruch palindromisch ist und eine gerade Anzahl von Termen besitzt. Anstatt sich auf Kontinuanten zu stützen, konstruieren die Autoren einen spezifischen Pfad $W$ im matrizellen Baum, der diese palindromische Struktur widerspiegelt. Durch die Zerlegung dieses Pfades in eine Matrix $M$ und deren Transponierte $M^T$ sowie die Analyse des resultierenden Matrixprodukts leiten sie die Identität der Summe der Quadrate ab.

Kernergebnisse

Vereinheitlichung der Bäume: Die Arbeit zeigt auf, dass der Stern–Brocot-Baum und der Calkin–Wilf-Baum keine unterschiedlichen Entitäten sind, sondern durch einfache lineare Operationen (Spalten- oder Zeilensummen) aus einem einzigen zugrunde liegenden matrizellen binären Baum abgeleitet werden können.
Pfad-Konvergenz-Korrespondenz: Theorem 1 liefert eine präzise Formel, die das Matrixprodukt eines durch Kettenbruchkoeffizienten definierten Pfades mit den Konvergenten dieses Bruchs verknüpft.
Konstruktiver Beweis von Fermats Theorem: Die Arbeit präsentiert einen Beweis, dass jede Primzahl $p = 4k+1$ als $p = x^2 + y^2$ geschrieben werden kann. Der Beweis beruht auf der palindromischen Natur des Kettenbruchs von $p/x_0$ .
Explizite Identifizierung von Quadraten: Ein wesentliches Ergebnis ist die Fähigkeit, die ganzen Zahlen $x$ und $y$ explizit zu identifizieren, für die $p = x^2 + y^2$ gilt. Theorem 5 besagt: Wenn ein Bruch $x/y$ dem Pfad $M^T$ im Stern–Brocot-Baum entspricht (wobei $M$ aus der ersten Hälfte des palindromischen Kettenbruchpfades abgeleitet ist), dann gilt $p = x^2 + y^2$ . Ein ähnliches Ergebnis gilt für den Calkin–Wilf-Baum unter Verwendung des Pfades $M$ .

Bedeutung und Ansprüche
Die Arbeit beansprucht, eine neue Interpretation von Brillharts Beweis des Fermatschen Theorems über die Summe zweier Quadrate zu bieten. Anstatt sich ausschließlich auf die algebraischen Eigenschaften von Kontinuanten zu verlassen, nutzen die Autoren die geometrischen und strukturellen Eigenschaften von Pfaden durch den matrizellen binären Baum. Die primäre Bedeutung liegt in der expliziten Konstruktion der beiden Quadrate, die zu $p$ aufsummiert werden, über die Pfadstruktur des Baumes; dies bietet eine konkrete algorithmische Verbindung zwischen Kettenbrüchen, binären Bäumen und zahlentheoretischen Identitäten. Die Arbeit integriert die Theorie der Kettenbrüche nahtlos mit der matrizellen Generierung rationaler Bäume und bietet so eine vereinheitlichte Perspektive auf diese mathematischen Objekte.

1. Der Master-Baum: Ein Spiel mit Matrizen-Zügen

2. Die Karte: Das Lesen von Kettenbrüchen

3. Das Rätsel der „Summe zweier Quadrate“ lösen

Die wichtigste Erkenntnis

Technisches Resümee: Binäre Bäume und die Summe zweier Quadrate

Mehr davon