TRILCE

Captulo

15

TEORA DE LA DIVISIBILIDAD
Nota:

INTRODUCCIN

0 ; 12 ; 24 ; .....

La divisibilidad numrica puede realizarse en los naturales,

enteros, racionales ..., es por ello que presenta distintos
grados de dificultad ya que muchos conceptos corresponden
a una Aritmtica Superior, llamada Teora de Nmeros, la
cual se podra decir surge desde Euclides (Algoritmo para
MCD); Fermat, Euler, Legendre, Gauss, que con su aporte
(Discusiones aritmticas) contribuye al enriquecimiento de
dicha teora; llegando luego otros matemticos como
Dirichlet, Kronecker, Riemann, Dedekind, entre otros que
siguen aportando y muestran la importancia que ahora tiene
dicha teora.
Nosotros nos limitaremos a trabajar en el conjunto numrico
de los enteros.
Sabemos que la suma, diferencia y producto de dos nmeros
enteros es siempre entero, es decir, las operaciones de
Adicin, Sustraccin y Multiplicacin son cerradas en Z. Pero
el cociente de dos enteros puede ser o no entero, se hace
necesario hablar de nmeros divisibles y no divisibles.

12 = 12K
Entero

NMEROS NO DIVISIBLES: a y b no son divisibles si la

divisin de a por b es inexacta.
Ejemplo:
37 7
2

a b
0

37 = 7 + 2 = 7 5

42
35
PRINCIPIOS DE LA DIVISIBILIDAD:
I. OPERACIONES CON MLTIPLOS
o

o o

Por divisin entera b > 0, entonces b Z (mdulo); de la

divisin se obtiene:

a bc
En la cual diremos que "a" es mltiplo de "b" y lo
denotaremos:

2. n n n

o
n
o
nK

4. n K

3. n n n

c : entero

1. n n n
NMEROS DIVISIBLES: Dos nmeros enteros a y b son
divisibles si:

12 ; 24 ; .....

(k Z )
5.

o K

6.

(k Z )
7.

n r n r
1

n+r

n+r K

(k Z )
o

n r r

1 2

ab
Tambin se utilizan las notaciones:
a = mb
o

II. Si : N a ; N b ; ........ ; N w entonces:

o

N MCM(a , b , ...... , w)

ab

Si a es divisible entre b, se puede decir que "b" divide a "a"

esto se denota: b|a

III. Sea A B n ; si A y n no tienen divisores comunes,

excepto la unidad (primos entre s) entonces:
o

Ejemplo: 91 es divisible entre 13 porque

91 13
0

B n
ECUACIN DIOFNTICA LINEAL : Es una ecuacin
algebrica cuyas variables son enteras:

Tambin diremos 91 13 porque 91 13 7 .

Ax By =C

145

Aritmtica

Ejemplo 1:
Resolver en N

abcde

87x + 111y = 3903

abcde 25

de 25

abcde 125

cde 125

o
o

Ejemplo 2:
Cuntos nmeros naturales no se pueden obtener como
8x + 11y, donde x e y son dos nmeros enteros no negativos?
Rpta:

e 5 0
o

+-+-+ o
abcde 11 a b c d + e

RESTOS POTENCIALES: Son los diversos residuos que

se obtienen al dividir las diferentes potencias de una misma
base entre un cierto nmero llamado mdulo.
Ejemplo: Calcule los restos potenciales de la base 10,
respecto al mdulo 7.

231231 o
o
ab cdef 7 2a 3b c + 2d + 3e + f 7

10n 7 r

nN
431431 o
o
ab cd ef 13 4a + 3b c 4d 3e + f 13

n 0 1 2 3 4 5 6 7 8....
r

1 3 2 6 4 5 1 3 2....
1 (10) 1(10) 1

o
o
a b c d e 33 a + 10b + c + 10d + e = 33

6
Observamos que: 10 7 1 y que en total hay 6 residuos
diferentes: {1 ; 2 ; 3 ; 4 ; 5} a dicha cantidad se le llama
gaussiano.

10

o
gaussiano

1 (10) 1(10) 1

o
o
a b c d e 99 a + 10b + c + 10d + e = 99

COMPLEMENTOS

7 1

