7 FACTORIZACIN Un nmero natural a divide a otro nmero natural b si existe un cierto n tal que a n = b.

. En este caso se escribe b/a (a divide a b). Por ejemplo 4/12 (cuatro divide a doce) porque existe 3 tal que 4 3 = 12. Si b/a es un divisor o factor de b y b es un mltiplo de a. En el ejemplo anterior, los nmeros 4 y 3 son factores o divisores de 12 y 12 es un mltiplo de 3 y de 4. El 0 es mltiplo de cualquier nmero y slo es divisor de s mismo ya que cualquiera que sea n, n 0 = 0. Este enunciado es coherente con la definicin de b/a en la que slo se habla de producto. El nmero 60 puede descomponerse en los productos: 60 = 1 60 = 2 60 = 3 60 = 4 60 = 5 60 = 6 60 30 20 15 12 10

luego, sus divisores son: 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, y 60. El nmero 1 es divisor de cualquier nmero n ya que siempre n x 1 = n. De la ltima igualdad se deduce que cualquier nmero es factor o divisor y mltiplo de s mismo. 2 es divisor de un nmero si la cifra de las unidades de ste es 0, 2, 4, 6 u 8. 3 9 son divisores de un nmero si lo son de la suma de las cifras del nmero. 5 es divisor de todo nmero cuya cifra de las unidades sea 0 5. Un nmero es mltiplo de 10 si su cifra de las unidades es 0. Un nmero es mltiplo de 6 si lo es de 2 y de 3 (simultneamente). Se llama factorizacin de un nmero a la operacin consistente en encontrar los factores con cuyo producto se obtiene el nmero dado. Un nmero puede factorizarse de diversas formas: 12 = 12 1; 12 = 6 2; 12 = 4 3; 12 = 2 2 3 Cualquier nmero n puede factorizarse n = n x 1; a esta factorizacin se la llama trivial. 1 = 1; 2 = 2 8 1; 9 = 3 1; 3 = 3 1; 4 = 4 1; 5 = 5 1; 6 = 2 3 = 9 1;10 = 2 5 = 10 1 3=6 1; 7 = 7 1; 8 = 2 4=2 2 2=

Estas son factorizaciones de los diez primeros nmeros naturales; puede obsevarse que algunos de ellos (2, 3, 5, 7) slo tienen la factorizacin trivial. Estos nmeros cuyos nicos divisores son ellos mismos y la unidad, se denominan nmeros primos.

NMEROS PRIMOS

Hay nmeros naturales, como el 5, que slo tienen dos divisores 5 y 1. Nmero primo: Es un nmero que slo tiene dos divisores: l mismo y el 1. Nmero compuesto: Es el nmero que tiene ms de dos divisores. Ejemplos: El nmero 7 es primo: Div(7) = {7, 1} en cambio el nmero 9 es compuesto: Div(9) = {9,1,3}. La sucesin de nmeros primos es ilimitada:1, 3, 5, 7, 11, 13... MINIMO COMUN MULTIPLO Y MAXIMO COMUN DIVISOR El mnimo comn mltiplo se obtiene multiplicando todos los factores primos comunes y no comunes elevados a los mayores exponentes. El mximo comn divisor de varios nmeros, descomponiendo los nmeros en productos de factores primos; despus se forma el producto de los factores comunes elevados a los menores exponentes. Si el mximo comn divisor de dos o ms nmeros es 1, dichos nmeros se llaman primos entre s. EJEMPLO 990 = 11 x 3 x 2 x 5 315 = 3 x 5 x 7 270 = 3 x 2 x 5 En el siguiente tema se ampla esta informacin. Cada uno de los nmeros primos particulares tiene su historia. Por lo general, ha sido muy difcil llegar a reconocer que se trataba de un nmero primo. Buscarlos, declaran algunos en tusiastas, es ms apasionnte que capturar mariposas raras. Lo cierto es que en la investigacin de los nmeros primos siempre quedar mucho por hacer.
3 3 2 2 2

M.C.D. 3 x 5 = 9 x 5 = 45 m.c.m. 11 x 3 x 2 x 5 x 7 = 20.790

CRIBA DE ERATSTENES
La Criba de Eratstenes es uno de los ms primitivos mtodos para hallar todos los nmeros primos menos uno dado. Por ejemplo, para hallar todos los nmeros primos menores de 120, escribimos primero todos los nmeros del 1 al 120.
1 11 21 31 41 51 61 71 81 91 101 111 2 12 22 32 42 52 62 72 82 92 102 112 3 13 23 33 43 53 63 73 83 93 103 113 4 14 24 34 44 54 64 74 84 94 104 114 5 15 25 35 45 55 65 75 85 95 105 115 6 16 26 36 46 56 66 76 86 96 106 116 7 17 27 37 47 57 67 77 87 97 107 117 8 18 28 38 48 58 68 78 88 98 108 118 9 19 29 39 49 59 69 79 89 99 109 119 10 20 30 40 50 60 70 80 90 100 110 120

La clsica criba de Eratstenes es debida al matemtico Eratstenes de Cirene (276-194 a. de C.), que dio la primera tabla de nmeros primos. Contemporneo de Arquimedes, fue bibliotecario en Alejandra, y estudi matemticas, filosofia y geografia, Midi la oblicuidad de la eclptica, estudi el problema de la duplicacin del cubo y compil un catlogo estelar de cerca de 700 estrellas.

