Asal Sayı Dağılımı ve Asal Sayı Teoremi
Asal sayı teoremi, asal sayıların logaritmik olarak seyreldiği sezgisini kesinleştirir: belirli bir sınıra kadar olan asal sayıların sayısı, bu sınırın kendi doğal logaritmasına bölünmesiyle elde edilen değere asimptotiktir.
Tanım
Asal sayı teoremi, x'i aşmayan asal sayıların sayısının, π(x) ile gösterilen, x'in doğal logaritmasına bölünmesiyle elde edilen değere asimptotik olarak eşit olduğunu veya eşdeğer olarak x'in logaritmik integraline eşit olduğunu belirtmektedir.
Kapsam
Bu konu, asal sayı sayma fonksiyonu ve asimptotikleri, Çebişev'in temel sınırları ile psi ve teta toplamsal fonksiyonları, Mertens teoremleri, asal sayı teoreminin ifadesi ve zeta fonksiyonunun reel kısmı bir olan doğru üzerinde sıfır değerini almaması aracılığıyla analitik kanıtı, logaritmik-integral yaklaşımı, hata terimleri ve Riemann Hipotezi ile bağlantıları, asal sayı boşlukları ve ikiz asal sayı sezgisellerini kapsamaktadır.
Temel sorular
- Çebişev'in sınırları ve Mertens tahminleri, tam teoremden önce asal sayı yoğunluğunu nasıl kısıtlamaktadır?
- Asal sayı teoremi neden zeta fonksiyonunun reel kısmı bire eşit olan doğru üzerinde sıfır değerine sahip olmamasına eşdeğerdir?
- Logaritmik-integral yaklaşımı ne kadar iyidir ve hata terimi Riemann Hipotezi'ne nasıl bağlıdır?
- Ardışık asal sayılar arasındaki boşluklar hakkında, ikiz asal sayılar da dahil olmak üzere, bilinenler ve varsayılanlar nelerdir?
Temel kuramlar
- Asal sayı teoremi
- 1896'da Hadamard ve de la Vallee Poussin tarafından bağımsız olarak kanıtlanmıştır; asal sayı sayımı için önde gelen asimptotiği vermektedir; Çebişev psi fonksiyonu için eşdeğer ifade, analitik olarak doğal biçimdir.
- Sıfırsız bölgeler ve hata terimleri
- Zeta fonksiyonunun reel kısmı bir olan doğrunun solundaki sıfırsız bir bölgenin boyutu, asal sayı teoremindeki hatayı kontrol etmektedir; Riemann Hipotezi ise optimal karekök tipi hatayı sağlayacaktır.
- Asal sayı boşlukları ve Cramer sezgiseli
- x civarındaki ortalama boşluklar, x'in logaritması kadardır; olasılıksal sezgiseller, büyük ve küçük boşlukların dağılımını tahmin etmektedir ve elek yöntemlerindeki gelişmeler, sonsuz sayıda sınırlı boşluğun varlığını kanıtlamıştır.
Klinik önem
Teorem tarafından verilen asal sayı yoğunluğu, kriptograflara belirli bir boyutta bir asal sayı bulmak için kaç rastgele adayın test edilmesi gerektiğini bildirmekte, bu da RSA ve Diffie-Hellman anahtar üretiminin verimliliğini doğrudan etkilemektedir.
Tarihçe
Gauss ve Legendre, 1800 civarında asal sayıların asimptotik sayısını varsaymışlardır. Çebişev, 1850'lerde kesin üst ve alt sınırlar belirlemiştir. Riemann, 1859'da analitik stratejiyi özetlemiş, Hadamard ve de la Vallee Poussin ise 1896'da kanıtı tamamlamışlardır. Selberg ve Erdos daha sonra 1949'da ilkel bir kanıt sunmuşlardır.
Öne çıkan isimler
- Bernhard Riemann
- Pafnuty Chebyshev
- Jacques Hadamard
- Charles-Jean de la Vallee Poussin
İlgili konular
Temel eserler
- davenport2000
Sıkça sorulan sorular
- Asal sayı teoremi bir sonraki asal sayıyı tahmin etmenizi sağlar mı?
- Hayır. Uzun aralıklar boyunca asal sayıların ortalama yoğunluğunu tanımlamaktadır; herhangi bir bireysel asal sayının konumunu belirlememekte ve asal sayılar küçük ölçeklerde düzensiz kalmaktadır.
- Teorem, Riemann Hipotezi ile nasıl ilişkilidir?
- Teoremin kendisi koşulsuzdur, ancak Riemann Hipotezi, yaklaşımdaki mümkün olan en küçük hatayı kesinleştirecek ve gerçek asal sayı sayımının logaritmik integralden ne kadar sapabileceğini kontrol edecektir.