การทำ Formalization ของ Collatz Exit-Layer Convergence ด้วย Lean 4

ผมกำลังแบ่งปันบันทึกเชิงระเบียบวิธีใหม่ใน Lean 4

งานชิ้นนี้เป็นการทำ formalization ส่วนเฉพาะของพลวัต Collatz (Collatz dynamics) เราเรียกส่วนนี้ว่า exit-layer fragment ซึ่งครอบคลุมถึงจำนวนคี่ที่เข้าสู่เลขยกกำลังของสอง (power-of-two) ภายในขั้นตอนเดียว

นี่ไม่ใช่การพิสูจน์ข้อคาดการณ์ Collatz (Collatz conjecture) ทั้งหมด แต่เป็นบันทึกที่เป็นทางการของการสังเกตทางคณิตศาสตร์ที่ทราบกันอยู่แล้ว

รายละเอียดทางเทคนิคที่สำคัญ:

• เราใช้ coinductive Stream' coalgebras เพื่อแทนค่าวงโคจร (orbits) • เรากำหนด Collatz step รูปแบบ halt-at-1 • สิ่งนี้ทำให้วงโคจรกลายเป็นค่าคงที่ที่ 1 ในที่สุด • เราพิสูจน์ว่าตัวเลขใน exit-layer จะเข้าสู่ stream ที่เป็นค่าคงที่นี้ • การพิสูจน์นี้อาศัย axiom triple มาตรฐานของ Mathlib

ผลลัพธ์ที่น่าสังเกต:

ทฤษฎีบท head_collatzOrbit นั้นปราศจาก axiom โดยสิ้นเชิง การรัน #print axioms กับทฤษฎีบทนี้จะคืนค่าเป็นเซตว่าง ซึ่งทำให้มันอยู่ต่ำกว่าฐาน axiom แบบคลาสสิกมาตรฐาน

สิ่งที่บทความนี้ไม่ได้ทำ:

เป้าหมายคือการนำเสนอ formalization ที่สะอาดและปราศจาก axiom ภายในขอบเขตที่เราสังเกตเห็น เราใช้มุมมองเชิง coalgebraic จาก Kim (2008) และนำมาประยุกต์ใช้กับ Lean 4

นี่คือการสนับสนุนเชิงระเบียบวิธีต่อซีรีส์ Rei-AIOS โดยมุ่งเน้นไปที่การลดทอนฐาน axiom ให้เหลือน้อยที่สุด (axiom-base minimization) และการทำ formalization ของโครงสร้างที่ทราบกันอยู่แล้ว

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

Optional learning community: https://t.me/GyaanSetuAi