Minimo comune multiplo

In matematica, il minimo comune multiplo di due numeri interi ${\displaystyle a}$ e ${\displaystyle b}$, indicato con ${\displaystyle \operatorname {mcm} (a,b)}$, è il più piccolo numero intero positivo multiplo sia di ${\displaystyle a}$ sia di ${\displaystyle b}$. Nel caso particolare in cui uno tra ${\displaystyle a}$ o ${\displaystyle b}$ è uguale a zero, allora si definisce ${\displaystyle \operatorname {mcm} (a,b)}$ uguale a zero^[1]. È possibile calcolare il minimo comune multiplo di più di due numeri, sostituendo man mano due dei numeri con il loro comune multiplo e proseguendo fino a che non rimane un solo numero che è il risultato; si può dimostrare che il risultato è lo stesso qualunque sia l'ordine in cui vengono fatte le sostituzioni.

Calcolo del minimo comune multiplo

Per calcolare il minimo comune multiplo, si possono usare vari procedimenti equivalenti.

Partendo dal MCD

Il minimo comune multiplo è utile quando occorre sommare due o più frazioni. La regola per la somma di frazioni richiede infatti di cominciare con il trasformarle in modo che tutti i denominatori siano uguali; a questo punto si possono sommare i numeratori, e usare il valore comune dei denominatori come denominatore. Il più piccolo denominatore che si può usare, detto minimo comune denominatore, è proprio il minimo comune multiplo dei denominatori. Il minimo comune multiplo di due numeri ${\displaystyle a}$ e ${\displaystyle b}$ diversi da zero può essere calcolato usando il massimo comun divisore (MCD) di ${\displaystyle a}$ e ${\displaystyle b}$ e la formula seguente:

${\displaystyle \operatorname {mcm} (a,b)={\frac {a\cdot b}{\operatorname {MCD} (a,b)}}.}$

Per esempio:

${\displaystyle \operatorname {mcm} (21,6)={21\cdot 6 \over \operatorname {MCD} (21,6)}={21\cdot 6 \over 3}=42.}$

Per semplificare i conteggi ci si può ricordare che per costruzione il MCD tra due numeri è divisore di ciascuno di loro; si può pertanto cominciare a dividere uno dei numeri per il massimo comun divisore e poi moltiplicare il risultato per il secondo numero. In questo esempio abbiamo così ${\displaystyle {{21:3}\cdot 6}={7\cdot 6}=42.}$. Per calcolare velocemente il minimo comune multiplo si può usare l'algoritmo di Euclide.

Con semplificazione e moltiplicazione a croce

Una variante del metodo precedente permette di semplificare automaticamente il MCD e di verificare il risultato ottenuto. Se per esempio si vuole trovare il ${\displaystyle \operatorname {mcm} (12,8)}$, i passi sono i seguenti.

• Si deve ridurre ai minimi termini la frazione avente come numeratore e denominatore i due numeri di cui si deve trovare il minimo comune multiplo: ${\displaystyle {12 \over 8}={3 \over 2}.}$
• Si esegue la "moltiplicazione a croce": ${\displaystyle 12\times 2=8\times 3.}$
• I due prodotti saranno uguali e corrispondono al minimo comune multiplo: ${\displaystyle 12\times 2=8\times 3=24}$.

Il ridurre ai minimi termini la frazione costruita con i due numeri è infatti equivalente a dividere ciascuno di essi per il massimo comun divisore, e la moltiplicazione a croce completa il prodotto del metodo precedente.

Usando il teorema fondamentale dell'aritmetica

Il teorema fondamentale dell'aritmetica afferma che ogni intero maggiore di ${\displaystyle 1}$ può essere scritto in un modo unico come prodotto di fattori primi. I numeri primi possono essere considerati come "atomi" che, combinati insieme, producono un numero composto.

Per esempio:

${\displaystyle 90=2^{1}\cdot 3^{2}\cdot 5^{1}=2\cdot 9\cdot 5}$

