OLIMPIADA COSTARRICENSE DE MATEMATICA

UNA - UCR - TEC - UNED - MEP - MICIT

Teora de N
umeros

II Nivel
I Eliminatoria

Abril, 2015

Indice
1. Presentaci
on

2. Temario

3. Divisibilidad

4. Algoritmo de la divisi
on

5. Notaci
on desarrollada

6. Criterios de divisibilidad

7. M
aximo com
un divisor

12

8. Mnimo com
un multiplo

13

9. N
umeros primos y n
umeros compuestos

14

10. Teorema fundamental de la aritm

etica

16

11. Ejercicios propuestos

19

12. Soluciones a los ejercicios propuestos

22

13.Cr
editos

25

1.

Presentaci
on

El presente material pretende ser una gua para el estudiante que participa en II o III nivel de la
Olimpiada Costarricense de Matematica, que corresponde a estudiantes de octavo a duodecimo
a
no de colegio. Con el se busca que el estudiante conozca el tipo de problemas de Teora de
N
umeros a los que se va a enfrentar en la I Eliminatoria de esta olimpiada. Es importante
mencionar que el estudiante debe conocer como requisito el material de algebra debido a que
en el desarrollo de los ejercicios se requiere de su uso. En la siguiente seccion se presenta el
temario completo de Teora de N
umeros para tener una vision global de los contenidos que debe manejar para resolver los ejercicios de esta eliminatoria en el Nivel II y III. Posteriormente
se desglosan estos temas y se hace un resumen de los conceptos matematicos y propiedades
mas relevantes del temario; ademas se ofrece una serie de ejemplos y ejercicios, tomados de
las primeras eliminatorias de a
nos anteriores, de modo que se observe como se aplica dicha
materia a problemas concretos. Ademas, los ejercicios aunque se tomaron de ambos niveles
estan enfocados al temario del II nivel.

2.

Temario

Concepto de divisibilidad: divisor, m

ultiplo. Propiedades. El algoritmo de la division. N
umeros primos y compuestos. El teorema fundamental de la aritmetica (descomposicion canonica).
Reglas de divisibilidad por 2, 3, 4, 5, 6, 7, 8, 9, 10 y 11. Obtener los divisores positivos de un
n
umero natural. Maximo com
un divisor. Mnimo com
un m
ultiplo. Notacion desarrollada de un
n
umero en base 10.

3.

Divisibilidad

Sean a, b enteros, se dice que a es divisible por b (o que b es un divisor de a, o b divide a a, o a

es un m
ultiplo de b) y se denota b|a si existe el entero c tal que a = b c . Si b no divide a a se
escribe b /| a .
Tenemos entonces que: b|a c, c Z tal que a = b c
As, 9|54 pues 54 = 9 6 y 5|0 pues 0 = 5 0
Ademas, si 2|a se dice que a es par y se expresa de la forma a = 2b con b entero.

EJEMPLOS
1. (Pregunta N 9, I Eliminatoria 2010, Nivel B)
El dgito de las unidades del producto de seis n
umeros naturales consecutivos es el siguiente:
a) 0
b) 2
c) 7
d) 8
Solucion
Propiedad: El producto de n enteros consecutivos es divisible por 1 2 3 ... (n 1) n.
Si n es el producto de los 6 n
umeros naturales consecutivos, entonces es divisible por
1 2 3 4 5 6 = 720 por lo que n = 720a = 10 72a y as el dgito de las unidades de n
es cero.
2. (Pregunta N 14, I Eliminatoria 2009, Nivel B)
Cual es el mayor entero que divide a la suma de los cuadrados de cualesquiera tres pares
consecutivos?
a) 1
b) 2
c) 3
d) 4
Solucion
Llamemos a los tres pares consecutivos 2n 2, 2n y 2n + 2. Tenemos:
(2n 2)2 + (2n)2 + (2n + 2)2 = (4n2 8n + 4) + 4n2 + (4n2 + 8n + 4)
= 12n2 + 8
= 4(3n2 + 2)

Por lo tanto el mayor n

umero que divide a la suma de los cuadrados de tres pares de
consecutivos es 4.
3. (Pregunta N 17, I Eliminatoria 2013, III Nivel)
El menor n
umero de enteros positivos consecutivos cuya suma es 1000 corresponde a
a) 4
b) 5
c) 6
d) 7
Solucion
Propiedad: La suma de m enteros 1, 2, ..., m 1, m corresponde a 1 + 2 + ... + m 1 + m =
m(m+1)
. Por ejemplo, 1 + 2 + ... + 9 + 10 = 10(10+1)
= 55.
2
2
Sean k, k + 1, ..., k + (n 2), k + (n 1) los n enteros consecutivos. Entonces
k + (k + 1) + ... + (k + (n 1)) = (k + ... + k) +(1 + 2 + ... + n 1) =
|
{z
}
n veces


