MathematikPreprintTheorie3 Min. Lesezeit

EINE ENDLOSE LISTE AUS SECHS ZAHLEN, DIE NIE INS GLEICHGEWICHT KOMMT

Man schreibe eine Folge ganzer Zahlen hin, eine nach der anderen. Nun suche man zwei benachbarte Blöcke mit derselben Länge und derselben Summe. In 1 4 2 3 haben die Blöcke 1 4 und 2 3 beide zwei Zahlen und beide die Summe 5: Mathematiker nennen ein solches Paar ein additives Quadrat.

Kann eine unendliche Folge, die mit einer endlichen Menge von Zahlen geschrieben ist, jedes additive Quadrat vermeiden, für immer? Die Frage wurde seit 1972 in verschiedenen Formen gestellt — von Justin, dann von Brown und Freedman 1987, Pirillo und Varricchio 1994, Halbeisen und Hungerbühler 2000. Brown und Freedman vermuteten sogar das Gegenteil: dass jede Folge positiver ganzer Zahlen, die unter einer bestimmten Schranke bleibt, eines enthalten muss. Die neue Notiz nennt es „ein Problem, das seit mehr als 50 Jahren offen ist“.

Sechs Zahlen, die nie ins Gleichgewicht kommen

Jeffrey Shallit von der School of Computer Science der University of Waterloo in Kanada schreibt nun eine explizite unendliche Folge auf, die genau sechs Zahlen verwendet und kein additives Quadrat enthält.

Die sechs „Buchstaben“ sind alles andere als klein. Mit D = 2⁵⁸, L = 2 · 85¹¹, H = 2D + 1 und U = L³ + 1 lauten sie:

1, U + 1, U + 2, U + L + 1, U + L² + 1 und (H + 2)U + 1.

Nur die erste ist klein. Die Arbeit gibt eine Regel für die Zahl an jeder beliebigen Position an, samt Kontrollwerten: Die Zahl 1 taucht erstmals an Position 1.152.921.504.466.744.130 auf, von null an gezählt.

Wie der Beweis funktioniert

Die Konstruktion hat zwei Schritte.

  1. Eine Hilfsfolge. Man beginne mit einer Zahl und ersetze jede Zahl, immer wieder, durch einen Block aus 2⁶⁰ Zahlen. Die Blöcke sind so angelegt, dass diese Folge, enthielte sie ein additives Quadrat, auch ein Quadrat enthalten würde, das 2⁶⁰-mal kürzer ist. Man wähle das kürzeste Quadrat, das es gibt: Dann müsste es ein noch kürzeres geben. Dieser Widerspruch zeigt, dass es überhaupt kein Quadrat gibt.
  2. Ein Code aus sechs Zahlen. Die Hilfsfolge wird dann in den sechs Zahlen kodiert, mithilfe eines Musters aus vier Symbolen, das Peltomäki und Whiteland gefunden haben und das seinerseits auf einer Substitution mit 85 Symbolen von Veikko Keränen beruht. Die riesigen Abstände zwischen den sechs Zahlen machen jede Summe ablesbar, wie Ziffern in einer sehr großen Basis: Jedes Quadrat in der endgültigen Folge würde ein Quadrat in der Hilfsfolge verraten.

Vier, fünf oder sechs?

Dass sechs das Minimum ist, weiß man nicht. Eine andere Art der Wiederholung, ein abelsches Quadrat, ist ein Block, gefolgt von einer durchmischten Kopie seiner selbst, wie 1 2 3 3 1 2. Seine beiden Hälften enthalten dieselben Zahlen und haben deshalb stets dieselbe Summe: Jedes abelsche Quadrat ist auch ein additives Quadrat. Mit nur drei verschiedenen Zahlen lassen sich abelsche Quadrate nicht vermeiden — es werden also mindestens vier Zahlen gebraucht. Die beste Größe ist daher 4, 5 oder 6. „Es bleibt zu bestimmen, welche davon die richtige ist“, so endet die Arbeit.

Von einer Maschine geschrieben, von Jeffrey Shallit unterzeichnet

Die Notiz schließt mit einem „Statement of AI Usage“ (Erklärung zur KI-Nutzung): „Diese Arbeit wurde fast vollständig von GPT 6.2 Astra geschrieben.“ Shallit ergänzte einführendes Material, Literaturangaben und Diskussion und schreibt: „Ich übernehme die volle Verantwortung für die Korrektheit.“ Eine Computerverifikation der Konstruktion, in der Sprache Lean geschrieben und mit einem einzigen Befehl erneut ausführbar, ist online abrufbar — „ebenfalls von GPT 6.2 Astra erstellt“. Die Notiz ist acht Seiten lang und wurde noch nicht von Fachleuten begutachtet.