Asal sayılar ve önemi

Kısaca: Asal sayılar, yalnızca kendisine ve 1’e bölünebilen 1’den büyük doğal sayılardır. Tüm doğal sayıların temel yapı taşlarını oluşturur ve modern şifreleme için merkezidir.

Biraz daha ayrıntılı: Her doğal sayı, asal çarpanlara ayrıştırma denen işlemle, tek bir şekilde asal sayıların çarpımı olarak gösterilebilir.

Ayrıntılı

• Sonsuzluk: Antik Yunanlılar bile sonsuz sayıda asal sayı olduğunu ispatlamıştır.
• Asal çarpanlara ayrıştırma: 1’den büyük her sayı, birçok matematiksel ispatın temeli olan asal çarpanlarına benzersiz şekilde ayrıştırılabilir.
• Dağılım: Sayılar büyüdükçe asal sayılar daha nadir hale gelir ama hiçbir zaman tamamen kaybolmaz.
• Asallık testleri: Verimli algoritmalar, tüm olası bölenleri denemeden çok büyük bir sayının asal olup olmadığını kontrol eder.
• Şifreleme: RSA şifrelemesi, büyük sayıların asal çarpanlarına ayrıştırılmasının son derece zor olmasına dayanır.
• İkiz asal sayılar: 11 ve 13 gibi 2 farkıyla asal sayı çiftleri, bugüne kadar çözülmemiş matematiksel sorular ortaya çıkarır.
• Bilinen en büyük asal sayılar: Uzman projeler, muazzam işlem gücüyle giderek daha büyük asal sayıları, genellikle Mersenne asallarını arar (kombinatorik-grundlagen, logarithmen-einfach-erklaert).