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 abaci« (1202). Der Beweis zur allgemeinen Gültigkeit des Algorithmus gelang erst 1880 dem britischen Mathematiker James Joseph Sylvester.
Dieser Beitrag ist aus der XML-Version der deutschen WikiPedia® entwickelt worden und unterliegt inhaltlich den GNU FDL-Lizenzbestimmungen. Linkziele außerhalb der wikipedia-Inhalte unterliegen den Urheberrechten der jeweiligen Anbieter
( DirectDownloads ) Kalenderblätter druckfertig aufbereitet für Schmuckblätter zum Selbstdrucken im Word DOC6/RTF Format, je Euro 5 über Click&BuyJAN | FEB | MÄRZ APRIL | MAI | JUNI JULI | AUG | SEPT OKT | NOV | DEZ
Das Geschenk für jeden Anlass, nicht nur bei 'runden' Jubiläen Andere Einzeltage oder Zahlungsarten bitte HIER bestellen
Diese Web Site verdient ihr Geld durch Produktverkäufe (CD-ROM, downloads) und in erster Linie durch Anzeigen. Wenn Sie als Webmaster zuverlässige Partner suchen für Ihr eigenes Anzeigenschäft, dürfen Sie sich gerne auf unsere Empfehlungen stützen:
z.B.: GigaCash & ProfiWin