nk + (n1)n
= n k + n1
.
2
2


= 1000 por lo que se tendra que
Como la suma debe ser 1000, entonces n k + n1
2
n/1000 (n divisor de 1000) y n 1 que debe ser par. As, el primer entero positivo que lo
cumple es n = 5.

4.

Algoritmo de la divisi
on

Sean a, b enteros y a 6= 0. Entonces existen unos u

nicos enteros q, r tales que b = aq + r con
0 r < |a|. Ademas, si r = 0 entonces a|b y viceversa.
En el resultado anterior, los enteros r y q reciben, respectivamente el nombre de residuo o resto
y de cociente al dividir b por a.
Ademas, si el cociente es 2 todo n
umero entero se puede escribir de la forma n = 2q o n = 2q +1.
Es decir, todo entero es par o impar.

EJEMPLOS
1. (Pregunta N 12, I Eliminatoria 2011, Nivel B)
El dgito de la expansion desimal de 72 que se ubica en la posicion 2011 corresponde a
a) 2
b) 4
c) 5
d) 7
Solucion
2
= 0, 285714 por lo que la expansion decimal consta de 6 dgitos. Al dividir 2011 entre
7
6 el residuo es 1, esto es, el dgito que se encuentra en la posicion uno es el 2.
2. (Pregunta N 20, I Eliminatoria 2014, II Nivel)
Al dividir dos n
umeros el cociente es 3 y el residuo es 7. Si la diferencia entre los n
umeros
es 257, entonces el mayor de los n
umeros es
a) 368
b) 375
c) 382
d ) 771
Solucion
Sean a y b los n
umeros, a > b. El sistema de ecuaciones lineales que resuelve el problema
es el siguiente:


a = 3b + 7 (1)
a - b = 257 (2)

Sustituyendo (1) en (2) se obtiene:

3b + 7 b = 257
b = 125
5

 a = 3 125 + 7 = 382.
3. (Pregunta N 2, I Eliminatoria 2010, Nivel B)
Cual es el mayor residuo posible cuando un n
umero de dos dgitos se divide por la suma
de sus dgitos?
a) 14
b) 15
c) 16
d ) 17
Solucion
Sea x un n
umero de dos dgitos con a el dgito de las decenas y b el de las unidades,
entonces x = ab. El maximo valor que puede tomar la expresion a + b es 18 (cuando
a = b = 9) en cuyo caso 99 : 18 tiene residuo 9.
Por otro lado, si a + b = 17 entonces a = 9 y b = 8 o a = 8 y b = 9, en estos casos 98 : 17
tiene residuo 13 y 89 : 17 tiene residuo 4. Si a + b = 16, se tiene a = 9 y b = 7 o a = 8
y b = 8 o a = 7 y b = 9, en estos casos 97 : 16 tiene residuo 1, 88 : 16 tiene residuo 8
y 79 : 16 tiene residuo 15. Es claro que si a + b < 16, al ser cociente por el algoritmo
de la division el residuo de x : (a + b) debe ser menor que 15, por lo que 15 es el mayor
residuo que puede obtenerse al dividir un n
umero de dos dgitos por la suma de sus dgitos.

5.

Notaci
on desarrollada

Sean n = ak ak1 ...a1 a0 un n

umero entero positivo de k + 1 dgitos. Se llama notacion desarrollada del n
umero n a la expresion n = ak 10k + ak1 10k1 + ... + a1 101 + a0 100
Por ejemplo, 1235 = 1 103 + 2 102 + 3 101 + 5 100 = 1 1000 + 2 100 + 3 10 + 5

EJEMPLOS
1. (Pregunta N 19, I Eliminatoria 2009, Nivel B)
Un n
umero de dos cifras es sumado al n
umero que se obtiene invirtiendo sus cifras. Si se
divide la suma obtenida por la suma de las cifras del n
umero dado y se eleva al cuadrado
el resultado.
Que n
umero se obtiene?
a) 22
b) 100
c) 121
d ) 484
Solucion
El n
umero original se puede expresar utilizando la notacion desarrollada de la siguiente
manera 10x + y. De la misma manera el n
umero invertido se expresa as 10y + x.
Aplicando la operacion solicitada se tiene:

10x + y + 10y + x
x+y

2


=

11x + 11y
x+y

2


=

11(x + y)
x+y

2

