Calcolatore dei Divisori

Come usare il calcolatore dei divisori

1. Inserisci un numero intero positivo nel campo di input.
2. Premi “Calcola”, se richiesto, oppure attendi l’aggiornamento automatico.
3. Leggi l’elenco dei divisori mostrato nella sezione dei risultati.
4. Controlla, se disponibile, la scomposizione in fattori primi e il numero totale di divisori.
5. Usa “Reimposta” o “Cancella” prima di iniziare un nuovo calcolo.

Inserisci soltanto numeri interi, senza decimali. Valori come 12,5 non appartengono all’insieme degli interi e non sono adatti a questo tipo di calcolo.

Che cos’è un divisore?

Un numero intero positivo d è un divisore di n quando la divisione n ÷ d produce un altro intero e il resto è zero.

Ad esempio, 4 è un divisore di 12 perché:

12 ÷ 4 = 3

Invece, 5 non è un divisore di 12 perché 12 ÷ 5 non è un numero intero.

Ogni intero positivo maggiore di 1 ha almeno due divisori: 1 e il numero stesso.

Differenza tra fattori, divisori e multipli

Nel contesto degli interi positivi, i termini fattore e divisore vengono spesso usati come sinonimi. I multipli, invece, sono un concetto diverso.

• Divisori di 12: 1, 2, 3, 4, 6 e 12.
• Multipli di 12: 12, 24, 36, 48, 60 e così via.

L’elenco dei divisori positivi di un numero è finito. L’elenco dei suoi multipli positivi, invece, è infinito.

Come trovare i divisori manualmente

Un metodo semplice consiste nel provare a dividere il numero per gli interi positivi a partire da 1. Quando il resto è zero, il valore provato è un divisore.

Per 30:

• 30 ÷ 1 = 30;
• 30 ÷ 2 = 15;
• 30 ÷ 3 = 10;
• 30 ÷ 5 = 6.

Le coppie di divisori sono quindi:

(1, 30), (2, 15), (3, 10), (5, 6)

Ordinando tutti i valori si ottiene:

1, 2, 3, 5, 6, 10, 15, 30

Perché basta controllare fino alla radice quadrata?

I divisori si presentano in coppie. Se d divide n, anche n ÷ d è un divisore.

Per trovare tutti i divisori di un numero non è quindi necessario provare ogni valore fino a n. È sufficiente controllare gli interi fino a √n e aggiungere entrambe le componenti di ogni coppia.

Per 100, la radice quadrata è 10. Le coppie trovate fino a 10 sono:

(1, 100), (2, 50), (4, 25), (5, 20), (10, 10)

Quando i due elementi della coppia coincidono, come 10 × 10, il divisore deve essere contato una sola volta.

Esempi di calcolo

Divisori di 12

1, 2, 3, 4, 6, 12

Il numero 12 è composto perché possiede più di due divisori positivi.

Divisori di 30

1, 2, 3, 5, 6, 10, 15, 30

Divisori di 17

1, 17

Poiché ha esattamente due divisori positivi, 17 è un numero primo.

Divisori di 50

1, 2, 5, 10, 25, 50

Divisori di 36

1, 2, 3, 4, 6, 9, 12, 18, 36

Poiché 36 è un quadrato perfetto, √36 = 6 compare una sola volta nell’elenco.

Tabella di esempi

Numeri primi e numeri composti

Un numero primo è un intero positivo maggiore di 1 con esattamente due divisori positivi: 1 e il numero stesso.

Un numero composto è un intero positivo maggiore di 1 che possiede più di due divisori.

• Primi: 2, 3, 5, 7, 11, 13, 17.
• Composti: 4, 6, 8, 9, 10, 12, 15.

Il numero 1 non è né primo né composto, perché ha un solo divisore positivo.

Scomposizione in fattori primi

Trovare tutti i divisori e scomporre un numero in fattori primi sono operazioni collegate, ma non identiche. La scomposizione in fattori primi esprime il numero come prodotto di soli numeri primi.

