MáximoComún Divisor y Mínimo Común Múltiplo

Transcripción

1 MáximoComún Divisor y Mínimo Común Múltiplo Universidad de Puerto Rico en Arecibo Departamento de Matemáticas Prof. Yuitza T. Humarán Martínez Prof. Carlos Molinares Adaptada por Prof. Caroline Rodríguez

2 Máximo Común Divisor El Máximo Común Divisor de dos o más números naturales es el divisor común más grande para estos números. Ejemplo : Determinar el divisor común máximo de 36 y 8 Divisores de 36 son 1, 2, 3, 4, 6, 9, 12, 18, 36 Divisores de 8 son 1, 2, 4, 8 Divisores comúnes de 8 y 36 son 1,2, 4 Divisor común de 8 y 36 más grande es 4

3 Notación El Máximo Común Divisor de a y b lo denotaremos, MCDiv(a, b). Ejemplo: El máximo común divisor de 8 y 36 se denota o representa MCDiv(36,8). MCDiv(36,8)=4.

4 Máximo Común Divisor Método de división 1. Alinear horizontalmente los números a los que se les va a calcular el Máximo Común Divisor. 2. Trazar un segmento vertical a la izquierda de todos ellos. 3. Proceder a aplicar el método de la división simultáneamentea dichos números.

5 Máximo Común Divisor Método de división (cont) 4. Se repite el paso anterior a los resultados de las divisiones realizadas 5. El proceso termina cuando solamente el 1 sea el divisor común de todos los números a la derecha 6. El Máximo Común Divisor es la multiplicación de los divisores a la izquierda del segmento vertical.

6 Ejemplo - Determinar MCDiv(36, 28) Con 36 y 28 el divisor común es el = = 11 Con 18 y 14 el divisor común es el = = Con 9 y 7 no encontramos divisor común distinto a 1. Por lo tanto detenemos el proceso. El Máximo Común Divisor de 36 y 28 es el producto de los divisores escritos a la izquierda del segmento vertical. O sea 2 x 2; es decir, 4

7 Ejemplo - Determinar MCDiv(36, 28) El MCDiv (36, 28) es el producto de los divisores escritos a la izquierda del segmento vertical. El MCDiv (36, 28) = 2 x 2 = 4

8 Ejemplo - Hallar MCDiv(420, 390) Un divisor común es el = = Un divisor común es el = = 11 Con 14 y 13 no encontramos divisor común distinto a 1. Por lo tanto detenemos el proceso. El MCDiv (420, 390) es el producto de los divisores escritos a la izquierda del segmento vertical. El MCDiv (420, 390) = 30

9 Ejemplo - Hallar MCDiv(180, 252, 594) El MCDiv (180, 252, 594) es el producto de los divisores escritos a la izquierda del segmento vertical El MCDiv (180, 252, 594) = 18

10 Subconjuntos de los Naturales Hay números naturales mayores cuyos únicos divisores son el 1 y él mismo. Ejemplo El número natural 2 - Sus únicos divisores son 1 y 2 El número natural 11 - Sus únicos divisores son 1 y 11

11 Números primos Los números primos son aquellos números mayores que 1 y que sólo tienen como divisor al 1 y a ellos mismos. Ojo! El número 1 no es primo. Números naturales que no son primos son llamados Compuestos.

12 Ejemplos de Números Compuestos

13 Factorización prima Teorema Fundamental de la Aritmética. Todo número compuesto se puede factorizar en forma única usando números primos. Ejemplo 24 = La factorización donde todos los factores son números primos se le llama Factorización Prima.

14 Métodos del árbol o de la rama Consiste en derivar pares de ramas desde el número a factorizar. En las ramas se colocan un par de factores del número, colocando siempre un factor primo en el extremo izquierdo. Se repite el proceso con el extremo derecho de la rama, hasta llegar al 1. La factorización prima se compone del producto de los números primos que aparecen en las ramas de la izquierda

15 Factorización prima - ejemplo La factorización prima de 90 es ó

16 Factorización prima - método de división Escribir el número a factorizar a la derecha de un segmento vertical Escribir a la izquierda del segmento el divisor primo del número El resultado de dividir al número entre su divisor primo se escribe a la derecha del segmento y justo debajo del número al cual se dividió. Este procedimiento se repite sobre cada resultado obtenido de las divisiones hasta llegar a obtener 1 en el lado derecho.

17 Método de división ejemplo La factorización prima de 120 es ó

18 Práctica Usar el método del árbol o de la división para hallar la factorización prima de

19 Método alterno que usa factorización prima Cálculo del MCDiv(a,b) utilizando factorizaciones primas Determinar las factorizaciones primas de los números. El MCDiv(a,b) está dado por la multiplicación de todos los factores primos comunes. Si no hay primos comunes, el MCDiv(a,b) = 1.

20 Ejemplo Hallar el Máximo Común Divisor de 112 y 126: Las factorizaciones primas son: 112 = 2x2x2x2x7 126= 2x3x3x7 El Máximo Común Divisor es 2x7= 14.

21 Ejemplo(cont) Hallar el Máximo Común Divisor de 235 y = 5 x = 5 x 5 x 19 El Máximo Común Divisor es 5.

22 Mínimo común múltiplo Anteriormente mencionamos que 5 35 implicaba que 35 es un múltiplo de 5 por que 5x7=35. El conjunto de naturales que múltiplos de 5 consiste de {0, 5, 10, 15, 20, 25, }. En ocasiones es necesario hallar el mínimo común múltiplo de 2 números. Por ejemplo, el mínimo común múltiplo de 3 y 4 es 12

23 Mínimo común múltiplo método de factorización prima Paso 1 Expresar cada número como el producto de factores primos. Step 2 El mínimo común múltiplo contiene cada factor primo diferente una cantidad de veces igual a la cantidad mayor de veces que aparece en cualquiera de las factorizaciones.

24 Ejemplo Hallar el mínimo común múltiplo de 48 y 84. Hallar la factorización prima de los números 48 = 2 x 2 x 2 x 2 x 3 84 = 2 x 2 x 3 x 7 el mínimo común múltiplo es 2 x 2 x 2 x 2 x 3 x 7 = 336

25 Ejemplo Hallar el mínimo común múltiplo de 12, 18, y 28. Hallar la factorización prima de los números 12 = 2 x 2 x 3 18 = 2 x 3 x 3 28 = 2 x 2 x 7 el mínimo común múltiplo es 2 x 2 x 3 x 3 x 7 = 252