Escuela Secundaria Tecnica 123 Primera Parte

Curso de Resolución de Problemas

¿Qué buscamos en una solución?
Definitivamente la Olimpiada no es un concurso de conocimientos, sino de habilidades, ingenio y creatividad.
Es por eso mismo, que nuestro objetivo es identificar alumnos que sean capaces de razonar una solución y de
mezclar el uso de diferentes herramientas para poder resolver un problema. Para esto, buscamos ciertas cosas en
sus soluciones a los problemas de los examenes:
Justificaciones
Todo lo que hagan los alumnos, debe ser justificado. ¿Por qué me conviene pintar el tablero de 8x8 como si fuera
de ajedrez?, ¿Por qué éstas son todas las soluciones al problema?, ¿Por qué este segmento mide la mitad de este
otro?.
Claro que siempre habrá lemas conocidos que puedan obviar, teoremas que no necesitan demostrar que funcionan
sino simplemente utilizarlos, etc. Pero si se inventan un proceso, es necesario que justifiquen su funcionalidad.

Orden
Este punto es muy claro. Si bien pueden tener sus operaciones amontonadas en una hoja, es bueno tener otra(s)
hoja(s) de redacción donde se escriba todo ordenadamente, con el fin de comprenderlo.

TODAS sus ideas

Este quizá es de los puntos más importantes en una solución. Los puntos de procedimiento se dividen en partes,
que denominamos criterios. Los criterios del problema son partes importantes por las que el alumno debe de
pasar para poder resolverlo. A cada paso importante se le da un peso especı́fico de acuerdo a su relevancia o su
dificultad. Por lo general un problema tiene más de una solución válida, o más de un camino, por lo que se tienen
a veces diferentes criterios o se trata de homologarlos lo más que se pueda. Para ponderar la solución, se toma el
criterio donde el alumno haya acumulado la mayor cantidad de puntos y ese es el puntaje otorgado.

Los horarios de entrenamiento son los días jueves y viernes.

Se le anexara un video como parte de la explicación
Estas hojas son para retomar los problemas y leer los ejercicios.
Cualquier duda estoy a sus ordenes.
Sugerencia: Hacer los ejercicios de forma ordenada.
 Estrategias numéricas

http://matematicas-maravillosas.blogspot.com/2011/10/la-suma-de-gauss.html

1. Introducción
La teorı́a de números es el área que se encarga de estudiar las propiedades de números enteros. Incluye temas
como: el teorema fundamental de la aritmética, números primos y compuestos, divisibilidad, residuos y módulos.
A menudo encontrarás problemas que requieren que hagas cuentas, aunque normalmente hay maneras de hacerlas
mucho más sencillas y facilitarte la vida. Y nuestra chamba es enseñarte todos estos caminos oscuros atajos
para que seas rápido y efectivo a la hora de resolver problemas. Lo único que necesitas saber son sumas, restas,
multiplicaciones, divisiones y un poco de exponentes, además de mucha creatividad y pensamiento matemático.
¿Estás listo? Entonces, ¡empecemos!

2. Forzando operaciones
Seguido te encontrarás con problemas donde va a ser necesario encontrar un número tal que al multiplicarlo o
sumarlo con otro te de alguna condición especial. Aquı́ es muy útil que hagas las operaciones en vertical como te
lo han enseñado en la escuela y que veas qué números necesitas para obtener un resultado especı́fico.

1. Un número se dice capicúa si se lee igual al derecho que al revés. Por ejemplo: 1221, 838. Encuentra el
menor entero que le tienes que sumar a 25973 para que el resultado sea un número capicúa.