DIVISIBILIDAD EN OTRA BASE:

Aplicacin 1: Cul es el resto de dividir 10

375

entre 7?

abcde(n) k ; por restos potenciales:

Base n

Aplicacin 2: Cul es el resto de dividir 6

307

entre 8?

: n

Mdulo k : 1

r1

r2

r3

......

r4 ......

Entonces se cumple:
o

Aplicacin 3: Cul es el resto de dividir 76

entre 14?

TRILCE 2005

CRITERIOS DE LA DIVISIBILIDAD:
Son ciertas reglas prcticas que aplicados a las cifras de un
numeral permiten determinar su divisibilidad respecto a un
cierto nmero.

r a r b r c rd e k
4

DIVISIBILIDAD POR (n + 1) EN BASE n:

++
o
o
abcd (n+1) a b c d= (n+1)
(n)

PRINCIPALES CRITERIOS:

o
abcd 2
o
abcd 4
o
abcd 8
o
abcd 3
o
abcd 9

146

d2
o
cd 4
o
bcd 8

o
abcd 3
o
abcd 9

DIVISIBILIDAD POR (n 1) EN BASE n:

abcd

(n)

o
o
(n1) a b c d= (n1)

TRILCE

PROPIEDAD:
o

n e

EJEMPLO:
17 y 32 son congruentes respecto al mdulo 5 porque:
o

o
2

n de n
abcde n

o
3

n cde n
o
4

n bcden

17 5 2 ; 32 5 2
NOTACIN

a b(m) o a b (mod m)
o

Se verifica : a b m

CONGRUENCIA:
Dos nmeros a y b son congruentes respecto al mdulo m si
al dividir a y b entre m el resto es el mismo.

147

Aritmtica

EJERCICIOS PROPUESTOS

01. El nmero de enteros divisibles por 3 y por 7 que hay

entre 100 y 250 es:
a) 8
d) 6

b) 9
e) 7

c) 11

a) 2000
d) 1988

02. Cuntos nmeros de 3 cifras, que sean impares y

mltiplos de 5 existen en el sistema decimal?
a) 90
d) 450

b) 180
e) 900

c) 200

03. Si al cuadrado de un nmero de dos dgitos se le resta

el cuadrado del nmero formado por los dos dgitos
en orden invertido, el resultado es divisible por:
a)
b)
c)
d)
e)

7.
El producto de los dgitos.
La suma de los cuadrados de los dgitos.
La diferencia de los dgitos.
13.

04. Un nmero de 6 cifras es constituido repitiendo otro

nmero de 3 cifras. Entonces podemos afirmar que
dicho nmero de 6 cifras es siempre divisible entre los
nmeros:
a) 7 , 9 , 17
d) 7 , 11 , 17

b) 11 , 13 , 17
e) 7 , 11 , 13

c) 3 , 7 , 19

05. En una canasta hay entre 50 y 60 huevos. Si los cuento

tomndolos de tres en tres me sobran dos; pero si los
cuento tomndolos de cinco en cinco me sobran 4.
Cuntos huevos hay en la canasta?
a) 55
d) 56

b) 59
e) 58

08. La suma de todos los nmeros pares menores que

100 y no mltiplos de 5 es:

c) 57

06. En una funcin de cine, entre adultos, jvenes y nios

5
suman 815 personas. Los
de los jvenes son
11
mujeres. La cantidad de adultos es igual a la sptima
parte de la cantidad de jvenes. Sabemos que la
cantidad de nios es menor que la de adultos y que la
tercera parte de los jvenes llegaron tarde.
Encontrar la cantidad de nios.

b) 2050
e) 1590

c) 1950

09. Cul es el resto de dividir 199 2001 2003

8?
a) 1
d) 4

b) 2
e) 6

b) 22
e) 28

10. Cul es la suma de las cifras que deben sustituir al 2 y

3 del nmero 52103 para que sea divisible por 72?
a) 12
d) 15

b) 13
e) 16

c) 14

11. Un nmero de tres cifras es divisible por 8, si se invierte

el orden de sus cifras es divisible por 5; adems si se
suprime la cifra de unidades, las cifras restantes forman
un mltiplo de 17.
La suma de las cifras de dicho nmero es:
a) 7
d) 10

