Prvočíslo: Rozdiel medzi revíziami
Smazaný obsah Přidaný obsah
d 7=2 na 3 - 1 |
recateg |
||
Riadok 6: | Riadok 6: | ||
[[Kategória:Celé čísla]] |
[[Kategória:Celé čísla]] |
||
[[Kategória: |
[[Kategória:Prvočísla]] |
||
[[en:Prime number]] |
[[en:Prime number]] |
Verzia z 21:41, 5. október 2005
Prvočíslo je prirodzené číslo, ktorého jedinými deliteľmi sú 1 a ono samo. Prirodzené čísla, ktoré nie sú prvočíslami sa s výnimkou čísla 1 nazývajú zložené čísla.
Istou skupinou prvočísel sú takzvané Mersennove prvočísla. Takéto prvočíslo sa dá zapísať v tvare 2p-1, kde p je tiež prvočíslo. Čo je na nich také zaujímavé je skutočnosť, že takýchto prvočísel je zatiaľ odhalených veľmi málo (presne 42 - zatiaľ posledné objavené sa skladá z 7 816 230 číslic). Príkladmi na Mersennove prvočísla môžu byť prvočíslo 3 (22-1) alebo 7 (23-1).