Zum Inhalt springen

Stammbruch

aus Wikipedia, der freien Enzyklopädie
Dies ist eine alte Version dieser Seite, zuletzt bearbeitet am 26. August 2004 um 16:43 Uhr durch ChristophDemmer (Diskussion | Beiträge). Sie kann sich erheblich von der aktuellen Version unterscheiden.

In der Mathematik ist ein Stammbruch ein Bruch der Form

,

wobei eine Natürliche Zahl größer 1 ist.

Beispiele sind . Keine Stammbrüche sind z.B. .

Jeder Bruch der Form mit natürlichen Zahlen kann als Summe von Stammbrüchen (und einer natürlichen Zahl, falls ) dargestellt werden. Z.B. ist

.

Ein Verfahren zur Stammbruchentwicklung besteht darin, zunächst den ganzzahligen Anteil abzuziehen, und dann jeweils den größten Stammbruch, der kleinergleich dem Rest ist (der gierige Algorithmus). Dieses Verfahren endet stets nach endlich vielen Schritten, liefert jedoch nicht immer die kürzestmögliche Darstellung als Summe von Stammbrüchen. Zum Beispiel liefert dieses Verfahren die Darstellung

es gibt aber die kürzere Darstellung

Geschichte

Die alten Ägypter kannten nur Brüche mit ganzzahligem Nenner und Zähler, wobei der Zähler kleiner als der Nenner ist. Da sie außer für 2/3 nur Hieroglyphen für Stammbrüche hatten, mussten sie alle Brüche in Summen von Stammbrüchen zerlegen.

Leonardo Fibonacci veröffentlichte seinen Algorithmus im „liber abanaci“ (1202). Der Beweis zur allgemeinen Gültigkeit des Algorithmus gelang erst 1880 dem britischen Mathematiker James Joseph Sylvester.