• Home
  • Chimica
  • Astronomia
  • Energia
  • Natura
  • Biologia
  • Fisica
  • Elettronica
  •  science >> Scienza >  >> Matematica
    Come calcolare un Coprime

    Un numero primo è un numero intero i cui unici fattori sono se stesso e 1. Ad esempio, i numeri 3, 5 e 7 sono primi, ma 9 è divisibile per 3, quindi non lo è. Qualsiasi numero intero può essere scomposto in un prodotto di numeri primi. Si dice che due interi siano coprimi, o relativamente primi, se non hanno fattori primi comuni. Ad esempio, 14 (2 × 7) e 9 (3 × 3) sono coprimi, tuttavia nessuno dei due è primo. Qualsiasi numero primo è un numero coprimo di ogni altro intero per definizione; quindi, ogni numero intero ha un numero infinito di numeri coprimi.

    Fattore il primo numero

    Seleziona un intero

    Seleziona un numero intero per il quale si desidera calcolare i numeri coprimi. Ad esempio, selezionare il numero 66.

    Selezionare un fattore principale

    Selezionare un numero primo che divide in modo uniforme il numero scelto. In questo esempio, 2 divide 66 in modo uniforme, poiché 66 = 2 × 33.

    Ripeti il ​​passaggio 2

    Nota il fattore che hai determinato ed esegui nuovamente tale processo sul numero ottenuto dalla divisione . In questo esempio, verrà calcolato il numero 33 e il prossimo fattore primo sarà 3, poiché 33 = 3 × 11.

    Continua fino a quando non vengono rilevati tutti i fattori di primo livello

    Continua questa procedura fino a quando non hai espresso il numero scelto come un prodotto di numeri primi. In questo esempio, 66 = 2 × 3 × 11.

    Calcola i numeri di Coprime

    Scrivi i numeri interi in ordine decrescente

    Annota tutti gli interi in un determinato intervallo in ordine ascendente. Ad esempio, annota i numeri interi da 1 a 65.

    Elimina Multipli

    Elimina tutti i multipli dei fattori primi del numero selezionato. In questo caso, 66 = 2 × 3 × 11, quindi elimina tutti i multipli di 2. Fai lo stesso per i numeri 3 e 11.

    Concludere con Coprimes

    Guarda i numeri rimanenti nella tua lista Questi sono i numeri coprimi del numero scelto nell'intervallo selezionato. In questo esempio, i numeri coprimi di 66 tra 1 e 65 sono 5, 7, 13, 17, 19, 23, 25, 29, 31, 35, 37, 41, 43, 47, 49, 53, 59, 61 e 65.

    © Scienza http://it.scienceaq.com