DIVISIBILIDAD

3.

Introduccin

Teora de Nmeros. La Aritmtica es la disciplina

matemtica que, como su etimologa indica (arithmos
significa nmero en griego) se ocupa del estudio de las
propiedades de los nmeros. En realidad desde su
nacimiento, su objeto primordial es el nmero natural. Ello
es lgico si se piensa que ste es el concepto matemtico
fundamental, que los nmeros enteros y racionales se
reducen fcilmente a aquellos y, por ltimo, que el nmero
real, por mltiples razones, es objeto ms bien del Anlisis
que de la Aritmtica.
La Aritmtica elemental (la que los griegos llamaban
logstica) se ocupa de los sistemas de numeracin y de los
algoritmos de clculo. Por el contrario, la llamada Aritmtica
superior o, ms frecuentemente. Teora de Nmeros, se
dedica a problemas de aspecto inocente. A veces con
apariencia de juegos infantiles, en torno a cuestiones de
divisibilidad, descomposiciones de los nmeros a
ecuaciones con soluciones enteras, pero cuya dificultad es
enorme, y que, por otra parte, resultan insospechadamente
conectados con las ramas ms abstractas y sofisticadas de
la Matemtica. La belleza, la profundidad y el inters de
esos problemas han atrado durante siglos, junto a grandes
matemticos, a multitud de aficionados. Gauss (1777-1855),
quin ha sido llamado prncipe de los matemticos y cuya
excelsa labor en Teora de Nmeros slo admite
comparacin con sus realizaciones en Geometra, Anlisis o
Fsica Matemtica, lleg a decir que la Matemtica es la
reina de las ciencias y la Teora de los nmeros es la reina
de la Matemtica.
Pero de qu se ocupa la Teora de los nmeros?.
Bsicamente de las cuestiones que giran entorno a la
divisibilidad y temas conexos (nmeros primos, mximo
comn divisor, mnimo comn mltiplo).
DIVISIBILIDAD EN Z

4.

I.

0 esdivisibleentre7
7 esdivisorde0

0 es mltiplo de 7
7 es mdulo de 0

Si el nmero entero N es mltiplo de 12;

significa que N se va a obtener de multiplicar 12 por un
entero k, 12 tiene divisores, lo cual permite expresar 12
de diferentes modos:
N = 12k = 2 (6k) = 3(4k) = 4(3k) se observa que en cada
caso podemos tomar un mdulo como referencia, es
decir podemos afirmar tambin que N es mltiplo de 3 4
2.
De aqu se concluye:
Todo nmero entero es mltiplo de sus divisores enteros
positivos:
Ejemplo:
N es mltiplo de 15, como: 15 = 3 x 5
Luego se puede afirmar que:
N es mltiplo de 3
N es mltiplo de 5

II.

El cero es mltiplo de todo mdulo

0 es mltiplo de 5 porque: 0 = 5(0)
0 es mltiplo de n porque: 0 = (0) donde n Z+.

Nota
Una caracterstica de la matemtica es su lenguaje
simblico, lo cual permite resumir considerablemente
lo que textualmente sera poco difcil de entender. Y en
este caso tambin dicho simbolismo nos presta gran
ayuda, sobre todo en la multiplicidad para lo cual se
tiene una notacin. Si A es mltiplo de B lo denotamos
as:

A es divisible entre B
B es divisor de A

A=

Ejemplos:

Ejemplos

8
5

40 es divisible entre 8
8 es divisor de 40

40 8(5)
51
0

0 7
0 0

A es divisible entre B
B es divisor de A

A = B (k)

2.

13 es mltiplo de 13
13 es mdulo de 13

De estos ejemplos podemos sacar algunas conclusiones.

Sin embargo los elementos de la divisin se

pueden presentar mediante su algoritmo, esto es:

40
1.
0

13 es divisible entre 13
13 es divisor de 13

0 7 ( 0)

Simblicamente:
Si A Z, B Z+ y k Z, adems:
B

13
1

13 13(1)

Un nmero entero A es divisible entre otro nmero

entero positivo B si al dividir A entre B el cociente es
entero y el residuo igual a cero.

13
0

3
17

40 es mltiplo de 8
8 es mdulo de 40

- 51 es divisible entre 3
3 es divisor de - 51
- 51 es mltiplo entre 3
- 51 3( 17)
3 es divisor de - 51

20 = 5(4) 20 =

20 =

-18 = 0(-6) = 6(3) -18=

5a+7b=

Si N =

A=

5 +7b=5a+ 7

B
=

-18=

donde a y b son Z+

