Ägyptischer Bruchrechner
Wandle jeden Bruch mithilfe des alten gierigen Algorithmus in eine Summe verschiedener Stammbrüche um — dieselbe Methode, die ägyptische Mathematiker vor über 3.500 Jahren verwendeten.
Gib Zähler und Nenner ein, um den Bruch in verschiedene Stammbrüche (1/n-Terme) zu zerlegen.
Ägyptischer Bruchrechner
Wandle jeden Bruch mithilfe des alten gierigen Algorithmus in eine Summe verschiedener Stammbrüche um — dieselbe Methode, die ägyptische Mathematiker vor über 3.500 Jahren verwendeten.
Über ägyptische Brüche
Ein ägyptischer Bruch ist die Darstellung einer rationalen Zahl als Summe verschiedener Stammbrüche, wobei ein Stammbruch ein Bruch der Form 1/n für eine positive ganze Zahl n ist. Zum Beispiel gilt 2/3 = 1/2 + 1/6 und 4/5 = 1/2 + 1/4 + 1/20. Die antiken ägyptischen Mathematiker vor mehr als 3.500 Jahren verwendeten ausschließlich solche Darstellungen. Das Rhind-Mathematische Papyrus (um 1650 v. Chr.) und das Moskauer Mathematische Papyrus enthalten umfangreiche Tabellen ägyptischer Bruchzerlegungen, die Schreiber für praktische Berechnungen zu Land, Getreide und Arbeit nutzten.
Die Ägypter schrieben Brüche mit einem speziellen Hieroglyphenzeichen (einem Oval oder Mundsymbol namens „ro“) über dem ganzzahligen Nenner, das den Stammbruch 1/n darstellte. Sie konnten solche Symbole nur addieren; Brüche mit einem Zähler ungleich 1 konnten sie nicht schreiben. Diese Einschränkung förderte die Entwicklung ausgefeilter Zerlegungstabellen und Algorithmen. Moderne Mathematiker haben gezeigt, dass sich jede positive rationale Zahl kleiner als 1 als endliche Summe verschiedener Stammbrüche darstellen lässt, also ist die ägyptische Darstellung immer möglich.
Der bekannteste Algorithmus zur Berechnung ägyptischer Brüche ist der gierige Algorithmus, auch Fibonacci–Sylvester-Algorithmus genannt. Er funktioniert so: Gegeben sei ein Bruch p/q. Man sucht die kleinste ganze Zahl n, so dass 1/n ≤ p/q gilt (also n = ⌈q/p⌉), zieht 1/n von p/q ab, kürzt den Rest und wiederholt den Vorgang, bis der Rest selbst ein Stammbruch ist. Der gierige Algorithmus endet immer und liefert stets verschiedene Stammbrüche, findet aber nicht immer die kürzeste oder eleganteste Darstellung.
Zum Beispiel ergibt die Zerlegung von 2/3 mit dem gierigen Algorithmus: ⌈3/2⌉ = 2, also wird 1/2 abgezogen: 2/3 − 1/2 = 4/6 − 3/6 = 1/6. Das Ergebnis ist 2/3 = 1/2 + 1/6. Für 4/5 gilt: ⌈5/4⌉ = 2, also 1/2 abziehen: 4/5 − 1/2 = 3/10. Dann ⌈10/3⌉ = 4, also 1/4 abziehen: 3/10 − 1/4 = 6/20 − 5/20 = 1/20. Ergebnis: 4/5 = 1/2 + 1/4 + 1/20.
Ägyptische Brüche sind weiterhin ein aktives Forschungsgebiet. Die Erdős–Straus-Vermutung (1948) besagt, dass 4/n immer als Summe von genau drei Stammbrüchen geschrieben werden kann — dies wurde für alle n bis mindestens 10^14 überprüft, ist aber allgemein noch unbeweisbar. Fragen nach der minimalen Anzahl von Termen in einer ägyptischen Bruchdarstellung, dem größten Nenner in der optimalen Darstellung und effizienten Algorithmen für kurze Darstellungen sind weiterhin Gegenstand mathematischer Forschung.
Über die reine Mathematik hinaus finden ägyptische Bruchdarstellungen Anwendung bei Fair-Division-Problemen. Eine Ressource (wie Land, Zeit oder Geld) in Anteile aufzuteilen, die den Stammbrüchen des Ganzen entsprechen, ist einfach und eindeutig. Ägyptische Brüche tauchen auch bei der Analyse bestimmter kombinatorischer Spiele und in zahlentheoretischen Problemen zu vollkommenen Zahlen und harmonischen Reihen auf.
Beispiele für ägyptische Brüche
Vier repräsentative Brüche, mit dem gierigen Algorithmus und schrittweisen Zwischenschritten zerlegt.
| Bruch | Ägyptische Brüche | Hinweise |
|---|---|---|
| 2/3 | 1/2 + 1/6 | ⌈3/2⌉ = 2 → 1/2 abziehen → Rest 1/6. Die klassische Zerlegung mit 2 Termen. Kommt in den Tabellen des Rhind-Papyrus vor. |
| 5/8 | 1/2 + 1/8 | ⌈8/5⌉ = 2 → 1/2 abziehen → Rest 5/8 − 4/8 = 1/8. Ein sauberes Ergebnis mit 2 Termen durch den gierigen Algorithmus. |
| 7/12 | 1/2 + 1/12 | ⌈12/7⌉ = 2 → 1/2 abziehen → 7/12 − 6/12 = 1/12. Eine weitere elegante Darstellung mit 2 Termen. |
| 4/5 | 1/2 + 1/4 + 1/20 | Es werden drei Terme benötigt. Schritt 1: 1/2. Schritt 2: 3/10 − 1/4 = 1/20. Ergebnis: 1/2 + 1/4 + 1/20 = 10/20 + 5/20 + 1/20 = 16/20 = 4/5 ✓. |
So benutzt du den ägyptischen Bruchrechner
- Gib den Zähler (die obere Zahl) deines Bruchs in das Feld Zähler ein. Er muss eine positive ganze Zahl sein.
- Gib den Nenner (die untere Zahl) in das Feld Nenner ein. Er muss eine positive ganze Zahl größer als der Zähler sein.
- Klicke auf In ägyptische Brüche umwandeln. Das Ergebnisfeld zeigt die Zerlegung als Summe von Stammbrüchen, die Überprüfung, dass die Summe dem ursprünglichen Bruch entspricht, die Schritte des gierigen Algorithmus und die Gesamtzahl der Terme.
- Lies die Schritt-für-Schritt-Ausgabe, um zu verstehen, wie der gierige Algorithmus jeden Stammbruch nacheinander abzieht.
- Klicke auf Rechner zurücksetzen, um die Eingaben zu löschen und einen anderen Bruch auszuprobieren.
FAQ zum ägyptischen Bruchrechner
Was ist ein ägyptischer Bruch?
Ein ägyptischer Bruch ist die Darstellung einer rationalen Zahl als endliche Summe verschiedener Stammbrüche — also Brüche der Form 1/n, wobei n eine positive ganze Zahl ist. Zum Beispiel gilt 3/4 = 1/2 + 1/4. Die alten Ägypter verwendeten ausschließlich diese Schreibweise, weil ihr Zahlensystem keine Brüche mit einem anderen Zähler als 1 darstellen konnte.
Hat jeder Bruch eine ägyptische Darstellung?
Ja. Jede positive rationale Zahl kann als endliche Summe verschiedener Stammbrüche ausgedrückt werden. Dies wurde mit dem gierigen Algorithmus gezeigt, der immer nach endlich vielen Schritten endet. Die Darstellung ist nicht eindeutig — die meisten Brüche haben mehrere gültige ägyptische Zerlegungen mit unterschiedlicher Termanzahl.
Was ist der gierige Algorithmus für ägyptische Brüche?
Der gierige Algorithmus, auch Fibonacci–Sylvester-Algorithmus genannt, zieht wiederholt den größten Stammbruch ab, der den verbleibenden Wert nicht überschreitet. Für einen Bruch p/q ist der erste Term 1/⌈q/p⌉ (wobei ⌈⌉ die Aufrundungsfunktion bezeichnet). Der Rest wird gekürzt, und der Vorgang wird wiederholt, bis der Rest bereits ein Stammbruch ist.
Findet der gierige Algorithmus immer die kürzeste Darstellung?
Nein. Der gierige Algorithmus endet immer und liefert eine gültige Darstellung, aber nicht immer diejenige mit den wenigsten Termen. Zum Beispiel ergibt der gierige Algorithmus 5/121 = 1/25 + 1/757 + ..., obwohl es eine kürzere Alternative gibt. Die Darstellung mit der minimalen Termzahl zu finden, ist für große Zähler rechnerisch schwierig.
Kann der Zähler größer als der Nenner sein?
Die klassische ägyptische Darstellung gilt für echte Brüche (Zähler < Nenner). Ist der Bruch größer als 1, kannst du zuerst den Ganzzahlteil abtrennen und den verbleibenden Bruchteil als ägyptischen Bruch darstellen. Dieser Rechner behandelt echte Brüche mit Zähler kleiner als Nenner.
Was ist die Erdős–Straus-Vermutung?
Die Erdős–Straus-Vermutung (1948) besagt, dass sich für jede ganze Zahl n ≥ 2 der Bruch 4/n als Summe von genau drei Stammbrüchen schreiben lässt: 4/n = 1/a + 1/b + 1/c. Dies wurde rechnerisch für alle n bis mindestens 10^14 überprüft, doch ein allgemeiner Beweis bleibt eines der offenen Probleme der Zahlentheorie.