@Tommy137:
Hier nochmal grafisch:
Hier ein bisschen mehrInformationen:
Mit zunehmenden a (Glied der Folge) gilt:
a(n) / a(n+1)= 0,754877666246693 <-(x)
a(n+1) / a(n) = 1,32471795724475 <-(y)
wie beimgoldenen Schnitt ebenfalls eine immer präzisere Annäherung an eine bestimmte Konstante.
Nun zur Berechnung dieser Zahl:
Bei diesen beiden Zahlen gelten folgendeVerhältnisse:
y/x = x+1
x = 1/y
beim einsetzten und auflösen etc ergibt sichdiese Gleichung:
0 = x² - x^(-1) - 1
Die Lösung dieser Gleichung ist die gesuchteKonstante 1,32471795724475.
Berechnung von an:
Also gilt für an = 1,32471795724475^n. Dies wird fürzunehmendes n immer präziser (am Anfang sind die ersten Glieder sehr unpräzise mit dieserFormel)
Also :
DerPrimzahltest ist folglich einfach nur: