DIVISOR Y MLTIPLO

Primera definicin de divisor:

Dados dos nmeros naturales a y b
decimos que a es un divisor de b si existe
un nmero natural n que multiplicado por
a es igual a b, na = b.
 Segunda definicin de divisor:
Dados dos nmeros naturales a 0 y b
decimos que a es un divisor de b si al
efectuar la divisin entera de b por a se
obtiene resto cero.
Estas dos definiciones son equivalentes
en el caso de ser a 0.
 Definicin de mltiplo:
Se dice que a es mltiplo de b si existe un
nmero natural n que multiplicado por b
es igual a a, a = nb.
son equivalentes:

a es un divisor de b,
b es un mltiplo de a,
a divide a b,
b es divisible por a.
 Notacin
Para indicar que a es divisor de b se
utiliza la notacin:
a|b
Para indicar que b es un mltiplo de a:

b=
 Notaciones algebraicas
Indicaremos los nmeros naturales con
letras cualesquiera: a, b, c, n, m, etc.
Si dividimos los nmeros naturales por
dos obtenemos una particin en dos
subconjuntos: el conjunto formado por los
nmeros que son divisibles por dos, los
nmeros pares, y el conjunto formado por
los nmeros que dan resto uno, los
nmeros impares.
 Notacin:
nmero parcualquiera con las
expresiones:
2a, 2n, etc. y

un nmero impar con: 2a + 1, 2n -1, 2m +

3, etc.
 Si dividimos los nmeros naturales por
tres obtenemos tres subconjuntos:
los nmeros divisibles por tres,
denotamos por: 3n, 3p
los que tienen resto uno, denotamos por:
3n + 1, 3m -2 y
los que tienen resto dos, lo denotamos
por: 3n + 2, 3a + 5.
Propiedades de la divisibilidad
a) Si un nmero es divisor de otros dos
entonces es divisor de su suma.
b) Si un nmero es divisor de otros dos
entonces es divisor de su diferencia.
c) Si un nmero es divisor de otro entonces es
divisor de cualquiera de sus mltiplos.
d) Si un nmero es divisor de otro y
multiplicamos los dos nmeros por una
misma cantidad la relacin de divisibilidad se
sigue conservando.
Propiedades de la divisibilidad
e) Si un nmero es divisor de otros dos
entonces es divisor de su producto.
f) Si un nmero es divisor de otro entonces es
divisor de cualquiera de sus potencias de
exponente natural mayor o igual que uno.
g) La unidad es divisor de todos los nmeros
naturales.
h) Todo nmero natural es divisor de s mismo.
i) Todo nmero natural es divisor de cero.
j) Cero slo es divisor de si mismo.
 CRITERIOS DE DIVISIBILIDAD.
En general, para saber si un nmero es
divisible por otro se efecta la divisin
entera y se comprueba si el resto es cero,
pero, en algunos casos, existen reglas
que permiten averiguar si un nmero es
divisible por otro sin necesidad de
efectuar la divisin.
 a) Divisibilidad por 2, 5 o 10
Si descomponemos el nmero n en
decenas y unidades, n = 10b + a, se
observa que el trmino 10b es siempre
divisible por 2, 5 y 10. Por tanto, la
divisibilidad de n por esos nmeros
depende de la de la cifra de las unidades,
a, y, en general, podemos decir que: un
nmero es divisible por 2, 5 o 10 si, y slo
si, la cifra de las unidades es divisible por
2, 5 o 10, respectivamente.
b) Divisibilidad por 4, 20, 25, 50 o
100
Si descomponemos el nmero n, supuesto de tres
o ms cifras, en centenas por un lado y decenas y
unidades por el otro, n = 100c + ba, se observa
que el trmino 100c es siempre divisible por 4, 20,
25, 50 y 100. Por tanto, la divisibilidad de n
respecto a esos nmeros depende de la
divisibilidad de ba que representa las decenas y
unidades de n. Podemos decir entonces que: un
nmero es divisible por 4, 20, 25, 50 o 100 si, y
slo si, el nmero formado por la cifra de las
decenas y la de las unidades es divisible por 4, 20,
25, 50 o 100, respectivamente.
 c) Divisibilidad por 8, 40, 125,
