Innehåll
Ett primtal är ett heltal vars enda faktorer är sig själv och 1. Exempelvis är siffrorna 3, 5 och 7 prim, men 9 är delbar med 3, så det ä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; följaktligen har valfritt heltal ett oändligt antal coprime-nummer.
Faktorera det första numret
Välj ett heltal som du vill beräkna coprime-nummer för. Välj till exempel 66.
Välj ett primtal som jämnt delar det valda numret. I detta exempel delar 2 upp 66 jämnt, eftersom 66 = 2 × 33.
Notera faktorn som du bestämde och utför den processen igen på det nummer 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 = 3 × 11.
Fortsätt proceduren tills du har uttryckt det valda numret som en produkt med primtal. I detta exempel är 66 = 2 × 3 × 11.
Beräkna coprime-nummer
Skriv ner alla heltal i ett visst intervall i stigande ordning. Skriv till exempel heltal från 1 till 65.
Kryssa ut alla multiplar av primfaktorerna för det antal du valt. I detta fall 66 = 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å listan.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.