DIVISIVILIDAD

INDICE DE DIVISIVILIDAD

1.- Mltiplos.
1.1.- Mltiplos.
1.2.- Tabla de los mltiplos de un nmero (Las tablas de multiplicar).
1.3.- Propiedades de los mltiplos de un nmero.
2.- Divisores.
2.1.- Divisores.
2.2.- Propiedades de los divisores de un nmero.
2.3.- Nmero de divisores de un nmero.
2.4.- Tabla de los mltiplos de un nmero.
3.- Criterios de divisibilidad.
3.1.- Criterios de divisibilidad.
3.2.- Otros criterios de divisibilidad.
4.- Nmeros primos.
4.1.- Nmeros primos
4.2.- Criba de Eratstenes.
4.3- Tabla de nmeros primos hasta 200.
5.- Nmeros compuestos.
5.1.- Nmeros Compuestos.
5.2.- Factorizar un nmero.
6. Mximo comn divisor.
6.1.- Mximo comn divisor.
6.2.- Ejemplo de clculo de mximo comn divisor.
6.3.- Propiedades del mximo comn divisor.
7. El algoritmo de Euclides.
7.1.- El algoritmo de Euclides.
8. Mnimo comn mltiplo.
8.1.- Clculo del mnimo comn mltiplo.
8.2 Propiedades del mnimo comn mltiplo.

1.- Mltiplos.
M lt ip l o s
* u n n me ro a e s m l tip lo d e o tro b cu an d o e s e l r e su l tad o d e m u lt ip l ic ar e st e
lti mo p or ot ro n m er o c .
A= b c
*d ad o u n n m e ro n a tu r al ob ten e mo s u n m l tip l o d e l a l mu l tip li car lo p or ot ro
n m er o n at u ra l .
E j: 18 = 2 9 -> 1 8 e s m l ti p lo d e 2, ya q u e r e su l ta d e mu ltip li ca r 2 p or 9 .

PROPIEDADES DE LOS MLTIPLOS DE UN NMERO

1.- Tod o n me ro "a ", d i s tin to d e 0, e s m lt ip lo d e s m i s mo y d e la u n id a d .
2. - E l c er o e s m lt ip lo d e t od o s l o s n m ero s .
3. - Tod o n m ero , d i st in t o d e c er o, t ie n e in fin ito s m ltip lo s .
4. - Si "a " e s m ltip lo d e "b ", a l d i vid ir "a " en t re "b " l a d i v i si n e s exa ct a .
5. - L a su ma d e va ri o s m ltip lo s d e u n n m ero e s o tro m lt ip l o d e d i ch o n m e ro .
6. - L a d i f er en ci a d e d o s m l tip lo s d e u n n m ero e s o tro m lt ip l o d e d i c h o n m ero .
7. - Si u n n m ero e s m l tip l o d e ot ro, y s te lo e s d e u n t er ce ro, e l p r i m ero e s
m l tip lo d e l t er c ero .
8. - Si u n n m ero e s m l tip l o d e ot ro, tod o s lo s m l tip lo s d e l p r i me ro lo so n ta mb i n
d el s e gu n d o .

2.- Divisores.
DIVISORES
*Un n m ero b e s u n d i vi so r d e ot ro a c u an d o lo d i vid e ex act a me n t e. A l os d i vi s or e s
tam b i n s e l e s ll am a fac tor e s.

Ej: 12 : 4 = 3 -> 4 es divisor de 12

PROPIEDADES DE LOS DIVISORES DE UN NMERO
1.- Todo nmero "a", distinto de 0, es divisor de s mismo.
2.- El 1 es divisor de todos los nmeros.
3.-Todo divisor de un nmero distinto de cero es menor o igual a l, por tanto, el nmero de
divisores es finito.
4.- Si un nmero es divisor de otros dos, tambin lo es de su suma y de su diferencia.
5.- Si un nmero es divisor de otro, tambin lo es de cualquier mltiplo de ste.
6.- Si un nmero es divisor de otro, y ste lo es de un tercero, el primero lo es del tercero.

NMERO DE DIVISORES DE UN NMERO

Se obti e n e su m an d o l a u n i dad a l o s e xp on en t e s (d el n m e r o
de s c ompu e st o en f a ct o r es ) y mu l ti pli can do l o s r e su l tad o s o bten i d o s .
L o av e ri gu a r em o s u t i l i z an do u n a Tabl a d e p ot en ci as , pa ra el lo , l o
pri m e r o q u e t en e m o s qu e fa ct o ri z a r el n me r o .
Ej : 25 20 = 2 3 5 7

12

24

18

36

72

10

20

40

15

30

60

120

45

90

180

360

14

21

28

21

42

84

168

63

126

252

504

35

70

140

280

105

210

420

840

315

630

1260

2520

3.- Criterios de divisibilidad

CRITERIOS DE DIVISIBILIDAD
Un nmero b es divisible por otro a cuando la divisin es exacta.
Criterio de divisibilidad por 2
Un nmero es divisible por 2, si termina en cero o cifra par.
Criterio de divisibilidad por 3
Un nmero es divisible por 3, si la suma de sus dgitos es mltiplo de 3.
Criterio de divisibilidad por 5
Un nmero es divisible por 5, si termina en cero o cinco.
Criterio de divisibilidad por 7
Un nmero es divisible por 7 cuando la diferencia entre el nmero sin la cifra de las unidades y
el doble de la cifra de las unidades es 0 un mltiplo de 7.
Ej: 2261 -> 226 1
2 = 224

Criterio de divisibilidad por 6

Un nmero es divisible por 6, si es divisible por 2 y por 3.
Criterio de divisibilidad por 11
Un nmero es divisible por 11, si la diferencia entre la suma de las cifras que ocupan los lugares
impares y la de los pares es 0 o un mltiplo de 11.
Ej: 2442 -> (2 + 4)
(4 + 2) = 0

4.- Nmeros Primos.

Un nmero primo slo tiene dos divisores: l mismo y la unidad .
Ej:5, 13, 59
El nmero 1 slo tiene un divisor, por eso no lo consideramos primo.
Para averiguar si un nmero es primo, se divide ordenadamente por todos los nmeros primos
menores que l.
Cuando, sin resultar divisiones exactas, llega a obtenerse un cociente menor o igual al divisor,
podremos afirmar que el nmero es primo.

CRIBA DE ERATSTENES
La criba de Eratstenes es un alg oritmo que permite hallar nmeros
primos menores que un nmero natural dado.
Partimos de una lista de nmeros que van de 2 hasta un determinado
nmero.
Eliminamos de la lista los mltiplos de 2 .
Luego tomamos el primer nmero despus del 2 que no fue eliminado (el 3) y
eliminamos de la lista sus mltiplos, y as sucesivamente.
El proceso termina cuando el cuadrado del mayor nmero confirmado como
primo es menor que el nmero final de la lista.
Los nmeros que permanecen en la lista son los primos.

TABLA DE NMEROS PRIMOS HASTA 200

2
31
73
127
179

3
37
79
131
181

5
41
83
137
191

7
43
89
139
193

11
47
97
149
197

13
53
101
151
199

17
59
103
157

19
61
107
163

23
67
109
167

29
71
113
173