Der Archimedische Algorithmus ist ein um 240 v. Chr. gefundenes Verfahren des griechischen Mathematikers Archimedes von Syrakus (ca. 287–212 v. Chr.) zur beliebig genauen Annäherung an die Kreiszahl ${\displaystyle \pi }$. Archimedes betrachtete regelmäßige Polygone, die dem Einheitskreis vom Umfang ${\displaystyle 2\pi }$ ein- und umbeschrieben sind und deren Umfänge jeweils von unten und von oben gegen den Umfang des Einheitskreises konvergieren.

Diese Ideen gehen zwar schon auf Antiphon von Rhamnus und Bryson von Herakleia um 430 v. Chr. zurück, jedoch stammt der entscheidende Aspekt der fortlaufenden Verdopplung der Polygon-Eckenanzahl von Archimedes.^[1]

Archimedes formulierte sein Ergebnis in seiner Abhandlung Die Kreismessung folgendermaßen:

„Der Umfang eines jeden Kreises ist dreimal so groß als der Durchmesser und noch um etwas größer, nämlich um weniger als ein Siebentel, aber um mehr als zehn Einundsiebenzigstel des Durchmessers.“^[2]

Diese Aussage kommt in der Beziehung

${\displaystyle 3{,}14084507\approx 3{\frac {10}{71}}<\pi ={\frac {U}{d}}<3{\frac {1}{7}}\approx 3{,}142857143}$

zum Ausdruck.

Da die Dreiecke ${\displaystyle ABC}$ und ${\displaystyle ADE}$ ähnlich zueinander sind, folgt nach dem Strahlensatz:

${\displaystyle {\frac {S_{n}}{1}}={\frac {s_{n}}{y}}\Leftrightarrow S_{n}={\frac {s_{n}}{y}}\qquad }$ (1)

Da das Dreieck ${\displaystyle CGF}$ rechtwinklig ist, folgt nach dem Satz des Pythagoras:

${\displaystyle s_{2n}^{2}=\left({\frac {s_{n}}{2}}\right)^{2}+x^{2}\qquad }$ (2)

Da das Dreieck ${\displaystyle AGC}$ ebenfalls rechtwinklig ist, folgt wieder nach dem Satz des Pythagoras:

${\displaystyle y^{2}+\left({\frac {s_{n}}{2}}\right)^{2}=1\Leftrightarrow y={\sqrt {1-\left({\frac {s_{n}}{2}}\right)^{2}}}\qquad }$ (3)

Wegen (2) und (3) gilt:

${\displaystyle s_{2n}^{2}=\left({\frac {s_{n}}{2}}\right)^{2}+x^{2}=\left({\frac {s_{n}}{2}}\right)^{2}+(1-y)^{2}=\left({\frac {s_{n}}{2}}\right)^{2}+\left(1-{\sqrt {1-\left({\frac {s_{n}}{2}}\right)^{2}}}\right)^{2}=2-2{\sqrt {1-\left({\frac {s_{n}}{2}}\right)^{2}}}}$

Die Anwendung der zweiten binomischen Formel führt zu der Rekursionsformel:

${\displaystyle s_{2n}={\sqrt {2-{\sqrt {4-s_{n}^{2}}}}}}$

Nach Einsetzen von (3) in (1) ergibt sich die nicht-rekursive Formel:

${\displaystyle S_{n}={\frac {s_{n}}{\sqrt {1-\left({\frac {s_{n}}{2}}\right)^{2}}}}}$

Mit dem Startwert ${\displaystyle s_{6}=r=1}$ im regelmäßigen Sechseck liefert der 96. Rekursionsschritt:

${\displaystyle s_{96}\approx 0{,}0654382\qquad }$ (4)

Nach Einsetzen von ${\displaystyle s_{96}}$ in (4) erhält man:

${\displaystyle S_{96}\approx 0{,}0654732\qquad }$ (5)

Der Näherungswert für den Kreisumfang ${\displaystyle 2\pi }$ ergibt sich hieraus jeweils durch Multiplikation von (4) und (5) mit der Eckenzahl 96.^[3]

In der folgenden Tabelle sind die ersten 13 Folgeglieder des Archimedischen Algorithmus dargestellt:

${\displaystyle n}$	${\displaystyle s_{n}}$	${\displaystyle S_{n}}$	${\displaystyle n\cdot s_{n}}$	${\displaystyle n\cdot S_{n}}$	${\displaystyle 2\pi -n\cdot s_{n}}$	${\displaystyle 2\pi -n\cdot S_{n}}$
6	1	1,154700538	6	6,92820323	0,283185307	−0,645017923
12	0,51763809	0,535898385	6,211657082	6,430780618	0,071528225	−0,147595311
24	0,261052384	0,263304995	6,265257227	6,319319884	0,017928081	−0,036134577
48	0,130806258	0,131086926	6,278700406	6,292172430	0,004484901	−0,008987123
96	0,065438166	0,065473221	6,282063902	6,285429199	0,001121405	−0,002243892
192	0,032723463	0,032727844	6,282904945	6,283746100	0,000280363	−0,000560793
384	0,016362279	0,016362827	6,283115216	6,283325494	0,000070091	−0,000140187
768	0,008181208	0,008181277	6,283167784	6,283220353	0,000017523	−0,000035046
1536	0,004090613	0,004090621	6,283180926	6,283194069	0,000004381	−0,000008761
3072	0,002045307	0,002045308	6,283184212	6,283187498	0,000001095	−0,000002190
6144	0,001022654	0,001022654	6,283185033	6,283185855	0,000000274	−0,000000547
12288	0,000511327	0,000511327	6,283185237	6,283185443	0,000000070	−0,000000135
24576	0,000255663	0,000255663	6,283185291	6,283185342	0,000000017	−0,000000035

• Archimedes, Huygens, Lambert, Legendre: Vier Abhandlungen Über Die Kreismessung, Ulan Press 2012
• Jörg Neunhäuserer: Schöne Sätze der Mathematik – Ein Überblick mit kurzen Beweisen, Springer Spektrum, Springer-Verlag GmbH Berlin 2022, ISBN 978-3-662-65829-1, Seite 74

• Herbert Koch: Das Verfahren von Archimedes, PDF-Datei pi.pdf aus dem Workshop Folgen, Website der Rheinischen Friedrich-Wilhelms-Universität Bonn, abgerufen am 27. November 2022

1. ↑ Archimedes-Algorithmus zur Berechnung von ${\displaystyle \pi }$ aus: Guido Walz: Lexikon der Mathematik Band 1, Springer Spektrum, Springer-Verlag GmbH Berlin 2017, ISBN 978-3-662-53497-7, Seite 100
2. ↑ Archimedes: Kreismessung. Abschnitt III, Seite 371
3. ↑ Markus Ruppert: Archimedes, der Kreis und die Kugel aus der Zeitschrift mathematiklehren, Heft 165 (2011), Friedrich Verlag, S. 48–53