Kezdőoldal » Tudományok » Egyéb kérdések » Mennyi a prímek számának...

Mennyi a prímek számának szórása a várhatóhoz képest?

Figyelt kérdés

m=10^10 környékén véletlenszerűen választunk olyan [xᵢ , yᵢ] intervallumokat, amelyekben elméletileg várhatóan n=100 db prím van, { tehát Li(yᵢ)-Li(xᵢ) = n,} és megszámoljuk, hogy ténylegesen mennyi van.

Ezeknek az átlaga kb. n lesz, de mennyi lesz a szórása?

Hogyan függ a szórás n-től, tehát hogy hány db-os intervallumokat választunk, ill. m nagyságrendjétől, tehát hogy pl. 10^10, vagy 10^100 környékén választjuk ki az intervallumokat?

Nagyon vad közelítéssel √n-nel lesz arányos a szórás, de biztos m-től is függ!?

Normális eloszlás lesz, vagy azzal közelíthető?



2021. ápr. 5. 00:38
 1/5 anonim ***** válasza:
30%

Bár nem számoltam ki, de a prímszámtételből szerintem kiszámolható:


[link]

2021. ápr. 5. 09:18
Hasznos számodra ez a válasz?
 2/5 A kérdező kommentje:

Ismerem az oldalt, de nem tudok vele mit kezdeni a kérdésem ügyében.

Elindítanád a számítás menetét?

2021. ápr. 5. 12:18
 3/5 anonim ***** válasza:
A k-tuple sejtés alapján a prímek aszimptotikusan "elég véletlenszerűek", tehát lambda=100-as Poisson-eloszlást várnék nagyságrendtől függetlenül, aminek a szórása 10. Kipróbáltad azóta, neked is ez jött ki?
2021. júl. 1. 13:45
Hasznos számodra ez a válasz?
 4/5 A kérdező kommentje:

"vad közelítéssel √n-nel lesz arányos a szórás"

Sokkal közelebb nem jutottam (az elméletben), számítógépes szimulációval √n-nek 50-100%-ára adódott a szórás, n-től és m-től függően (10-10 ezer véletlen intervallumot vizsgálva).

Ha m nagy (pl. m=10^100) akkor 100% körül, ha m kicsi és n nagy (pl. m=10^10 ill. n=160000), akkor 55% körül.

2021. júl. 2. 12:40
 5/5 anonim ***** válasza:
Ez utóbbit nehezen hiszem, szerintem nézd meg jobban azt a kódot, szinte biztos hogy valami hiba lehet benne, pl. átfedő ablakokat nézel vagy ilyesmi.
2021. júl. 2. 15:41
Hasznos számodra ez a válasz?

További kérdések:




Minden jog fenntartva © 2025, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!