3. Sumatoria de Gauss
La sumatoria de Gauss es muy útil por lo que significa y por la versatilidad de su demostración. La suma de Gauss
nos permite encontrar la suma de los primeros n números. Antes de que empieces, te invito a que encuentres una
manera fácil de obtener la suma de todos los números del 1 al 100 sin tener que calcular todas las sumas.
1. En una fiesta, el anfitrión recibe a 100 invitados que van llegando de uno por uno. Si cada invitado saluda
al anfitrión y a todos los otros invitados que llegaron antes que él, cuántos saludos hubo? (Ninguna pareja
de personas se saludó más de una vez)
2. Calcula la suma 3 + 6 + 9 + ... + 300.

1
 3. Alfredo leyó un libro. El primer dı́a leyó 5 páginas, y cada dı́a siguiente leyó 2 páginas más que el anterior.
Si la lectura le llevó un total de 20 dı́as, ¿cuántas páginas tenı́a el libro?
4. Encuentra la suma de todos los números de cinco cifras en los que los dı́gitos 1, 2, 3, 4, 5 aparecen
exactamente una vez.
5. Sea P la suma de todos los números pares positivos menores que 1999 y sea I la suma de todos los números
impares positivos menores o iguales que 1999 ¿Cuál es el valor de I − P?

4. Series y ciclos
Algunas veces te pedirán encontrar algún término de una serie. Para lo cual es muy importante que identifiques
qué relación numérica está expresada en la serie.
En otras ocasiones se les pide a los alumnos encontrar el último dı́gito de alguna expresión o de una operación
muy grande. Generalmente esas expresiones tienen algún ciclo y es muy sencillo encontrar lo que se pide.
Finalmente, hay ocasiones en que se te pide encontrar algún término en una serie, que se cicla cada ciertos
términos. Para esto es bueno que siempre intentes encontrar algunos términos iniciales.
1. Encuentra el último dı́gito de 444444
2. Encuentra los últimos dos dı́gitos de 31234 .
3. Fátima escribe los números pares en una fila: 2468101214. . . ¿Qué dı́gito está en la posición 2016? ¿A qué
número corresponde? Por ejemplo, en la posición 8 hay un dı́gito 2 que corresponde al número 12.
4. (1) (2, 3) (4, 5, 6) (7, 8, 9, 10) (11, 12, 13, 14, 15) ... ¿Cuántos números tiene el paréntesis que contiene al
número 2017?
5. El abuelo repartirá 2007 monedas entre sus nueve nietos (podemos llamarlos A, B, C , D, E , F , G , H e I )
de la siguiente manera: los sienta alrededor de una mesa en el orden de sus nombres y va entregando en ese
mismo orden una moneda a cada uno, empieza con A; al completar la vuelta, la siguiente vuelta comienza
con el último; es decir, le entrega una más a I y continúa con A, entregando moneda por moneda; termina
la siguiente vuelta con H, le entrega su moneda y con él mismo inicia la siguiente vuelta. Procede de esta
manera hasta haber repartido todas las monedas. ¿Cuántas monedas le quedan a cada nieto? ¿A qué nieto
le entregó la última moneda?

5. Divisibilidad
Comúnmente te encontrarás con problemas que te preguntan si un número divide a otro, o que una de las
condiciones del problema es que un número sea divisible entre otros cuantos. El revisar la divisibilidad de los
números te permitirá hacer estos. Te servirá mucho conocer los criterios de divisibilidad de diferentes números,
que te presentamos aquı́:
Criterio de divisibilidad de 2: Que su último dı́gito sea divisible entre 2 (es decir, que sea par).
Ejemplo: 3574 es divisible entre 2 porque 4 es divisible entre 2.
Criterio de divisibilidad de 3: Que la suma de sus dı́gitos sea divisible entre 3.
Ejemplo: 2451 es divisible entre 3 porque 2 + 4 + 5 + 1 = 12 es divisible entre 3.
Criterio de divisibilidad de 4: Que el número formado por sus últimos dos dı́gitos sea divisible entre 4.
Ejemplo: 5712 es divisible entre 4 porque 12 es divisible entre 4.
Criterio de divisibilidad de 5: Que su último dı́gito sea 5 o 0.
Ejemplo: 1345 es divisible entre 5 porque termina en 5.

