Kettenbruch-Rechner

Wandeln Sie eine Dezimalzahl in einen Kettenbruch und einen Bruch um.

So wird gerechnet

Der Rechner wiederholt einen Schritt: Er nimmt den ganzzahligen Anteil a = floor(x), zieht ihn ab und kehrt den Rest um, x = 1 / (x - a). Die gesammelten ganzen Zahlen bilden [a0; a1, a2, ...]. Er hält an, wenn nichts übrig bleibt, weil die eingegebene Dezimalzahl als exakter Bruch entwickelt wird (3,245 = 649/200 ergibt [3; 4, 12, 4]), oder wenn er die gewünschte Anzahl an Gliedern erreicht hat. Diese Grenze sollte eine ganze Zahl von 1 bis 30 sein: Ein leeres Feld oder 0 fällt auf 10 zurück, ein Wert über 30 wird auf 30 gekürzt, und ein negativer oder dezimaler Wert liefert kein Ergebnis.

Der Bruch wird mit der Rekursion h(n) = a(n)*h(n-1) + h(n-2) und k(n) = a(n)*k(n-1) + k(n-2) aufgebaut, woraus sich h / k ergibt. Die angezeigte Dezimalzahl ist dieser Bruch, auf sechs Nachkommastellen ausgerechnet, sodass Sie sehen können, wie nahe er an Ihrer Eingabe liegt. Bei Gleitkommaeingaben enden sehr lange Entwicklungen einer Dezimalzahl wie 0,333333 in riesigen Gliedern: Der Rechner entwickelt die eingegebene Dezimalzahl, nicht den Bruch, den Sie im Sinn hatten.

Rechenbeispiel

Geben Sie 3,14159 mit 3 Gliedern ein. Ganzzahliger Anteil 3, Rest 0,14159. Umkehren: 1 / 0,14159 = 7,06, das nächste Glied ist also 7, der Rest etwa 0,0626. Umkehren: 1 / 0,0626 ist etwa 15,99, das nächste Glied ist also 15. Mit drei Gliedern lautet die Entwicklung [3; 7, 15]. Die Rekursion ergibt 3/1, dann 22/7, dann 333/106, der Bruch ist also 333 / 106, ausgerechnet 3,141509, nahe an den eingegebenen 3,14159.

Dieses Beispiel ausprobieren →

Häufige Fehler

  • Mehr Glieder verlangen, um einen „saubereren“ Bruch zu erhalten. Mehr Glieder liefern einen genaueren Bruch, aber meist mit einem viel größeren Nenner; für ein Übersetzungsverhältnis oder einen Bruch auf dem Lineal sind oft wenige Glieder die brauchbare Antwort.
  • Eine gerundete Dezimalzahl wie 0,333 oder 0,33333 eingeben und 1/3 erwarten. Der Rechner entwickelt genau das, was Sie eingegeben haben, und liefert daher einen anderen, unschönen Bruch.
  • Die eckige Klammer als Liste gleicher Teile lesen. Die erste Zahl ist der ganze Teil, und die übrigen nach dem Semikolon sind die verschachtelten Nenner.
  • Die Dezimalzahl mit sechs Nachkommastellen als Eingabe behandeln. Sie ist der Wert des gefundenen Bruchs; vergleichen Sie sie daher mit Ihrer Zahl, statt sie zurückzukopieren.

Quellen

Über diesen Rechner

Dieser Rechner entwickelt eine Dezimalzahl in ihre Kettenbruch-Darstellung – eine Folge ganzzahliger Glieder [a₀; a₁, a₂, a₃, …], die man findet, indem man wiederholt den ganzzahligen Anteil nimmt und den Rest invertiert – und zeigt die Näherungsbrüche, die bei jedem Schritt erreichbaren besten rationalen (Bruch-)Näherungen.

Zahlentheoriestudierende und Programmierer nutzen ihn, um den einfachsten Bruch zu finden, der eine Dezimalzahl nahe annähert (nützlich für Getriebeübersetzungen, musikalische Stimmung und Kalendersysteme), und er ist eine klassische Möglichkeit zu zeigen, warum manche Zahlen wie π unendliche, nicht periodische Kettenbrüche haben, während rationale Zahlen abbrechen.

War das hilfreich?

Sie können bis zu 3 Reaktionen auswählen.

Kommentare

  • Schreiben Sie den ersten Kommentar.

Beliebte Rechner

Alle Rechner