entonces N=8k, k Z

7 +14 = 7 -21 = 7

+ 7n, n Z.

Hasta el momento, slo hemos visto los mltiplos de un

mdulo, sin embargo tambin se tienen nmeros que no son
mltiplos de algn mdulo. Y esto sucede porque no se est

cumpliendo la definicin, es decir la divisin resulta inexacta

y de sta se tiene dos tipos.

Ejemplo:
68 no es divisible entre 7, porque al dividir 68 entre 7 la
divisin es inexacta, efectundola por:
Defecto

68
5

68
2

7
10

68 = 7 (10) - 2

Usando la notacin de la multiplicidad, para trabajar slo con

el mdulo, obtenemos:

68 =

7 +5

68 =

-2

n?

Ejemplo:

por el algoritmo de la divisin:

68 = 7 (9) + 5

Qu sucede con los sumandos si la suma es

Exceso

7
9

42 a b

o
30 12 no mltiplos de 7
7

Analicemos el segundo caso, ya que el primer caso

lo hemos visto, expresado cada nmero en funcin del
mdulo.

a = 30 =

b = 12 =

+2

Sumando obtenemos

-2

a + b = 42 =

Luego: a + b =

Adems: 5 + 2 = 7 (propiedad)

Observamos que el residuo por defecto de uno de los

sumandos es igual al residuo por exceso del otro

En general, si tenemos la siguiente divisin inexacta:

sumando y es por ello que el resultado es

Por Defecto

D
rd
D=

Por Exceso

d
q

+ rd

re

D=

r d + re =

Donde:

general; si a + b =

- re

Esto significa que la representacin se puede dar en funcin

del residuo por defecto o el residuo por exceso.

II. 54 =

+ 3 43 =

b=

b=

+ rd
- re

Sustraccin
Ejemplo:
25 15 10
5(5) 5(3) 5( 2)
o

+ 5 54 =

En general:

- 2; (5 + 2 = 7)

diferencia es
Ejemplo:

Mltiplos de

Adicin

Ejemplo:
35 + 14 = 49
7(5) + 7 (2) = 7(7)

en general:

n?

35 20 =

5
o

15 = 5

Analicemos el segundo caso, ya que el primer caso

se ha visto expresado al minuendo y sustraendo en
funcin del mdulo.

Luego: si los sumandos son

M S = D =

Las operaciones aritmticas elementales respecto a los

mltiplos de un mdulo.

Qu sucede con el minuendo y el sustraendo si la

PRINCIPIOS BSICOS

M S=D

II. a =

de 5 entonces la diferencia (D) es

- 5 ; (3 + 5 = 8)

En situaciones concretas nos encontraremos con

nmeros que son o no mltiplos de algn mdulo y ser
necesario operar y trabajar con ellos. Para esto necesitamos
algunas herramientas que nos permitan dar respuestas a
la situacin planteada. Esta necesidad nos lleva a conocer
algunos principios de la divisibilidad.

se van a presentar dos casos.

I. a =

En

Luego, si el minuendo (M) y el sustraendo (S) son mltiplos

Ejemplos:
I. 43 =

7.

entonces la suma es

M = 33 =

S = 18 =

+3
+3

Restando obtenemos
M S = 15 =

Observamos que los residuos por defecto del minuendo y

sustraendo son iguales es por ello que el resultado es

En general, si
o

S=

(
o

II. M =

S=

+ 2) (

+R

47 =

+2

22 =

+R

5
+

+ 1 =

+ R)

+R
+R

+R

R=1

+2

+4yb=

+ 1 =

4
o

En general

Dado que los residuos son iguales se afirma que los

nmeros 47 y 22 son congruentes respecto al mdulo 5
y su notacin es:
47 22 (md 5)

En general si a =

+ R)

22

5
o

+ 3) = (

Efectuamos las siguientes divisiones:

siendo R < 5

5 ( 5 ) + 5 (3) + 2( 5 ) + (2)(3) = ( 5

Nota

47

5
q

+3

Luego en ()

tendremos dos casos:

I. M =

+ 2 228 =

(143 228)
R

MS=

147 =

+ r entonces a y b

son congruentes respecto al mdulo n y se denota:

a b (md n)

+ b)(

+ c) =

+ a.b.c

Potenciacin
Veamos:
83

4)

512

Luego en general:
(

Multiplicacin

+ a)(

n)

donde k Z+

Ejemplo 1

El numeral 31247(5) puede ser descompuesto

polinmicamente en bloques, as:

15
(35) 5( 21) 7 (15)
3
7 105