= 112 = 121

2. (Pregunta N 29, I Eliminatoria 2013, II Nivel)

Si a, b y c son dgitos y conociendo que a + b + c = 21. Entonces el valor de la suma de
los siguientes n
umeros de tres cifras abc + bca + cab corresponde a

a) 63
b) 1234
c) 2013
d ) 2331

Solucion
Utilizando la notacion desarrollada se tiene que
abc + bca + cab = (a100 + b10 + c) + (b100 + c10 + a) + (c100 + a10 + b)
= (a100 + b100 + c100) + (b10 + c10 + a10) + (c + a + b)
= (a + b + c)100 + (b + c + a)10 + (c + a + b)
= 21 100 + 21 10 + 21 = 2100 + 210 + 21 = 2331
Tambien se puede resolver este ejemplo con la notacion habitual de suma de la siguiente
manera:

a
b
+ c
2 3

b
c
a
3

c
a
b
1

3. (Pregunta N 23, I Eliminatoria 2011, Nivel C)

Lucrecia toma un n
umero entero positivo impar de dos cifras, lo multiplica por 100 y
obtiene un n
umero de 4 cifras. El resultado lo divide entre dos, le suma 50 y obtiene un
n
umro de 4 cifras divisible por 9. Entonces, la cantidad de n
umeros que Lucrecia puede
tomar originalmente es
a) 1
b) 4
c) 5
d) 9
Solucion
Llamemos al n
umero original n = ab = 10a + b. Como es impar b {1, 3, 5, 7, 9}.
+ 50 =
Multiplicar por 100 y dividir entre 2 equivale a multiplicar por 50, entonces n100
2
50 n + 50 = 50 (n + 1) = 50 (10a + b + 1). Como 50 no es divisible por 9 (ni contiene
factor 3) entonces 10a + b + 1 debe ser divisible entre 9. Analicemos los posibles valores
de b.
b = 1 : 10a + b + 1 = 10a + 2 = 2(5a + 1) a = 7 pues 5 7 + 1 = 36 es divisible entre 9.
b = 3 : 10a + b + 1 = 10a + 4 = 2(5a + 2) a = 5 pues 5 5 + 2 = 27 es divisible entre 9.
b = 5 : 10a + b + 1 = 10a + 6 = 2(5a + 3) a = 3 pues 5 3 + 3 = 18 es divisible entre 9.
b = 7 : 10a + b + 1 = 10a + 8 = 2(5a + 4) a = 1 pues 5 1 + 4 = 9 es divisible entre 9.
b = 9 : 10a + b + 1 = 10a + 10 = 10(a + 1) a = 8 pues 8 + 1 = 9 es divisible entre 9.
Los n
umeros obtenidos son 71, 53, 35, 17, 89. Se debe descartar 17 pues no genera un
n
umero de 4 cifras, como establece el enunciado. Por lo tanto, la cantidad es 4.

6.

Criterios de divisibilidad

Expresando m = ak ak1 ...a1 a0 donde los a0 , ..., ak denotan dgitos. El entero positivo m es
divisible por:
1. 2 si y solo si a0 es un dgito par
2. 3 si y solo si 3|ak + ak1 + ... + a1 + a0 . Es decir, si 3 divide a la suma de sus dgitos
3. 4 si y solo si 4|a1 a0 . Es decir, si 4 divide al n
umero a1 a0
4. 5 si y solo si a0 = 0 o a0 = 5
5. 6 si y solo si 2|m y 3|m
6. 7 si y solo si 7/[ak ak1 ...a2 a1 2a0 ]. Es decir; si 7 divide al n
umero que se obtiene al restar
el n
umero original sin el dgito de las unidades con el dgito de las unidades multiplicando
por 2
7. 8 si y solo si 8|a2 a1 a0 . Es decir, si 8 divide al n
umero a2 a1 a0
8. 9 si y solo si 9|ak + ak1 + ... + a1 + a0 . Es decir, si 9 divide a la suma de sus dgitos
9. 10 si y solo si a0 = 0
10. 11 si y solo si 11|(1)k ak + (1)k1 aa1 + ... + (1)1 a1 + (1)0 a0 . Es decir, si al restar la
suma de sus cifras de una por medio con la suma de las restantes se obtiene un m
ultiplo
de 11.

EJEMPLOS
1. (Pregunta N 12, I Eliminatoria 2010, Nivel B)
Sea T el conjunto de todos los n
umeros naturales de diez dgitos que contienen solo ceros
y unos (el primer dgito de cada elemento de T debe ser uno). La cantidad de elementos
de T, que son divisibles por 9 es la siguiente:

a) 9
b) 10
c) 8
d ) 11

Solucion
Un n
umero es divisible por 9 si la suma de sus cifras lo es, entonces en el n
umero debe
haber 9 unos y un cero, que puede tomar 9 posiciones diferentes. As, hay 9 elementos de
T que son divisibles por 9.
2. (Pregunta N 5, I Eliminatoria 2013, II Nivel)
La cantidad de n
umeros de 5 dgitos de la forma 42x4y, en donde x representa el dgito
de las centenas y y es el dgito de las unidades, que son divisibles por 3, 4 y 5 corresponde a
a) 1
b) 2
c) 3
d) 4
Solucion
Para que un n
umero sea divisible por 5 debe terminar en 5 o en 0. Sin embargo, si un
n
umero termina en 5 no es divisible por 4. Por lo tanto y = 0.
Para que un n
umero sea divisible por 3, la suma de sus dgitos debe ser m
ultiplo de 3.
De esta manera 4 + 2 + x + 4 + 0 = 3k, es decir, 10 + x = 3k.
Como x puede tomar valores entre 0 y 9, se tiene que 3k debe ser un n
umero entre 10 y
10

19.
En este conjunto los m
ultiplos de 3 son: 12, 15, 18. De ah que x puede ser 2, 5 y 8. Por lo
tanto, existen 3 n
umeros.
3. (Pregunta N 20, I Eliminatoria 2011, Nivel B)
La cantidad de n
umeros enteros positivos de cuatro dgitos que son divisibles entre 11 de
modo que la primera cifra corresponda a la suma de las cifras de las unidades y decenas
y la segunda cifra a la diferencia de la cifra de la decenas y de las unidades es
a) 0
b) 2
c) 4
d) 8
Solucion
Considere un n
umero de 4 cifras n = abcd. Se tiene que a = c + d y b = c d. Para que
n sea divisible por 11 se debe cumplir que la expresion (a + c) (b + d) tiene que ser
m
ultiplo de 11, y sustituyendo (a + c) (b + d) = (c + d + c) (c d + d) = c + d.
Para que c + d sea m
ultiplo de 11 debe cumplirse c + d = 0 o c + d = 11, pues son cifras.
El primer caso se descarta pues llevara a c = d = a = b = 0.
El segundo caso tambien debe descartarse, pues como c + d = a, entonces a = 11 lo cual
no es posible pues es un dgito. As, no existen n
umeros que cumplan las condiciones.
4. (Pregunta N 5, I Eliminatoria 2009, Nivel B)
Determine la suma de los dgitos x, y, z, si el n
umero 13xy45z es divisible por 792.
a) 5
b) 9
c) 14
d ) 27
Solucion
Tenemos que 792 = 23 32 11
11

El n
umero 13xy45z es m
ultiplo de 792 luego es m
ultiplo de cada uno de sus factores con
la multiplicidad que nos da su exponente; es decir, de 8, 9 y 11.
El n
umero es m
ultiplo de 8, entonces 45z es m
ultiplo de 8 400 + 50 + z es m
ultiplo de
8, como 400 lo es, tenemos que 50 + z lo sera entonces z = 6.
El n
umero es m
ultiplo de 9 entonces 1 + 3 + x + y + 4 + 5 + 6 es m
ultiplo de 9 entonces
10 + x + y es m
ultiplo de 9; por lo tanto x + y = 18 10 = 8 o que x + y = 27 10 = 17
El n
umero es m
ultiplo de 11 entonces (z + 4 + x + 1) (5 + y + 3) es m
ultiplo de 11; por
tanto, (x y + 3 = 0 x y = 3) o (x y + 3 = 11 x y = 8).
Por
 lo tanto, se tienen los siguientes casos
x+y = 8
x-y = 8 x = 8, y = 0
Cuya solucion sera el n
umero 1380456 = 792 1743.
Tambi
en,

x+y = 17
,
x-y = 8

x+y = 8
y
x-y = 3

x+y = 17
x-y = 3
los cuales no generan soluciones. As, la suma x + y + z = 8 + 0 + 6 = 14.

7.

M
aximo com
un divisor

Sean a, b enteros. El maximo com

un divisor(mcd) de a y b es un n
umero entero d denotado
d = (a, b) y definido por:
d0
d|a y d|b (se dice que d es un divisor com
un de a y b).
Si existe el entero m tal que m|a y m|b, entonces m|d (Es decir, si existe otro divisor
com
un de a y b, el divide al maximo com
un divisor)
PROPIEDADES
Sean a, b, c enteros, entonces se verifican las siguientes propiedades:
1. (a, b) = 0 si y solo si a = b = 0.
2. (a, 1) = 1, (a, 0) = |a|
3. Ley distrubitiva : (a.c, b.c) = |c|(a, b) (Esta propiedad es la que justifica el metodo que
conocemos para obtener el mcd de dos enteros positivos a y b)
4. b|a (a, b) = |b|
12