2
 Criterio de divisibilidad de 6: Que su último dı́gito sea par y que la suma de sus dı́gitos sea divisible entre
3. (Que cumpla el criterio del 2 y el criterio del 3).
Ejemplo: 4152 es divisible entre 6 porque termina en 2 y porque 4 + 1 + 5 + 2 = 12 es divisible entre 3.

Criterio de divisibilidad de 8: Que el número formado por sus últimos tres dı́gitos sea divisible entre 8.
Ejemplo: 5312 es divisible entre 8 porque 312 es divisible entre 8.
Criterio de divisibilidad de 9: Que la suma de sus dı́gitos sea divisible entre 9.
Ejemplo: 6453 es divisible entre 9 porque 6 + 4 + 5 + 3 = 18 es divisible entre 9.
Criterio de divisibilidad de 11: Que la suma de los dı́gitos en las posiciones pares menos la suma de los
dı́gitos en las posiciones impares sea 0 o múltiplo de 11.
Ejemplo: 2739 es divisible entre 11 porque (2 + 3) − (7 + 9) = −11
Ahora te presentamos los problemas. Intenta utilizar los criterios de divisibilidad al resolverlos.
1. ¿Es cierto que si un número natural es divisible por 4 y por 3, entonces es divisible por 4 × 3 = 12?

2. ¿Es cierto que si un número natural es divisible por 4 y por 6, entonces es divisible por 4 × 6 = 24?
3. Para que un número de 7 cifras: 6a74b14 sea múltiplo de 9 y de 11, ¿cómo deben ser a y b?
4. De los números del 1 al 9, el único que no divide a 2016 es el 5. Si reordenas los dı́gitos del 2016 puedes
obtener un nı́mero que, de los números del 1 al 9, únicamente no es divisible entre 7. ¿Cuál es ese número?

5. Encuentra el menor número a que cumple que a + 2a + 3a + 4a + 5a + 6a + 7a + 8a + 9a es un número con

todas sus cifras iguales
 Teorema Fundamental de la
Aritmética y Residuos

Resumen
En este documento podrás encontrar la información necesaria para poder resolver problemas básicos de
teorı́a de números (sı́, reciclé esta parte del documento de nuevo). Esta vez quizá tengamos que recurrir un
poco al álgebra. Ligeramente más que en combinatoria, pero menos que en geometrı́a.
Además del material necesario para resolver problemas básicos de teorı́a de números, podrás encontrar
ejercicios (situaciones rápidas y sencillas para que apliques y comprendas mejor los conceptos) y una lista de
problemas (sı́, también volvı́ a reciclar esta parte). Aquı́ aprenderás cómo se conforman los números y cómo
determinar si es divisible por otro o no, además de los criterios de divisibilidad.

1. Un pequeño preámbulo
Probablemente te preguntes “¿qué es el Teorema Fundamental de la Aritmética?, ¿qué dice?, ¿para qué sirve?,
¿qué es eso de la Teorı́a de Números?” No te espantes. Se trata de una de mis partes favoritas de las matemáticas.
La Teorı́a de Números es la rama que estudia las propiedades de los numeritos (no de cuerpos y uniones de
puntos, ni de los conjuntos y estructuras). Ya después aprenderás que hay muchos tipos de números: felices,
azules, perfectos, etc.
Lamentablemente esos podrás aprenderlos después durante la marcha. Aquı́ sólo nos competerá un par: números
primos y números compuestos. Y no, no hablo de los números que son hijos de nuestros tı́os, me refiero a otra
cosa. Por lo tanto, empezaremos con unas pequeñas definiciones.
Número primo es el tipo de número que sólo es divisible de manera entera entre sı́ mismo y uno. Por ejemplo:
2, 3, 5, 7, 11, 13. Nótese que el número 1 no es primo porque uno de los requisitos es que el número tenga
exactamente dos divisores; y el 1 sólo tiene uno.
Número compuesto es el tipo de número que se obtiene de multiplicar dos o más primos (aunque éstos puedan
ser iguales). Por ejemplo: 6 = 2 × 3, 10 = 2 × 5, 420 = 2 × 2 × 3 × 5 × 7.