Il numero composto ${\displaystyle 90}$ è costituito da un elemento uguale al numero primo ${\displaystyle 2}$, due elementi uguali al numero primo ${\displaystyle 3}$ e un elemento uguale al numero primo ${\displaystyle 5}$.

Si può usare questo teorema per trovare facilmente il mcm di un gruppo di numeri.

Per esempio: calcolare il ${\displaystyle \operatorname {mcm} (45,120,75)}$.

${\displaystyle 45=3^{2}\cdot 5^{1}}$

${\displaystyle 120=2^{3}\cdot 3^{1}\cdot 5^{1}}$

${\displaystyle 75=3^{1}\cdot 5^{2}}$

Il minimo comune multiplo è il prodotto di tutti i fattori primi comuni e non comuni, presi una sola volta con il massimo esponente. Quindi

${\displaystyle \operatorname {mcm} (45,120,75)=2^{3}\cdot 3^{2}\cdot 5^{2}=8\cdot 9\cdot 25=1800.}$

Il vantaggio di questo metodo è che può essere direttamente usato per calcolare il minimo comune multiplo di più numeri; lo svantaggio è che non sempre è facile trovare la scomposizione in fattori dei numeri di partenza.

Minimo comune multiplo tra espressioni algebriche

Il minimo comune multiplo può anche essere calcolato tra espressioni algebriche: si procede alla scomposizione in fattori (monomi, binomi, trinomi...), comunque espressioni algebriche non trasformabili in prodotto di espressioni algebriche di grado inferiore) primi tra loro e si ricava il mcm tra le espressioni algebriche applicando la stessa definizione data per i numeri.

Esempio:

• Calcolo di ${\displaystyle \operatorname {mcm} (2np,(p+q)^{2},4n^{2}(q+p)^{3})}$.

Le espressioni sono già indicate come prodotti di espressioni algebriche semplici e allora il loro mcm risulta

${\displaystyle \operatorname {mcm} (2np,(p+q)^{2},4n^{2}(q+p)^{3})=\operatorname {mcm} (4,n^{2},p,(p+q)^{3})=4n^{2}p(p+q)^{3}.}$

• Calcolo di ${\displaystyle \operatorname {mcm} (x^{3},ab(x^{2}-2x+1),(1-x))}$.

Si ha che

${\displaystyle x^{3}=x^{3}}$

${\displaystyle ab(x^{2}-2x+1)=ab(x-1)^{2}=ab(1-x)^{2}}$

${\displaystyle (1-x)=-(x-1).}$

E quindi il mcm in questo caso è

${\displaystyle \operatorname {mcm} (x^{3},ab(x^{2}-2x+1),(1-x))=\operatorname {mcm} (ab,x^{3}(1-x)^{2})=\operatorname {mcm} (ab,x^{3}(x-1)^{2})=abx^{3}(x-1)^{2}.}$

Esempi

• Calcolo di ${\displaystyle \operatorname {mcm} (3,5,7)}$

i tre numeri sono primi, quindi

${\displaystyle \operatorname {mcm} (3,5,7)=3\cdot 5\cdot 7=105.}$

• Calcolo di ${\displaystyle \operatorname {mcm} (2,25,7,12)}$:

i numeri non primi devono essere scomposti in fattori primi

${\displaystyle 7=7}$

${\displaystyle 12=3\cdot 2\cdot 2=3\cdot 2^{2}}$

${\displaystyle 25=5\cdot 5=5^{2}}$

quindi risulta

${\displaystyle \operatorname {mcm} (2,25,7,12)=\operatorname {mcm} (3,4,7,25)=2^{2}\cdot 3\cdot 5^{2}\cdot 7=2100.}$

i fattori primi ${\displaystyle 2}$ e ${\displaystyle 5}$ sono stati presi con esponente massimo ${\displaystyle 2}$.

Note

