M aximo com un divisor

Jorge Tipe Villanueva

Huampan , 25 de noviembre de 2012

Jorge Tipe Villanueva

M aximo com un divisor

Introducci on

M aximo com un divisor (M.C.D) El m aximo com un divisor de dos n umeros a y b, es el mayor de todos los divisores en com un que tienen a y b.

Jorge Tipe Villanueva

M aximo com un divisor

Introducci on

M aximo com un divisor (M.C.D) El m aximo com un divisor de dos n umeros a y b, es el mayor de todos los divisores en com un que tienen a y b. Por ejemplo, si queremos hallar el M.C.D. de 18 y 24, podemos hacer una lista con los divisores de 18 y 24: Divisores de 18: 1, 2, 3, 6, 9, 18 Divisores de 24: 1, 2, 3, 4, 6, 8, 12, 24

Jorge Tipe Villanueva

M aximo com un divisor

Introducci on

M aximo com un divisor (M.C.D) El m aximo com un divisor de dos n umeros a y b, es el mayor de todos los divisores en com un que tienen a y b. Por ejemplo, si queremos hallar el M.C.D. de 18 y 24, podemos hacer una lista con los divisores de 18 y 24: Divisores de 18: 1, 2, 3, 6, 9, 18 Divisores de 24: 1, 2, 3, 4, 6, 8, 12, 24 Luego, los divisores en com un de 18 y 24 son: 1, 2, 3, 6. Por lo tanto, el m aximo com un divisor de 18 y 24 es 6.

Jorge Tipe Villanueva

M aximo com un divisor

Introducci on

M aximo com un divisor (M.C.D.) La idea del M.C.D. se puede extender para m as de dos n umeros, as por ejemplo, el m aximo com un divisor de los n umeros a1 , a2 , . . . , an es el mayor entero positivo d que es divisor de todos esos n umeros.

Jorge Tipe Villanueva

M aximo com un divisor

Introducci on

M aximo com un divisor (M.C.D.) La idea del M.C.D. se puede extender para m as de dos n umeros, as por ejemplo, el m aximo com un divisor de los n umeros a1 , a2 , . . . , an es el mayor entero positivo d que es divisor de todos esos n umeros. Por ejemplo, los divisores en com un de los n umeros 14, 18, 22 son 1 y 2, luego, el M.C.D. de los n umeros 14, 18 y 22 es 2.

Jorge Tipe Villanueva

M aximo com un divisor

Uso de la descomposici on can onica

Divisibilidad Podemos establecer relaciones de divisibilidad viendo las descomposiciones can onicas de dos n umeros.

Jorge Tipe Villanueva

M aximo com un divisor

Uso de la descomposici on can onica

Divisibilidad Podemos establecer relaciones de divisibilidad viendo las descomposiciones can onicas de dos n umeros. ak bk a1 a2 b1 b2 Para que p1 p2 pk sea un divisor de p1 p2 pk , se debe cumplir que: a1 b1 , a2 b2 , ,..., an bn

As por ejemplo, decir que 2a es un divisor de 24 ,

Jorge Tipe Villanueva

M aximo com un divisor

Uso de la descomposici on can onica

Divisibilidad Podemos establecer relaciones de divisibilidad viendo las descomposiciones can onicas de dos n umeros. ak bk a1 a2 b1 b2 Para que p1 p2 pk sea un divisor de p1 p2 pk , se debe cumplir que: a1 b1 , a2 b2 , ,..., an bn

As por ejemplo, decir que 2a es un divisor de 24 , equivale a decir que a 4.

Jorge Tipe Villanueva

M aximo com un divisor

Uso de la descomposici on can onica

Divisibilidad Podemos establecer relaciones de divisibilidad viendo las descomposiciones can onicas de dos n umeros. ak bk a1 a2 b1 b2 Para que p1 p2 pk sea un divisor de p1 p2 pk , se debe cumplir que: a1 b1 , a2 b2 , ,..., an bn

As por ejemplo, decir que 2a es un divisor de 24 , equivale a decir que a 4. 25 76 no es divisor de 26 75 .

Jorge Tipe Villanueva

M aximo com un divisor

Uso de la descomposici on can onica

Una forma de hallar el M.C.D. El M.C.D. de los n umeros:

ak a2 a1 pk p2 A = p1 bk b2 b1 p2 B = p1 pk

Jorge Tipe Villanueva

M aximo com un divisor

Uso de la descomposici on can onica