As, (60, 24) = 12; (0, 3) = 3; (0, 0) = 0; (1, 5) = 1; (4, 7) = 1

Si el maximo com
un divisor de n
umeros enteros es igual a 1, dichos enteros se llaman primos
entre s, primos relativos o coprimos.

8.

Mnimo com
un multiplo

Sean a, b Z. EL mnimo com

un m
ultiplo (mcm) de a y b es un n
umero entero m denotado
m = [a, b] y definido por:
m0
a|m y b|m (se dice que m es un m
ultiplo com
un de a y b)
Si existe el entero s tal que a|s y b|s, entonces m|s (Es decir, si existe otro m
ultiplo com
un
de a y b, el mnimo com
un m
ultiplo lo divide)
PROPIEDADES
Sean a, b enteros. Entonces:
1. [a, b] = 0 sii (a = 0 o b = 0)
2. [a, b].(a, b) = |a, b| (Relacion del mcd y mcm)
EJEMPLOS
1. (Pregunta N 23, I Eliminatoria 2014, II Nivel)
Existe mas de un n
umero entero positivo mayor que 1 que cuando se divide por todo
entero k con 2 k 11 su residuo es 1. Cual es la diferencia entre los dos n
umeros mas
peque
nos con esa propiedad?
a) 2310
b) 2311
c) 27720
d ) 27721

13

Solucion
Para obtener el menor n
umero que es divisible por cada uno de los n
umeros 2, 3, ..., 11,
basta con obtener el mcm que corresponde a a = 23 32 5 7 11 y como el residuo es 1,
es de la forma n = ab + 1 con b entero positivo. Por lo tanto, los dos enteros menores con
la propiedad son 27721 y 55441 y su diferencia es 27720.
2. (Pregunta N 24, I Eliminatoria 2010, Nivel B)
El cociente que se obtiene al dividir el mnimo com
un m
ultiplo de los primeros 40 n
umeros enteros positivos por el mnimo com
un m
ultiplo de los primeros 30 n
umeros enteros
positivos corresponde a:
a) 1147
b) 2294
c) 6882
d ) 44733
Solucion
Como los primeros 40 n
umeros enteros positivos contienen los primeros 30 n
umeros enteros positivos, el mcm m
ultiplo de los primeros 40 es m
ultiplo de los primeros 30. Sea
x el mnimo com
un m
ultiplo de los primeros 30 n
umeros enteros positivos. Como las
u
nicas potencias de n
umeros primos (con exponente entero), que se encuentran entre 30
y 40 son 31 = 311 , 32 = 25 y 37 = 371 , el mnimo com
un m
ultiplo de los primeros 40
n
umeros enteros positivos es x 31 2 37 = 2294x y claramente el cociente que se obtiene
al dividir el mnimo com
un m
ultiplo de los primeros 40 n
umeros enteros positivos por el
mnimo com
un m
ultiplo de los primeros 30 n
umeros enteros positivos corresponde a 2294.

9.

N
umeros primos y n
umeros compuestos
Sea n entero positivo; n se llam n
umero positivo si
1. n > 1
2. Para todo entero positivo d divisor de n, cumple que d = 1 o d = n.
Si n es entero positivo, n > 1 y n no es n
umero primo, se llama a n n
umero compuesto.

Los n
umeros primos menores que 100, son 2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89
y 97.

14

PROPIEDADES
Sean n entero positivo, n > 1 y p n
umero primo:
1. El menor n
umero primo es 2 y es ademas el u
nico n
umero primo par.
2. El menor divisor positivo de n, diferente de 1, es un n
umero primo.
3. Si p /| a entonces (a, p) = 1
4. Si p|ab entonces p|a o p|b
EJEMPLOS
1. (Pregunta N 10, I Eliminatoria 2010, Nivel B)
p2 1
tales que p es un n
umero primo, coLa cantidad de n
umeros primos de la forma
p+1
rresponde a:
a) 0
b) 1
c) 2
d) 3
Solucion
p2 1
(p 1)(p + 1)
=
= p 1. Observe que si p es 2 entonces p 1 = 1 que no es primo
p+1
p+1
y si p es mayor que 3 como la suma o diferencia de impares es un n
umero par entonces
p 1 es par. As, es primo solo si p = 3 pues p 1 = 2 y 2 es el u
nico primo par.
2. (Pregunta N 24, I Eliminatoria 2013, III Nivel)
Si un n
umero primo q satisface que q = p4 + 3p2 + 2 en donde p es un n
umero natural,
entonces se puede afirmar que el valor de 2013q1 corresponde a
a) 0
b) 1
c) 2013
d ) 20131