31241(5) = 3124(5) . 5 + 1
31241(5) = 312(5) . 52 + 415
31241(5) = 31(5) . 53 + 2415

15

15

Se observa que si multiplicamos un

es

15

por 7 el resultado

15 o 7 , en general: o
o

n a

; a Z

(n a)

Aplicando la notacin de multiplicidad para cada caso se

tiene:
o

312415 =

) + 415 =

N = . . . 127 =

n e

Calcule el residuo de dividir (143 x 228) entre 5.

abcde n
+ R . . . ()

Representando a 147 y 228 en funcin de mdulo 5.

53

+ 2415

49 + 127 = 49 + 9

Resolucin

Asimismo:

En general:

Ejemplo:

143 x 228 =

+1=(

o
2

n de n
o

n 3 cde n

Si un nmero es mltiplo de varios mdulos, entonces

ser mltiplo del menor mltiplo comn de los mdulos.

V.

7A 8 5 2(8)
o

7A 8 21

Ejemplo:
N=
N=

4
RESTOS POTENCIALES

Se observa que 12 es el menor nmero mltiplo de 4 y 6.

A=
A=
A=

10
o

10

A = 5 x 2 x 2 x 2 x 3 x K =120K=

Halle los residuos que se obtienen al dividir cada una de las

potencias sucesivas de 5 entre 8.
Resolucin
Lo que se desea es:

120

5n 8 rn , n Z

R=

R=

Dando valores a n obtenemos:

o
0

Dondemeselmenor
mltiplo
comn
de

5 1 8 1
o

51 5 8 5

a, b y c.

PRINCIPIO DE ARQUMIDES
o
Si
, y adems A y n no poseen divisores

A B n

comunes, aparte de la unidad, entonces:

A , B

Bn

. Donde

II.

7N =

como

52 25 8 1
o

53 125 8 5
o

54 625 8 1
Ejemplo 2

Ejemplo:
I.

Ejemplo 1

R=

R=

A 8 3

N 2 2 3 k 12k 4 6 12

6A 11

7 9

como

entonces
o

6 11

Halle los restos potenciales de 2 respecto al mdulo 7.

N9

entonces

Resolucin

2n 7 rn , n Z

A 11

Analicemos lo siguiente:
III.

12N 15 15k
12 y 15 tienen divisores comunes,
simplificamos al mximo dichos nmeros:

entonces

3(4 N) 3(5k)
o

(4 N) 5k 5 pero como 4 5 luego N 5

IV.

3N 11 6

...... ()

3N 6 11
o

2n

rn

2n

rn

20

7 1

26

7 1

21

7 2

27

7 2

22

7 4

28

7 4

23

7 1

29

7 1

24

7 2

210

7 2

25

7 4

211

7 4

3(N 2) 11 como 3 11 entonces

o

N 2 11 N 11 2

Se puede abreviar el proceso si la igualdad () se

divide entre 3:
o

3N 11 6
o

() 3

N 11 2
Los valores positivos que asume N son:
N 2;13; 24; ......

CRITERIOS DE DIVISIBILIDAD
Un criterio de divisibilidad es una relacin o condicin que
deben cumplir las cifras de un determinado numeral para
que ste sea divisible por otro. Cada sistema de numeracin
genera sus propios criterios de divisibilidad y para
conocerlos nos valemos de los restos potenciales.

Por 2n o 5n
Un nmero es divisible por 2n o 5n , slo si el nmero
formado por sus n ltimas cifras es divisible por 2n o

Nota:

5n respectivamente. En caso contrario nos dar el

(2 9 8 3 7) (3 6 4 2) 14

residuo.

Ejemplo:
o

11 3

2; (Por ser4 2
0

abc624

4; (Por ser24 4
o

Por 7
Un nmero es divisible por 7, slo si la suma de los
productos de sus cifras por los residuos: 1, 3, 2, -1, -3, -2 de
derecha a izquierda es un mltiplo de 7, en caso contrario
nos dar el residuo.

8; (Por ser624 8
o

2 1;(Por ser7 2 1)
0

abc327

Ejemplo:

4 3;(Por ser27 4 3)
o

4 2 4 4 4444 8 8 8 8 88 7

3 1 2 3 1 2 3 1 2 3 1 2 3 1

8 7(Por ser624 8 7)
o

5; (Por ser5 5

Observacin:

abc375

4 3 2 1 14

25; (Por ser75 25

o

125; (Por ser325 125

Por 13
Un nmero es divisible por 13, slo si la suma de los
productos de sus cifras por los residuos: 1, -3, -4, -1, 3, 4 de
derecha a izquierda es un mltiplo de 13, en caso contrario
nos dar el residuo.

Por 3 9
Un nmero es divisible por 3 9, slo si la suma de sus
cifras es un mltiplo de 3 9 respectivamente, en caso
contrario nos dar el residuo.

Ejemplo:

9 9 3

Ejemplo 1

13 2

9 4 3 9 1 3 4 2 3 2 1 8 54

13 2

Por 33 99
Un nmero es divisible por 33 o 99, slo si la suma de
los bloques de 2 cifras tomados de derecha a izquierda es
un mltiplo de 33 o 99 respectivamente. En caso contrario
nos dar el residuo.

2345678193
3
( por ser la suma de sus cifras: 48 =

Ejemplo:

Ejemplo 3

aaa521 3 2
( por ser la suma de sus cifras: 3a+2 =

7285182327
33 27

Nota: 72 85 18 23 27 225
+2 )

Por 11
Un nmero es divisible por 11, slo si la suma de sus
cifras de lugares impares menos la suma de las cifras de
lugares pares contabilizados de derecha a izquierda es un
mltiplo de 11, en caso contrario nos dar el residuo.

1)

Hallar el resto de dividir 2200 entre 7.

a) 1
b) 2
c) 3
d) 4
e) 5

2)

Cuntos nmeros de 3 cifras que terminen en 4

resultan ser mltiples de 7?
a) 72
b) 90
c) 29
d) 15
e) 10

