MCM

Vista previa del material en texto

Mínimo común múltiplo
En matemáticas, el mínimo común múltiplo (abreviado m.c.m), de dos o más números naturales es el menor número natural que es múltiplo común de todos ellos (o el ínfimo del conjunto de los múltiplos comunes). Este concepto ha estado ligado históricamente con números naturales, pero se puede usar para enteros negativos o enteros gaussianos.
Índice
· 1 Cálculo del mínimo común múltiplo (m.c.m)
· 2 Propiedades básicas
· 3 Aplicaciones del mínimo común múltiplo 
· 3.1 Suma de fracciones
· 3.2 Expresiones algebraicas
· 4 Algoritmo de cálculo
· 5 Generalización del concepto de m.c.m. y m.c.d.
· 6 Véase también
· 7 Referencias
· 8 Enlaces externos
Cálculo del mínimo común múltiplo (m.c.m)
Partiendo de 2 o más números y por descomposición en factores primos, expresados como producto de factores primos, su mínimo común múltiplo será el resultado de multiplicar todos los factores comunes y no comunes elevados a la mayor potencia, por ejemplo el mcm de 72 y 50 será:
		72 2 36 2 18 2 9 3 3 3 1 1 {\displaystyle {\begin{array}{r|l}72&2\\36&2\\18&2\\9&3\\3&3\\1&1\end{array}}} 
	72 = 2 3 ⋅ 3 2 {\displaystyle 72=2^{3}\cdot 3^{2}\,} 
		50 2 25 5 5 5 1 {\displaystyle {\begin{array}{r|l}50&2\\25&5\\5&5\\1&\end{array}}} 
	50 = 2 ⋅ 5 2 {\displaystyle 50=2\cdot 5^{2}\,} 
Tomando los factores comunes y no comunes con su mayor exponente, tenemos que:
mcm ⁡ ( 72 , 50 ) = 2 3 ⋅ 3 2 ⋅ 5 2 = 1800 {\displaystyle \operatorname {mcm} (72,50)=2^{3}\cdot 3^{2}\cdot 5^{2}=1800} 
Conociendo el máximo común divisor de dos números, se puede calcular el mínimo común múltiplo de ellos, que será el producto de ambos dividido entre su máximo común divisor.
mcm ⁡ ( a , b ) = a ⋅ b mcd ⁡ ( a , b ) {\displaystyle \operatorname {mcm} (a,b)={\frac {a\cdot b}{\operatorname {mcd} (a,b)}}} 
Propiedades básicas
1. Si a es un entero, entonces [a, a] = a
2. Cuando a y b son enteros, [a, b] = b si, sólo si b es múltiplo de a.
3. (a,b) = [a,b] si son iguales u opuestos.
4. [a, b] = [ab] si, sólo si (a,b)= 1
5. [a/d, b/d] = [m/a, m/b] donde m = mcm y d = mcd.1
6. [ma,b]= m[a,b] si ([a,b]/a,m) = 12
7. [a,b,c]= [[a,b], [b,c]]
8. [a, b, c]|abc, donde abc ≠ 0
9. [a,b,c] = abc (a,b,c)/(a,b)(b,c)(c,d)3
· Si el producto de dos números lo dividimos por su máximo común divisor dicho cociente es el mínimo común múltiplo.
A y B que descompuestos en números primos será A=(p1·p2)·p3·p4 y B=(p1·p2)·p5·p6 donde si m.c.d. es (p1·p2) y el producto de A·B=(p1·p2)·p3·p4·(p1·p2)·p5·p6 donde vemos que (p1·p2) está repetido dos veces, luego si dividimos ese total por (p1·p2) tendremos el total menor que contiene a A y B siendo su mcm
· El mínimo común múltiplo de dos números, donde el menor divide al mayor, será el mayor. Es lógico ya que un múltiplo de ambos inferior al mayor sería imposible ya que no sería múltiplo del mayor.
· El mínimo común múltiplo de dos números primos es el total de su multiplicación. Esto es lógico ya que su máximo común divisor es 1.
· El mínimo común múltiplo de dos números compuestos será igual al cociente entre su producto y el m.c.d de ellos. Es evidente según la propiedad 1 de este tema.
· El máximo común divisor de varios números es un divisor del mínimo común múltiplo de tales números.4
· Sea mZ el conjunto de los múltiplos del entero m, nZ el del entero n. Entonces el conjunto nZ∩mZ está formado por los múltiplos comunes de m y n; en otra notación es el conjunto [m,n]Z.5
Aplicaciones del mínimo común múltiplo
Suma de fracciones
Véase también: Mínimo común denominador
Véase también: Fracción
El mcm se puede emplear para sumar o restar fracciones de distinto denominador, tomando el mcm de los denominadores de las fracciones, y convirtiéndolas en fracciones equivalentes que puedan ser sumadas. Véase el siguiente ejemplo:
1 6 + 4 33 {\displaystyle {\frac {1}{6}}+{\frac {4}{33}}} 
Para poder efectuar la suma, primero se debe buscar el mínimo común múltiplo de los denominadores (6 y 33)
		6 2 3 3 1 {\displaystyle {\begin{array}{r|l}6&2\\3&3\\1&\end{array}}} 
	
	6 = 2 ⋅ 3 {\displaystyle 6=2\cdot 3\,} 
		33 3 11 11 1 {\displaystyle {\begin{array}{r|l}33&3\\11&11\\1&\end{array}}} 
	
	33 = 3 ⋅ 11 {\displaystyle 33=3\cdot 11\,} 
