Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
0 beğenilme 0 beğenilmeme
5.1k kez görüntülendi

Örneğin 1 ile 100 arasında kaç tane asal sayı vardır? şeklinde bir soruyla karşılaştığımızda asal sayı sayısını bulmanın pratik bir formülü var mıdır?Yoksa tek tek saymamız mı lazım?

Orta Öğretim Matematik kategorisinde (1k puan) tarafından  | 5.1k kez görüntülendi
Riemann-zeta fonksiyonu dagilimi  hakkinda bilgiler veriyor, sayisini tam olarak vermiyor. Fakat $n \to \infty$ icin yaklasik bir fonksiyon bulabiliyoruz. Burada da sitede sorulmus ilgili bir soru var: link.

1 cevap

0 beğenilme 0 beğenilmeme
En İyi Cevap

Tek tek saymak lazim, tabi eger sayabilirsek. Cunku her zaman sayinin asal olup olmadigini bilmiyoruz. 

Bunu veren bir formu olsun diyelim,bu formulu de $n$ sayisi icin $f(n)$ olarak tanimlayalim. Eger $f(n)=f(n-1)$ ise $n$ asal degildir ve eger $f(n)=f(n-1)+1$ ise $n$ asaldir. Kisacasi asalligi test eden bir fonksiyon olur bu.

Su an icin cok buyuk sayilarda asalligi test etmek zor. Bunun sebebi de boyle bir "polinom zamanli" yani hizli ve kesin sonuc veren bir algoritmanin olmamasi. Bu nedenle asal sayilar belirli bir degere kadar hesaplanabilyor ya da bazi ozel sayilarin asalligi test ediliyor.

Bundan dolayi "$\cdots$ basamakli" buyuk bir asal bulmak haber olabiliyor.

(25.4k puan) tarafından 
tarafından seçilmiş
20,210 soru
21,736 cevap
73,302 yorum
1,909,663 kullanıcı