Prvočísla sú prirodzené čísla väčšie ako 1, ktoré majú iba dvoch deliteľov, to znamená, že sú deliteľné číslom 1 a samým sebou.
Základná veta o aritmetike je súčasťou „teórie čísel“ a zaručuje, že každé väčšie prirodzené číslo že 1 je buď prvočíslo, alebo ho možno napísať jedinečne, s výnimkou poradia faktorov, ako súčin čísel bratranci.
Aby sme číslo napísali ako produkt prvočísel alebo „prvočíselných faktorov“, použijeme proces rozkladu čísel, ktorý sa nazýva faktorizácia.
Prvočísla medzi 1 a 1 000
Medzi 1 a 1 000 je 168 prvočísel, sú to:
Faktorizácia
THE faktorizácia zodpovedá rozkladu čísel na prvočíselné faktory, napríklad:
3 = 3 x 1
4 = 2 x 2
8 = 2 x 2 x 2
9 = 3 x 3
Sito Eratosthenes
Eratosthenes (285-194 a. R.) C.) bol grécky matematik, ktorý objavil schému hľadania prvočísel, ktorá sa stala známou ako „Eratosthenova hádanka“.
Túto schému predstavuje tabuľka zložená z prirodzených čísel. Použitou metódou je teda prvé vyhľadanie prvého prvočísla v tabuľke, označenie všetkých násobkov tohto čísla a opakovanie tejto operácie až do posledného.
Týmto spôsobom v tabuľke zostanú iba prvočísla, ako je znázornené na obrázku nižšie:
Čítať: Čo sú prvočísla?
Šifrovanie a prvočísla
Šifrovanie sa používa na bezpečný prenos citlivých údajov a informácií komunikačnými kanálmi.
S rastúcim využívaním internetu ako média pre finančné a obchodné transakcie je šifrovanie čoraz dôležitejšie na zaistenie bezpečnosti informácií.
Jednou z najpoužívanejších metód šifrovania je RSA. Je to založené na skutočnosti, že je veľmi ťažké a časovo náročné premieňať veľké množstvá na hlavné faktory.
Ak sa chcete dozvedieť viac informácií o tejto téme, pozrite si video o vzťahu medzi prvočíslami a bezpečnosťou internetu.
Kuriozity
- Slovo „bratranec“ označuje „prvý“.
- Číslo 2 je jediné párne prvočíslo.
- Číslo 1 nie je prvočíslo, pretože má iba jedného deliteľa.
- Najväčšie známe prvočíslo má dĺžku 24 862 048 číslic a objavil ho Patrick Laroche z Ocaly 7. decembra 2018 na Floride v Spojených štátoch.
- V roku 2013 peruánsky Harald Andrés Helfgott vyriešil problém s prvočíslami, ktorý sa nazýval „slabý dohad“, ktorý nebol vyriešený od konca 18. storočia.
Pozri tiež:
- Celé čísla
- Prirodzené čísla
- reálne čísla
- Racionálne čísla
- násobiace tabuľky
- MMC a MDC - cvičenia
- kritériá deliteľnosti
