Hvordan beregne en coprime

Et primtall er et tall som eneste faktorene er seg selv og 1. For eksempel tallene 3, 5 og 7 er primtall, men 9 er delelig med 3, så det er det ikke. Enhver heltall kan være priset inn et produkt av primtall. To heltall er sagt å være coprime, eller relativt prime, hvis de har ingen felles primfaktorene. For eksempel, 14 (2 x 7) og 9 (3 x 3) er coprime, men ingen av dem er primtall. Enhver primtall er et coprime antall annenhver heltall per definisjon; Derfor har noen heltall et uendelig antall coprime tall.

Bruksanvisning

Faktor Første Nummer

1 Velg et tall som du ønsker å beregne coprime tall. For eksempel velge nummer 66.

2 Finn en liste over primtall på nettet, for eksempel MathIsFun Prime Numbers Chart.

3 Gå gjennom de viktigste tallene i stigende rekkefølge og finne den første som jevnt deler valgte nummeret. I dette eksempel, 2 deler 66 jevnt, ettersom 66 = 2 * 33.

4 Legg merke til den faktoren du bestemt, og utføre denne prosessen igjen på nummeret du oppnådd ved din avdeling. I dette eksemplet vil du nå faktor nummer 33, og du vil finne at det neste viktigste faktoren er tre, siden 33 = 3 * 11.

5 Fortsett denne prosedyren til du har uttrykt det valgte nummeret som et produkt av primtall. I dette eksemplet, 66 = 2 x 3 x 11.

Beregn coprime Numbers

6 Skriv ned alle heltall i et gitt område i stigende rekkefølge. For eksempel, skriv ned hele tall fra 1 til 65.

7 Krysse ut alle multipler av de viktigste faktorene i nummeret du har valgt. I dette tilfellet, 66 = 2 x 3 x 11, så krysse ut alle multipla av 2. Gjør det samme for tallene 3 og 11.

8 Se på resten av tallene på listen din. Dette er coprime tallene i valgte nummeret i området du har valgt. I dette eksempel er de coprime antall 66 mellom 1 og 65 er 5, 7, 13, 17, 19, 23, 25, 29, 31, 35, 37, 41, 43, 47, 49, 53, 59, 61 og 65.