Che cos'è il MCD (massimo comun divisore) nella matematica italiana?
Il massimo comun divisore (MCD) di due o più numeri interi positivi è il più grande numero che li divide tutti senza resto. Nelle Indicazioni nazionali per il curricolo della scuola del primo ciclo (D.M. 254/2012) pubblicate dal Ministero dell'Istruzione e del Merito (MIM), il MCD viene introdotto in quinta primaria e ripreso sistematicamente in prima e seconda media, dove viene calcolato sia elencando i divisori comuni sia con la scomposizione in fattori primi. Ad esempio MCD(12, 18) = 6 perché 6 è il più grande divisore comune a entrambi: i divisori di 12 sono 1, 2, 3, 4, 6, 12 e quelli di 18 sono 1, 2, 3, 6, 9, 18, e fra quelli comuni (1, 2, 3, 6) il massimo è proprio 6.
Come funziona l'algoritmo di Euclide insegnato a scuola?
L'algoritmo di Euclide, descritto negli Elementi di Euclide (libro VII, proposizioni 1-2) intorno al 300 a.C., calcola il MCD di due interi positivi a e b sostituendo ripetutamente la coppia (a, b) con (b, a mod b) finché il resto diventa 0; l'ultimo resto non nullo è il MCD. È presente nei manuali di matematica della scuola secondaria di primo grado e nel primo biennio della scuola superiore secondo le Indicazioni nazionali del MIM e le Linee guida per gli istituti tecnici e professionali. Esempio: per MCD(252, 105), 252 mod 105 = 42, poi 105 mod 42 = 21, poi 42 mod 21 = 0, quindi MCD = 21. È molto più efficiente dell'elenco dei divisori per numeri grandi e si dimostra che termina in al massimo O(log min(a, b)) passi.
Qual è la differenza fra MCD e mcm?
Il MCD (massimo comun divisore) è il più grande numero che divide tutti i numeri dati senza resto, mentre il mcm (minimo comune multiplo) è il più piccolo numero positivo che è multiplo di tutti i numeri dati. Sono collegati dalla relazione fondamentale MCD(a, b) × mcm(a, b) = a × b, dimostrata sui libri di testo della scuola media italiana. Esempio: MCD(12, 18) = 6 e mcm(12, 18) = 36, infatti 6 × 36 = 216 = 12 × 18. Nella pratica, il MCD serve per semplificare le frazioni (ridurre ai minimi termini) e il mcm per sommare frazioni con denominatori diversi trovando il denominatore comune.
Come si usa il MCD per ridurre una frazione ai minimi termini?
Per ridurre una frazione ai minimi termini — operazione richiesta esplicitamente dalle Indicazioni nazionali per il curricolo della scuola del primo ciclo (D.M. 254/2012) e oggetto di domande nelle prove INVALSI di matematica del livello 8 (terza media) — basta dividere numeratore e denominatore per il loro MCD. Esempio: per 36/48, il MCD(36, 48) = 12, quindi 36/48 = (36 ÷ 12) / (48 ÷ 12) = 3/4. La frazione 3/4 è ai minimi termini perché numeratore e denominatore sono coprimi, cioè MCD(3, 4) = 1. Questo è equivalente a cancellare ripetutamente fattori comuni, ma in un solo passaggio.
Quando si studia il MCD nei programmi della scuola media italiana?
Secondo le Indicazioni nazionali per il curricolo della scuola dell'infanzia e del primo ciclo d'istruzione (D.M. 254/2012) emanate dal Ministero dell'Istruzione e del Merito (MIM, già MIUR), il MCD viene presentato nell'area Numero della scuola secondaria di primo grado, tipicamente in prima media insieme a divisori, multipli, criteri di divisibilità e numeri primi, e ripreso in seconda media in collegamento con frazioni e proporzioni. Il traguardo di competenza al termine della terza media include l'uso consapevole di MCD e mcm per risolvere problemi con frazioni, proporzioni e situazioni reali (programmazione di eventi ciclici, ripartizione equa di quantità). L'INVALSI valuta queste competenze nella prova nazionale di matematica del livello 8.
Che cosa sono i numeri coprimi o primi fra loro?
Due numeri interi positivi si dicono coprimi (o primi fra loro, o relativamente primi) quando il loro MCD è uguale a 1, cioè non hanno fattori primi in comune. Esempi: 8 e 15 sono coprimi perché 8 = 2³ e 15 = 3 × 5 non condividono primi; 14 e 25 sono coprimi perché 14 = 2 × 7 e 25 = 5². Il concetto è introdotto nella scuola secondaria di primo grado nell'ambito della scomposizione in fattori primi ed è centrale al primo biennio della scuola superiore per le frazioni ai minimi termini, l'aritmetica modulare e — più avanti — la crittografia RSA studiata negli istituti tecnici a indirizzo informatico secondo le Linee guida del MIM.
Come si calcola il MCD di tre o più numeri?
Per il MCD di più di due numeri si usa la proprietà associativa MCD(a, b, c) = MCD(MCD(a, b), c), che permette di iterare l'algoritmo di Euclide o la scomposizione in fattori primi su una lista di numeri di qualsiasi lunghezza. Esempio dai libri di testo della scuola media italiana: MCD(12, 18, 24) = MCD(MCD(12, 18), 24) = MCD(6, 24) = 6. In alternativa con i fattori primi: 12 = 2² × 3, 18 = 2 × 3², 24 = 2³ × 3, fattori comuni con esponente minimo 2¹ e 3¹, quindi MCD = 2 × 3 = 6. Il nostro calcolatore applica questo procedimento automaticamente a una lista di numeri separati da virgole.
Dove si usa il MCD nella vita reale e nella ricerca matematica italiana?
Il MCD compare ogni volta che bisogna suddividere quantità in gruppi uguali, piastrellare una superficie con il quadrato più grande possibile, semplificare rapporti di trasmissione, allineare cicli ricorrenti o trovare il denominatore comune di frazioni. È inoltre alla base di algoritmi di crittografia a chiave pubblica (generazione delle chiavi RSA) e dei sistemi di algebra computazionale. In Italia la ricerca in teoria dei numeri e algoritmi è coordinata da enti come l'INdAM (Istituto Nazionale di Alta Matematica), che gestisce gruppi di lavoro nazionali come il GNSAGA (Gruppo Nazionale per le Strutture Algebriche, Geometriche e le loro Applicazioni); le Olimpiadi italiane di matematica organizzate da UMI (Unione Matematica Italiana) e patrocinate dal MIM contengono regolarmente problemi che si risolvono con MCD e algoritmo di Euclide.