200, 250, 500 o 1000
Si descomponemos el nmero n, supuesto de cuatro o
ms cifras, en millares por un lado y centenas, decenas
y unidades por el otro, n = 1000d + cba, se observa que
el trmino 1000d es siempre divisible por 8, 40, 125,
200, 250, 500 y 1000. Por tanto, la divisibilidad de n
respecto a esos nmeros depende de la divisibilidad de
cba que representa las centenas, decenas y unidades
de n. Podemos decir entonces que: un nmero es
divisible por 8, 40, 125, 200, 250, 500 o 1000 si, y slo
si, el nmero formado por las centenas, decenas y
unidades es divisible por 8, 40, 125, 200, 250, 500 o
1000, respectivamente.
 d) Divisibilidad por 3 o 9
Si descomponemos en todas sus cifras un nmero n de,
por ejemplo, 4 cifras, obtenemos n = 1000d + 100c +
10b + a = 999d + d + 99c + c + 9b + b + a = (999d + 99c
+ 9b) + (d + c + b + a) = 9(111d + 11c + b) + (d + c + b +
a). Como el primer parntesis va multiplicado por 9, ese
trmino ser siempre divisible por 3 y por 9 y, por tanto,
la divisibilidad de n respecto a 3 o 9 depende de la
divisibilidad de d + c + b + a. Esta demostracin es
generalizable a nmeros con un nmero cualquiera de
cifras. Por tanto, podremos decir que: un nmero es
divisible por 3 o 9 si, y slo si, la suma de sus cifras es
divisible por 3 o 9, respectivamente.
 e) Divisibilidad por 11
Un nmero es divisible por 11 si, y slo si,
sumando, por un lado, las cifras que
ocupan lugar par y, por otro, las que
ocupan lugar impar y restando el menor
de los nmeros obtenidos al mayor se
obtiene un mltiplo de 11.
 NMEROS PRIMOS Y
COMPUESTOS
Cualquier nmero a se puede dividir por 1 y a,
que se llaman divisores impropios de a. A los
dems divisores que pudiera tener a se les
llama divisores propios.
Un nmero primo es un nmero natural distinto
de 0 y de 1 que no tiene divisores propios.
Un nmero compuesto es un nmero natural
distinto de 0 y de 1 que tiene divisores propios.
Hacemos notar que 0 y 1 no se consideran
nmeros primos ni compuestos.
 TCNICAS PARA DESCOMPONER UN
NMERO COMPUESTO EN FACTORES
PRIMOS
Primera tcnica: Se descompone el nmero en producto
de otros varios. Si estos son primos el proceso se
detiene. Si alguno de ellos es compuesto se vuelve a
descomponer en factores hasta que todos los factores
obtenidos son primos. Esta tcnica se emplea cuando
las descomposiciones son fciles de obtener. Por
ejemplo:

18000 18.10.10.10 2.3.3.2.5.2.5.2.5 2 4.3 2.5 3

 Segunda tcnica: Es una tcnica
algortmica. Consiste en recorrer la
sucesin de los nmeros primos
comprobando si son divisores o no del
nmero que queremos descomponer.
Ejemplo:
 TCNICA PARA OBTENER LA SUCESIN DE
NMEROS PRIMOS MENORES QUE UNO DADO

Criba de eratstenes
TCNICA PARA COMPROBAR SI
UN NMERO ES PRIMO
Para comprobar si un nmero es primo se divide
por cada uno de los elementos de la sucesin
de nmeros primos, siguiendo el orden de
menor a mayor, y constatando que en todos los
casos se obtiene resto distinto de cero. El
proceso se para en el momento en que al
efectuar una de dichas divisiones se obtenga un
cociente que sea menor que el divisor. A partir
de ah no hace falta seguir dividiendo y ya
podemos decir que el nmero es primo.