b) 8
e) 11

c) 9

12. Se tiene cierto nmero N, del cual se sabe que al

dividirlo entre 3, 4, 5, 6 y 9 deja residuo 1. Pero al
dividirlo entre 7 deja residuo 0.
Hallar la suma de cifras del menor nmero que cumple
con tal condicin.
a) 10
d) 13

b) 11
e) 14

c) 12

13. A un nmero de 4 dgitos donde sus 3 ltimas cifras

son iguales se le ha restado otro, que se obtuvo al
invertir el orden de las cifras del primero.
Si la diferencia es mltiplo de 7, hallar la diferencia.
a) 777
d) 4662

b) 1554
e) 6993

c) 2331

148

b) 10
e) 20

401

1 es:

c) 23
a) 1
d) 4

07. A un evento deportivo asistieron a lo ms 200 personas.

Si se observa que la quinta parte de los seores comen
helado, las seoras representan la octava parte de los
seores y los nios representan la tercera parte de las
seoras. Halle cuntos nios asistieron.
a) 15
d) 120

entre

c) 3

14. La cifra de las unidades del nmero 3

a) 18
d) 25

c) 5

b) 2
e) 5

c) 3

15. Determinar la suma de todos los nmeros de cinco

cifras de la forma 27 a 4 b de modo que sean divisibles
por 4 y 9.
a) 81332
d) 82233

b) 82462
e) 82234

c) 82332

TRILCE
2

16. Si: n es un nmero entero, entonces n (n 1) siempree

es divisible por:
a) 12 n
d) 24

b) 48
e) 12

23. Cuntos nmeros de 3 cifras, que son divisibles entre

5, dan como residuo 5 al ser divididos entre 17?
a) 7
d) 10

c) 12 y 24

b) 8
e) 11

c) 9

24. Cuntos nmeros de la forma abba

17. En el sistema de base 7 la cifra de las unidades
55

(1459)

es:

a) 2
d) 5

a) 1
d) 4
b) 3
e) 6

b) 10
e) 17

b) 4
e) 8

c) 5 ; 6 ; 2

c) 5

a) 10
d) 18

Dar como respuesta la suma de cifras de "N".

b) 11
e) 15

c) 12

27. Hallar el resto de dividir 342

a) 2
d) 5

b) 3
e) 6

46

c) 4

b) 122
e) 111

c) 121

29. Al dividir 15! entre abc , se obtiene 75 de residuo y al

dividir 16! entre abc da 23 de residuo..
Hallar el residuo de dividir 19! entre abc .
a) 73
d) 75

b) 28
e) 79

c) 42

c) 10

22. Decir cul de los enunciados es falso:

p es par p es mltiplo de 2.
Ninguna.
p termina en cero o en cinco p es mltiplo de 5.
p y q pares p + q es par..
p es impar p no es mltiplo de 2.

entre 11.

28. El nmero de pisos de un edificio est comprendido

entre 100 y 130. A dicho nmero, le falta una unidad
para ser mltiplo de 3; le falta 6 unidades para ser
mltiplo de 8 y le sobran 2 para ser mltiplo de 10.
Cul es el nmero de pisos?
a) 112
d) 107

y k 1 15 .

a)
b)
c)
d)
e)

c) 18

Calcular el menor valor que puede tener "N", si k 7

b) 9
e) 18

b) 36
e) 27

un 35 . Si N tiene 3 cifras, cul es la suma de cifras del

menor valor que puede tomar dicha suma?

21. Si : N = 1 + 3 + 5 + 7 + .... + k,

a) 16
d) 12

a) 4
d) 9

26. La suma de los nmeros naturales del 1 al 5N origina

c) 6

20. Se convierte al sistema de numeracin de base 7 el

1019
nmero 2
.
Cul ser su cifra de unidades en dicha base?
a) 2
d) 6

b) 2
c) 3
e) Ms de 4

25. Cuntos nmeros de la forma abcab son divisibles

entre 385?

19. Una compaa de aviacin compra 13 avionetas por

