Liigu sisu juurde

Algarvu kontrollija

Matemaatika ja arvud

Kas sinu arv on algarv?

Kontrolli kuni 100-kohalise täisarvu algarvulisust ning leia algtegurid, järgmine ja eelmine algarv.

Täisarv, milles on kuni 100 numbrit

Kas on algarv?

Ei ole algarv

360 on kordarv: sellel on peale 1 ja arvu enda ka teisi jagajaid.

Selle arvu kohta

Kindlus
Tõestatud
Järgmine algarv
101
Eelmine algarv
89

Sponsitud lingid

Kontrolli kuni 100-kohalise täisarvu algarvulisust ning leia algtegurid, järgmine ja eelmine algarv.

Kuidas kasutada

  1. Sisesta täisarv. Numbrirühmade vahel võivad olla tühikud või komad.
  2. Vaata, kas arv on algarv, kui kindel on vastus, ning leia algtegurid, järgmine ja eelmine algarv.
  3. Kopeeri väärtus või sama arvu jagamiseks link.

Levinud arvude algtegurid

ArvAlgtegurid
122 × 2 × 3
242 × 2 × 2 × 3
602 × 2 × 3 × 5
1002 × 2 × 5 × 5
3602 × 2 × 2 × 3 × 3 × 5

Kuidas see töötab

Algarv on ühest suurem täisarv, mille ainsad jagajad on 1 ja arv ise: 2, 3, 5, 7, 11 ja nii edasi. Iga teine ühest suurem arv on kordarv ning esitatav algarvude korrutisena täpselt ühel viisil, arvestamata tegurite järjekorda: 1200 = 2⁴ × 3 × 5². Arvud 0 ja 1 ei ole alg- ega kordarvud.

Kõigi võimalike teguritega jagamine on suurte arvude jaoks liiga aeglane, seega kasutatakse Milleri–Rabini testi. See võtab aluse a ja otsib selle astmetes mustrit, mida iga algarv peab järgima; kordarv tavaliselt rikub mustrit ning seda näitav alus on tunnistaja. Alla umbes 3,3 × 10²⁴ on teada, et esimest 13 algarvu alustena kasutav kindel komplekt tuvastab kõik kordarvud, nii et seal on „Algarv“ tõestatud. Sellest suuremate arvude puhul pole ühegi kindla komplekti piisavus tõestatud, seega 20 alusega testi läbinud arv kuvatakse kui „Tõenäoliselt algarv“: praktikas piisavalt kindel, kuid mitte tõestus. „Ei ole algarv“ on alati tõestatud.

Algtegurid leitakse proovijagamisega, mis annab kohe vastuse kuni arvuni 10¹⁵ (tuhat biljonit). Sellest suurem kordarv tuvastatakse kordarvuna, kuid siin seda ei tegurdata. Erinevus pole juhuslik: algarvulisuse kontroll on palju lihtsam kui tegurite leidmine ning suur osa tänapäeva krüptimisest toetub sellele.

Sponsitud lingid

Korduma kippuvad küsimused

Kas 1 on algarv?

Ei. Algarvul on täpselt kaks jagajat, arvul 1 aga ainult üks. Ühe lugemine algarvuks rikuks ka reeglit, et igal arvul on üksainus algteguriteks lahutus.

Kas 2 on ainus paarisarvuline algarv?

Jah. Kõik teised paarisarvud jaguvad kahega, seega on neil peale 1 ja arvu enda veel üks jagaja.

Mida tähendab „Tõenäoliselt algarv“?

Arv läbis 20 erineva alusega Milleri–Rabini testi. Pole teada ühtegi kordarvu, mis kõiki neid petaks, kuid nii suurte arvude puhul pole see tõestatud, seega ei nimeta leht tulemust tõestatuks.

Mitu algarvu on olemas?

Lõpmata palju, nagu Eukleides näitas üle kahe tuhande aasta tagasi. Arvude kasvades jäävad algarvud hõredamaks, kuid järgmine on alati olemas.

Miks suure kordarvu algtegureid ei näidata?

Tööriist lahutab algteguriteks ainult kuni 10¹⁵ suurused arvud. Suurema arvu võib see siiski kordarvuks tunnistada ilma tegureid leidmata.

Sponsitud lingid

Sponsitud lingid