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.Prime Numbers Formula  – Cuemath, erişim tarihi: 12 Temmuz 2025.

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.Wilson's Theorem  – Wolfram MathWorld, erişim tarihi: 12 Temmuz 2025.

 Kaynakça 

Kategori:Asal sayılar
Kategori:Sayılar teorisi