Divisori. Divisori comuni. Il massimo comune divisore, mcd
- Se il numero "t" è un divisore del numero "a", allora nella scomposizione in fattori primi (la fattorizzazione in numeri primi) di "t" incontreremo solo i fattori primi che sono anche coinvolti nella fattorizzazione in primi numeri di "a".
- Se sono coinvolti esponenti, il valore massimo di un esponente per qualsiasi base di una potenza che si trova nella scomposizione in fattori primi di "t" è al massimo uguale all'esponente della stessa base coinvolta nella scomposizione in fattori primi di "a".
- Nota: 23 = 2 × 2 × 2 = 8. Il simbolo 23 rappresenta l'operazione di elevamento a potenza. Diciamo 2 alla 3, o 2 elevato alla terza potenza. In questo esempio, 3 è l'esponente e 2 è la base. L'esponente indica quante volte la base viene moltiplicata per se stessa. 23 è la potenza e 8 è il valore della potenza (il risultato dell'operazione di elevamento a potenza).
- Ad esempio, 12 è un divisore di 120 - il resto è zero quando si divide 120 per 12.
- Vediamo la scomposizione in fattori primi di entrambi i numeri e notiamo le basi e gli esponenti che si verificano nella scomposizione in fattori primi di entrambi i numeri:
- 12 = 2 × 2 × 3 = 22 × 3
- 120 = 2 × 2 × 2 × 3 × 5 = 23 × 3 × 5
- 120 contains all the prime factors of 12, and all its bases' exponents are higher than those of 12.
- Se "t" è un divisore comune di "a" e "b", allora la scomposizione in fattori primi di "t" contiene solo i fattori primi comuni coinvolti nella scomposizione in fattori primi sia di "a" che di "b ".
- Se sono coinvolti esponenti, il valore massimo di un esponente per qualsiasi base di una potenza che si trova nella scomposizione in fattori primi di "t" è al massimo uguale al minimo degli esponenti della stessa base che è coinvolta in la scomposizione in fattori primi sia di "a" che di "b".
- Ad esempio, 12 è il comun divisore di 48 e 360.
- Il resto è zero quando si divide 48 o 360 per 12.
- Qui ci sono la scomposizione in fattori primi dei tre numeri, 12, 48 e 360:
- 12 = 22 × 3
- 48 = 24 × 3
- 360 = 23 × 32 × 5
- Si noti che 48 e 360 hanno più divisori: 2, 3, 4, 6, 8, 12, 24. Tra questi, 24 è il massimo comune divisore, mcd, di 48 e 360.
- Il massimo comun divisore, mcd, dei due numeri, "a" e "b", è il prodotto di tutti i fattori primi comuni coinvolti nella scomposizione in fattori primi sia di "a" che di "b", presi dal esponenti più bassi (potenze).
- In base a questa regola, il massimo comun divisore, mcd, viene calcolato su più numeri, come mostrato nell'esempio seguente...
- mcd (1.260; 3.024; 5.544) = ?
- 1.260 = 22 × 32
- 3.024 = 24 × 32 × 7
- 5.544 = 23 × 32 × 7 × 11
- I fattori primi comuni sono:
- 2 - il suo esponente più basso (potenza) è: min.(2; 3; 4) = 2
- 3 - il suo esponente più basso (potenza) è: min.(2; 2; 2) = 2
- mcd (1.260; 3.024; 5.544) = 22 × 32 = 252
- Numeri che sono primi tra loro, relativamente primi:
- Se due numeri "a" e "b" non hanno altri divisori comuni che 1, mcd (a; b) = 1, allora i numeri "a" e "b" sono chiamati primi tra loro (o coprimi).
- Divisori del mcd
- Se "a" e "b" non sono primi tra loro, allora ogni comun divisore di "a" e "b" è anche un divisore del massimo comun divisore, mcd, di "a" e "b".