2. El Teorema Fundamental
El famoso y renombrado Teorema Fundamental de la Aritmética dice que “todo número natural tiene una repre-
sentación única como producto de potencias de primos”. Eso en cristiano quiere decir que cualquier número puede
escribir como un primo por otro primo por otro primo (y ası́ cuantas veces sea necesario, incluso con números
iguales) y que ese número es el único que se puede escribir de esa forma particular. Además, cada número tiene
una sola forma de ser representado.
Sı́, ya sé. Vamos por ejemplos. El 12 es 12 = 22 · 3. Si hacemos el producto 22 · 3, jamás obtendremos un
número distinto a 12; y, por otra parte, jamás encontraremos una representación diferente para el 12. Por eso
la representación es única para cada número, y el número es único para cada representación. Qué romántico,
¿no? Siendo ası́, podemos generalizarlo para cualquier n. De modo que, ya en lenguaje matemático, el Teorema
Fundamental dice:
n = p1α1 p2α2 p3α3 · · · pkαk
Aquı́ k es la cantidad de factores primos distintos que conforman a n. En el ejemplo del 12, k = 2, p1 = 2,
α1 = 2, p2 = pk = 3 y α2 = αk = 1. Ahora, con el mismo 12, ¿qué pasa si lo dividimos entre 2?. Tendrı́amos
12 22 ×3
2 = 2 . Con ello, podemos eliminar un dos de arriba y uno de abajo. Nos queda un entero: 2 × 3 = 6. Por lo
tanto 12 es divisible entre 2. Si lo hiciéramos entre 3 o entre 4 = 22 también se podrı́a, o entre 6 = 2 × 3. Pero
si dividimos entre 5, no podemos eliminar un 5 de arriba con uno de abajo, entonces 12 no es divisible entre 5.
Queda claro entonces que un número no puede ser dividido entre otro que no forma parte de su composición
en primos, ¿no? Porque no se puede eliminar reducir la fracción. Pero también hay otras restricciones en la
divisibilidad. ¿Qué pasa si dividimos entre 8 = 23 . Podremos eliminar sólo dos de los factores de abajo, pero nos
sobrarı́a uno:
12 ·2·3
2////
=
8 ·2·2
2////

De modo que volvemos al ejemplo del 5. Ya no tenemos primos que podamos eliminar, y como 2 no divide a 3,
entonces 8 no divide a 12. ¿Cómo saber si un número a no es divisible entre otro número b? Te pondré una lista
de condiciones en base a lo que hemos visto:
1. Si b es mayor, el resultado será menor que 1, por lo que nunca obtendremos un natural, ni siquiera entero.
2. Si b tiene factores primos que no se encuentran en la representación de a.
3. Si alguno de los primos de b tiene un exponente mayor al del mismo primo en la composición de a.
Basta con que se cumpla una sola para saber que un número no será divisible entre otro. Por ello no debe cumplirse
ninguna para que el número sı́ sea divisible.
Basándonos en el Teorema Fundamental de la Aritmética, ¿qué pasa con los cuadrados perfectos, los cubos
perfectos? Te dejo pensando un poco sobre

na = (p1α1 p2α2 p3α3 · · · pkαk )a

3. A caminar entre residuos

