Pi: Algorithms, computers, arithmetic. With CD-ROM (Q4377753)

Die mit \(\pi\) (Abkürzung für ``periphery'') bezeichnete Zahl, die das Verhältnis von Kreisumfang zu Kreisdurchmesser ausdrückt, hat die Menschen schon seit urdenklichen Zeiten beschäftigt. In alttestamentarischer Zeit konnte man noch mit der Näherung \(\pi \approx 3\) zufrieden sein. Aber schon damals waren bessere Werte bekannt. Vor der Computer-Ära waren knapp über 500 Dezimalstellen von \(\pi\) korrekt berechnet. Jetzt liegt der Rekord bei über 50 Milliarden. Dieser Fortschritt gelang nicht allein durch die gewaltige Rechenkraft der Elektronengehirne. Parallel dazu ging die Entwicklung von neuen Algorithmen zur Berechnung von \(\pi\) und von schneller Numerik für die Rechnung mit großen natürlichen Zahlen. Überraschend daran ist, daß diese ``neuen'' Methoden eigentlich im Prinzip alle schon lange bekannt sind. So hätte z.B. Gauß mit dem arithmetisch-geometrischen Mittel und der schnellen Fourier-Transformation (die ja beide von ihm entwickelt worden sind) den damaligen Rekord von ca. 200 Stellen leicht überbieten können. Das vorliegende Buch beschreibt die Wege, auf denen man \(\pi\) berechnen kann und erzählt auch die Geschichten, die damit verbunden sind. Eine Auswahl der Kapitelüberschriften gibt einen Eindruck: Leichte Wege zu \(\pi\), Näherungen für \(\pi\) und Kettenbrüche, Arcus Tangens, Gauß und \(\pi\), Ramanujan und \(\pi\), die Borweins und \(\pi\). Es folgt ein Kapitel über das BBP-Verfahren (benannt nach den Brüdern Borwein und S. Plouffe), das die Berechnung einzelner Hexadezimalstellen von \(\pi\) ermöglicht, ohne die Berechnung aller vorhergehenden Stellen. Die rechte Seite von \[ {\pi \over 2} = 1+{1\over 3}\Big(1+{2\over 5}\Big(1+{3\over 7} \Big(1+ \dots\Big)\Big)\Big)\tag{*} \] ist schon fast ein Dualbruch, weil die Brüche \((i-1)/(2i-1)\), die als Faktoren auftreten, nahe bei \(1/2\) sind. Wenn man mit bekannten Verfahren, diesen ``Fast-Dualbruch'' in die Basis 10 umrechnet, ``tröpfeln'' die Dezimalstellen eine nach der anderen heraus. Diesen ``Tröpfel-Algorithmen'' ist ein Kapitel gewidmet. Ein Kapitel über Arithmetik führt in die schnelle Multiplikation großer Zahlen ein. Ein Abschnitt mit dem Titel ``Vermischtes'' berichtet über allerlei Skurriles, so z.B. über einen ``Beweis für \(\pi=2\)''. In einem weiteren Kapitel wird die lange Geschichte der \(\pi\)-Berechnung noch einmal rekapituliert. Das Buch wird abgeschlossen mit einer umfangreichen Formelsammlung und mit Tabellen, die z.B. 2500 dezimale (und hexadezimale) Stellen von \(\pi\) enthalten. Dem Buch ist eine CD beigegeben. Deren Inhalt: Weitere Formeln zur \(\pi\)-Berechnung, Tabellen mit einer Million Stellen von \(\pi\), Programme (in C geschrieben) zur Berechnung von \(\pi\) nach mehreren verschiedenen Verfahren, und Programme zur Arithmetik langer Zahlen. In diese Programme haben die Autoren viel Arbeit investiert. Das Buch ist gut, amüsant und flüssig geschrieben. Es eignet sich auch für den mathematisch interessierten Laien. Der Leser muß nur wissen, was ein Integral und eine unendliche Reihe ist. Alles andere wird im Buche selbst erklärt. Das Buch enthält viele Formeln, aber nur wenige Beweise. Wer \(\pi\) als Einstieg in die Wunderwelt der elliptischen Funktionen verwenden will, muß auf das mathematisch sehr viel anspruchsvollere Buch der Brüder Borwein [\textit{J. M. Borwein} und \textit{P. B. Borwein}, Pi and the AGM (1987; Zbl 0611.10001)] zurückgreifen. Im Text verstreut sind viele Adressen, mit denen man auf der \(\pi\)-Welle im Internet surfen kann. Man hat den Eindruck, daß das Buch etwas unter Zeitdruck entstanden ist. Deswegen finden sich durchaus einige kleinere Fehler, die aber den guten Gesamteindruck nicht stören. So findet man den auf Seite 55 erwähnten ``eric'' im Internet unter ``erik''. Die Formel (15.54) im Buch gilt für \(\pi/2\) nicht für \(\pi/4\). Die oben ausgeschriebene Formel (*) entspricht der korrigierten Formel (15.54) des Buches. Wenn man auf Seite 74 liest, Salamin habe 1976 behauptet, er habe das arithmetisch-geometrische Mittel 1993 entdeckt, so schiebt hier der Duckfehlerteufel eine Wiederentdeckung, die ohnehin 155 Jahre auf sich hat warten lassen, um weitere 20 Jahre hinaus. Der auf Seite 139 erwähnte ``Zahlentheoretiker'' Bieberbach ist wohl mehr durch seine Arbeiten zur Funktionentheorie bekannt geworden und leider auch als Herausgeber der Zeitschrift ``Deutsche Mathematik''. Die Autoren weisen selbst auf die Suchtgefahr hin, die mit dem Erwerb ihres Buches verbunden ist. Sie schreiben ``\dots daß man aus einem normalen Menschen einen \(\pi\)-Fan machen könne, aber das Umgekehrte nicht möglich sei''. Wer sich aber mit der unheilbaren Krankheit der Begeisterung für \(\pi\) anstecken lassen will, dem sei die Lektüre dieses Büchleins wärmstens empfohlen. Bei der Preisbildung hat sich der Springer-Verlag sicher von dem weitverbreiteten Vorurteil leiten lassen, daß alles, was eine CD enthält, teuer sein muß. Ein Preis von DM 31.41 wäre dem Thema und dem Inhalt des Buches angemessener gewesen.