Antike Algorithmen: Was ägyptische Brüche uns heute noch beibringen

Wenn du eine rekursive Funktion schreibst oder einen Greedy-Algorithmus implementierst, folgst du unbewusst den Spuren von Mathematikern, die vor Jahrtausenden lebten. Ägyptische Brüche – mathematische Ausdrücke, die nur Kehrwerte ganzer Zahlen verwenden – gehören zu den ältesten dokumentierten Algorithmen der Menschheitsgeschichte. Und sie sind deutlich raffinierter, als sie auf den ersten Blick wirken.

Das Problem, das die Ägypter lösten

Uns sind moderne Brüche völlig vertraut: 3/7, 5/12, 17/23. Doch diese Schreibweise setzte sich in Europa erst im 18. Jahrhundert durch. Davor musste man jeden Bruch in eine Summe aus Stammbrüchen umwandeln – also Brüche mit 1 im Zähler.

Die Ägypter standen vor einer praktischen Herausforderung: Wie teilt man 7 Brote fair unter 8 Personen auf? Die Lösung war nicht einfach 7/8 aufzuschreiben. Stattdessen zerlegten sie den Bruch in eine Summe verschiedener Stammbrüche: 1/2 + 1/4 + 1/8.

Diese scheinbar einfache Methode erforderte hochentwickeltes mathematisches Denken – und legte den Grundstein für das, was wir heute als ägyptischen Bruch-Algorithmus bezeichnen.

Der Greedy-Ansatz, 2000 Jahre vor dem Computer

Hier wird es spannend für Entwickler. Das Verfahren, mit dem die Ägypter jeden Bruch in einen ägyptischen Bruch umwandelten, ist im Kern ein Greedy-Algorithmus: Wähle den größtmöglichen Stammbruch, subtrahiere ihn, und wiederhole den Vorgang.

Nehmen wir 4/23. Der Algorithmus fragt: Welche ganze Zahl ist größer als 23/4? Die Antwort ist 6. Also beginnen wir mit 1/6. Nach der Subtraktion erhalten wir 1/138 – fertig: 4/23 = 1/6 + 1/138.

Dieses Vorgehen funktioniert immer. Der mathematische Beweis dafür stammt zwar aus dem Jahr 1880, aber europäische Mathematiker kannten die Methode bereits seit Fibonacci im 12. Jahrhundert.

Warum Entwickler davon profitieren

Auf den ersten Blick wirkt das wie mathematisches Grundlagenwissen ohne praktischen Nutzen. Aber schauen wir uns an, was in diesem Algorithmus tatsächlich passiert:

1. Rekursive Zerlegung – Ein komplexes Problem wird in einfachere Teilprobleme aufgeteilt
2. Greedy-Auswahl – In jedem Schritt wird die lokal optimale Entscheidung getroffen
3. Terminierungsbeweis – Der Rest wird immer kleiner, was die Vollständigkeit garantiert

Genau diese Konzepte bilden das Fundament moderner algorithmischer Problemlösung. Jedes Mal, wenn du eine rekursive Funktion schreibst, wendest du exakt dieselbe logische Struktur an, die diese antiken Mathematiker vor über 3000 Jahren nutzten.

Eine unbequeme Geschichtsstunde

Hier lohnt sich ein ehrlicher Blick auf die Geschichte. Die ägyptische Bruchmethode war millenniausalt – noch vor der griechischen Mathematik entstanden. Als europäische Mathematiker das Rhind-Papyrus im 19. Jahrhundert „wiederentdeckten", führten sie die Technik jedoch häufig auf griechische Gelehrte zurück, statt sie ihrer tatsächlichen Herkunft zuzuordnen.

Dieses Muster – die Leistungen afrikanischer und anderer nichteuropäischer Zivilisationen werden in der mathematischen Geschichte kleingeredet oder ignoriert – zieht sich bis in die heutige Lehre der Informatik.

Mathematische Rätsel

Ein faszinierendes Kuriosum betrifft die sogenannte „ägyptische Tripel": 13, 17 und 173. Interpretiert man diese als 3 + 1/13 + 1/17 + 1/173, ergibt das eine Näherung von π auf vier Dezimalstellen genau – präziser als der oft zitierte ägyptische Wert von 3,16.

Ob das Absicht war oder Zufall, diskutieren Mathematikhistoriker bis heute.

Die Brücke zur Gegenwart

Ägyptische Brüche hängen eng mit Kettenbrüchen zusammen – ein Thema, das in der Informatik und Zahlentheorie nach wie vor relevant ist. Der Greedy-Ansatz findet heute praktische Anwendung bei Problemen der Ressourcenverteilung, Terminplanung und Optimierung.

Also, das nächste Mal wenn du eine rekursive Funktion debuggst oder erklärst, warum ein Greedy-Ansatz funktioniert: Du bist Teil einer mathematischen Tradition, die fast 4000 Jahre zurückreicht.

Manchmal sind die ältesten Algorithmen immer noch die besten.