Grupo de Estudios “JHAC”

Taller de Olimpiadas - Teorı́a de Números

Recopilación de Problemas

Nivel 1

Autores:
Mathew - Jaan

Enero 2021
2
Índice general

1. Divisibilidad 5

2. Máximo Común Divisor 9

3. Números Primos y Factorización 11

3
4 ÍNDICE GENERAL
Capı́tulo 1

Divisibilidad

1 Un número natural n excede en 35 a un cierto múltiplo de 24.¿Cuál es el resto de dividirlo por 8?

2 Supongamos que n es un número impar y no divisible por 3.¿Cuál es el resto de dividir n2 por 24?

3 Supongamos que al dividir por 12 catorce números enteros consecutivos se obtienen tres cocientes
diferentes. ¿Cuáles son los restos de dividir por 12 el menor y el mayor de dichos núneros?

4 Dos números enteros m y n (m < n) difieren en 110. El resto de dividir m por 9 es mayor que el de
dividir n por 9, y ninguno de los dos es múltiplo de 9. ¿Cuáles son esos restos?

5 Supongamos que la suma de cien números de tres cifras es un múltiplo de 100. Entonces existe por lo
menos un par de ellos cuyas últimas dos cifras coinciden. Demuestre.

6 Consideremos el número:

x = 321527 + 322527 + .... + 328527 + 329527

¿Cuál es el resto de dividir x por 9?

7 ¿ Existe algún número de 3 cifras, múltiplo de 13, cuya cifra central sea el promedio de las otras dos ?

8 ¿ Existen infinitas potencias de 2 cuya primera cifra decimal es 1 ?

9 El producto de dos números naturales m y n aumentan en 132 si cada uno de ellos aumenta en 6.
Determine todos los posibles valores de m y n, sabiendo además que n es múltiplo de m.

5
6 CAPÍTULO 1. DIVISIBILIDAD

10 Demuestre las siguientes propiedades:

 La suma de dos números impares consecutivos es múltiplo de 4.

 La suma de tres números impares consecutivos es divisible por 3 pero no por 6 .
 El producto de dos números pares consecutivos es divisible por 8.

11 El producto de dos números naturales m y n aumenta en 132 si cada uno de ellos aumenta en 6.
Determine todos los posibles valores de m y n, sabiendo, además que n es múltiplo de m.

12 ¿Cuántos números de cuatro cifras son divisibles por 13?

13 En cada uno de los siguientes casos, decida si lo que afirma es verdadero o falso (las letras representan
números enteros).

i) a|b + c ⇒ a|b ∨ a|c ( ) ii) a|b ⇒ ac|cb ( )

iii) a|bc ⇒ a|b ∨ a|c ( ) iv) a|b ∧ c|b ⇒ ac|b ( )
v) a|b ∧ c|d ⇒ ac|bd ( ) vi) a|b ⇒ am |bm ( )

14 En cada uno de los siguientes casos, determine los números naturales n que satisfacen la relación
planteada:

 n|n + 1

 n − 2|n + 2

 n − 3|n2 + 1

15 Determine el cociente y el resto de dividir por 96 y por -96 a cada uno de los siguientes números: 527,
-714, 29, 0 y -14.

16 Las edades de tres personas son números consecutivos. Si se dividen dichos números por 9, dos de
ellos tienen cociente 6 y el restante 7¿Qué edades tienen?

17 Halle n sabiendo que el cociente de dividir n por 29 es 5 y que el resto de dividir n + 10 por 29 es 3.
 7

18 Sea a un número entero de la forma 60k − 27. Determine el cociente y el resto de dividir a por 3, 4,
5, 10 y 15.

19 En cada uno de los siguientes casos, determine el amyor número natural n que satisface la condición
requerida:

 El cociente de dividir n por 15 es el doble de su resto.

 El resto de dividir n por 18 es el doble de su cociente.

20 Halle el mayor número natural con la propiedad de tener el mismo cociente al ser divivdido por 120
que al ser dividido por 144.

21 Analice la validez de las siguientes afirmaciones n ∈ N :

 La suma de n números enteros consecutivos es un múltiplo de n. ( )

 El producto de n números enteros consecutivos es un múltiplo de n ( )
 El producto de los divisores positivos de n es una potencia de n ( )

22 Determine dos números naturales a y b de manera que todos los términos de la progresión aritmética
a, a + b, a + 2b, ... verifiquen que sus restos de dividirlos por 4, 5 y 6 sean 1, 2 y 3, respectivamente.

23 Sabiendo que el resto de la división de un número entero a por 7 es 5, calcule el resto de la división
por 7 de los siguientes números:
i)a + 86 ; ii)99 − a ; iii)−a ; iv)a2 + 3a − 1 ; v)7a30 + 1 ; vi) 14a
24

 ¿Cuáles son los posibles restos de dividir un cuadrado por 4?¿Y por 8?
 Supongamos que el resto de dividir un número natural n por 8 es 7. Pruebe que n no puede ser suma
