Conţinut
Un număr prim este un număr întreg ai cărui singuri factori sunt în sine și 1. De exemplu, numerele 3, 5 și 7 sunt prime, dar 9 este divizibil cu 3, deci nu este. Orice număr întreg poate fi inclus într-un produs cu numere prime. Se spune că doi numere întregi sunt coprim sau relativ prim, dacă nu au factori primi comuni. De exemplu, 14 (2 × 7) și 9 (3 × 3) sunt coprim, dar niciuna dintre ele nu este primă. Orice număr prim este un număr coprim al fiecărui alt număr întreg prin definiție; prin urmare, orice număr întreg are un număr infinit de numere coprime.
Factorul primul număr
Selectați un număr întreg pentru care doriți să calculați numere coprim. De exemplu, selectați numărul 66.
Selectați un număr prim care împarte uniform numărul ales. În acest exemplu, 2 împarte 66 în mod egal, deoarece 66 = 2 × 33.
Notați factorul pe care l-ați determinat și efectuați din nou procesul respectiv pe numărul pe care l-ați obținut de diviziunea dvs. În acest exemplu, acum veți factoriza numărul 33 și veți vedea că următorul factor primar este 3, deoarece 33 = 3 × 11.
Continuați această procedură până când ați exprimat numărul ales ca produs al numerelor prime. În acest exemplu, 66 = 2 × 3 × 11.
Calculați numerele coprimale
Notează toate numerele întregi dintr-un interval dat într-o ordine crescătoare. De exemplu, notează numerele întregi de la 1 la 65.
Descoperiți toți multiplii factorilor primi ai numărului selectat. În acest caz, 66 = 2 × 3 × 11, astfel încât să se extindă toți multiplii de 2. Faceți același lucru pentru numerele 3 și 11.
Uită-te la numerele rămase de pe lista ta.Acestea sunt numărul coprime al numărului ales în intervalul selectat. În acest exemplu, numerele prime între 66 între 1 și 65 sunt 5, 7, 13, 17, 19, 23, 25, 29, 31, 35, 37, 41, 43, 47, 49, 53, 59, 61 și 65.