Sadržaj
Jednostavni broj je cijeli broj čiji su jedini faktori i 1. Na primjer, brojevi 3, 5 i 7 su primarni, ali 9 je djeljiv sa 3, pa nije. Bilo koji cijeli broj može se pretvoriti u proizvod pravih brojeva. Kažu da su dva cijela broja jednaka, ili relativno glavna, ako nemaju zajedničke glavne faktore. Na primjer, 14 (2 × 7) i 9 (3 × 3) su istovremeno, ali nijedan od njih nije glavni. Bilo koji primarni broj je prema definiciji koprivni broj svakog drugog cijelog broja; prema tome, svaki cijeli broj ima beskonačan broj koprimenih brojeva.
Faktor prvi broj
Odaberite cijeli broj za koji želite izračunati koprimene brojeve. Na primjer, odaberite broj 66.
Odaberite glavni broj koji ravnomjerno dijeli odabrani broj. U ovom primjeru 2 dijele 66 ravnomjerno, jer je 66 = 2 × 33.
Zabilježite faktor koji ste odredili i ponovo izvedite taj postupak na broju koji ste dobili divizijom. U ovom primjeru sada ćete izračunati broj 33 i otkrit ćete da je sljedeći glavni faktor 3, jer je 33 = 3 × 11.
Nastavite s ovim postupkom sve dok ne izrazite odabrani broj kao proizvod osnovnih brojeva. U ovom primjeru 66 = 2 × 3 × 11.
Izračunajte koprimene brojeve
Zabilježite sve brojeve u zadanom rasponu uzlaznim redoslijedom. Na primjer, zapišite cijele brojeve od 1 do 65.
Precrtajte sve višekratnike glavnih faktora broja koji ste odabrali. U ovom slučaju, 66 = 2 × 3 × 11, precrtajte sve množitelje broja 2. Učinite isto za brojeve 3 i 11.
Pogledajte preostale brojeve na svom popisu.To su brojevi zajedno izabranog broja u rasponu koji ste odabrali. U ovom primjeru, brojevi prijepisa 66 između 1 i 65 su 5, 7, 13, 17, 19, 23, 25, 29, 31, 35, 37, 41, 43, 47, 49, 53, 59, 61 i 65.