Što je coprime?

Coprime - odgovor iz teorije brojeva

• Količina prirodnog Brojanje (0,1,2,3...; ponekad čak i bez nule) pun je tajni. Prije svega, postoje parni i neparni brojevi.
• Zatim postoje prosti brojevi, odnosno brojevi koji nemaju drugih faktora osim "1" i sami.
• I: Posebno je zanimljiv fenomen prirodnih brojeva da se svaki (!) Od tih brojeva može zapisati kao umnožak prostih brojeva.
• Dva (različita) broja također mogu imati zanimljiva svojstva. Na primjer, manji od dva broja može se uključiti kao djelitelj većeg (primjer: 3 u 12). Međutim, može postojati jedan (ili možda čak i više) drugih brojeva koji se pojavljuju u oba broja (primjer: oba broja 12 i 16 sadrže "4").
• Dva (ili čak i više) broja nazivaju se "relativno prostima" ako nema broja koji je prisutan u oba broja kao množenje.


Što su prosti brojevi i što vam trebaju?

Tajanstveni prost broj - ne pomaže, igra veliku ulogu u ...

instagram viewer
• Dakle, dva broja 9 i 44 su jednaki. Međutim, 9 i 42 nisu (zajednički faktor "3").

Kada su brojevi "zajednički"? - Savjeti

• Dva ili više parnih brojeva nikada ne mogu biti prosti, jer uvijek imaju faktor "2" kao faktor.
• S dva broja, barem jedan od dva broja uvijek mora biti neparan!
• Dva ili više prostih brojeva uvijek su (!) Suprimarni.
• Ako je jedan od brojeva prost broj, drugi može biti prost samo ako nije višekratnik broja.
• Jednostavan način da se utvrdi jesu li veliki brojevi suprimarni jest da ih se prime. To brzo pokazuje da 6 i 51 nisu međusobno povezani, jer je 51 = 3 x 17.
• Postoji i važna primjena suprabrojeva u razlomcima: Ako tražite Glavni nazivnik i ako su pojedini nazivnici relativno prosti, tada je glavni nazivnik uvijek proizvod Jednostruki nazivnici. To posebno vrijedi za proste brojeve.