Asal sayıların formülü
Asal sayılar için yalnızca asal sayıları veren basit ve genel geçer bir formül bulunmamaktadır. Ancak bazı matematiksel ifadeler, belirli aralıklarda asal sayılar üretebilir ya da asal olup olmadığını test etmekte kullanılabilir. Bunlardan biri Euler'in n² + n + 41 formülüdür; n = 0 ile 39 arasındaki tüm tam sayılar için asal sonuçlar verir, ancak daha büyük n değerlerinde asal olmayan sonuçlar da üretebilir.[1]
Wilson teoremi ise asal sayıların karakteristik bir özelliğini kullanır: Bir p sayısı asal ise, (p−1)! ≡ −1 (mod p) eşitliği sağlanır. Bu teoremden türetilen bazı ifadeler, asal sayıların tanımlanmasında teorik araç olarak kullanılsa da, pratikte asal üretimi için verimli değildir.[2]
Kaynakça
[değiştir | kaynağı değiştir]- ^ Prime Numbers Formula 15 Mayıs 2025 tarihinde Wayback Machine sitesinde arşivlendi. – Cuemath, erişim tarihi: 12 Temmuz 2025.
- ^ Wilson's Theorem 25 Mayıs 2025 tarihinde Wayback Machine sitesinde arşivlendi. – Wolfram MathWorld, erişim tarihi: 12 Temmuz 2025.