Rechner für die Engel-Entwicklung positiver Brüche

Geben Sie einen Bruch wie 4/13 ein; Sie erhalten die nicht fallende Folge der Engel-Nenner, die zugehörigen Stammbruchglieder und eine gekürzte Fassung der Eingabe. Sämtliche Rechenschritte verwenden Ganzzahlarithmetik. Periodische Dezimalnäherungen oder Rundungsfehler bei Gleitkommazahlen können das Ergebnis daher nicht verändern. Das Werkzeug eignet sich für das Studium der Zahlentheorie, ausgearbeitete Beispiele, symbolische Kontrollen und reproduzierbare Softwaretests, bei denen eine kanonische Entwicklung benötigt wird.

Was eine Engel-Entwicklung darstellt

Eine Engel-Entwicklung schreibt eine positive reelle Zahl als Summe, deren Nenner fortlaufende Produkte sind. Lautet die ausgegebene Liste a1, a2, a3, so ist der dargestellte Wert 1/a1 + 1/(a1 a2) + 1/(a1 a2 a3); für jeden weiteren Eintrag wird dieses Muster fortgesetzt. Bei einer positiven rationalen Eingabe endet das Verfahren, sodass der Rechner eine endliche Liste und einen endlichen Ausdruck liefert. Die Nenner sind nicht fallend, woraus die charakteristische geordnete Struktur entsteht. Das unterscheidet die Darstellung von einer gewöhnlichen ägyptischen Bruchzerlegung: Beide verwenden Stammbrüche, doch bei einer Engel-Entwicklung wird jedes neue Glied durch das Produkt aller zuvor gewählten Nenner bestimmt. Die Ausgabe enthält sowohl die reine Nennerliste für mathematische Arbeiten oder Programme als auch die ausgeschriebenen Produktsummenglieder zur leichteren Prüfung. Zunächst wird der Eingabebruch gekürzt. Gleichwertige Eingaben wie 8/26 und 4/13 ergeben deshalb denselben normalisierten Bruch und dieselbe Entwicklung.

So arbeitet der exakte Algorithmus

Die Berechnung beginnt mit dem aktuellen positiven rationalen Wert p/q und wählt als nächsten Nenner die Aufrundung von q/p. Diese Auswahl erfolgt durch Ganzzahldivision, ohne den Bruch in eine Dezimalzahl umzuwandeln. Anschließend wird der Rest nach der Engel-Rekursion verändert: p wird durch a mal p minus q ersetzt, q bleibt erhalten, und der entstehende Bruch wird mit seinem größten gemeinsamen Teiler gekürzt. Ist der neue Zähler null, ist die Entwicklung abgeschlossen; andernfalls werden dieselben Schritte wiederholt. Für Zähler, Nenner, Aufrundungen, Produkte und Kürzungen kommen Ganzzahlen beliebiger Genauigkeit zum Einsatz. Das Ergebnis bleibt deshalb auch jenseits des sicheren JavaScript-Ganzzahlbereichs exakt. Die Implementierung weist fehlerhaften Text, null, negative Werte und einen Nullnenner zurück, statt eine Bedeutung zu erraten. Grenzen für Eingabegröße und Folgenlänge sorgen für eine vorhersehbare Ausführung. Derselbe gültige Bruch erzeugt somit im Browser und über die API stets identische mathematische Daten.

Das Ergebnis lesen und verwenden

Nutzen Sie zuerst das Nennerfeld, wenn Sie die kanonische Engel-Folge benötigen. Die Einträge werden als Zeichenketten ausgegeben, damit sehr große Ganzzahlen auch in JSON-Systemen exakt bleiben, die nicht jeden Zahlenwert sicher darstellen können. Das Längenfeld nennt die Anzahl der Nenner und damit der Stammbruchglieder. Das Entwicklungsfeld multipliziert die ausgewählten Nenner fortlaufend und zeigt jeden Kehrwert an. Dadurch lässt sich die Summe unabhängig mit rationaler Arithmetik prüfen. Im Unterricht können Sie jeden gewählten Nenner mit der Aufrundungsregel vergleichen und nach jedem Schritt den Rest berechnen. Verwenden Sie bei Softwaretests den normalisierten Bruch und die Nennerliste als stabile Sollwerte; gleichwertige ungekürzte Eingaben prüfen zusätzlich die Normalisierung. Diese Fähigkeit nimmt ausschließlich positive Brüche an. Sie berechnet keine unendliche Entwicklung für irrationale Dezimalzahlen, deutet keine gemischten Zahlen und nähert keine Gleitkommawerte an. Über die API kostet jede Anfrage $0.002. Browser und API verwenden denselben reinen Löser und folgen daher genau denselben Rechenregeln.