16,5 millones de nuevos soles. Las avionetas que
compra son del tipo A a un precio de 1,1 millones, del
tipo B a un precio de 1,3 millones y del tipo C a 1,8
millones.
Cuntas avionetas compr de cada tipo?
a) 2 ; 11; 0 b) 3 ; 7 ; 3
d) 7 ; 4 ; 2 e) 8 ; 4 ; 1

son mltiplos

c) 4

18. A un nmero de tres cifras mltiplo de 6, se le agrega

uno y se convierte en mltiplo de 7 y si se le agrega una
unidad ms, se convierte en mltiplo de 8.
Hallar la suma de sus cifras.
a) 11
d) 16

de 17?

(8)

30. Hallar el resto de dividir 36 37

a) 2
d) 5

b) 3
e) 8

38

entre 11.

c) 4

31. Si el numeral 2a 22a 222a 2222a...a tiene 90 cifras y es

divisible por 9, hallar el mayor valor de "a".
a) 7
d) 4

b) 6
e) 8

c) 9

149

Aritmtica

32. Un nmero posee 26 cifras, la primera de izquierda a

derecha es 8 y las restantes son 6, Cul ser la cifra de
las unidades del nmero equivalente a l, en base 7?
a) 6
d) 3

b) 5
e) 2

Ex

c) 4

b) 12
e) 18

c) 9575

b) 393
e) 394

c) 396

36. Un alumno recuerda que 53a 33b5 es el nmero

telefnico de su amiga. Tambin se acuerda que

3a 33 b es mltiplo de 7 y de 11 y no contiene ceros.

Determine la suma de los dgitos de dicho nmero
telefnico.
b) 28
e) 25
mnm

300 n

........

1200 n

b) 1
e) 4

c) 2
o

2
41. Para qu valores de n, la expresin n n 12 es

(mltiplo de )?
a) n 3

35. Respecto a cuntos mdulos, menores que 400, son

incongruentes 1031 y 534?

37. Si: 489

9x

c) 14

b) 9876
e) 9996

a) 29
d) 26

200 n

34. Encontrar el mayor nmero de 4 cifras que al ser dividido

entre 18; 42 y 56 deja en cada caso el mximo residuo
posible.

a) 397
d) 390

4x

a) 0
d) 3

Tal que : abcd 11 ; y a b c d d

Hallar la suma de cifras de N.

a) 8675
d) 9972

100 n

...... 144 x

33. Si : N abcd

a) 10
d) 16

40. Sabiendo que n N y adems x 5 .

Calcular el residuo de dividir E entre 5, si :

c) 27

b) n 4

c) n 4 o n 3
d) n 2

e) n 2

42. Dado un conjunto de nmeros enteros positivos no

necesariamente distintos, se realizan las siguientes 10
operaciones: Se descarta el primero y se suman los 9
restantes, se descarta el segundo y se suman los 9
restantes, y se sigue as hasta descartar el ltimo y sumar
los nueve restantes, de esta manera se obtienen slo
nueve resultados distintos, que son: 86; 87; 88; 89;
90; 91; 92; 93; 96. Hallar los diez nmeros iniciales.
Dar uno de estos.
a) 0
d) 18

b) 1
e) 3
mnpq 3

43. Si el nmero 31
se expresa en base 5, Cul es
la suma de sus 2 ltimas cifras?
a) 6
d) 5

b) 4
e) 3

44. Se sabe: pmn

11 4

c) 4

nm

c) 8

53

Cuntos valores toma pnm ?

Indique la suma de todos los valores que toma mnm

a) 1980
d) 10160

b) 3960
e) 12010

a) 81
d) 99

c) 4500

38. Cul es el menor nmero de tres cifras que es igual a

27 veces la suma de sus cifras?
Dar como respuesta la cifra de las decenas.
b) 2
e) 8

32p32n 28p28 n 24 p24 n ... 4 p4 n es:

a) 5

c) 4

39. Para cada nmero natural "n", definimos:

2

Entonces el residuo de dividir U entre 64 es:

n
Sugerencia: Considerar la expresin:
U
5U
n 1

150

c) 5 2

e) 5 1

b) 4
e) n

b) 5 1

d) 5 2

U 16n 8 n 6(1 5 ) 128

a) 1
d) 2

c) 63

45. Si los nmeros n y p no son mltiplos de 5, entonces la

