Divisibilidad

Olimpiada Mexicana de Matem aticas en Guanajuato

1 Introducci on
1.1 Divisibilidad y n umeros primos
La aritmetica es una parte fundamental en las matematicas y es por ello que muchos de los problemas
de la olimpiada estan basados en ella. Uno de los conceptos mas basicos en esta area es el de
divisibilidad:
Denicion Decimos que un n umero d divide a otro n umero n si podemos encontrarnos un entero
k tal que d = nk. En otras palabras, cuando d = 0, decimos que d divide a k si el resultado de la
division de k entre d es exacto. Tambien expresamos esto con la frase n es m ultiplo de d.
Desde esto, podemos observar que el 1 es divisor de cualquier n umero. As tambien tenemos que
todo n umero se divide a s mismo. Finalmente, el 0 es m ultiplo de cualquier entero. Desde este
concepto podemos extender naturalmente el de un n umero primo:
Denicion Decimos que un n umero p > 1 es primo si solamente es divisible por s mismo y 1. El
1 no se considera primo.
La importancia de los n umeros primos radica en gran parte en el siguiente teorema:
Teorema Fundamental de la Aritmetica Todo n umero entero mayor a 1 puede ser expresado
de manera unica como producto (o multiplicacion) de n umeros primos (salvo en el orden).
Algunos ejemplos del teorema anterior son 144 = 2
4
3
2
, 2010 = 2 3 5 67 y 31 = 31. A esta
descomposicion de los n umeros se les llama descomposicion en factores primos.
1.2 Criterios de Divisibilidad
A veces es muy sencillo decir cuando un n umero es divisible por otro. Esto es gracias a los llamados
criterios de divisibilidad. Los mas conocidos se enuncian a continuacion:
Criterio de divisibilidad por 2 y 5 Un n umero es divisible por 2 si su ultima cifra es divisible
por 2. De igual manera es divisible por 5 si su ultima cifra es divisible por 5.
Criterio de divisibilidad por 3 y 9 Un n umero es divisible por 3 si la suma de sus cifras es
divisible por 3. De igual manera es divisible por 9 si la suma de sus cifras es divisible por 9.
Criterio de divisibilidad por 4 y 25 Un n umero es divisible por 4 si el n umero formado por
sus dos ultimas cifras es m ultiplo de 4. De igual manera es divisible por 25 si el n umero formado
por sus dos ultimas cifras es m ultiplo de 25. Puedes inferir un criterio similar para el 8?
Criterio de divisibilidad por 11 Para decir si un n umero es m ultiplo de 11 hacemos lo sigu-
iente: Sumamos los dgitos que estan en posicion par. A continuacion sumamos de forma separada
los que estan en posicion impar. Extraemos la resta entre estas dos sumas. Si dicha resta es m ultiplo
de 11, el n umero original tambien lo es.
1
Puedes explicar por que funcionan estos criterios? La clave para hacer esto esta en observar la
manera en la que representamos los n umeros funciona con potencias de 10. Por ejemplo 4266 =
4 1000 + 2 100 + 6 10 + 6.
2 Ejercicios
1. Encuentra el mayor entero menor a 10000 que es cubo y cuadrado perfecto a la vez. Por
ejemplo, 64 es cubo y cuadrado perfecto pues 64 = 4
3
y 64 = 8
2
.
2. Cuantos n umeros con exactamente tres divisores hay entre el 1 y el 1000?
3. Cual es el mayor n tal que
2010!
7
n
es un entero?
4. Existe alg un entero n tal que n! termine en exactamente 11 ceros en su representacion
decimal?
5. Puede un n umero con 100 dgitos iguales a 0, 100 dgitos iguales a 1 y 100 dgitos iguales a
2 ser un cuadrado perfecto?
6. Cuales son los dos ultimos dgitos de 11
2010
?
3 Problemas
1. Encuentra el menor entero positivo tal que el producto de sus cifras es 189000.
2. Encuentra el menor entero positivo tal que la suma de sus cifras es 2004 y el producto de sus
cifras es 2
753
.
3. Cuanto suman los ultimos 2005 dgitos del n umero 2004
2005
2005
2004
?
4. Tres hermanos heredan n piezas de oro, con pesos 1, 2, 3...n. Para que n pueden repartirse
las piezas?
5. Un n umero de 6 dgitos esta representado por el n umro 1vwxyz, donde 1, v, w, x, y, z son
sus dgitos. Si este n umero se multiplica por 3 se obtiene el n umero vwxyz1. Encuentra dicho
n umero.
6. Encuentra los dgitos c y d tales que hacen verdadera la expresion 2
c
9
d
= 2c9d, donde 2c9d
representa un n umero de cuatro dgitos.
7. Encuentra una innidad de enteros tales que la suma de sus dgitos es igual al producto de
ellos.
8. Se eligen 128 potencias de 2. Demuestra que hay dos cuya diferencia es m ultiplo de 1000.
9. Encuentra todos los n umeros primos p tales que p + 77 tiene exactamente 5 divisores.
10. Se tiene una la de focos numerados del 1 al 2010. Inicialmente se encuentran todos apagados.
Se realiza el siguiente proceso: primero se cambia el estado del foco con el n umero 1 as como
el de todos sus m ultiplos. A continuacion se le cambia el estado al foco 2 y el de todos sus
m ultiplos. Luego el de el 3 y todos sus m ultiplos, y as sucesivamente hasta que se llega al
foco 2010 y se le cambia a este su estado. Cuantos focos terminan prendidos al nal del
proceso?
4 Problemas Avanzados
1. Dado un entero k de dos o mas cifras, se genera un nuevo entero m insertando un cero entre
el dgito de las unidades y el dgito de las decenas de k. Encuentra todos los n umeros k tales
que m resulta ser m ultiplo de k.
2. Encuentra todas las ternas de dgitos (a, b, c) tales que ab y ac son n umeros de dos dgitos,
cab es un n umero de tres dgitos y ademas ab ac = cab.
2