15

Solucion
Observe que q = p4 + 3p2 + 2 = (p2 + 1)(p2 + 2) as que tenemos solo dos casos, que
p2 + 1 = 1 por lo tanto p = 0 o que p2 + 2 = 1 donde no existe p. Por lo tanto q = 2 y
con esto 2013q1 = 2013.

10.

Teorema fundamental de la aritm

etica

Cada entero n, n > 1 se puede expresar como un producto de factores primos de forma u
nica,
salvo el orden de los factores. Es decir, n tiene una representacion de la forma n = p1 p2 ... ps
con pi para todo 1 i s n
umero primo.
OBSERVACIONES
De acuerdo al Teorema Fundamental de la Aritmetica (n > 1) puede ocurrir que un cierto
primo puede aparecer mas de una vez. Si los factores primos distintos son p1 , ..., pr y si el primo
a2
ar
pi aparece ai veces como factor, podemos escribir n = pa1
1 p2 ...pr con ai > 0 llamada descomposicion canonica de n en factores.
EJEMPLOS
1. (Pregunta N 28, I Eliminatoria 2013, III Nivel)
Si 6y+1 + 6y 9 = 3240 entonces el valor de 3y , con y un n
umero natural , corresponde a
a) 3
b) 9
c) 27
d ) 81
Solucion
Al realizar la descomposicion canonica de 3240 obtenemos 23 34 5. Por lo tanto 6y (6+9) =
2y 3y 5 3 = 23 34 5. Con esto el valor de 3y = 33 = 27.

PROPIEDAD
Conociendo la descomposicion canonica de un entero n positivo podemos obtener mucha informacion interesante con respecto a los divisores del n
umero. Por ejemplo, el n
umero de los
distintos divisores positivos de n viene dado por (a1 + 1) (a2 + 1) ... (ak + 1).

16

EJEMPLOS
1. (Pregunta N 10, I Eliminatoria 2011, Nivel B)
La cantidad de parejas de n
umeros enteros porsitivos n, m que satisfacen nm = 3240 + n,
es
a) 28
b) 32
c) 40
d ) 52
Solucion
Tenemos que nm = 3240 + n nm n = 3240 n(m 1) = 3240 y 3240 = 23 34 5.
Hay 4 5 2 = 40 divisores de 3240, por lo que hay 40 productos de dos n
umeros enteros
positivos que producen 3240.
2. (Pregunta N 23, I Eliminatoria 2012, Nivel C)
La cantidad de n
umeros naturales de tres o cuatro cifras que tienen exactamente tres
divisores positivos es la siguiente
a) 17
b) 19
c) 21
d ) 23
Solucion
Un n
umero que tiene exactamente tres divisores debe ser el cuadrado de un n
umero primo, y si tiene tres o cuatro cifras debe ser el cuadrado de un n
umero primo mayor que
10 y menor que 100.
El problema entonces se reduce a contar los n
umeros primos desde el 11 hasta el 97: son
21 en total: 11,13,17,17,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89 y 97.
3. (Pregunta N 13, I Eliminatoria 2011, Nivel C)
La cantidad de n
umeros enteros positivos de dos dgitos que tiene 12 divisores positivos
es
a) 4
b) 5
c) 6
d) 7

17

Solucion
ak
a2
umero de
Si el n
umero n se descompone en factores primos n = pa1
1 p2 ... pk el n
divisores esta dado por (a1 + 1)(a2 + 1) ... (ak + 1).
Como 10 n 100, entonces no puede tener mas de tres factores primos distintos,
a2
a3
n = pa1
1 p2 p3 , con (a1 + 1) (a2 + 1) (a3 + 1) = 12.
Como 12 = 3 2 2 = 6 2 1 = 12 1 1 se puede tener los casos:
a1 = 2, a2 = 1, a3 = 1; a1 = 3, a2 = 2, a3 = 0; a1 = 5, a2 = 1, a3 = 0; a1 = 11, a2 = 0, a3 =
0.
El u
ltimo se debe descartar pues ning
un n
umero n = p12 es menor que 100.
Caso I:(a1 = 2), (a2 = 1), (a3 = 1) Se puede tener
n = 22 3 5 = 60
n = 22 3 7 = 84
n = 32 2 5 = 90