Una forma de hallar el M.C.D. El M.C.D. de los n umeros:

ak a2 a1 pk p2 A = p1 bk b2 b1 p2 B = p1 pk

es:
ck c1 c2 M .C .D .(A, B ) = p1 p2 pk ,

donde c1 = m n{a1 , b1 }, c2 = m n{a2 , b2 }, . . ., ck = m n{ak , bk }.

Jorge Tipe Villanueva

M aximo com un divisor

Uso de la descomposici on can onica

Algunos ejemplos El M.C.D de los n umeros 312 74 y 38 77 es

Jorge Tipe Villanueva

M aximo com un divisor

Uso de la descomposici on can onica

Algunos ejemplos El M.C.D de los n umeros 312 74 y 38 77 es 38 74 .

Jorge Tipe Villanueva

M aximo com un divisor

Uso de la descomposici on can onica

Algunos ejemplos El M.C.D de los n umeros 312 74 y 38 77 es 38 74 . El M.C.D de los n umeros: 33 74 112 , 34 72 114 , 33 72 113 es

Jorge Tipe Villanueva

M aximo com un divisor

Uso de la descomposici on can onica

Algunos ejemplos El M.C.D de los n umeros 312 74 y 38 77 es 38 74 . El M.C.D de los n umeros: 33 74 112 , 34 72 114 , 33 72 113 es 33 72 112 .

Jorge Tipe Villanueva

M aximo com un divisor

Uso de la descomposici on can onica

Algunos ejemplos El M.C.D de los n umeros 312 74 y 38 77 es 38 74 . El M.C.D de los n umeros: 33 74 112 , 34 72 114 , 33 72 113 es 33 72 112 . El M.C.D. de 72 35 y 73 115 es

Jorge Tipe Villanueva

M aximo com un divisor

Uso de la descomposici on can onica

Algunos ejemplos El M.C.D de los n umeros 312 74 y 38 77 es 38 74 . El M.C.D de los n umeros: 33 74 112 , 34 72 114 , 33 72 113 es 33 72 112 . El M.C.D. de 72 35 y 73 115 es 72 .

Jorge Tipe Villanueva

M aximo com un divisor

Una propiedad importante

Si el M.C.D. de dos n umeros a y b es d , entonces ambos n umeros son m ultiplos de d .

Jorge Tipe Villanueva

M aximo com un divisor

Una propiedad importante

Si el M.C.D. de dos n umeros a y b es d , entonces ambos n umeros son m ultiplos de d . Luego, podemos escribir:

a = dp b = dq , donde el M.C.D. de p y q es 1.

Jorge Tipe Villanueva

M aximo com un divisor

Una propiedad importante

Si el M.C.D. de dos n umeros a y b es d , entonces ambos n umeros son m ultiplos de d . Luego, podemos escribir:

a = dp b = dq , donde el M.C.D. de p y q es 1. Ejemplo: Como el m aximo com un divisor de 18 y 24 es 6, entonces 18 = 6 3 y 24 = 6 4 (note que el M.C.D. de 3 y 4 es 1).

Jorge Tipe Villanueva

M aximo com un divisor

Problema 1. a

El producto de dos enteros positivos es 72, cu al es el mayor valor que puede tomar su M.C.D.?

Jorge Tipe Villanueva

M aximo com un divisor

Problema 1. a

El producto de dos enteros positivos es 72, cu al es el mayor valor que puede tomar su M.C.D.? Soluci on. Las posibilidades son: 1 72, 2 36, 3 24, 4 18, 6 12, 8 9. Al calcular el M.C.D. de cada pareja notamos que el mayor se consigue cuando un factor es 6 y el otro es 12, en ese caso el M.C.D. es 6.

Jorge Tipe Villanueva

M aximo com un divisor

Problema 1. b

El producto de dos enteros positivos distintos es 324, cu al es el mayor valor que puede tomar su M.C.D?

Jorge Tipe Villanueva

M aximo com un divisor

Problema 1. b

El producto de dos enteros positivos distintos es 324, cu al es el mayor valor que puede tomar su M.C.D? Soluci on. La descomposici on can onica de 324 es 34 22 .

Jorge Tipe Villanueva

M aximo com un divisor

Problema 1. b

El producto de dos enteros positivos distintos es 324, cu al es el mayor valor que puede tomar su M.C.D? Soluci on. La descomposici on can onica de 324 es 34 22 . Sean a y b enteros positivos distintos tales que a b = 34 22 , y sea d su M.C.D. Entonces a y b son m ultiplos de d , con lo cual a b es m ultiplo de d 2 .