Bibliografia

• (EN) Helmut Hasse, Number Theory (reprint edition), New York, Springer-Verlag, 2002, ISBN 9783540427490.

Voci correlate

• Massimo comun divisore
• Criteri di divisibilità

Altri progetti

• Wikizionario contiene il lemma di dizionario «minimo comune multiplo»
• Wikimedia Commons contiene immagini o altri file sul minimo comune multiplo

Collegamenti esterni

• mìnimo comune mùltiplo, su Treccani.it – Enciclopedie on line, Istituto dell'Enciclopedia Italiana.
• mcm, su Vocabolario Treccani, Istituto dell'Enciclopedia Italiana.
• m.c.m., su sapere.it, De Agostini.
• (EN) least common multiple, su Enciclopedia Britannica, Encyclopædia Britannica, Inc.
• (EN) Eric W. Weisstein, Minimo comune multiplo, su MathWorld, Wolfram Research.
• (EN) Minimo comune multiplo, su Encyclopaedia of Mathematics, Springer e European Mathematical Society.
• M.c.m., in Grande Dizionario di Italiano, Garzanti Linguistica.
• Minimo comune multiplo su Vikidia
• (EN) Calcolo del mcm online, su easycalculation.com.
• (EN) Calcolo di mcm e MCD, su algebra.com. URL consultato il 27 febbraio 2006 (archiviato dall'url originale il 27 settembre 2007).

V · D · M Algebra
Numeri	Naturali · Interi · Razionali · Irrazionali · Algebrici · Trascendenti · Reali · Complessi · Numero ipercomplesso · Numero p-adico · Duali · Complessi iperbolici
Principi fondamentali	Principio d'induzione · Principio del buon ordinamento · Relazione di equivalenza · Relazione d'ordine · Associatività della potenza
Algebra elementare	Equazione · Disequazione · Polinomio · Triangolo di Tartaglia · Teorema binomiale · Teorema del resto · Lemma di Gauss · Teorema delle radici razionali · Regola di Ruffini · Criterio di Eisenstein · Criterio di Cartesio · Disequazione con il valore assoluto · Segno · Metodo di Gauss-Seidel · Polinomio simmetrico · Funzione simmetrica
Elementi di Calcolo combinatorio	Fattoriale · Permutazione · Disposizione · Combinazione · Dismutazione · Principio di inclusione-esclusione
Concetti fondamentali di Teoria dei numeri	Primi Numero primo · Teorema dell'infinità dei numeri primi · Crivello di Eratostene · Crivello di Atkin · Test di primalità · Teorema fondamentale dell'aritmetica Divisori Interi coprimi · Identità di Bézout · MCD · mcm · Algoritmo di Euclide · Algoritmo esteso di Euclide · Criteri di divisibilità · Divisore Aritmetica modulare Teorema cinese del resto · Piccolo teorema di Fermat · Teorema di Eulero · Funzione φ di Eulero · Teorema di Wilson · Reciprocità quadratica
Teoria dei gruppi	Gruppi Gruppo (finito · ciclico · abeliano) · Gruppo primario · Gruppo quoziente · Gruppo nilpotente · Gruppo risolubile · Gruppo simmetrico · Gruppo diedrale · Gruppo semplice · Gruppo sporadico · Gruppo mostro · Gruppo di Klein · Gruppo dei quaternioni · Gruppo generale lineare · Gruppo ortogonale · Gruppo unitario · Gruppo unitario speciale · Gruppo residualmente finito · Gruppo spaziale · Gruppo profinito · Out(Fn) · Parola · Prodotto diretto · Prodotto semidiretto · Prodotto intrecciato Teoremi Alternativa di Tits · Teorema di isomorfismo · Teorema di Lagrange · Teorema di Cauchy · Teoremi di Sylow · Teorema di Cayley · Teorema di struttura dei gruppi abeliani finiti · Lemma della farfalla · Lemma del ping-pong · Classificazione dei gruppi semplici finiti Sottoinsiemi Sottogruppo · Sottogruppo normale · Sottogruppo caratteristico · Sottogruppo di Frattini · Sottogruppo di torsione · Classe laterale · Classe di coniugio · Serie di composizione Omomorfismo · Isomorfismo · Automorfismo interno · Automorfismo esterno · Permutazione · Presentazione di un gruppo · Azione di gruppo
Teoria degli anelli	Anello (artiniano · noetheriano · locale) · Caratteristica · Ideale (primo · massimale) · Dominio (a fattorizzazione unica · a ideali principali · euclideo) · Matrice · Anello semplice · Anello degli endomorfismi · Teorema di Artin-Wedderburn · Modulo · Dominio di Dedekind · Estensione di anelli · Teorema della base di Hilbert · Anello di Gorenstein · Base di Gröbner · Prodotto tensoriale · Primo associato
Teoria dei campi	Campo · Polinomio irriducibile · Polinomio ciclotomico · Teorema fondamentale dell'algebra · Campo finito · Automorfismo · Endomorfismo di Frobenius Estensioni Campo di spezzamento · Estensione di campi · Estensione algebrica · Estensione separabile · Chiusura algebrica · Campo di numeri · Estensione normale · Estensione di Galois · Estensione abeliana · Estensione ciclotomica · Teoria di Kummer Teoria di Galois Gruppo di Galois · Teoria di Galois · Teorema fondamentale della teoria di Galois · Teorema di Abel-Ruffini · Costruzioni con riga e compasso
Altre strutture algebriche	Magma · Semigruppo · Corpo · Spazio vettoriale · Algebra su campo · Algebra di Lie · Algebra differenziale · Algebra di Clifford · Gruppo topologico · Gruppo ordinato · Quasi-anello · Algebra di Boole
argomenti	Teoria delle categorie · Algebra lineare · Algebra commutativa · Algebra omologica · Algebra astratta · Algebra computazionale · Algebra differenziale · Algebra universale

V · D · M Teoria dei numeri
Numeri più usati	Naturali · Interi · Pari e dispari
Principi generali	Principio d'induzione · Principio del buon ordinamento · Relazione di equivalenza
Successioni di interi	Fattoriale · Successione di Fibonacci · Numero di Catalan · Numero di Perrin · Numero di Eulero · Successione di Mian-Chowla · Successione di Thue-Morse
Caratteristiche dei numeri primi	Numero primo · Lemma di Euclide · Teorema dell'infinità dei numeri primi · Crivello di Eratostene · Test di primalità · Teorema fondamentale dell'aritmetica · Interi coprimi · Identità di Bézout · MCD · mcm · Algoritmo di Euclide · Algoritmo esteso di Euclide · Teorema dei numeri primi
Funzioni aritmetiche	Funzione moltiplicativa · Funzione additiva · Convoluzione di Dirichlet · Funzione φ di Eulero · Funzione di Möbius · Funzione tau sui positivi · Funzione sigma · Funzione di Liouville · Funzione di Mertens
Aritmetica modulare	Teorema cinese del resto · Piccolo teorema di Fermat · Teorema di Eulero · Criteri di divisibilità · Teorema di Fermat sulle somme di due quadrati · Teorema di Wilson · Legge di reciprocità quadratica
Congetture	Congettura di Goldbach · Congettura di Polignac · Congettura abc · Congettura dei numeri primi gemelli · Congettura di Legendre · Nuova congettura di Mersenne · Congettura di Collatz · Ipotesi di Riemann
Altro	Problema di Waring
Principali teorici	Fibonacci · Fermat · Gauss · Eulero · Legendre · Riemann · Dirichlet
Discipline connesse	Teoria algebrica dei numeri · Teoria analitica dei numeri · Crittografia · Teoria computazionale dei numeri

Controllo di autorità	Thesaurus BNCF 36929