Caso II:(a1 = 3), (a2 = 2), (a3 = 0)

Se tiene
n = 23 32 = 72

Caso III:(a1 = 5), (a2 = 1), (a3 = 0)

Se tiene
n = 25 3 = 96.
Por lo tanto, hay 5 n
umeros que cumplen la condicion.

18

11.

Ejercicios propuestos

1. (Pregunta N 16, I Eliminatoria 2011, Nivel C)

Considere la lista de los siguientes n
umeros 84, 2 84, 3 84, ..., 59 84, 60 84. Entonces, la
cantidad de ellos que son m
ultiplos de 60 es
a) 12
b) 15
c) 18
d ) 30
2. (Pregunta N 13, I Eliminatoria 2012, Nivel B)
La cifra de las unidades del n
umero que resulta de (50 23 )2012 1974 corresponde a
a) 1
b) 3
c) 7
d) 9
3. (Pregunta N 17, I Eliminatoria 2011, Nivel C)
Pablo eligio tres dgitos distintos no nulos y escribio todos los n
umeros de tres dgitos que
se pueden forman con ellos sin repetirlos. Si la suma de los tres dgitos es 14, entonces la
suma de todos los n
umeros formados es
a) 3108
b) 3200
c) 4662
d ) 4800
4. (Pregunta N 22, I Eliminatoria 2010, Nivel B)
Se define el reverso de un n
umero de dos cifras como el n
umero que se obtiene permutando
las cifras que lo componen (por ejemplo el reverso de 34 es 43). La cantidad de n
umeros
que sumados a su reverso dan como resultado un cuadrado perfecto es el siguiente:
a) 4
b) 6
c) 8
d) 9

19

5. (Pregunta N 22, I Eliminatoria 2011, Nivel B)

Un n
umero de tres cifras es tal que la suma de los mismos es 9, la cifra de las unidades
es el triple del de las decenas y la diferencia que se obtiene restando el n
umero dado y el
formado al invertir el orden de las cifras es 198. Entonces, una de las cifras del n
umero es
a) 0
b) 1
c) 2
d) 4
6. (Pregunta N 5, I Eliminatoria 2010, Nivel B)
Elodia escribio un n
umero de cuatro dgitos en una hoja pero Seferina derramo la tinta
en la hoja y los dos u
ltimos dgitos ya no se pueden ver. Si los dos primeros dgitos del
n
umero son 8 y 6, y ademas se sabe que el n
umero escrito por Elodia era divisible por
tres, cuatro y cinco, entonces el total que se obtiene al sumar los dgitos que no se ven
corresponde a:
a) 4
b) 7
c) 8
d) 9
7. (Pregunta N 18, I Eliminatoria 2011, Nivel B)
Si el n
umero 12m43n (en donde m y n son dgitos) es divisible por 11, entonces el maximo
n
umero de valores que puede asumir n corresponde a
a) nueve
b) dieciocho
c) diecinueve
d ) veinte
8. (Pregunta N 10, I Eliminatoria 2011, Nivel C)
Sea n el menor n
umero que al ser dividido por 17, 23 o 29, obtiene como residuo 1.
Entonces, la suma de los cocientes al dividir n por 17, 23 y 29 corresponde a
a) 69
b) 1551
c) 11339
d ) 11340

20

9. (Pregunta N 4, I Eliminatoria 2009, Nivel C)

Dada la expresion 1 + (n2 + n)(n2 + 5n + 6) = 1812 donde n es un n
umero entero, entonces
el valor de n(n + 3) es
a) -180
b) -27
c) 27
d ) 180
10. (Pregunta N 27, I Eliminatoria 2013, III Nivel)
Si la cantidad de divisores de 62013 corresponde a pq + 1. Entonces el valor de pq + 2013
corresponde a
a) 20132
b) 2013 2014
c) 2013 2015
d ) 2013 2016

21

12.

Soluciones a los ejercicios propuestos