Y no, no me refiero a residuos tóxicos ni nada. Nadie saldrá de aquı́ con tres ojos, ni superpoderes. Esto tiene
que ver con lo que queda en una división. Si lo hacemos como nos enseñaron en la primera, con la casita y toda
la cosa, sabremos que un número es divisible entre otro si el residuo es cero. Pero si no es cero, entonces no es
divisible. Intenta dividir 35 y 100 entre 5 y verás que no dejan residuo, pero divide al 99 o al 83 y, como no son
divisibles entre 5, la división tendrá un residuo.
Siguiendo la lógica de la casita, el número de adentro se llama dividendo, el de afuera divisor, el resultado
cociente y lo que sobre el residuo. Llamemos n al dividendo, m al divisor, q al cociente y r al residuo. Para
cualquier número n y cualquier divisor q, existe forma de expresar a n de la siguiente manera:

n = mq + r

Si r = 0, entonces n es divisible entre m y el resultado será q. Pero si no, igual es una forma chida de expresar a
los numeritos, ¿no? De ese modo, por ejemplo, podemos decir que 100 = 9 · 11 + 1, o que 123 = 10 · 12 + 3. Esta
última es más o menos la manera en que funciona nuestro sistema decimal (véase La notación desarrollada).
Este tipo de expresiones son útiles porque nos permite saber al instante si n es divisible entre m (a quien llamaremos
módulo) o no, o qué tanto le sobró para ser divisible. Las operaciones entre residuos se manejan igual que siempre,
pero hay que saber interpretarlas. Por ejemplo: que pasa si hacemos operaciones con dos números a y b tales que
a = mq1 + r1 y b = mq2 + r2 . Tendrı́amos:

1. Si sumamos: a + b = m(q1 + q2 ) + (r1 + r2 )

 2. Si restamos: a − b = m(q1 + q2 ) + (r1 − r2 )
3. Si multiplicamos: ab = m2 q1 q2 + mq1 r2 + mq2 r1 + r1 r2 = m(mq1 q2 + q1 r2 + q2 r1 ) + r1 r2

En cualquier caso, sigue habiendo algún múltiplo de m y un residuo. Es como si las operaciones se hicieran con
los residuos. Entonces, para saber si a + b es divisible entre el módulo basta ver si la suma de sus residuos lo es;
si se quiere que a − b sea divisible entre el módulo, entonces basta ver si r1 = r2 . Del mismo modo, cuando se
multiplican el residuo es el producto de los residuos.

3.1. La notación desarrollada

Se llama ası́ a cuando expresamos un número de la forma:

an · 10n + an−1 10n−1 + · · · + a3 · 103 + a2 · 102 + a1 · 10 + a0

Por ejemplo, el 1235 es 1 · 1000 + 2 · 100 + 3 · 10 + 5. Y ası́ es en verdad como funciona nuestro sistema decimal.

4. Ejercicios
1. a) ¿Es 29 · 3 divisible por 2?
b) ¿Es 29 · 3 divisible por 5?
c) ¿Es 29 · 3 divisible por 8?
d) ¿Es 29 · 3 divisible por 9?
e) ¿Es 29 · 3 divisible por 6?
2. Determina todos los primos entre 1 y 80
3. Encuentra la descomposición canónica de 6916
4. ¿Cuántas cifras tiene el número 22009 × 52013 ?

5. El producto de tres enteros mayores que 1 y distintos entre sı́ es 100. ¿Cuáles son los tres enteros?
6. Explica por qué si pA es divisible por q, siendo q y p coprimos, entonces A también debe ser divisible entre
q.
7. ¿Es cierto que si un número es divisible por 4 y 3, entonces es divisible por 12?

8. ¿Es cierto que si un número natural es divisible por 4 y 6, entonces en divisible por 24?
9. El número A no es divisible por 3. ¿Es posible que 2A sea divisible por 3?
10. Encuentra el máximo común divisor y el mı́nimo común múltiplo de A y B, siendo A = 28 · 53 · 7 y
B = 25 · 3 · 57 .

5. Agregados culturales
1. Para denotar que un a es divisible por b, se usa la simbologı́a b|a.
2. Es bien sabido que cuando un número multiplicado por un impar mantiene su paridad.
3. Un número multiplicado por un par se hace par.

