𝗟𝗲𝗮𝗻 𝟰 𝗙𝗼𝗿𝗺𝗮𝗹𝗶𝘇𝗶𝗲𝗿𝘂𝗻𝗴 𝗱𝗲𝗿 𝗖𝗼𝗹𝗹𝗮𝘁𝘇-𝗘𝘅𝗶𝘁-𝗟𝗮𝘆𝗲𝗿-𝗞𝗼𝗻𝘃𝗲𝗿𝗴𝗲𝗻𝘇

Ich teile einen neuen methodischen Eintrag in Lean 4.

Diese Arbeit formalisiert einen spezifischen Teil der Collatz-Dynamik. Wir nennen dies das Exit-Layer-Fragment. Es umfasst ungerade Zahlen, die in einem Schritt eine Zweierpotenz erreichen.

Dies ist kein Beweis der vollständigen Collatz-Vermutung. Es ist ein formaler Beleg einer bekannten mathematischen Beobachtung.

Wichtige technische Details:

• Wir verwenden koinduktive Stream'-Kogebraen, um Orbits darzustellen. • Wir definieren eine „Halt-bei-1“-Variante des Collatz-Schritts. • Dies führt dazu, dass der Orbit schließlich bei 1 konstant bleibt. • Wir beweisen, dass Exit-Layer-Zahlen diesen konstanten Stream erreichen. • Der Beweis stützt sich auf das standardmäßige Mathlib-Axiomentriple.

Ein bemerkenswertes Ergebnis:

Das Theorem head_collatzOrbit ist vollständig axiomenfrei. Die Ausführung von #print axioms auf diesem Theorem liefert eine leere Menge zurück. Dies setzt es unterhalb der standardmäßigen klassischen Axiomenbasis an.

Was dieses Paper nicht leistet:

Das Ziel ist es, eine saubere, axiomenfreie Formalisierung innerhalb unseres beobachteten Bereichs bereitzustellen. Wir nutzen die kogebraische Perspektive von Kim (2008) und wenden sie auf Lean 4 an.

Dies ist ein methodischer Beitrag zur Rei-AIOS-Serie. Der Fokus liegt auf der Minimierung der Axiomenbasis und der Formalisierung bekannter Strukturen.

Quelle: https://dev.to/fc0web/paper-166-v01-a-lean-4-axiom-free-formalization-of-exit-layer-collatz-convergence-as-a-stream-8oi

Optionale Lern-Community: https://t.me/GyaanSetuAi