3)

Calcular la suma de todos los valores de m si el

numeral 4mm8 es divisible entre 7:

Nota:

(8 5 5 5 5 5 5) (1 1 0 1 0 2) 33

11

99 79

PRACTICA

5 2 5 0 5 1 5 0 5 1 5 1 8 11

7 2 3 048 6 9 3 2 11 3

778376491
99 79

Nota: 7 78 37 64 91 277

Ejemplo:

33 27

2 8 6 6 6 6 6 6

Nota:

Ejemplo 2

4 3 1 4 3 1 4 3 1 4 3 1

7263184521
24 9

( por ser la suma de sus cifras: 45 =

a) 2
4)

5)

b) 9

c) 7

d) 10

e) 11

Si n veces durante el presente ao el nmero de das

transcurridos ser mltiplo del nmero de das que falta
transcurrir, calcule n, la ltima fecha del ao en que
ocurre.
a) 2 y 20 diciembre
b) 3 y 30 diciembre
c) 3 y 25 diciembre
d) 2 y 26 diciembre
e) 6 y 1 enero
Es un accidente de los ab personas que viajaban la
onceava parte de los muertos era de Ascensin y la
quinta parte de los sobrevivientes estaban casados.
Cuntos sobrevivientes como mximo eran solteros?
a) 85
b) 68
c) 76
d) 90
e) 99

6)

Si un numeral capica de 6 cifras es mltiplo de 315

calcule el producto de sus tres primeros cifras
a) 100
b) 150
c) 180
d) 200
e) 260

7.

Si abab5 ...6(18)
Calcule la suma de los posibles valores de ab.
A) 61

8.

B) 62

C) 63

D) 64

E) 65

Una persona va a la librera a comprar reglas,

cuadernos y libros que cuestan S/.3, S/.5 y S/.10
respectivamente. Si gasta en total 161 soles y compra al
menos uno de cada uno. Calcule la mayor cantidad de
libros que pueda comprarse.
A) 10

B) 12

C) 15

D) 18

E) 9

ab3ab... 35 , calcule a+b mximo.

10. Si: 3

107cifras

A) 10

B) 11

C) 12

D) 8

E) 9

.11- Si: ab 8 y ba 5 hallar a+b

a) 15
d) 11

b) 14

c) 10
e) 12

12.- En una conferencia donde asistieron 83 personas se

sabe que los 7/17 de los varones son solteros y los 5/8
de las damas no tienen novio Cul es la diferencia
del nmero de varones y damas ?
a) 20
d) 18

b) 17
0

c) 19
e) 21

.13- Si E 13 5 13 3 13 7 13 8 51

calcule el residuo de dividir E por 13.

a) 5
d) 11

b) 4

c) 7
e) 10

14- Un barco naufraga con 100 personas a bordo. De los

sobrevivientes, la onceava parte son nios y la quinta
parte de los muertos eran casados. Cuntos murieron?
a) 45
d) 38

b) 48

c) 35
e) 33

15. Cuntos nmeros de 3 cifras son mltiplos de 3 y 4 al

mismo tiempo pero no de 5?
A) 50

B) 55

C) 60

D) 72

E) 70