From Wikipedia, the free encyclopedia
Práštevílo je naravno število n > 1, ki ima točno dva pozitivna delitelja (faktorja), število 1 in samega sebe kot edini prafaktor. Pri tem je 1 edini pravi delitelj tega števila. Po definiciji število 1 ne more biti praštevilo, saj sta tukaj oba 'njegova' pozitivna delitelja v bistvu enaka (faktor in prafaktor) in celo enaka številu samemu. Zato praštevilo tudi nima faktorjev. Število 2 je po definiciji edino praštevilo, ki je tudi zelo sestavljeno število in hkrati edino sodo praštevilo.
Množica prvih 25 pozitivnih praštevil je (OEIS A000040):
To je ena od definicij.
Celo število večje od 1, ki ni praštevilo, je sestavljeno število. Število 1 tudi ni sestavljeno število.
Pomemben rezultat je osnovni izrek aritmetike, po katerem lahko vsako naravno število zapišemo kot produkt praštevil na točno en način. S tem so praštevila »osnovni gradniki« naravnih števil. Lahko, na primer zapišemo:
Obstaja neskončno mnogo praštevil. Najstarejši dokaz za to je podal grški matematik Evklid:
Veliko matematikov je podalo svoje dokaze o številu praštevil, na primer Kummer, verjetno najbolj elegantnega, in Furstenberg s topološkimi prijemi.
Čeprav je skupno število praštevil neskončno, je še vedno veliko zanimivih vprašanj v zvezi z njimi. Na takšna in podobna vprašanja odgovarja praštevilski izrek.
Največje znano praštevilo (GIMPS, Missouri, september 2015) je Mersennovo število:
Znane in opredeljene so vsaj tri strukture v porazdelitvi praštevil:[1]
Tao je leta 2006 uvedel domnevno četrto strukturo, imenovano eksotična, po kateri naj bi za praštevila veljala kakšna eksotična struktura, ki je ne predvideva Cramérjev naključni model, in bi lahko bila nepričakovano gosta na kakšni strukturirani množici. Ker se ne ve ali imajo praštevila kakšno dodatno eksotično strukturo, ni bilo moč rešiti mnogo problemov o praštevilih. V Cramérjevem modelu je verjetnost , da je v intervalu k praštevil, enaka:
Konstanta neskončnega verižnega ulomka za praštevila je:[2]
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.