Yüzyılın Problemleri: Collatz Problemi

Collatz Problemi nedir? Aklınızdan bir sayma sayısı (1,2,3...) tutun. Çift ise devamlı ikiye bölün, tek ise 3 ile çarpıp 1 ekleyin. Bu işlemleri döngüsel olarak gerçekleştirin. Bütün bu döngünün sonucunda 1 sayısı çıkıyor. Bu işlemi 9 sayısı için uygulayalım. 9 -- 28 -- 14 -- 7 -- 22 -- 11 -- 34 -- 17 -- 52 -- 26 -- 13 -- 40 -- 20 -- 10 -- 5 -- 16 -- 8 -- 4 -- 2 -- 1 Süper bilgisayarlar tarafından kontrol edilmesine karşın hala ispatlanamamış bir problemdir. Süper bilgisayarların bile bütün sayılara bakamayacağı düşünülürse hala problem olarak kalması aşikardır. G. Polya tarafından 1919 yılında ortaya atılan başka bir problemde "906150257" sayısı için yanlış olduğu ancak 1958 yılında anlaşılmıştır. Ayrıca dünyada bu tür problemleri çözen insanlara büyük ödüller verilmektedir. Collatz testini yapabileceğiniz küçük bir programa buradan ulaşabilirsiniz. Ayrıntılı bir dökümanada buradan ulaşabilirsiniz