1. Solucion
Para ser m
ultiplo de 60 los n
umeros deben ser de la forma 60 k con k entero y 60 k =
3 4 5 k. Los n
umeros anteriores son de la forma 84 h con h Z, 1 h 60 y
84 h = 3 4 7 h, por lo que para que sean m
ultiplos de 60 entonces h debe ser de la
forma 5m con m entero y los n
umeros entre 1 y 60 de la forma 5m son 12. Por lo tanto,
en la lista hay 12 m
ultiplos de 60.
2. Solucion
(50 23 ) = (1 8) = (7) y ahora calculemos la cifra de las unidades de (7)2012 . Como
(7)1 = 7, (7)2 = 49, (7)3 = 343, (7)4 = 2401, (7)5 = 16807..., entonces despues de cada 4
unidades de incremento en el exponente se repiten las cifras de las unidades por lo que al
dividir 2012 y 4 el residuo es 0, as la cifra de las unidades de (7)2012 es 1. Y al realizar
la resta con el n
umero 1974, el n
umero que resulta tendra en la cifra de las unidades al 7.
3. Solucion
Sean a, b, c los dgitos elegidos por Pablo. Tenemos que a + b + c = 14 2a + 2b + 2c = 28.
As, la suma de cada columna es 28 y utilizando el algoritmo de la suma
a
a
b
b
c
+ c
3 1

b
c
a
c
a
b
0

c
b
c
a
b
a
8

4. Solucion
Consideremos un n
umero de dos cifras ab = 10a + b, entonces su reverso es ba = 10b + a.
Sumando el n
umero con su reverso obtenemos 11(a + b) de donde a + b debe ser m
ultiplo
de 11 pero como a < 10 y b < 10 entonces a + b = 11. Por lo tanto, hay u
nicamente 8
n
umeros que cumplen las condiciones dadas. Estos son 29, 38, 47, 56, 65, 74, 83 y 92.
5. Solucion
c
Consideremos el n
umero n = abc. Tenemos que a + b + c = 9 y 3b = c, por lo que b = .
3
Ahora, abc cba = 100a + 10b + c 100c 10b a = 198
99(a c) = 198 a = c + 2
c
Sustituyendo en a + b + c = 9, (2 + c) + + c = 9 c = 3
3
Luego, 3b = 3 b = 1 y por u
ltimo, a 3 = 2 a = 5. As una de las cifras es 1.

22

6. Solucion
Como el n
umero escrito por Elodia era divisible por tres, cuatro y cinco, tal n
umero es
divisible por 60, por lo que el u
ltimo dgito del n
umero debe ser un cero. Por la regla
de divisibilidad por 3, la suma de los cuatro dgitos del n
umero debe ser m
ultiplo de 3,
por lo que el dgito faltante debe ser 1, 4 o 7. Pero como el n
umero escrito por Elodia es
un m
ultiplo de 4, el dgito faltante debe ser 4. As la suma de los dgitos que no se ven es 4.
7. Solucion
Como el n
umero es 12m43n y es divisible por 11 entonces
(4 + m) (6 + n) = 11k, con k Z
2 + m n = 11k
Construyendo una tabla para determinar los valores de m y n tenemos,
Valores de m {0, 1, 2, ..., 9}
0
1
2
3
4
5
6
7
8
9

Valores de n {0, 1, 2, ..., 9}

9
Ninguno
0
1
2
3
4
5
6
7

Por lo que se pueden formar nueve n

umeros en total y n puede asumir 9 valores.
8. Solucion
Para obtener el menor n
umero que es divisible por cada uno de ellos, basta con obtener
el mcm que corresponde a 11339. As, n = 11339 + 1 = 11340 pues el residuo es 1 y
23 29 + 17 29 + 17 23 = 1551 corresponde a la suma de los cocientes al dividir n por
cada uno de los n
umeros dados.
9. Solucion
Dado que 1 + (n2 + n)(n2 + 5n + 6) = 1812 tenemos que:
n(n + 1)(n + 2)(n + 3) = 1812 1
n(n + 1)(n + 2)(n + 3) = (181 1)(181 + 1)
n(n + 1)(n + 2)(n + 3) = 180 182 = 23 32 5 7 13
Y esto ocurre u
nicamente si n = 12 o n = 15, y en ambos casos n(n + 3) = 180.

23

10. Solucion
Tenemos que 62013 = 22013 32013 con esto se tendra (2013+1)(2013+1) = 20142 divisores.
Entonces pq + 1 = 20142 es decir que
pq = 20142 1 = (2014 1)(2014 + 1) = 2013 2015 entonces
pq + 2013 = 2013 2015 + 2013 = 2013 2016.

24

13.

Cr
editos

Este documento es un material de apoyo sobre Teora de N

umeros para estudiantes que participan en el segundo nivel de la primera eliminatoria de la Olimpiada Costarricense de Matematica.

Autor
Federico Mora Mora.

Editor
Kathya Rivas Medina.

Revisor
Christhian Zamora Jaen.

Para referenciar este documento

Olimpiadas Costarricenses de Matematicas (2015). Material de apoyo sobre Teora de N
umeros:
II nivel, I Eliminatoria. San Jose, Costa Rica: Federico Mora Mora.

25