Ayın Şifrebilim Sorusu - Nisan 2023

73939133

Yukarıdaki N = 8 basamaklı asal sayının rakamları sol baştan başlanıp art arda eklendiğinde her adımda elde edilen sayıların hepsi asal oluyor:

7                        asal

73                      asal

739                    asal

7393                  asal

73939                asal

739391              asal

7393913            asal

73939133          asal

73939133’ün bu özelliği sağlayan en büyük asal sayı olduğu ve onluk tabanda en uzun asal zincirini oluşturduğu IBM Ponder This bulmaca sayfasında belirtiliyor.

Rakamlar yukarıdaki gibi sağa eklenmek yerine sola eklenirse, N = 5 basamaklı 29137 sayısı kullanılarak yine her adımda asal sayılar elde edilebiliyor:

7                        asal

37                      asal

137                    asal

9137                  asal

29137                asal

(i) Bu şartı (yani soldan rakam ekleme durumunu) sağlayan N = 8 basamaklı bir asal sayı bulunuz.

(ii) Bu şartı sağlayan, bulabileceğiniz en büyük N’ye sahip asal sayı hangisidir?

Cevabınızı göndermek için tıklayın.

Ayın şifrebilim sorusunu doğru çözenler arasından kura ile belirlenecek 5 kişiye TÜBİTAK popüler bilim kitabı hediye ediyoruz.

Hazırlayan:

Dr. Umut Uludağ

Başuzman Araştırmacı

TÜBİTAK Bilişim ve Bilgi Güvenliği İleri Teknolojiler Araştırma Merkezi (BİLGEM)