Prvočíslo

**Prvočíslo** je prirodzené číslo, ktoré je väčšie ako 1 a jediný deliteľ ktorého je číslo 1 a ono samo. Prirodzené čísla, ktoré nie sú prvočísla sa s výnimkou čísla 1 nazývajú **[[zložené číslo|zložené čísla]]**.

Čísla 0 a 1 sa nepovažujú ani za prvočísla ani za zložené čísla. Každé prirodzené číslo, ktoré je väčšie ako 1, je buď prvočíslo alebo zložené číslo. Skúmaním vlastností prvočísel sa zaoberá teória čísel.

Začiatok radu prvočísel:
:2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, ...

right|thumb|500px|Rozloženie prvočísel nie väčších než 400.

## Vlastnosti
* Ak *p* je prvočíslo a *p* delí súčin čísel *a* a *b*, potom *p* delí *a* alebo *p* delí *b*.
* Ak *p* je prvočíslo a *a* je ľubovoľné celé číslo, potom je *a<sup>p</sup> − a* deliteľné *p*. (Malá Fermatova veta).
* Ak *n* je kladné celé číslo, existuje prvočíslo *p* také, že platí *n*  2 existuje prirodzené číslo *n* také, že platí *p* = 4*n* ± 1.
* Pre každé prvočíslo *p* > 3 existuje prirodzené číslo *n* také, že platí *p* = 6*n* ± 1.
* Ak *p* je prvočíslo iné ako 2 a 5, potom 1/*p* má v desiatkovej číselnej sústave nekonečný desatinný rozvoj.
* Každé zložené číslo sa dá jednoznačne vyjadriť ako súčin prvočísel. Proces rozkladu čísla na jeho prvočíselné delitele sa nazýva faktorizácia. Napr. 24 = 2³&nbsp;⋅&nbsp;3.
* Ak *p* je prvočíslo a G je grupa s *pn* prvkami, potom G obsahuje prvok rádu *p*.
* Ak G je konečná grupa a p*n* je najvyššia mocnina prvočísla *p*, ktorá delí rád grupy G, potom má grupa G podgrupu rádu p*n*.
* Okruh Z/*n*Z je teleso, práve vtedy, keď *n* je prvočíslo. Inak povedané: *n* je prvočíslo, práve vtedy keď *φ(n)* = *n* − 1.
* Prvočísel je nekonečne veľa. Dôkaz sporom: Nech existuje iba konečne veľa prvočísel. Označme ich *p*1, *p*2, …, *p*n. Potom číslo *x*&nbsp;= *p*1 · *p*2 ··· *p<sub>n</sub>* + 1 nie je deliteľné žiadnym z týchto prvočísel, pretože pri delení ľubovoľným z nich dostaneme vždy zvyšok 1. Teda číslo *x* je buď prvočíslo, alebo je deliteľné nejakým iným prvočíslom, ktoré nebolo medzi p1...pn. To znamená, že množina prvočísel p1...pn nebola úplná, čo je spor s predpokladom.
* Množina prvočísel je spočítateľná.
* Množina všetkých prvočísel spolu s reláciou deliteľnosti je príkladom spočítateľného protireťazca.
* Množina prvočísel obsahuje konečné aritmetické postupnosti ľubovoľnej dĺžky. Toto tvrdenie predstavovalo mnoho rokov odolávajúcu hypotézu. V roku 2004 ju pozitívne zodpovedali Ben Green a Terence Tao.

## Mersennove prvočísla
Istou skupinou prvočísel sú takzvané Mersennove prvočísla. Takéto prvočíslo sa dá zapísať v tvare 2*p*−1, kde *p* je tiež prvočíslo. Príkladmi na Mersennove prvočísla môžu byť prvočíslo 3 = 22−1 alebo 7 = 23−1. Čo je na nich také zaujímavé je skutočnosť, že takýchto prvočísel je zatiaľ odhalených pomerne málo, presne 52. Zatiaľ posledné bolo objavené 12. októbra 2024 a jeho vyjadrenie v desiatkovej sústave obsahuje 41 024 320 číslic. Toto číslo je zároveň najvyšším známym prvočíslom. Je výsledkom výrazu 2136 279 841−1.

## Hľadanie prvočísel
Na vytvorenie zoznamu prvočísel existujú rôzne algoritmy, napr. Eratostenovo sito.

## Využitie
Veľký praktický význam majú prvočísla v kryptológii.

## Referencie

## Externé  obrazy
* www.prime-numbers.org – Prvočísla do 10 miliárd
* www.perhac.com – Prvočísla do 100 miliónov (slovenská stránka)

Kategória:Aritmetika
Kategória:Teória čísel
Kategória:Prvočísla