Indhold
Et primtal er et heltal, hvis eneste faktorer er sig selv og 1. F.eks. 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 pr. Definition; Derfor har ethvert heltal et uendeligt antal coprime-numre.
Faktor det første tal
Vælg et heltal, som du gerne vil beregne coprime-numre for. Vælg for eksempel nummeret 66.
Vælg et primtal, der deler det valgte tal jævnt. I dette eksempel deler 2 66 jævnt, da 66 = 2 × 33.
Bemærk den faktor, du har bestemt, og udfør denne proces igen på det antal, du har opnået ved din afdeling. I dette eksempel vil du nu faktor antallet 33, og du vil opdage, at den næste primfaktor er 3, da 33 = 3 × 11.
Fortsæt denne procedure, indtil du har udtrykt det valgte tal som et produkt med primtal. I dette eksempel er 66 = 2 × 3 × 11.
Beregn coprime-numre
Skriv alle heltal i et givet interval i stigende rækkefølge. Skriv f.eks. Heltalene fra 1 til 65.
Kryds ud alle multipler af primfaktorerne for det valgte nummer. I dette tilfælde 66 = 2 × 3 × 11, så kryds alle multipler af 2. Gør det samme for tallene 3 og 11.
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.