Bellard-Formel

aus Wikipedia, der freien Enzyklopädie
Dies ist die aktuelle Version dieser Seite, zuletzt bearbeitet am 4. Mai 2022 um 13:35 Uhr durch imported>Anonym~dewiki(31560) (→‎Die Formel).
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)

Die Bellard-Formel ist eine Reihe, die verwendet werden kann, um die ersten Ziffern der Kreiszahl im Hexadezimalsystem zu berechnen.

Fabrice Bellard veröffentlichte 1997 als Erster einen Artikel über die Formel.[1] Sie ist circa 1,43 mal so schnell wie die Bailey-Borwein-Plouffe-Formel.[2]

Eine wichtige Anwendung der Formel ist die Verifizierung der Berechnungen aller ersten Stellen von mittels anderer Methoden. Somit müssen nicht alle Stellen von zwei verschiedenen Algorithmen berechnet werden, da es reicht, die letzten Stellen einer "vollständigen" Berechnung durch die Bellard-Formel zu überprüfen.[3]

Die Formel

Die Formel lautet:

Um die ersten Hexadezimalstellen von zu berechnen, genügt es, eine Partialsumme auszurechnen, die von der Reihe um höchstens abweicht.

Weblinks

Einzelnachweise

  1. A new formula to compute the n'th binary digit of pi. Abgerufen am 5. Oktober 2019.
  2. PiHex Credits. In: Centre for Experimental and Constructive Mathematics. Simon Fraser University. 21. März 1999. Archiviert vom Original am 10. Juni 2017. Abgerufen am 30. März 2018.
  3. Peter Trueb: Hexadecimal Digits are Correct!. 31. Oktober 2016. Archiviert vom Original am 16. November 2016. Abgerufen am 28. Dezember 2016.