ALGEBRA LINEAL Nombre: Esteban Gordon Semestre: Segundo

Nmeros Primos Un nmero primo es un nmero entero mayor que cero, que tiene exactamente dos divisores positivos. Tambin podemos definirlo como aquel nmero entero positivo que no puede expresarse como producto de dos nmeros enteros positivos ms pequeos que l, o bien, como producto de dos enteros positivos de ms de una forma. Conviene observar que con cualquiera de las dos definiciones el 1 queda excluido del conjunto de los nmeros primos. Ejemplos: a) El 7 es primo. Sus nicos divisores son 1 y 7. Slo puede expresarse como producto de 71.

b) El 15 no es primo. Sus divisores son 1, 3, 5 y 15. Puede expresarse como 35. (y tambin como 151) El trmino primo no significa que sean parientes de alguien. Deriva del latn "primus" que significa primero (protos en griego). El teorema fundamental de la aritmtica afirma que todo nmero entero se expresa de forma nica como producto de nmeros primos. Por eso se les considera los "primeros", porque a partir de ellos obtenemos todos los dems nmeros enteros. (El 15 se obtiene multiplicando los primos 3 y 5) Los 25 primeros nmeros primos son 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 y 97, que son todos los primos menores que 100. Cmo averiguar si un nmero es primo. El algoritmo ms sencillo que puede utilizarse para saber si un nmero n es primo es el de la divisin. Se trata de ir probando para ver si tiene algn divisor propio. Para ello vamos dividiendo el nmero n entre 2, 3, 4, 5, ... , n-1. Si alguna de las divisiones es exacta (da resto cero) podemos asegurar que el nmero n es compuesto. Si ninguna de estas divisiones es exacta, el nmero n es primo. Este mtodo puede hacerse ms eficiente observando simplemente, que si un nmero es compuesto alguno de sus factores (sin contar el 1) debe ser menor o igual que n. Por lo tanto, el nmero de divisiones a realizar es mucho menor. Slo hay que dividir entre 2, 3, 4, 5, ... , [ n]. En realidad, bastara hacer las divisiones entre los nmeros primos menores o iguales que n. Ejemplo: Para probar que 227 es primo sabiendo que 227 = 15'0665... basta con ver que no es divisible entre 2, 3, 5, 7, 11 y 13. Bibliografa: http://mimosa.pntic.mec.es/jgomez53/matema/conocer/primos.htm