Pozitif tamsayılar kümesi için aşağıdaki yinelemeli dizi tanımlanır:
n → n /2 ( n çifttir)
n → 3 n + 1 ( n tektir)
Yukarıdaki kuralı kullanarak ve 13 ile başlayarak aşağıdaki diziyi oluşturuyoruz:
13 → 40 → 20 → 10 → 5 → 16 → 8 → 4 → 2 → 1
Bu dizinin (13'ten başlayıp 1'de biten) 10 terim içerdiği görülebilir. Henüz kanıtlanmamış olmasına rağmen (Collatz Problemi), tüm başlangıç sayılarının 1'de bittiği düşünülmektedir.
Bir milyonun altındaki hangi başlangıç sayısı en uzun zinciri oluşturur? yardımcı olabilir misiniz?
NOT: Zincir bir kez başladığında terimlerin bir milyonun üzerine çıkmasına izin verilir.
n → n /2 ( n çifttir)
n → 3 n + 1 ( n tektir)
Yukarıdaki kuralı kullanarak ve 13 ile başlayarak aşağıdaki diziyi oluşturuyoruz:
13 → 40 → 20 → 10 → 5 → 16 → 8 → 4 → 2 → 1
Bu dizinin (13'ten başlayıp 1'de biten) 10 terim içerdiği görülebilir. Henüz kanıtlanmamış olmasına rağmen (Collatz Problemi), tüm başlangıç sayılarının 1'de bittiği düşünülmektedir.
Bir milyonun altındaki hangi başlangıç sayısı en uzun zinciri oluşturur? yardımcı olabilir misiniz?
NOT: Zincir bir kez başladığında terimlerin bir milyonun üzerine çıkmasına izin verilir.
