Ett primtal är ett heltal vars enda faktorer är sig själv och 1. Exempelvis är siffrorna 3, 5 och 7 prim, men 9 kan delas med 3, så är det inte. Vilket heltal som helst kan delas in i en produkt med primtal. Två heltal sägs vara coprime, eller relativt prime, om de inte har några gemensamma primfaktorer. Till exempel är 14 (2 × 7) och 9 (3 × 3) coprime, men ingen av dem är främst. Vilket primärnummer som helst är ett coprime-nummer för alla andra heltal per definition; Därför har alla heltal ett oändligt antal koprimnummer.
Faktor det första numret
Välj ett heltal som du vill beräkna för coprime-nummer. Välj till exempel 66.
Välj ett primtal som delar det valda numret jämnt. I det här exemplet delar 2 upp 66 jämnt, eftersom 66 \u003d 2 × 33.
Notera faktorn du bestämde och utför den processen igen på det antal du fick av din division. I det här exemplet faktorerar du numret 33 och du kommer att upptäcka att nästa primfaktor är 3, eftersom 33 \u003d 3 × 11..
Fortsätt med den här proceduren tills du har uttryckt det valda numret som en produkt med primtal. I det här exemplet 66 \u003d 2 × 3 × 11.
Beräkna coprime-siffror
Skriv ner alla heltal i ett givet intervall i stigande ordning. Skriv till exempel heltal från 1 till 65.
Kryssa ut alla multiplar av primfaktorerna för det antal du har valt. I det här fallet, 66 \u003d 2 × 3 × 11, så korsa ut alla multiplar av 2. Gör samma sak för siffrorna 3 och 11.
Titta på de återstående siffrorna på din lista. Det här är kopieringsnumren för det valda numret i det valda området. I detta exempel är coprime-numren på 66 mellan 1 och 65 5, 7, 13, 17, 19, 23, 25, 29, 31, 35, 37, 41, 43, 47, 49, 53, 59, 61 och 65.