Asal sayılar en kolay nasıl bulunur? Bir sayının asal olup olmadığını nasıl anlarız? Sayımıza n diyelim. n’yi n’den küçük sayılara bölmeyi deneyelim. Eğer n, n’den küçük ve 1’den büyük bir sayıya tam bölünebiliyorsa, o zaman tanıma göre n asal olamaz. Eğer böyle bir sayı bulamazsak, o zaman n asaldır. Asal sayıların formülü var mı? Formül şudur: (2^(2^n))+1. n=1,2,3,4 yazarsak, formül bize aslında asal sayılar verir. Ve bu formül 17. yüzyılda formüle edildikten sonra, bu formüldeki tüm doğal sayıların asal sayı olduğu uzun süre düşünüldü. Ta ki Euler, n=5’te (2^32) + 1 = 4294967297’nin 641’e bölündüğünü keşfedene kadar. 2147483647 asal mı?…
Yorum Bırak