Está en la página 1de 4

Divisibilidad en N*

Divisor: Dados dos nmeros naturales no nulos a y b, se dice que a es divisor de b slo si existe un nmero natural no nulo tal que b=k*a Mltiplo: Dados dos nmeros naturales no nulos a y b se dice que b es mltiplo de a si y slo existe numero natural no nulo k tal que: b=k*a Simblicamente:

Propiedades de mltiplos y divisores: 1. El 1 es divisor de cualquier nmero, o todos los nmeros son mltipos de 1: Simblicamente:

2. Todo nmero es divisor y mltiplo de s mismo: Simblicamente:

3. Todo divisor de dos numeros lo es de su suma (diferencia) o la suma (diferencia) de dos mltiplos de un nmero es otro mltiplo de ese nmero. Simblicamente:

4. La suma (diferencia) de un mltiplo de un nmero con otro que no lo sea, no es mltiplo de ese nmero. 5. La suma (diferencia) de dos nmeros que no sea mltiplo de otro puede ser o no ser mltiplo de ese nmero. 6. Si a es divisor de b, entonces a es divisor de cualquier mltiplo de b. Simblicamente:

7.Si a es divisor de dos nmeros tambin es divisor de la suma de sus mltiplos. (La suma de los mltiplos de dos nmeros es mltiplo de ese nmero). Simblicamente:

Clasificacin de los numeros naturales en funcin del nmero de divisores: numeros primos y compuestos Definicin numero primo y compuesto: Diremos que p N* es un nmero primo si sus nicos divisores son el 1 y el mismo. En caso contrario se llama compuesto.

Lista de nmeros primos:

Teorema fundamental de la aritmtica. Descomposicin factorial de un nmero: Todo nmero compuesto se puede descomponer en un producto de factores primos y esta descomposicin es nica, salvo el orden de los factores. Propiedades de los nmeros primos: 1. El conjunto de los nmeros primos es infinito. 2. Un nmero x es primo si no es divisible por ningn nmero primo menor que un cierto nmero primero q, siendo q tal que q2>x 3. El menor divisor distinto de uno, de un nmero compuesto es nmero primo. 4. Si un nmero primo p, es el menor de los divisores de un nmero compuesto x, entonces el cuadrado de p, es menor o igual que el nmero compuesto. Es decir: p X (p x)
5. Divisiones sucesivas: Sean 2,3,5p1 pn la serie de nmeros primos que no dividen un cierto nmero x. Si x=c+pn+r con c<pn entonces x es primo.

Definicin de mximo comn divisor de dos nmeros:


El mximo comn divisor de dos nmeros a y b es el mayor de los divisores comunes a estos nmeros [m.c.d (a,b)]. Es decir el mximo comun divisor de a y b, divide a a y a b y adems es el mayor nmero que los divide.

Definicin de mnimo comn mltiplo de dos nmeros:

Al menor de los mltiplos comunes de dos nmeros a y b se le llama mnimo comn mltiplo de a y b [mcm (a,b)]. Es decir el mnimo comn mltiplo de dos nmeros a y b, es dividido por a y b y adems es el menor nmero comn al que dividen a y b.