Sådan beregnes en koprime

Et primtal er et heltal, hvis eneste faktorer er sig selv og 1. For eksempel er tallene 3, 5 og 7 prim, men 9 kan deles med 3, så det er det ikke. Ethvert heltal kan indregnes i et produkt med primtal. To heltal siges at være coprime, eller relativt prime, hvis de ikke har fælles primære faktorer. For eksempel er 14 (2 × 7) og 9 (3 × 3) coprime, men ingen af dem er primært. Ethvert primtal er et coprime-nummer for hvert andet heltal per definition; Derfor har ethvert heltal et uendeligt antal coprime-numre.
Faktor det første tal

1. Vælg et helt tal
   
   

   Vælg et heltal, som du gerne vil beregne coprime numre. Vælg for eksempel nummeret 66.
   

2. Vælg en hovedfaktor
   
   

   Vælg et primtal, der deler det valgte tal jævnt. I dette eksempel deler 2 66 jævnt, da 66 \u003d 2 × 33.
   

3. Gentag trin 2
   
   

   Bemærk den faktor, du har bestemt, og udfør processen igen på det nummer, du fik af din opdeling. I dette eksempel faktorerer du nu tallet 33, og du vil opdage, at den næste primfaktor er 3, da 33 \u003d 3 × 11.
   

4. Fortsæt indtil alle primære faktorer er opdaget
   
   

   Fortsæt denne procedure, indtil du har udtrykt det valgte tal som et produkt med primtal. I dette eksempel er 66 \u003d 2 × 3 × 11.
   
   Beregn coprime-numre
   

   1. Skriv heltal i faldende rækkefølge
      
      

      Skriv alle tal i en givet interval i stigende rækkefølge. Skriv f.eks. Heltalene fra 1 til 65.
      

   2. Fjern multipla
      
      

      Kryds alle multipler af primfaktorerne for det valgte nummer ud. I dette tilfælde 66 \u003d 2 × 3 × 11, så kryds alle multipler af 2. Gør det samme for tallene 3 og 11.
      

   3. Afslut med kopimater
      
      

      Se på de resterende numre på din liste. Dette er coprime-numrene for det valgte nummer i det valgte område. I dette eksempel er coprime-numrene på 66 mellem 1 og 65 5, 7, 13, 17, 19, 23, 25, 29, 31, 35, 37, 41, 43, 47, 49, 53, 59, 61 og 65.