3
 4. El criterio de divisibilidad del 7 es horrible y dice que un número es divisible entre 7 si el número que resulta
de borrar el último dı́gito y restarlo dos veces también es divisible entre 7.
5. Un par de números son coprimos si ninguno los primos que componen a uno se encuentra en la composición
del otro.
6. A los números que son coprimos, también se les llama primos relativos.
7. A la descomposición en primos de un número también se le conoce como descomposición canónica.
8. El cero se considera múltiplo de todos.

9. Existen muchas formas de representar una multiplicación: a ∗ b, ab, (a)(b), a · b y la más importante y
conocida a × b.
10. Las vacas, al igual que los humanos (bueno, las humanas), tienen un embarazo de 9 meses.

6. Lista de problemas
Ahora sı́, siendo un poquitı́n más abstracto, intenta resolver los problemas utilizando las distintas herramientas
que se te explicaron en el papel. Para dudas tienes mi facebook, mi número de teléfono y a algún entrenador
frente a ti.

1. Prueba que el producto de dos números consecutivos siempre es par.

2. Prueba que el producto de tres números consecutivos siempre es divisible entre 6.
3. Muestra que el producto de cuatro números consecutivos siempre es divisible entre 24.

4. Encontrar un número entero positivo a tal que

a + 2a + 3a + 4a + 5a + 6a + 7a + 8a + 9a

sea un número con todas sus cifras iguales

5. Encuentra la suma de todos los dı́gitos del número 1099 − 99.

6. ¿Para qué valores enteros de n la expresión

18
n+4
es un entero?

7. Si m y n son enteros tales que 2m − n = 3, prueba que m − 2n es múltiplo de 3.

8. Prueba que todo primo de la forma 3k + 1 también se puede expresar de la forma 6k + 1.
9. Demuestra que el mı́nimo común múltiplo de una pareja se hace eligiendo el mayor de los exponentes para
cada primo existente en la composición.

10. Demuestra que el resultado de multiplicar el mcm con el MCD de una pareja de números A y B es AB.
11. Demuestra los criterios de divisibilidad:
a) Un número es divisible entre 2 si su última cifra es par.
b) Un número es divisible entre 3 si la suma de sus cifras es múltiplo de 3-
c) Un número es divisible entre 4 si sus últimas dos cifras forman un número divisible entre 4.

Olimpiada Mexicana de Matemáticas en Baja California 2016 4

http://ommbc.org/
 d) Un número es divisible entre 5 si su última cifra es 5 ó 0.
e) Un número es divisible entre 6 si cumple los criterios del 3 y del 2.
f) Un número es divisible entre 8 si sus últimas tres cifras forman un número divisible entre 8.
g) Un número es divisible entre 9 si sus cifras suman un múltiplo de 9.
h) Un número es divisible entre 10 si su último dı́gito es 0.
i) Un número es divisible entre 11 si la diferencia generada entre la suma de las cifras en posición impar
y la suma de las cifras en posición par es múltiplo de 11.

7. Problemas más jarcors

1. ¿Cuál es el criterio de divisibilidad para 2n ? Demuéstralo.
2. Demuestra que el máximo común divisor de una pareja se hace eligiendo el menor de los exponentes para
cada primo existente en la composición.
3. ¿Cuántos divisores positivos tiene un número n?

4. En un pasillo oscuro y estrecho quieres prender la luz. Tanteas la pared y encuentras un botón que oprimes
por instinto. Todos los focos a lo largo del pasillo se encienden como una fila de soldados. La luz es demasiada
y vuelves a oprimir el botón, pero sólo se apagan los que tienen una posición par. Sigue habiendo mucha luz
y presionas el botón de nuevo, pero notas que se altera el estado de los que se encuentran en una posición
divisible entre tres. Y ası́ continuas ajustando la iluminación del pasillo en el que te encuentras. Si hay n
focos y presionaste el botón n veces, ¿qué focos se quedarán prendidos?