expresin siguiente:

a) 1
d) 6

b) 90
e) 72

c) 0

mnm

46. Si: 21 mnm

4 1
Cuntos valores puede asumir mnm que sean
mltiplos de 3 pero no de 9?
a) 3
d) 22

b) 5
e) 7

c) 6

TRILCE

47. Hallar el mayor nmero de 3 cifras abc , tal que se

cumpla que abc

abc

97

c)

Y dar como respuesta la suma de sus cifras.

a) 15
d) 12

b) 14
e) 16

c) 13

o
o

obtiene un cociente de tres cifras C 13 6 y un resto

R = 5.
Cuntos valores posibles puede tomar el cociente?
b) 1
e) 4

c) 2

49. Un cierto nmero es una potencia de 2 y acaba en 68.

Hallar la suma de cifras de los valores que puede tomar
la cifra de las decenas del exponente.
b) 15
e) 30
o

c) 20

xy

yx

50. Si: xy 4 ; y x 6 x 5 10 y x ,
hallar el mximo valor de: x + y
a) 3
d) 7

b) 4
e) 11

c) 5

51. Calcule el resto de N entre 7 donde:

1

X 5 abc 52 abc 53 abc ...

1031

..... 51031 abc

Adems, se sabe que abc no es divisible por 7.
a) 3
d) 6
52. Si: 7208

b) 4
e) 0
2064

c) 5

b) 16
e) 15

c) 13

53. Si: abbaaa es divisible por 72.

Calcular el residuo al dividir.
UNI 98

( ababab
...... )

entre 28

ddd 42 cifras

a) 0
d) 9

nmnqpp es mltiplo de "k", donde "k" es la cantidad

o

de nmeros de 3 cifras que son 8 , tales que al sumarles

o

4 se convierten en 12 .
Dar como respuesta la suma de los valores que toma
"n".
a) 17
d) 12

b) 13
e) 16

c) 10

56. De los nmeros de 4 cifras que son mltiplos de 9,

cuntos hay que tienen todas sus cifras significativas y
distintas entre s?
a) 216
d) 332

b) 108
e) 118

c) 226

57. Hallar el numeral de 5 cifras que sea igual a 45 veces el

producto de sus cifras.
Dar la suma de sus cifras.
a) 18
d) 45

b) 27
e) 9

c) 36

58. Cuntos nmeros enteros de 4 cifras mcdu existen,

tal que al aadir una unidad al producto formado por
sus dos grupos de cifras consecutivas mc y du , se
obtenga el nmero invertido, es decir:
nc du 1 udcm ?
a) 6
d) 23

...xyzw(7)

Hallar: x + y + z + w
a) 17
d) 14

55. Se sabe que el numeral mnpq 5 , tambin qm 7 y

a) 10
d) 25

d) {n Z / n 0}
e) {1 , 2 , 3 , 4 , 5 , 6 , 7 , ....., 16 , 17}

48. Un nmero M 23 8 se divide entre N 23 6 y se

a) 0
d) 3

a) {n Z / n 5}
b) {n Z / n 17}

b) 15
e) 24

c) 12

59. Hallar la suma de todos los nmeros no negativos que

no se pueden obtener con la expresin : E = 6a + 5b,
donde a y b son nmeros enteros no negativos.
a) 70
d) 50

b) 80
e) 40

c) 60

60. Hallar la suma de cifras del residuo que se obtiene al

dividir 2 (278! ) entre 281.

b) 8
e) 27

c) 7
a) 1
d) 10

b) 4
e) 12

c) 6

54. Cul es el conjunto de todos los nmeros n tales que

la expresin f(n) 3 5
17?

2n 1

23n 1 es divisible entre

151

Aritmtica

Claves

152

01.

31.

02.

32.

03.

33.

04.

34.

05.

35.

06.

36.

07.

37.

08.

38.

09.

39.

10.

40.

11.

41.

12.

42.

13.

43.

14.

44.

15.

45.

16.

46.

17.

47.

18.

48.

19.

49.

20.

50.

21.

51.

22.

52.

23.

53.

24.

54.

25.

55.

26.

56.

27.

57.

28.

58.

29.

59.

30.

60.