Criteri di divisibilità: verifica se un numero è divisibile
Un numero intero si lascia testare in un colpo solo su 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 e 12 — con il quoziente esatto mostrato ogni volta che la divisione è precisa.
Calcolatrice
Risultati
| Divisibile per 2 | — |
| Divisibile per 3 | — |
| Divisibile per 4 | — |
| Divisibile per 5 | — |
| Divisibile per 6 | — |
| Divisibile per 7 | — |
| Divisibile per 8 | — |
| Divisibile per 9 | — |
| Divisibile per 10 | — |
| Divisibile per 11 | — |
| Divisibile per 12 | — |
Come si verifica la divisibilità
n è divisibile per d se il resto di n ÷ d è zero
Il calcolo verifica direttamente il resto della divisione. Esistono anche dei criteri rapidi, utili per il calcolo a mente : ultima cifra pari per il 2, ultima cifra 0 o 5 per il 5, somma delle cifre divisibile per 3 (o per 9) per la divisibilità per 3 (o per 9), e somma alternata delle cifre divisibile per 11 per la divisibilità per 11.
Le voci tecniche con asterisco sono raccolte nel glossario in fondo.
I criteri dalla prima media: 2, 5, 10, poi 4 e 8
Un criterio di divisibilità* è una scorciatoia. Non si imposta la divisione: si guarda una cifra, due cifre o una somma, e si sa se il resto sarebbe stato zero. Nella rubrica di aritmetica si incontrano a ondate, già in prima media. Prima 2, 5 e 10 — l'ultima cifra basta. Poi 4 e 8, che chiedono le ultime due o tre posizioni.
Ultima cifra pari: divisibile per 2. 4.872 finisce per 2, quindi 4.872 ÷ 2 = 2.436. Cifra dispari, non è pari, non è divisibile per 2. «Pari» è solo questo. Per il 5 basta 0 o 5 in coda: 3.215 finisce per 5, 3.215 ÷ 5 = 643. Se finisce per 0 si ha anche il 10: 9.080 ÷ 10 = 908. È il test più a buon mercato dopo il 2. Niente da sommare.
Per 4 si prendono le ultime due cifre. 2.316 finisce per 16, 16 ÷ 4 = 4, quindi 2.316 ÷ 4 = 579. Perché due cifre? Perché 100 è già multiplo di 4; quello a sinistra non sposta il resto. Per 8, tre cifre: 1.000 = 8 × 125. 7.512 finisce per 512, 512 ÷ 8 = 64, quindi 7.512 ÷ 8 = 939.
Ogni criterio dice solo sì o no. Il quoziente* lo dà la divisione. È proprio quello che calcola la tabella qui sopra, da 2 a 12, sul numero digitato — 840, se non si cambia nulla.
Somma delle cifre: 3 e 9, e il perché
10 è 9 + 1. 100 è 99 + 1. 1.000 è 999 + 1. Ogni potenza di dieci vale 1 più di un multiplo di 9. Sostituire 10k con 1 non sposta il resto modulo* 9.
10 ≡ 1 (mod 9), quindi 10k ≡ 1 (mod 9)
Si prenda 2.574. Si scriva 2 × 1.000 + 5 × 100 + 7 × 10 + 4 e si spezzi ogni potenza: 2 × (999 + 1) + 5 × (99 + 1) + 7 × (9 + 1) + 4. Ciò che moltiplica 999, 99 o 9 è multiplo di 9. Resta 2 + 5 + 7 + 4 = 18, che lo è a sua volta. Quindi anche 2.574 (2.574 ÷ 9 = 286). Se la somma delle cifre non è multiplo di 9, il numero di partenza non lo è. Lo stesso spezzatino funziona modulo 3, perché 9, 99 e 999 sono multipli anche di 3. Per questo una somma sorveglia due criteri.
Un multiplo di 9 lo è di 3. Il contrario no. 1.245 → 1 + 2 + 4 + 5 = 12, multiplo di 3 e non di 9; 1.245 ÷ 3 = 415, 1.245 ÷ 9 non è intero. In effetti è la distinzione che i compiti in classe amano: stessa somma, due verdetti.
La somma delle cifre non dà il quoziente. Risponde solo sì o no. 2.574 ÷ 9 va diviso lo stesso.
L'11 e la somma a segni alterni
10 è 11 − 1, dunque 10 ≡ −1 (mod 11). Al quadrato, 100 ≡ +1. Al cubo, 1.000 ≡ −1. Le potenze di dieci cambiano segno andando a sinistra. Sommare le cifre con segno alterno è calcolare il resto modulo 11.
10 ≡ −1 (mod 11), quindi n ≡ d0 − d1 + d2 − d3 + ⋯ (mod 11)
Su 3.135, dalle unità: 5 − 3 + 1 − 3 = 0. Da sinistra: 3 − 1 + 3 − 5 = 0. Zero è multiplo di 11, e 3.135 ÷ 11 = 285. 1.331 (che è 11³) dà 1 − 3 + 3 − 1 = 0. 2.728 da sinistra: 2 − 7 + 2 − 8 = −11, e −11 vale. Se le cifre sono in numero dispari il segno globale si capovolge; un multiplo di 11 resta un multiplo di 11.
Se la somma alternata è ancora ingombrante, si riapplica il criterio. 85.624 → 4 − 2 + 6 − 5 + 8 = 11, e si ferma. 840 dà 0 − 4 + 8 = 4, che non è multiplo di 11: 840 non è divisibile per 11, e la tabella di questa pagina lo conferma. Al liceo questo è spesso il primo incontro con un resto «con il segno».
Il 6 e il 12: due prove accoppiate
6 = 2 × 3, e 2 e 3 sono coprimi*. Quindi un numero è divisibile per 6 quando è pari e la somma delle cifre è multipla di 3. 4.326 è pari; 4 + 3 + 2 + 6 = 15; 4.326 ÷ 6 = 721. Manca una delle due prove, manca il 6. 4.325 fallisce il 2; 4.322 fallisce il 3 (4+3+2+2 = 11).
12 = 3 × 4, di nuovo coprimi. Servono il test del 3 e quello del 4 insieme. 3.456 finisce per 56, 56 ÷ 4 = 14; 3 + 4 + 5 + 6 = 18; 3.456 ÷ 12 = 288. Provare 2 e 4 non dà 8: il 4 contiene già il 2. 12 è pari e divisibile per 4, e 12 ÷ 8 non è intero. I test accoppiati vogliono pezzi senza fattori in comune.
Di lì il nesso con il mcm*, più sotto: 6 è mcm(2, 3), 12 è mcm(3, 4). Non è un prodotto qualunque.
Il 7: il criterio c'è, la divisione è più rapida
La versione più diffusa: si stacca la cifra delle unità, la si raddoppia, la si toglie al numero di sinistra, e si ripete. Se si arriva a 0, 7, 14, 21, 28, 35, 42, 49, 56, 63, 70 (o all'opposto), il numero di partenza è divisibile per 7.
- 1.001 → 100 − 2×1 = 98, 98 = 14 × 7. Quindi 1.001 ÷ 7 = 143.
- 2.079 → 207 − 2×9 = 189, 18 − 2×9 = 0. Quindi 2.079 ÷ 7 = 297.
- 1.365 → 136 − 10 = 126, poi 12 − 12 = 0. Quindi 1.365 ÷ 7 = 195.
Girano altre ricette — moltiplicare l'ultima cifra per 5 e aggiungerla, oppure lavorare a terne, perché 1.000 ≡ −1 (mod 7). Sono tutte corrette. Su un numero di tre o quattro cifre nessuna batte la divisione scritta. È il distacco da 2, 5 o 10, dove basta un'occhiata. Per contro, a scuola il 7 si insegna tardi, o per curiosità: i numeri primi piccoli si scovano prima con 2, 3 e 5.
Questa pagina non ricostruisce il criterio. Calcola n modulo 7 e, se il resto è zero, stampa il quoziente (1.001 ÷ 7 = 143). Il trucco dell'ultima cifra è calcolo a mente, non il programma.
Semplificare una frazione a occhio
Semplificare 54/90 a mano è dare la caccia ai fattori comuni. I criteri dicono da dove partire.
- 54 e 90 finiscono pari → si divide per 2 → 27/45.
- 27 ha somma 9, 45 ha somma 9, entrambe multiple di 9 → 3/5 in un colpo.
3 e 5 non hanno divisori comuni oltre 1. La frazione è irriducibile. Non è servito un algoritmo di MCD: i primi piccoli si vedevano. Su 154/231 il criterio dell'11 salta fuori (1 − 5 + 4 = 0 e 2 − 3 + 1 = 0), si cancella 11 e resta 14/21, poi 2/3. Alle medie è ancora il M.C.D. con i puntini; il gesto è lo stesso.
Quando i numeri crescono, o sono parecchi, il calcolatore di MCD e mcm e il calcolatore di frazioni semplificano in una volta e restituiscono sempre la forma ridotta. I criteri restano per il foglio, o per uno scontrino.
Più divisori insieme e il mcm
Se un numero è divisibile per 4 e per 6, non è detto che lo sia per 24. 12 lo è per entrambi, e 12 ÷ 24 non è intero. Il prodotto giusto non è 4 × 6, è il minimo comune multiplo.
se d1 e d2 dividono n, allora mcm(d1, d2) divide n
mcm(4, 6) = 12, e 12 divide 12. mcm(8, 9) = 72, perché 8 e 9 non condividono primi: il mcm è allora il prodotto. 2.520 è divisibile per 8 e per 9, quindi per 72 (2.520 ÷ 72 = 35). I criteri combinati di scuola funzionano allo stesso modo: 6 = mcm(2, 3), 12 = mcm(3, 4).
Il calcolatore di MCD e mcm accetta anche più di due numeri. 2.520 è multiplo comune di 2, 3, 4, 5, 6, 7, 8, 9, 10 e 12; il mcm di quel pacchetto è 2.520. Non è un caso: i fattori di 2.520 = 2³ × 3² × 5 × 7 sono esattamente quelli che quel mcm chiede. Manca l'11, e la tabella di questa pagina lo mostra (2 − 5 + 2 − 0 = −1).
Perché il calcolatore usa il resto, non i trucchi
Il programma chiede il resto di n ÷ d per ogni divisore da 2 a 12 e stampa il quoziente intero quando quel resto è zero. È la definizione di divisibilità. Un resto su quindici cifre è un'operazione per una macchina.
Ricostruire i criteri — staccare l'ultima cifra, sommare, alternare — sarebbe più codice, lo stesso sì/no, e senza quoziente. I criteri sono per la testa, o per un foglio. In breve, la tabella non «somma le cifre modulo 3»: prende 840 modulo 3, trova resto 0 e annuncia 840 ÷ 3 = 280. Le due strade coincidono sempre. Cambia solo il percorso.
Lasciare i criteri nel testo serve a controllare un risultato a mano, o a stimare un numero su uno scontrino, senza tornare qui. Dopotutto è per quello che si imparano in prima media: non per imitare un calcolatore, per farne a meno.
Lo zero non è un divisore
Dividere per zero non ha senso. Non esiste resto di n ÷ 0, né quoziente. Per questo lo 0 manca dalla lista 2–12, e il campo rifiuta tutto ciò che non è un intero strettamente positivo.
Si dice «zero è divisibile per ogni intero non nullo»: 0 = 0 × d, resto 0. Il contrario è falso. Niente è divisibile per 0. Le due frasi si assomigliano; mettono lo zero in posti opposti.
L'1, all'altro capo, divide tutti (quoziente = il numero stesso). Non lo si testa nemmeno: la risposta sarebbe sempre sì, la riga è rumore. I test utili partono da 2. A rigore, anche −3 divide 12; questa pagina resta sui positivi, come il programma di matematica delle medie.
Oltre il 12: tredici, venticinque, cento
Si può scrivere un criterio per qualunque intero. Oltre il 12 diventano in fretta pesanti quanto la divisione, tranne dove la base dieci aiuta ancora.
Per 25 bastano le ultime due cifre: 00, 25, 50 o 75. 1.575 finisce per 75, quindi 1.575 ÷ 25 = 63. 1.600 finisce per 00, 1.600 ÷ 25 = 64. Il 100 è ancora più secco: due zeri in coda. 4.700 è divisibile per 100; 4.710 no. Il 50 si accontenta di 00 o 50. Per 13, una ricetta sullo stampo del 7: ultima cifra per 4, aggiunta al resto. 104 → 10 + 4×4 = 26 = 2 × 13, quindi 104 ÷ 13 = 8. 143 → 14 + 12 = 26, 143 ÷ 13 = 11. Funziona. Su tre cifre, scrivere 13 come divisore resta più breve.
15 unisce 3 e 5 (coprimi): ultima cifra 0 o 5, e somma multipla di 3. 75 passa, 45 passa, 35 fallisce il 3. Il 16 guarda le ultime quattro cifre, perché 10.000 è multiplo di 16: di nuovo la base dieci, di nuovo una potenza di 2. Oltre, il resto che questa pagina calcola già è lo strumento onesto: un resto, un quoziente, nessuna filastrocca in più da imparare. La scomposizione in fattori primi risolve in un colpo tutte le righe, se i fattori sono già lì; per un numero digitato lì per lì, undici resti costano meno.
Glossario
- Criterio di divisibilità
- Una regola che, guardando le cifre di un intero (l'ultima, le ultime due, una somma…), dice se quel numero è divisibile per un dato d, senza eseguire la divisione.
- Modulo
- Il resto della divisione intera. «n ≡ r (mod d)» significa che n e r lasciano lo stesso resto se divisi per d. I criteri del 3, del 9 e dell'11 sono identità di questo tipo.
- Numeri coprimi
- Due interi il cui unico divisore comune positivo è 1. 2 e 3 lo sono, 3 e 4 lo sono: per questo i test del 6 e del 12 accoppiano due prove indipendenti.
- mcm
- Minimo comune multiplo: il più piccolo intero positivo che è multiplo di ciascuno dei numeri dati. Se d1 e d2 dividono n, il loro mcm divide n.
- Quoziente esatto
- Il risultato intero di n ÷ d, quando il resto è zero. Un criterio dice solo se quel resto è zero; il quoziente lo dà la divisione, ed è ciò che stampa la tabella.