de tres cuadrados .

100
X
25 Calcule el resto de dividir 2i por 7 ¿El cociente es par o impar?
i=0

26 Sean a, byc enteros tales que a2 + b2 + c2 = 35218657. Demuestre que alguno de los tres es múltiplo
de 3.

27 El desarrollo decimal del producto de dos números termina en 7, y uno de ellos tiene resto 4 al ser
dividido por 5. ¿Qué resto tiene el otro?
8 CAPÍTULO 1. DIVISIBILIDAD

28 Desarrolle en base 2, 7 y 16 a los números 254, 1023 y 2041.

29 Sea s > 1. Determine las cifras del desarrollo s-ádico de los siguientes números:
2n
sn − 1 X
sn , sn − 1, y (−1)i si (n ∈ N )
s−1 i=0

30
 El desarrollo en base 7 de un número naturak n tiene tres cifras, y las mismas cifras tiene su desarrollo
en base 5, pero en orden inverso. Determine los posibles valores de n

 Un número n Es tal que su desarrollo en base 9 tiene cinco cifras, y al multiplicarlo por 4 se efectúa
transporte de cifra exactamente una vez. ¿Cuál es el mayor valor posible de n?

 Las secuencias de bits correspondientes a los desarrollos binarios de dos números naturales a y b son
1an−1 .....a1 a0 y 1bn−1 .....b1 b0 , respectivamente. Sabiendo que a1 6= b1 ∀i, calcule el resto de dividir
a + b por 3.

31 Justifique los criterios de divisibilidad por 7 y por 13 mencionados en el texto. Halle, demostrando
su validez, un criterio de divisivilidad por 101.

32 Establezca un criterio de divisibilidad por 3 a partir del desarrollo binario de un número.

33 Determine todos los números naturales menores que 100 divisibles por el producto de sus cifras
decimales.
Capı́tulo 2

Máximo Común Divisor

1 Un camino une en el plano los puntos (0,0) y (120,84). Los tramos que lo componen son horizontales
o verticales, todos de igual longitud, y todos tiene sus extremos en puntos de coordenadas enteras ¿Cuál
es el mı́nimo número de tramos que puede tener el camino ?

2 El máximo común divisor de 84 y un cierto número natural n es 14 ¿Cuál puede ser el resto de dividir
n por 84?

3 Si se toma al azar un número natural n entre 1 y 100, ¿Cuál es el valor más probable de (n:12) ?

4 Supongamos que nos movemos por los puntos de coordenadas enteras del plano, o bien en sentido
horizontal, desplazando la abcisa 3 lugares hacia la derecha, o bien en sentio vertical, desplazando la
ordenada 4 lugares hacia arriba. Partiendo del origen, ¿de cuántas maneras podemos alcanzar algún
punto situado en la recta de ecuación x + y = 35?

5 ¿Qué rectángulos de lados de longitud entera tienen por área el doble de su peı́metro ?

6 Para dirigirse a un aereopuerto, un contingente de 90 turistas puede emplear vehı́culos con capacidades
para 6 u 8 personas. El viaje de cada grupo en el primer tipo de vehı́culo cuesta 30$, mientras que en el
segundo 36$ ¿Cómo deben distribuirse para que la suma total a pagar sea la mı́nima posible?

7 ¿Cuántos números naturales menores que 10000 son múltiplos de 7 y tienen a 26 por últimas dos cifras?

8 En la serie SF(20), ¿cuál es el término que sigue a 6/11 ?

9
10 CAPÍTULO 2. MÁXIMO COMÚN DIVISOR

9 En cada uno de los siguientes casos calcule d = (a : b). Encuentre además una combinación lineal
d = ax + by de manera tal que el valor absoluto de x + y sea mı́nimo:
 a = 210, b = 576

 a = 480, b = −176

 a = 15 × 36, b = 15 × 22

 a = −26, b = 0

 a = 28, b = 756

 a = 318 + 1, b = 318 − 1

10 Si a es un número entero, determine los posibles valores de:

i) (a : a + 1) ; ii) (a − 1 : a + 1) ; iii) (4a : 2a + 3)

11 Demuestre las siguientes propiedades del máximo común divisor:

 (ka : kb) = k(a : b)

a (a : b)
 ( : ), suponiendo que k es un divisor común de a y b
k k
12 Supongamos que (a : b) = 14. Calcule los posibles valores de:

i) (a : a + b) ; ii) (5a : 5b) ; iii) (7a : 14b)

13 Demuestre que (a2 + 3 : a2 − 2) = 1, cualquiera sea el entero a.

14 Sean
a1 , a2 , ....., an
números enteros y sea
d = (a1 : a2 : ..... : an )
.

15
Capı́tulo 3

Números Primos y Factorización

11