Prvočísla jsou přirozená čísla větší než 1, která mají pouze dva dělitele, to znamená, že jsou dělitelná 1 a sama sebou.
Základní věta aritmetiky je součástí „Teorie čísel“ a zaručuje, že každé větší přirozené číslo že 1 je buď prvočíslo, nebo může být napsáno jednoznačně, s výjimkou pořadí faktorů, jako součin čísel bratranci.
Chcete-li napsat číslo jako produkt prvočísel nebo „prvočísel“, použijeme proces rozkladu čísel nazývaný faktorizace.
Prvočísla mezi 1 a 1000
Mezi 1 a 1000 je 168 prvočísel, jsou to:
Faktorizace
THE faktorizace odpovídá rozkladu čísel na prvočíselné faktory, například:
3 = 3 x 1
4 = 2 x 2
8 = 2 x 2 x 2
9 = 3 x 3
Síto Eratosthenes
Eratosthenes (285-194 a. C.) byl řecký matematik, který objevil schéma hledání prvočísel, které se stalo známým jako „Riddle of Eratosthenes“.
Toto schéma je reprezentováno pomocí tabulky složené z přirozených čísel. Použitou metodou je tedy nejprve najít první prvočíslo v tabulce, označit všechny násobky tohoto čísla a opakovat tuto operaci až do posledního.
Tímto způsobem v tabulce zůstanou pouze prvočísla, jak ukazuje následující obrázek:
Číst: Co jsou prvočísla?
Šifrování a prvočísla
Šifrování se používá pro bezpečný přenos citlivých dat a informací prostřednictvím komunikačních kanálů.
S rostoucím využíváním internetu jako média pro finanční a obchodní transakce je šifrování stále důležitější pro zajištění bezpečnosti informací.
Jednou z nejpoužívanějších metod šifrování je RSA. Je založen na skutečnosti, že je velmi obtížné a časově náročné převést velká čísla na hlavní faktory.
Další informace o tomto tématu najdete ve videu o vztahu mezi prvočísly a bezpečností internetu.
Zajímavosti
- Slovo „bratranec“ označuje „první“.
- Číslo 2 je jediné sudé prvočíslo.
- Číslo 1 není prvočíslo, protože má pouze jednoho dělitele.
- Největší známé prvočíslo je 24 862 048 číslic dlouhé a bylo objeveno Patrickem Larochem z Ocaly 7. prosince 2018 na Floridě ve Spojených státech.
- V roce 2013 peruánský Harald Andrés Helfgott vyřešil problém s prvočísly, který se nazýval „slabá domněnka“, která byla nevyřešena od konce 18. století.
Podívejte se taky:
- Celá čísla
- Přirozená čísla
- reálná čísla
- Racionální čísla
- multiplikační tabulky
- MMC a MDC - cvičení
- kritéria dělitelnosti