A continuacin se eliminan los nmeros divisibles por 2 (los terminados en 2, 4, 6, 8 y 0), excepto el mismo 2:
1 11 21 31 41 51 61 71 81 91 101 111 2 3 13 23 33 43 53 63 73 83 93 103 113 5 15 25 35 45 55 65 75 85 95 105 115 7 17 27 37 47 57 67 77 87 97 107 117 9 19 29 39 49 59 69 79 89 99 109 119

A continuacin se eliminan los nmeros divisibles por 3, excepto el 3:

1 11 31 41 61 71 91 101 2 3 13 23 43 53 73 83 103 113 5 25 35 55 65 85 95 115 7 17 37 47 67 77 97 107

19 29 49 59 79 89 109 119

Luego los mltiplos de 5, menos el 5:

1 11 31 41 61 71 91 101 2 3 13 23 43 53 73 83 103 113 5 7 17 37 47 67 77 97 107

19 29 49 59 79 89 109 119

Y por ltimo, los mltiplos de 7, menos el 7:

1 11 31 41 61 71 2 3 13 23 43 53 73 83 103 113 97 107 5 7 17 37 47 59 67 79 89 109

19 29

101

Si la lista fuera ms amplia habra que seguir con los mltiplos de 11, de 13, de 17, etc. En este caso no es necesario, ya que el primer mltiplo de 11 que no lo es de ningn otro nmero menor es 11v11=121, que queda fuera de la lista

Importa recordar que la teora elemental de la divisibilidad est basada en el mtodo expuesto por Euclides (330-275 a. de C.) en sus Elementos. Para investigar el mximo comn divisor de dos nmeros, se divide el mayor por el menor. Si la divisin no es exacta, se divide el menor por el resto. Si tampoco ahora la divisin es exacta, se divide su divisor por el resto correspondiente, y asi se continan las divisiones. Cuando se llega a una divisin exacta, el ltimo divisor es el mximo comn divisor (m.c.d.) buscado.

. As los nmeros primos menores de 120 son: 1, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, y 113. Los nicos divisores de estos nmeros son ellos mismos y la unidad. Como 1=1v1, ya que l mismo es la unidad, slo tiene un divisor y se le llama unitario. Los otros nmeros (los no primos ni unitarios), es decir, los que admiten otras factorizaciones adems de la trivial, se llaman compuestos. Una factorizacin de un nmero en la que todos los factores son nmeros primos se llama total o descomposicin en factores primos.

La factorizacin total de un nmero es nica, es decir, un nmero slo puede descomponerse de una manera en factores primos.

48 = 6 v 48 = 2 v 3 48 = 2 v 48 = 16 v 48 = 4 v 48 = 1 v 2 v 2 v 2 v 2 v 3, esta es la nica factorizacin total del nmero 48. Para abreviar se escribe 48 = 24 v 3

8 8 24 3 12

Obsrvese, mltiplos de 12 = 12, 24, 36, 48, 60, 72, 84, ...... mltiplos de 18 = 18, 36, 54, 72, 90, ...... los nmeros 12 y 18 tienen algunos mltiplos comunes: mltiplos de 12 y de 18 = 36, 72, ...... de ellos hay uno que es el menor de todos: 36, a ste se le llama el mnimo comn mltiplo (m.c.m.) divisores de 12 divisores de 18 = 1, 2, 3, 6, 9, 18 algunos divisores son comunes: divisores de 12 y 18 = 1, 2, 3, 6 de ellos hay uno que es el mayor de todos: 6, a ste se le llama el mximo comn divisor (M.C.D.) Algunos nmeros, por ejemplo 15 y 14, slo tienen el 1 como divisor comn y por tanto como M.C.D. divisores de divisores de 15 = 1, 3, 5, 15 14 = 1, 2, 7, 14 = 1, 2, 3, 4, 6, 12

Los nmeros cuyo M.C.D. es 1 se dice que son primos entre s o primos relativos. El producto de dos nmeros es igual al producto de su m.c.m. por su M.C.D. Para hallar el M.C.D. y el m.c.m. de varios nmeros, se descomponen estos nmeros en factores primos. El producto de todos los factores primos comunes con el menor exponente es el M.C.D. El producto de todos los factores primos con el mayor exponente es el m.c.m. Ejemplo: 12 18 24 = 23 v 3 = = 22 2
v v

3 32

los factores comunes son 2 y 3 (no hay no comunes).

El menor exponente es 1, tanto para el 2 como para el 3. El mayor exponente es 3 para el 2 y 2 para el 3; por tanto: m.c.m. (12, 18, 24) = 23 x 32= 8 x 9 = 72 M.C.D. (12, 18, 24) = 2 x 3 = 6

En el caso anterior, como m.c.m. (12, 24) = 24 y M.C.D. (12, 24) = 12 (ya que 24 = 12 x 2), se tiene: m.c.m. (12, 18, 24) = m.c.m. (18, 24) = 72 M.C.D. (12, 18, 24) = M.C.D. (12, 18) = 6

PRIMOS
1. Qu es la criba de Erasttenes? 2. A qu se llama nmero primo?