BBUders
Anasayfa Hakkımızda Hizmetlerimiz Kadromuz İletişim
Sözlük Duvar Satranç
Açık Problem

Collatz Varsayımı

📅 1937'den beri açık 🎯 Ödülsüz ama büyük prestij 🔬 Alan: Sayı Teorisi ⚠️ Durum: Çözülmedi

İki kural. Bir çocuk bile anlayabilir. Ama dünyanın en zeki matematikçileri 80 yıldır çözemiyor. Matematiğin en sinsice basit problemiyle tanışın.

Problemin Tam Matematiksel Formu
COLLATZ FONKSİYONU f (n) = { n / 2 eğer n çift ise 3n + 1 eğer n tek ise İddia: Her pozitif tam sayı n için, bu işlemi tekrarlamak sonunda 1'e ulaşır.
Her pozitif tam sayıdan başlayarak bu iki kuralı tekrar tekrar uygulayın.
Varsayım: Sonunda her zaman 1'e ulaşırsınız.

Kanıt henüz yok. Çürütme de yok.

Dene — 27'den başla

Bir sayı seçin. Diyelim ki 6. Çift, o zaman ikiye böl: 3. Tek, o zaman 3×3+1=10. Çift: 5. Tek: 16. Çift: 8. Çift: 4. Çift: 2. Çift: 1. Bitti.

Şimdi 27'yi deneyin. 27 → 82 → 41 → 124 → 62 → 31 → 94 → 47 → 142 → 71 → 214 → 107 → … 111 adım sonra 1'e ulaşır. Ve en yüksek değer? 9232.

Collatz Dizisi — Farklı Başlangıç Noktaları
n=6 (8 adım) n=11 (14 adım) n=27 (111 adım) →1 değer adım

2020 itibarıyla 2⁶⁸'e (yaklaşık 295 katrilyon) kadar tüm sayılar bilgisayarla test edildi. Hepsi 1'e ulaştı. Ama sonsuz sayıda sayı vardır — test hiçbir zaman bitmez.

Neden bu kadar zor?

Paul Erdős, 20. yüzyılın en üretken matematikçisi, şöyle dedi: "Matematik bu tür sorulara henüz hazır değil." Yani sorun aptal değil — sorun matematik.

Collatz, klasik matematiksel araçları alt eder. Analiz çalışmaz, cebir işe yaramaz, sayı teorisinin standart yöntemleri yetersiz kalır. Dizinin davranışı o kadar düzensizdir ki herhangi bir yapı bulmak neredeyse imkânsız görünür.

Terence Tao, 2019'da önemli bir kısmi ilerleme yaptı: Collatz dizisinin "neredeyse tüm" sayılar için sonunda 1'e yakın bir değere ulaştığını kanıtladı. Yakın ama henüz tam değil.

"Matematik bu soruya henüz hazır değil."

— Paul Erdős · Collatz Varsayımı üzerine
🔄

İki kural. Sonsuz gizem.

Collatz Varsayımı, matematiğin en demokratik sorusudur: Herkes anlayabilir. Herkes deneyebilir. Ama kimse çözemedi. Basitlik ve derinlik nadiren bu kadar yan yana gelir.

🎯 Büyük prestij · Para ödülü yok · Ama ölümsüzlük var
← Yang–Mills Goldbach Varsayımı →
© BUders