luego el mínimo común múltiplo de 6 y 33 es:
mcm ⁡ ( 6 , 33 ) = 2 ⋅ 3 ⋅ 11 = 66 {\displaystyle \operatorname {mcm} (6,33)=2\cdot 3\cdot 11=66} 
que corresponde al número 66; ambas fracciones tendrán como denominador 66, ahora sólo hay que hallar a cada fracción su fracción equivalente, con denominador 66 y será posible la suma:
1 6 + 4 33 = 1 6 ⋅ 66 6 66 6 + 4 33 ⋅ 66 33 66 33 = 1 ⋅ 66 6 6 ⋅ 66 6 + 4 ⋅ 66 33 33 ⋅ 66 33 = 1 ⋅ 66 6 6 ⋅ 66 6 + 4 ⋅ 66 33 33 ⋅ 66 33 = {\displaystyle {\cfrac {1}{6}}+{\frac {4}{33}}\quad =\quad {\cfrac {1}{6}}\cdot {\cfrac {\cfrac {66}{6}}{\cfrac {66}{6}}}\;+\;{\cfrac {4}{33}}\cdot {\cfrac {\cfrac {66}{33}}{\cfrac {66}{33}}}\quad =\quad {\cfrac {1\cdot {\cfrac {66}{6}}}{6\cdot {\cfrac {66}{6}}}}\;+\;{\cfrac {4\cdot {\cfrac {66}{33}}}{33\cdot {\cfrac {66}{33}}}}\quad =\quad {\cfrac {1\cdot {\cfrac {66}{6}}}{{\cancel {6}}\cdot {\cfrac {66}{\cancel {6}}}}}\;+\;{\cfrac {4\cdot {\cfrac {66}{33}}}{{\cancel {33}}\cdot {\cfrac {66}{\cancel {33}}}}}\quad =} 
operando las fracciones, podemos realizar la suma:
1 ⋅ 11 66 + 4 ⋅ 2 66 = 11 66 + 8 66 = 19 66 {\displaystyle {\cfrac {1\cdot 11}{66}}+{\frac {4\cdot 2}{66}}\quad =\quad {\cfrac {11}{66}}+{\frac {8}{66}}\quad =\quad {\cfrac {19}{66}}} 
Expresiones algebraicas
El m.c.m. para dos expresiones algebraicas, corresponde a la expresión algebraica de menor coeficiente numérico y de menor grado que es divisible exactamente por cada una de las expresiones dadas. Esta teoría es de suma importancia para las fracciones y ecuaciones.6
De esta forma el m.c.m. de monomios   4 a {\displaystyle \ 4a} y   6 a 2 {\displaystyle \ 6a^{2}} es   12 a 2 {\displaystyle \ 12a^{2}} igualmente para   2 x 2 ,   6 x 3 {\displaystyle \ 2x^{2},\ 6x^{3}} y   9 x 4 {\displaystyle \ 9x^{4}} es   18 x 4 {\displaystyle \ 18x^{4}} .
Algoritmo de cálculo
Para más de dos números, un algoritmo es el siguiente:
1. Descomponer cada uno de los números en un producto de potencias de factores primos.Por ejemplo, la descomposición factorial de 324 es 22·34.
2. De entre todos las potencias de factores primos, se eligen todos los existentes, y dentro de los comunes a todos los números, los de mayor potencia. (Es muy conveniente disponer las factorizaciones de manera tabular o matricial para evitar despistes al realizar el ejercicio).
3. Multiplicar todos los factores elegidos.
Por ejemplo, calculando el mcm(324,16,7,5) La descomposición de 324 es 22·34; la descomposición de 16 es: 24; la descomposición de 7 es 7 y la descomposición de 5 es 5.
[ 324 = 2 2 3 4 16 = 2 4 5 = 5 7 = 7 ] {\displaystyle {\begin{bmatrix}324=&2^{2}&3^{4}&&\\16=&2^{4}&&\\5=&&&5&\\7=&&&&7\end{bmatrix}}} 
Por tanto, obtenemos el mcm: 24·34·7·5 = 45360.
Generalización del concepto de m.c.m. y m.c.d.
El concepto de m.c.m. y de m.c.d. se puede extender a las fracciones o números racionales positivos.7 Estrictamente hablando cualquier número racional divide a otro racional y no existe un racional mayor o menor que todos. No obstante, la extensión aquí descrita tiene interés en algunos problemas y está relacionada con la teoría de anillos, ideales, identidad de Bézout, teorema de Krull, etc.
En el caso de la aritmética clásica elemental sería de aplicación en el siguiente ejemplo. Sean 3 corredores dando vueltas a un circuito, si en cada vuelta el primero saca 1/3 de vuelta al segundo y 2/7 al tercero. ¿cuándo volverán a coincidir en la meta los tres corredores?. También sería de aplicación en problemas de ruedas dentadas, etc.
Sean dos fracciones a b {\displaystyle {\frac {a}{b}}} y c d {\displaystyle {\frac {c}{d}}} irreducibles
a = ∏ i p i e i ( a ) , b = ∏ i p i e i ( b ) , c = ∏ i p i e i ( c ) , d = ∏ i p i e i ( d ) {\displaystyle a=\prod _{i}p_{i}^{e_{i}(a)},b=\prod _{i}p_{i}^{e_{i}(b)},c=\prod _{i}p_{i}^{e_{i}(c)},d=\prod _{i}p_{i}^{e_{i}(d)}} 
La descomposición en factores primosde a , b , c , d {\displaystyle a,b,c,d} . Entonces
∏ i p i max ( e i ( a ) , e i ( c ) ) ∏ i p i min ( e i ( b ) , e i ( d ) ) {\displaystyle {\frac {\prod _{i}p_{i}^{\max(e_{i}(a),e_{i}(c))}}{\prod _{i}p_{i}^{\min(e_{i}(b),e_{i}(d))}}}} 
es una fracción que es común múltiplo de a b {\displaystyle {\frac {a}{b}}} y c d {\displaystyle {\frac {c}{d}}} y es el mínimo por las propiedades del m.c.m. y m.c.d. de dos enteros no negativos ya que ∏ i p i max ( e i ( a ) , e i ( c ) ) {\displaystyle {\prod _{i}p_{i}^{\max(e_{i}(a),e_{i}(c))}}} es el m.c.m. de los numeradores y ∏ i p i min ( e i ( b ) , e i ( d ) ) {\displaystyle {\prod _{i}p_{i}^{\min(e_{i}(b),e_{i}(d))}}} es el m.c.d. de los denominadores de manera que se puede concluir que
mcm ⁡ ( a b , c d ) = mcm ⁡ ( a , c ) mcd ⁡ ( b , d ) . {\displaystyle \operatorname {mcm} \left({\frac {a}{b}},{\frac {c}{d}}\right)={\frac {\operatorname {mcm} (a,c)}{\operatorname {mcd} (b,d)}}.} 
Análogamente o teniendo en cuenta que el producto de dos números es igual al de su m.c.m. por su m.c.d. obtenemos:
mcd ⁡ ( a b , c d ) = mcd ⁡ ( a , c ) mcm ⁡ ( b , d ) . {\displaystyle \operatorname {mcd} \left({\frac {a}{b}},{\frac {c}{d}}\right)={\frac {\operatorname {mcd} (a,c)}{\operatorname {mcm} (b,d)}}.} 
Las fórmulas anteriores son válidas para una cantidad finita de fracciones. Además el cociente del mcm entre cada fracción es un entero y el conjunto de los cocientes forman un sistema de primos entre sí. De igual manera, el cociente de cada fracción entre el mcd es entero, los cocientes son primos entre sí8
De manera más general, concepto de m.c.m. tiene sentido en cualquier dominio entero. Mayor uso se da en el conjunto de los enteros, polinomios en una variable, enteros gaussianos9
Véase también
· Máximo común divisor
· Número primo
· Mínimo común denominador
· Números naturales