Per esempio:

60 = 2² × 3 × 5

Da questa scomposizione si possono ricavare tutti i divisori combinando gli esponenti possibili dei fattori primi.

Come calcolare il numero totale di divisori

Se la scomposizione in fattori primi è:

n = p₁^a × p₂^b × p₃^c

il numero dei divisori positivi è:

(a + 1) × (b + 1) × (c + 1)

Per 60 = 2² × 3¹ × 5¹:

(2 + 1) × (1 + 1) × (1 + 1) = 3 × 2 × 2 = 12 divisori

I divisori di 60 sono infatti: 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60.

Divisori comuni, MCD e semplificazione delle frazioni

I divisori sono utili per individuare il massimo comune divisore (MCD) di due o più numeri.

Ad esempio:

• divisori di 18: 1, 2, 3, 6, 9, 18;
• divisori di 24: 1, 2, 3, 4, 6, 8, 12, 24.

I divisori comuni sono 1, 2, 3 e 6. Il maggiore è 6, quindi:

MCD(18, 24) = 6

Questo permette di semplificare la frazione 18/24 in 3/4.

Casi particolari: 1, 0 e numeri negativi

Il numero 1

Il numero 1 ha un solo divisore positivo: se stesso. Non è considerato primo né composto.

Il numero 0

Ogni intero non nullo divide 0, perché 0 diviso per un numero non nullo dà 0. Di conseguenza, 0 ha infiniti divisori interi non nulli e non può essere trattato come un normale intero positivo dal calcolatore.

Numeri negativi

Se si considerano i divisori interi, un numero negativo ha divisori positivi e negativi. Per esempio, i divisori interi di −12 sono ±1, ±2, ±3, ±4, ±6 e ±12. Molti calcolatori, però, accettano soltanto interi positivi.

Come verificare un risultato

Ogni valore nell’elenco deve dividere il numero senza resto. Inoltre, i divisori possono essere raggruppati in coppie il cui prodotto restituisce il numero originale.

Per 24:

1 × 24, 2 × 12, 3 × 8, 4 × 6

Se manca uno dei due elementi di una coppia, l’elenco non è completo.

Limiti con numeri molto grandi

Per interi di dimensioni moderate, la ricerca fino a √n è rapida. Con numeri molto grandi, tuttavia, il tempo necessario può aumentare e dipende dall’algoritmo, dal browser e dai limiti numerici dell’applicazione.

Non è quindi corretto presumere che ogni numero arbitrariamente grande venga elaborato istantaneamente. Inoltre, nei linguaggi che utilizzano numeri in virgola mobile, gli interi oltre il limite di precisione sicura possono richiedere tipi numerici specifici, come BigInt.

Errori comuni da evitare

Confondere divisori e multipli

I divisori di 8 sono 1, 2, 4 e 8. I multipli di 8 sono 8, 16, 24, 32 e così via.

Considerare 1 un numero primo

Un numero primo deve avere esattamente due divisori positivi. Il numero 1 ne ha soltanto uno.

Dimenticare il numero stesso

Ogni intero positivo è divisibile per se stesso.

Contare due volte la radice quadrata

Per un quadrato perfetto, la coppia centrale contiene due valori uguali e deve essere registrata una sola volta.

Inserire decimali

La ricerca dei divisori descritta qui riguarda numeri interi, non valori decimali.

Confondere divisori e fattori primi

I divisori di 12 sono 1, 2, 3, 4, 6 e 12, mentre i suoi fattori primi sono soltanto 2 e 3.

Affidabilità e limiti del calcolatore

Il risultato è matematicamente determinato quando l’intero viene acquisito correttamente e l’algoritmo controlla tutte le coppie di divisori necessarie.

Lo strumento non sostituisce la comprensione del procedimento e può avere limiti sul valore massimo accettato. Per esercizi scolastici, è utile confrontare almeno alcune divisioni manuali con l’elenco prodotto.