Collatz Problemi ve ilk 10000 sayı için çözümü
Sıfırdan büyük herhangi bir doğal sayıyı seçin. Sayı çift olduğu sürece ikiye bölün, sayı tek olduğu sürece ise sayıyı üç ile çarpıp bir ekleyin. Bu işlemi sayı bire ulaşana kadar devam ettirin.
Collatz der ki: Birden büyük hangi sayıyı seçerseniz seçin, yukarıdaki işlem sonlu adımda bire ulaşır ve sonlanır.
Bu önerme için şu ana kadar bulunmuş herhangi bir teorik ispat bulunmamaktadır. İşi gücü olmayanlara önerilir.
Aşağıda ilk 10 doğal sayı için, iterasyonun ilerlemesi gösterilmiştir.
2 : 1
3 : 10 5 16 8 4 2 1
4 : 2 1
5 : 16 8 4 2 1
6 : 3 10 5 16 8 4 2 1
7 : 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
8 : 4 2 1
9 : 28 14 7 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
10 : 5 16 8 4 2 1
...
İlk 10000 sayı için elde edilmiş çözümler ektedir.
13 yıl 4 ay önce eklendi