[go: nahoru, domu]

Stammbruch

Bruch mit einer 1 im Zähler und einer positiven ganzen Zahl im Nenner

Der Stammbruch ist ein Begriff aus der Mathematik und bezeichnet einen Bruch mit einer 1 im Zähler und einer beliebigen natürlichen Zahl im Nenner.[1] Somit sind Stammbrüche die Kehrwerte natürlicher Zahlen. Beispielsweise sind und Stammbrüche, während kein Stammbruch ist.

Stammbruchentwicklung

Bearbeiten

Jeder Bruch der Form   mit natürlichen Zahlen   kann als Summe von Stammbrüchen (und einer natürlichen Zahl, falls  ) dargestellt werden. Zum Beispiel lässt sich   schreiben als

 .

Ein Verfahren zur Stammbruchentwicklung besteht darin, zunächst den ganzzahligen Anteil abzuziehen und dann jeweils den größten Stammbruch, der kleinergleich dem Rest ist (man spricht von einem Greedy-Algorithmus).[2]

Verfahren

Bearbeiten

Mit diesem Verfahren wird ein echter gekürzter Bruch in eine Summe von Stammbrüchen zerlegt, wobei alle Stammbrüche verschiedene Nenner haben:

Gegeben sei ein echter, schon gekürzter Bruch:   mit  .

1. Schritt
Bilde den neuen Bruch  , wobei gilt:   und   und   minimal, d. h.,
der neue Zähler ist gleich dem alten Zähler, und der neue Nenner ist gleich dem kleinsten Vielfachen des alten Zählers, das größer als der alte Nenner ist.
Der neue Bruch lässt sich aufgrund der Bildungsvorschrift immer zum Stammbruch   kürzen.
2. Schritt
Es gilt also   mit   .
3. Schritt
Berechne die Differenz   .
4. Schritt
Wenn möglich, kürze die Differenz  .
5. Schritt
Brich das Verfahren ab, falls die Differenz   ein Stammbruch ist, sonst wiederhole Schritt 1 bis 4 für die Differenz  .

Beispiel

Bearbeiten

Es wird eine Stammbruchentwicklung für   angegeben:

  1. Schritt: Neuer Bruch:  
  2. Schritt:  
  3. Schritt:  
  4. Schritt:  
  5. Schritt: Das Verfahren bricht ab, da die Differenz   bereits ein Stammbruch ist.

Dieses Verfahren endet stets nach endlich vielen Schritten. Es 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

Bearbeiten

Die alten Ägypter notierten nur echte Brüche. Da sie außer für   und   Hieroglyphen nur für Stammbrüche hatten, mussten sie alle anderen Brüche in Summen von Stammbrüchen zerlegen (siehe auch Ägyptische Zahlschrift).[3]

Leonardo Fibonacci veröffentlichte den obigen Algorithmus im Liber abaci (1202).[2] Der Beweis zur allgemeinen Gültigkeit des Algorithmus gelang erst 1880 dem britischen Mathematiker James Joseph Sylvester.

Weitere Vorkommen

Bearbeiten

Ein ungelöstes mathematisches Problem im Zusammenhang mit der Stammbruchentwicklung ist die Erdős-Straus-Vermutung.

Manche statistisch erfassten Größen sind proportional zu Stammbrüchen verteilt; dies stellt eine einfache Zipfverteilung dar.

Einzelnachweise

Bearbeiten
  1. Stammbruch. In: Guido Walz (Hrsg.): Lexikon der Mathematik. 2. Auflage. Band 5. Springer, 2017, ISBN 978-3-662-53505-9, S. 84.
  2. a b Stammbruchsummen. In: Guido Walz (Hrsg.): Lexikon der Mathematik. 2. Auflage. Band 5. Springer, 2017, ISBN 978-3-662-53505-9, S. 84.
  3. Heinz-Wilhelm Alten: 4000 Jahre Algebra. Geschichte, Kulturen, Menschen. Springer, Berlin u. a. 2003, ISBN 3-540-43554-9, S. 13.