Zum Inhalt springen
OneKitly

Das gierige Verfahren endet immer, aber nicht immer gut

Veröffentlicht am 27.10.2026 · 3 Min. Lesezeit · Alltags-Rechner

Antonio Delgado

Antonio Delgado — Redakteur Traditionen & Freizeit bei OneKitly

Symbolik · Kalender

Anhand von 2 Quellen geprüft

Profil ansehen →
Kurz gesagt

Ägyptische Brüche schreiben jeden Bruch als Summe verschiedener Teile der Form eins durch etwas. Das gierige Rezept zieht immer wieder den größten noch passenden Teil ab, und sein Ende ist garantiert: Jeder Schritt verkleinert den Zähler des Rests, das Verfahren kann also nicht ewig laufen. Was es nicht garantiert, ist Kürze. Für 3/7 liefert es 1/3 + 1/11 + 1/231, eine schöne Antwort in drei Termen. Für 5/121 liefert es fünf Terme und endet mit einem 25-stelligen Nenner, während ein Augenblick Nachdenken 1/33 + 1/121 + 1/363 ergibt — drei Terme, keiner länger als drei Stellen. Enden und gut sein sind verschiedene Eigenschaften.

Werbung

5/121 als Summe von Stammbrüchen zu schreiben braucht drei Terme, wenn man klug ist, und fünf, wenn man gierig ist — der fünfte mit einem 25-stelligen Nenner.

Warum überhaupt jemand so Brüche schrieb

Ägyptische Schreiber hatten keine Notation für einen allgemeinen Bruch: Abgesehen von ein paar Sondersymbolen wurde alles als Summe von Einheitsteilen geschrieben. Der Papyrus Rhind, um 1550 v. Chr. nach einer älteren Vorlage kopiert, beginnt mit einer Tabelle solcher Zerlegungen für jeden Bruch der Form zwei durch eine ungerade Zahl bis 101 — und diese Einträge sind nicht die gierigen: Sie wurden nach kleinen Nennern und nach einer Teilbarkeit gewählt, die das weitere Rechnen erleichterte. Jemand erledigte die Arbeit im Voraus, damit ein Schreiber, der Brot unter Arbeitern teilte, sie nicht wiederholen musste. Das ist eine Nachschlagetabelle für ein schweres Teilproblem, fünfunddreißig Jahrhunderte vor dem Begriff.

Brote teilen ist die ehrliche Anwendung

Das klassische Rätsel fragt, wie man fünf Brote unter acht Personen teilt, ohne dass jemand zu kurz kommt und ohne ein Brot in acht Splitter zu schneiden. Die gierige Antwort, 5/8 = 1/2 + 1/8, sagt es geradeheraus: Vier Brote halbieren und jedem eine Hälfte geben, dann das letzte in acht schneiden und jedem ein Stück geben. Zwei Schnitte pro Brot, alle gleich, keine Krümel. Die Stammbruchform ist hier keine drollige Notation — sie ist der Arbeitszettel, und die Zahl der Terme ist die Zahl der herzustellenden Stückgrößen. Darum schlägt eine Zerlegung mit drei kleinen Nennern die mit fünf, was immer ein Rechner von der Arithmetik hält.

Terme
Was das gierige Verfahren liefert
BruchZerlegungTerme
2/31/2 + 1/62
5/81/2 + 1/82
3/71/3 + 1/11 + 1/2313
4/131/4 + 1/18 + 1/4683
5/1211/25 + 1/757 + 1/763 309 + … (25 Stellen)5

Mit unserem eigenen Rechner durchgerechnet

Ägyptische-Bruch-Rechner

Eingaben

Zähler
3
Nenner
4

Ergebnis

Anzahl der Terme
2

Diese Zahlen stammen aus dem Rechner unten, sie sind nicht von Hand eingetragen — sie werden bei jeder Änderung des Tools neu berechnet.

Mit eigenen Zahlen nachrechnen →
Werbung

Häufige Fragen

Warum erscheint der letzte Nenner in wissenschaftlicher Schreibweise?
Weil er den Bereich verlassen hat, in dem ein Browser exakt zählt. Ganze Zahlen bleiben bis etwa sechzehn Stellen exakt; darüber hinaus wird der Wert als Gleitkomma-Näherung gespeichert und mit Exponent angezeigt. Der 25-stellige Nenner in der Zerlegung von 5/121 erscheint daher gerundet — nicht weil die Mathematik unsicher wäre, sondern weil dem Anzeigeformat der Platz ausgeht. Nehmen Sie jeden mit Exponent gedruckten Term als Größenordnung statt als abzuschreibende Zahl — und als Signal, dass der gierige Weg ins Unpraktische geführt hat.
Lässt sich jeder Bruch so schreiben?
Ja, und das gierige Verfahren ist selbst der Beweis. In jedem Schritt sinkt der Zähler des Rests streng und bleibt positiv; nach endlich vielen Schritten erreicht er null, und das Verfahren hält mit einer gültigen Zerlegung. Offen bleibt die umgekehrte Frage — wie wenige Terme immer genügen. Eine Vermutung von 1948 behauptet, drei Terme reichten für jeden Bruch der Form vier durch etwas; sie ist weit über jede praktische Reichweite hinaus geprüft und unbewiesen. Die Existenzfrage klärte also ein Algorithmus, den jeder von Hand durchlaufen kann, während die Effizienzfrage seit drei Vierteljahrhunderten standhält.

Artikel, die dich interessieren könnten

Alle Ratgeber →

Ähnliche Tools

Quellen

Hast du einen Fehler in diesem Artikel entdeckt?