Sylvester-Folge

Die Sylvester-Folge ist die ganzzahlige Folge, die mit zwei beginnt und jeden späteren Term als eins plus dem Produkt aller früheren Terme bildet. Äquivalent erfüllt jeder Nachfolger s sub k plus eins gleich s sub k im Quadrat minus s sub k plus eins, was das vertraute Präfix zwei, drei, sieben, dreiundvierzig, eintausendachthundertsieben und so weiter ergibt. Die Folge wächst so schnell, dass gewöhnliche Gleitkommatypen und sogar Festbreiten-Ganzzahlen innerhalb weniger Schritte versagen, daher nutzt dieser Rechner BigInt-Arithmetik und liefert jeden Wert als Dezimalzeichenkette, die jede Ziffer erhält. Sie liefern einen nichtnegativen ganzzahligen Index n unter der nullbasierten Konvention, bei der n gleich null den ersten Term zwei zurückgibt; negative Indizes werden mit einem klaren Validierungsfehler abgelehnt statt mit einer stillen falschen Antwort. Wenn Sie mehr als einen einzelnen Term brauchen, aktivieren Sie das optionale list-Flag, um das gesamte Präfix von s0 bis sn als Array von Dezimalzeichenketten zu erhalten.

Wie die Sylvester-Folge definiert und berechnet wird

Wir verwenden die standardmäßige nullbasierte Sylvester-Indizierung mit s0 gleich zwei. Jeder spätere Term ist so definiert, dass s sub n gleich eins plus dem Produkt von s0 bis s sub n minus eins ist. Diese Produktregel ist genau äquivalent zur kompakten Rekurrenz s sub k plus eins gleich s sub k mal die Größe s sub k minus eins, plus eins, die sich zu s im Quadrat minus s plus eins umstellt.

Unter dieser Regel ist s1 drei, s2 sieben, s3 dreiundvierzig, s4 eintausendachthundertsieben, s5 drei Millionen zweihundertdreiundsechzigtausend vierhundertdreiundvierzig, und nachfolgende Terme explodieren doppelt-exponentiell. Die Implementierung approximiert nie mit Gleitkomma-Potenzen oder Logarithmen; stattdessen wandert sie die Rekurrenz mit BigInt-Multiplikationen vom ersten Term bis n, was jede Ziffer exakt hält, selbst wenn das Ergebnis Tausende Dezimalstellen hat. Der Pfad ist vollständig deterministisch — keine Zufallsseeds, keine Uhren, kein Netz und keine Modelldrift —, sodass dasselbe n immer dieselbe Zeichenkette und dieselbe optionale Sequenz liefert.

Wo Sylvester-Zahlen in der Praxis vorkommen

Zahlentheorie-Kurse führen die Sylvester-Folge als kanonisches Beispiel einer Produkt-plus-eins-Rekurrenz und als Quelle paarweise teilerfremder Ganzzahlen ein, deren Kehrwerte eine gierige ägyptische Bruchentwicklung von eins bilden. Produktdemos, Coding-Interviews und Blogposts über Rekurrenzrelationen zeigen oft eine kurze Sylvester-Tabelle neben Fibonacci- oder Faktorialwachstum; s0 bis sn in einem Aufruf zu listen hält interaktive Demos ehrlich, ohne die Schleife in jeder Sprache neu zu implementieren. Forschungsnotizen zu ägyptischen Brüchen, Sylvester-Koprimität und doppelt-exponentiellem Wachstum profitieren von einer einzigen gemeinsamen Referenzimplementierung.

Wenn Sie später modulare Sylvester-Terme, paarweise ggt-Zertifikate oder ägyptische Bruchentwicklungen eines Rationalen brauchen, behandeln Sie diese als getrennte Suchabsichten statt dieses Rechner-Landing zu überladen.