Collatz Problemi - Çözülmeyen Soru

Collatz Problemi - Çözülmeyen Soru

Önce bir pozitif tamsayı seçin Bu sayıya yapılcak işlem şu:

Sayı tekse 3 katını alıp 1 ekleyin Sayı çiftse 2'ye bölün

Aynı işleme çıkan sayıya uygulayın En sonunda elde edeceğiniz sayı1'dir

Örneğin 8 sayısını ele alalım:

8-(2'ye böl)-4-(2'ye böl)-2-(2'ye böl)-1

5-(3 katını al 1 ekle)-16-8-4-2-1

Seçtiğiniz sayıya dikkat edin Örnek olarak 27 sayısını seçtiyseniz 1 sayısını bulmanız için 112 basamak ilerlemeniz gerektiriyor Tabi kaç basamak alacağı sayının büyük veya küçük olmasıyla ilgili değil Sadece bu algoritmanın her zaman 1 cevabını verdiğini ispatlamanın peşinde koşmayın Unutmayın ki sonunda 1 vermeyen bir sayı da varolabilir ve bu da, sorunun cevaplandığı anlamına gelir