Divisibilidad

Olimpiada Mexicana de Matemticas en Guanajuato a

1
1.1

Introduccin o
Divisibilidad y n meros primos u

La aritmtica es una parte fundamental en las matemticas y es por ello que muchos de los problemas e a de la olimpiada estn basados en ella. Uno de los conceptos ms bsicos en sta rea es el de a a a e a divisibilidad: Denicin Decimos que un nmero d divide a otro nmero n si podemos encontrarnos un entero o u u k tal que d = nk. En otras palabras, cuando d = 0, decimos que d divide a k si el resultado de la divisin de k entre d es exacto. Tambin expresamos esto con la frase n es mltiplo de d. o e u Desde esto, podemos observar que el 1 es divisor de cualquier nmero. As tambin tenemos que u e todo nmero se divide a s mismo. Finalmente, el 0 es mltiplo de cualquier entero. Desde este u u concepto podemos extender naturalmente el de un nmero primo: u Denicin Decimos que un nmero p > 1 es primo si solamente es divisible por s mismo y 1. El o u 1 no se considera primo. La importancia de los nmeros primos radica en gran parte en el siguiente teorema: u Teorema Fundamental de la Aritmtica Todo nmero entero mayor a 1 puede ser expresado e u de manera unica como producto (o multiplicacin) de nmeros primos (salvo en el orden). o u Algunos ejemplos del teorema anterior son 144 = 24 32 , 2010 = 2 3 5 67 y 31 = 31. A esta descomposicin de los nmeros se les llama descomposicin en factores primos. o u o

1.2

Criterios de Divisibilidad

A veces es muy sencillo decir cundo un nmero es divisible por otro. Esto es gracias a los llamados a u criterios de divisibilidad. Los ms conocidos se enuncian a continuacin: a o Criterio de divisibilidad por 2 y 5 Un nmero es divisible por 2 si su ultima cifra es divisible u 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 nmero es divisible por 3 si la suma de sus cifras es u 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 nmero es divisible por 4 si el nmero formado por u u sus dos ultimas cifras es mltiplo de 4. De igual manera es divisible por 25 si el nmero formado u u por sus dos ultimas cifras es mltiplo de 25. Puedes inferir un criterio similar para el 8? u Criterio de divisibilidad por 11 Para decir si un nmero es mltiplo de 11 hacemos lo siguu u iente: Sumamos los d gitos que estn en posicin par. A continuacin sumamos de forma separada a o o los que estn en posicin impar. Extraemos la resta entre estas dos sumas. Si dicha resta es mltiplo a o u de 11, el nmero original tambin lo es. u e

Puedes explicar por qu funcionan estos criterios? La clave para hacer esto est en observar la e a manera en la que representamos los nmeros funciona con potencias de 10. Por ejemplo 4266 = u 4 1000 + 2 100 + 6 10 + 6.

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 = 43 y 64 = 82 . 2. Cuntos nmeros con exactamente tres divisores hay entre el 1 y el 1000? a u 3. Cul es el mayor n tal que a
2010! 7n

es un entero?

4. Existe algn entero n tal que n! termine en exactamente 11 ceros en su representacin u o decimal? 5. Puede un nmero con 100 d u gitos iguales a 0, 100 d gitos iguales a 1 y 100 d gitos iguales a 2 ser un cuadrado perfecto? 6. Cules son los dos ultimos d a gitos de 112010 ?

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 2753 . 3. Cunto suman los ultimos 2005 d a gitos del nmero 20042005 20052004 ? u 4. Tres hermanos heredan n piezas de oro, con pesos 1, 2, 3...n. Para qu n pueden repartirse e las piezas? 5. Un nmero de 6 d u gitos est representado por el nmro 1vwxyz, donde 1, v, w, x, y, z son a u sus d gitos. Si este nmero se multiplica por 3 se obtiene el nmero vwxyz1. Encuentra dicho u u nmero. u 6. Encuentra los d gitos c y d tales que hacen verdadera la expresin 2c 9d = 2c9d, donde 2c9d o representa un nmero de cuatro d u gitos. 7. Encuentra una innidad de enteros tales que la suma de sus d gitos es igual al producto de ellos. 8. Se eligen 128 potencias de 2. Demuestra que hay dos cuya diferencia es mltiplo de 1000. u 9. Encuentra todos los nmeros primos p tales que p + 77 tiene exactamente 5 divisores. u

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 nmero 1 as como u el de todos sus mltiplos. A continuacin se le cambia el estado al foco 2 y el de todos sus u o mltiplos. Luego el de el 3 y todos sus mltiplos, y as sucesivamente hasta que se llega al u u foco 2010 y se le cambia a ste su estado. Cuntos focos terminan prendidos al nal del e a proceso?

Problemas Avanzados
1. Dado un entero k de dos o ms cifras, se genera un nuevo entero m insertando un cero entre a el d gito de las unidades y el d gito de las decenas de k. Encuentra todos los nmeros k tales u que m resulta ser mltiplo de k. u 2. Encuentra todas las ternas de d gitos (a, b, c) tales que ab y ac son nmeros de dos d u gitos, cab es un nmero de tres d u gitos y adems ab ac = cab. a