Aufgaben zu Kettenbrüchen

Einfache, abbrechende Kettenbrüche

Bestimmen Sie die Darstellung als Kettenbruch für $\frac{123}{23}$, $\frac{4}{3}$, $\frac{150}{13}$, $\frac{751}{131}$. Suchen Sie sich außerdem selbst weitere Brüche.

Rückwärts

Entwickeln Sie einen Algorithmus zur Berechnung eines gemeinen Bruches aus einem Kettenbruch.

Fibonacci in der Kette

Bilden Sie die Quotienten zweier aufeinanderfolgender Fibonacci-Zahlen und wandeln Sie diese in ihre Kettenbruch-Darstellung um. Fällt Ihnen etwas auf?

Nur der erste Teil

Ganz gute Annäherungen an einen Bruch kann man erzielen, wenn man nur den ersten Teil eines Kettenbruchs berücksichtigt. Veranschaulichen Sie sich dies z.B. am Bruch $\frac{751}{131}$.

Lösungen

• Lösungen