Ulam-Folge-Rechner

Die Ulam-Folge ist die ganzzahlige Folge, die mit eins und zwei beginnt und dann wiederholt die kleinste ganze Zahl anhängt, die sich als Summe zweier verschiedener früherer Terme auf genau eine Weise schreiben lässt. Diese Regel der eindeutigen Summe ist leicht zu formulieren und überraschend reich: Frühe Terme wirken fast arithmetisch, dann entstehen Lücken, dann unregelmäßige Cluster ohne einfache geschlossene Form. Studierende begegnen der Folge in der freizeitlichen Zahlentheorie, Programmierwettbewerbe fordern die ersten n Terme oder die n-te Ulam-Zahl, und Forschungsnotizen untersuchen weiterhin ihre Dichte. Diese Fähigkeit nimmt eine positive ganze Zahl n entgegen und liefert das geordnete Präfix der Länge n, den letzten Term und eine kurze Formelzeichenkette, die die Definition erneut formuliert.

Wie die Ulam-Folge definiert ist und warum eindeutige Summen zählen

Stanisław Ulam definierte die Folge so, dass die ersten beiden Terme eins und zwei sind und jeder spätere Term die kleinste ganze Zahl streng größer als der vorherige ist, die genau eine Darstellung als Summe zweier verschiedener früherer Glieder zulässt.

Nach dieser Regel ist drei gleich eins plus zwei (eindeutig), vier gleich eins plus drei (eindeutig; zwei plus zwei ist unzulässig, weil die Summanden verschieden sein müssen), fünf gleich sowohl eins plus vier als auch zwei plus drei (zwei Wege, daher ausgelassen), sechs gleich nur zwei plus vier unter den Paaren früherer Terme, und die Folge setzt sich mit acht, elf, dreizehn, sechzehn, achtzehn und so weiter fort.

Der Eindeutigkeitsfilter trennt Ulam-Zahlen von der Menge aller Summen früherer Paare: Viele Kandidaten haben zwei oder mehr Darstellungen und werden abgelehnt, auch wenn sie das aktuelle Maximum übersteigen. Es gibt keine bekannte einfache Formel für den n-ten Term, daher durchläuft eine verlässliche Berechnung Kandidaten aufwärts, zählt ungeordnete Paare aus den bereits akzeptierten Termen und akzeptiert den ersten Kandidaten mit Paarzählung genau eins. Dieses Verfahren ist vollständig deterministisch: Dasselbe n liefert stets dieselbe geordnete Liste, ohne Zufallskeime, Uhren, Gleitkomma-Drift oder Netzwerkanrufe.

Wenn Sie nur den n-ten Wert brauchen, lesen Sie das Feld last der Antwort; wenn Sie die gesamte Historie für eine Vorlesungsfolie oder einen Wettbewerbskorrektor brauchen, verwenden Sie das Array sequence unverändert.

Wofür die Ulam-Folge nützlich ist

Zahlentheorie-Kurse und Clubs für freizeitliche Mathematik nutzen einen Ulam-Folgen-Rechner, damit Lernende ein vertrauenswürdiges Präfix erzeugen, ohne Paarsummen jedes Kandidaten von Hand zu zählen. Autoren von Programmierwettbewerben und LMS-Bewerter brauchen ein deterministisches Orakel, das jede Liste als falsch markiert, die fünf oder sieben unter den frühen Termen enthält, und das n kleiner als eins ablehnt statt eine leere Erfolgsantwort zu liefern, die ein fehlerhafter Bewerter als korrekt behandeln könnte.

Forschungsnotizbücher, die Lücken, Dichtevermutungen oder Vergleiche mit verwandten additiven Basen untersuchen, profitieren von einer gemeinsamen Referenzimplementierung statt den Eindeutigkeits-Summenzyklus in jeder Sprache neu zu schreiben. Produktdemos und Interviewfragen zu additiven Basen können eine kurze Tabelle neben Fibonacci- oder Sylvester-Wachstum zeigen, ohne eine geschlossene Form vorzutäuschen. Halten Sie n im veröffentlichten Limit, verankern Sie das Array sequence in Tests, und Sie erhalten reproduzierbare Ulam-Präfixe für Hausaufgaben, CMS-Plugins und Edge-Worker ohne eigene symbolische Mathematik-Infrastruktur.

Wenn Sie später nur den n-ten Term unter anderer Indexierung, modulare ulamähnliche Folgen oder Eindeutigkeitszählungen für beliebige Basen brauchen, behandeln Sie diese als getrennte Suchabsichten statt diese Landing zu überladen.