Collatz Problemi - Çözülmeyen Soru

**Prof. Dr. Sinsi** · 10-20-2012

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

10-20-2012	#1
Prof. Dr. Sinsi	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