Jorge Tipe Villanueva

M aximo com un divisor

Problema 1. b

El producto de dos enteros positivos distintos es 324, cu al es el mayor valor que puede tomar su M.C.D? Soluci on. La descomposici on can onica de 324 es 34 22 . Sean a y b enteros positivos distintos tales que a b = 34 22 , y sea d su M.C.D. Entonces a y b son m ultiplos de d , con lo cual a b es m ultiplo de d 2 . Luego, d 2 es un divisor de 34 22 . Si suponemos que d = 3m 2n , entonces d 2 = 32m 22n

Jorge Tipe Villanueva

M aximo com un divisor

Problema 1. b

El producto de dos enteros positivos distintos es 324, cu al es el mayor valor que puede tomar su M.C.D? Soluci on. La descomposici on can onica de 324 es 34 22 . Sean a y b enteros positivos distintos tales que a b = 34 22 , y sea d su M.C.D. Entonces a y b son m ultiplos de d , con lo cual a b es m ultiplo de d 2 . Luego, d 2 es un divisor de 34 22 . Si suponemos que d = 3m 2n , entonces d 2 = 32m 22n con lo cual m 2 y n 1, es decir, d es un divisor de 32 21 .

Jorge Tipe Villanueva

M aximo com un divisor

Problema 1. b
Si d = 18, los dos n umeros son m ultiplos de 18, y como su producto es 324 = 182 , la u nica posibilidad es que ambos n umeros sean iguales a 18, lo cual no es posible porque a = b.

Jorge Tipe Villanueva

M aximo com un divisor

Problema 1. b
Si d = 18, los dos n umeros son m ultiplos de 18, y como su producto es 324 = 182 , la u nica posibilidad es que ambos n umeros sean iguales a 18, lo cual no es posible porque a = b. Como d es un divisor de 32 21 = 18 y ya vimos que d = 18, el siguiente valor a analizar ser a 9. Para demostrar que el mayor valor del M.C.D es 9, s olo nos falta un ejemplo:

Jorge Tipe Villanueva

M aximo com un divisor

Problema 1. b
Si d = 18, los dos n umeros son m ultiplos de 18, y como su producto es 324 = 182 , la u nica posibilidad es que ambos n umeros sean iguales a 18, lo cual no es posible porque a = b. Como d es un divisor de 32 21 = 18 y ya vimos que d = 18, el siguiente valor a analizar ser a 9. Para demostrar que el mayor valor del M.C.D es 9, s olo nos falta un ejemplo: a = 32 b = 32 22 Estos dos n umeros son diferentes, su producto es 324 = 34 22 , y su M.C.D. es 32 = 9. Queda as demosrado que el mayor valor posible de d es 9.

Jorge Tipe Villanueva

M aximo com un divisor

Problema 1. c
El producto de dos enteros positivos es 1500000, cu al es el mayor valor que puede tomar su M.C.D? Soluci on. La descomposici on can onica de 1500000 es 25 31 56 .

Jorge Tipe Villanueva

M aximo com un divisor

Problema 1. c
El producto de dos enteros positivos es 1500000, cu al es el mayor valor que puede tomar su M.C.D? Soluci on. La descomposici on can onica de 1500000 es 25 31 56 . Al igual que el problema anterior, si denotamos con d al M.C.D de los n umeros vamos a obtener que d 2 es un divisor 25 31 56 .

Jorge Tipe Villanueva

M aximo com un divisor

Problema 1. c
El producto de dos enteros positivos es 1500000, cu al es el mayor valor que puede tomar su M.C.D? Soluci on. La descomposici on can onica de 1500000 es 25 31 56 . Al igual que el problema anterior, si denotamos con d al M.C.D de los n umeros vamos a obtener que d 2 es un divisor 25 31 56 . Si d = 2m 3n 5p ,

Jorge Tipe Villanueva

M aximo com un divisor

Problema 1. c
El producto de dos enteros positivos es 1500000, cu al es el mayor valor que puede tomar su M.C.D? Soluci on. La descomposici on can onica de 1500000 es 25 31 56 . Al igual que el problema anterior, si denotamos con d al M.C.D de los n umeros vamos a obtener que d 2 es un divisor 25 31 56 . Si d = 2m 3n 5p , entonces 2m 5, 2n 1 y 2p 6,

Jorge Tipe Villanueva

M aximo com un divisor

