Praštevila so naravna števila, večja od 1, ki imajo samo dva delilnika, torej so deljiva z 1 in samo s seboj.
Temeljni izrek aritmetike je del "teorije števil" in zagotavlja, da vsako večje naravno število da je 1 prime ali pa ga lahko zapišemo enolično, razen za vrstni red faktorjev, kot zmnožek števil bratranci.
Za zapis števila kot zmnožka praštevil ali "praštevnikov" uporabimo postopek razgradnje števil, imenovan razdeljevanje.
Praštevila med 1 in 1000
Med 1 in 1000 je 168 praštevil, to so:
Faktorizacija
THE faktorizacija ustreza razgradnji števil na proste faktorje, na primer:
3 = 3 x 1
4 = 2 x 2
8 = 2 x 2 x 2
9 = 3 x 3
Sito Eratostena
Eratosten (285-194 a. C.) je bil grški matematik, ki je odkril shemo za iskanje praštevil, ki je postala znana kot "Eratostenova uganka".
Ta shema je predstavljena v tabeli, sestavljeni iz naravnih števil. Tako je uporabljena metoda najprej najti prvo praštevilo v tabeli, označiti vse večkratnike tega števila in ponoviti to operacijo do zadnjega.
Tako bodo v tabeli ostale samo praštevila, kot je prikazano na spodnji sliki:
Preberite: Kaj so praštevila?
Šifriranje in osnovne številke
Šifriranje se uporablja za varen prenos občutljivih podatkov in informacij po komunikacijskih kanalih.
Z naraščajočo uporabo interneta kot medija za finančne in trgovinske transakcije postaja šifriranje vse bolj pomembno za zagotavljanje varnosti informacij.
Eden najpogosteje uporabljenih načinov šifriranja je RSA. Temelji na dejstvu, da je zelo težko in dolgotrajno razčleniti velika števila v osnovne faktorje.
Če želite izvedeti več o tej temi, si oglejte video o razmerju med prostimi števili in varnostjo v internetu.
Zanimivosti
- Beseda "bratranec" se nanaša na "prvi".
- Število 2 je edino parno praštevilo.
- Število 1 ni praštevilo, saj ima le en delilec.
- Največje znano praštevilo je dolgo 24.862.048 števk, odkril pa ga je Patrick Laroche iz Ocale 7. decembra 2018 na Floridi v ZDA.
- Leta 2013 je Perujec Harald Andrés Helfgott rešil problem s prostimi števili, imenovan "šibka domneva", ki je bila nerešena od konca 18. stoletja.
Glej tudi:
- Cela števila
- Naravna števila
- realna števila
- Racionalne številke
- množilne tabele
- MMC in MDC - vaje
- merila deljivosti
