Alkulukulause
From Wikipedia, the free encyclopedia
Lukuteoriassa alkulukulause antaa alkulukujen jakauman asymptoottisen arvion. Karkeasti ottaen alkulukulauseen mukaan satunnaisesti valittu positiivinen kokonaisluku N on todennäköisyydellä 1 / ln N alkuluku, missä ln N on N:n luonnollinen logaritmi. N:n kasvaessa alkuluvut käyvät yhä harvemmiksi. Esimerkiksi kun N = 10 000, keskimäärin joka yhdeksäs luku on alkuluku, kun taas arvolla N = 1 000 000 000 suunnilleen joka 21. luku on alkuluku. Alkulukulause antaa arvion tälle harvenemisnopeudelle.
Tähän artikkeliin tai osioon ei ole merkitty lähteitä, joten tiedot kannattaa tarkistaa muista tietolähteistä. Voit auttaa Wikipediaa lisäämällä artikkeliin tarkistettavissa olevia lähteitä ja merkitsemällä ne ohjeen mukaan. |