Problema 1. c
El producto de dos enteros positivos es 1500000, cu al es el mayor valor que puede tomar su M.C.D? Soluci on. La descomposici on can onica de 1500000 es 25 31 56 . Al igual que el problema anterior, si denotamos con d al M.C.D de los n umeros vamos a obtener que d 2 es un divisor 25 31 56 . Si d = 2m 3n 5p , entonces 2m 5, 2n 1 y 2p 6, con lo cual el mayor valor de d ser a d = 22 30 53 = 500.

Jorge Tipe Villanueva

M aximo com un divisor

Problema 1. c
El producto de dos enteros positivos es 1500000, cu al es el mayor valor que puede tomar su M.C.D? Soluci on. La descomposici on can onica de 1500000 es 25 31 56 . Al igual que el problema anterior, si denotamos con d al M.C.D de los n umeros vamos a obtener que d 2 es un divisor 25 31 56 . Si d = 2m 3n 5p , entonces 2m 5, 2n 1 y 2p 6, con lo cual el mayor valor de d ser a d = 22 30 53 = 500. Un ejemplo ser a: a = 23 31 53 b = 22 30 53

Jorge Tipe Villanueva

M aximo com un divisor

Problema 2. a
El producto de tres enteros positivos distintos es 960, cu al es el mayor valor que puede tomar su M.C.D? Soluci on. La descomposici on can onica de 960 es 26 31 51 .

Jorge Tipe Villanueva

M aximo com un divisor

Problema 2. a
El producto de tres enteros positivos distintos es 960, cu al es el mayor valor que puede tomar su M.C.D? Soluci on. La descomposici on can onica de 960 es 26 31 51 . Obtenemos que d 3 es divisor de 26 31 51 ,

Jorge Tipe Villanueva

M aximo com un divisor

Problema 2. a
El producto de tres enteros positivos distintos es 960, cu al es el mayor valor que puede tomar su M.C.D? Soluci on. La descomposici on can onica de 960 es 26 31 51 . Obtenemos que d 3 es divisor de 26 31 51 , con lo cual el mayor valor posible de d ser a 22 = 4.

Jorge Tipe Villanueva

M aximo com un divisor

Problema 2. a
El producto de tres enteros positivos distintos es 960, cu al es el mayor valor que puede tomar su M.C.D? Soluci on. La descomposici on can onica de 960 es 26 31 51 . Obtenemos que d 3 es divisor de 26 31 51 , con lo cual el mayor valor posible de d ser a 22 = 4. Un ejemplo ser a: a = 22 31 50 b = 22 30 51 c = 22 30 50

Jorge Tipe Villanueva

M aximo com un divisor

Problema 2. b
El producto de tres enteros positivos distintos es 19600000, cu al es el mayor valor que puede tomar su M.C.D? Soluci on. La descomposici on can onica de 19600000 es 19600000 = 196 105 = 22 72 (25 55 ) = 27 55 72 .

Jorge Tipe Villanueva

M aximo com un divisor

Problema 2. b
El producto de tres enteros positivos distintos es 19600000, cu al es el mayor valor que puede tomar su M.C.D? Soluci on. La descomposici on can onica de 19600000 es 19600000 = 196 105 = 22 72 (25 55 ) = 27 55 72 . Obtenemos que d 3 es divisor de 27 55 72 ,

Jorge Tipe Villanueva

M aximo com un divisor

Problema 2. b
El producto de tres enteros positivos distintos es 19600000, cu al es el mayor valor que puede tomar su M.C.D? Soluci on. La descomposici on can onica de 19600000 es 19600000 = 196 105 = 22 72 (25 55 ) = 27 55 72 . Obtenemos que d 3 es divisor de 27 55 72 , con lo cual el mayor valor posible de d ser a 22 51 = 20.

Jorge Tipe Villanueva

M aximo com un divisor

Problema 2. b
El producto de tres enteros positivos distintos es 19600000, cu al es el mayor valor que puede tomar su M.C.D? Soluci on. La descomposici on can onica de 19600000 es 19600000 = 196 105 = 22 72 (25 55 ) = 27 55 72 . Obtenemos que d 3 es divisor de 27 55 72 , con lo cual el mayor valor posible de d ser a 22 51 = 20. Un ejemplo ser a: a = 23 52 71 b = 22 52 71 c = 22 51

Jorge Tipe Villanueva

M aximo com un divisor

Gracias!
jorgetipe@gmail.com

Jorge Tipe Villanueva

M aximo com un divisor