Vsebina
Preštevilčno število je celo število, katerega edini dejavniki so sami in 1. Na primer, števila 3, 5 in 7 so enostavna, 9 pa je deljivo s 3, torej ni. Vsako celo število je mogoče vključiti v produkt preprostih števil. Dve celi številki naj bi bili enakovredni ali relativno glavni, če nimata skupnih glavnih dejavnikov. Na primer, 14 (2 × 7) in 9 (3 × 3) sta obenem, vendar noben ni primeren. Kakršno koli prvo število je po definiciji koprime številka vseh drugih celih števil; zato ima vsako celo število neskončno število koprimskih števil.
Dejavnik prva številka
Izberite celo število, za katero želite izračunati števila koprimerov. Izberite na primer številko 66.
Izberite prvo številko, ki enakomerno deli izbrano številko. V tem primeru 2 delita 66 enakomerno, saj je 66 = 2 × 33.
Upoštevajte faktor, ki ste ga določili, in ponovite ta postopek na številki, ki ste jo dobili z oddelkom. V tem primeru boste zdaj izračunali število 33 in ugotovili boste, da je naslednji glavni faktor 3, saj je 33 = 3 × 11.
Nadaljujte s tem postopkom, dokler izbrane številke ne izrazite kot produkt preprostih številk. V tem primeru je 66 = 2 × 3 × 11.
Izračunajte Coprime Numbers
Zapišite vsa števila v danem območju v naraščajočem vrstnem redu. Na primer zapišite cela števila od 1 do 65.
Prečrtajte vse množice glavnih faktorjev števila, ki ste ga izbrali. V tem primeru je 66 = 2 × 3 × 11, zato prečrtajte vse večkratnike števila 2. Naredite enako za številki 3 in 11.
Poglejte preostale številke na svojem seznamu.To so prvotne številke izbrane številke v območju, ki ste ga izbrali. V tem primeru so prvotne številke 66 med 1 in 65 5, 7, 13, 17, 19, 23, 25, 29, 31, 35, 37, 41, 43, 47, 49, 53, 59, 61 in 65.