Números Primos
Números Primos
En matemticas, un nmero primo es un nmero natural mayor que 1 que tiene nicamente dos
divisores distintos: l mismo y el 1. Por el contrario, los nmeros compuestos son los nmeros
naturales que tienen algn divisor natural aparte de s mismos y del 1 y por lo tanto, pueden
factorizarse. El nmero 1, por convenio, no se considera ni primo ni compuesto.
Los 168 nmeros primos menores de 1000 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, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167,
173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281,
283, 293, 307, 311, 313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397, 401, 409, 419,
421, 431, 433, 439, 443, 449, 457, 461, 463, 467, 479, 487, 491, 499, 503, 509, 521, 523, 541, 547, 557,
563, 569, 571, 577, 587, 593, 599, 601, 607, 613, 617, 619, 631, 641, 643, 647, 653, 659, 661, 673, 677,
683, 691, 701, 709, 719, 727, 733, 739, 743, 751, 757, 761, 769, 773, 787, 797, 809, 811, 821, 823, 827,
829, 839, 853, 857, 859, 863, 877, 881, 883, 887, 907, 911, 919, 929, 937, 941, 947, 953, 967, 971, 977,
983, 991, 997
La propiedad de ser primo se denomina primalidad. A veces se habla de nmero primo impar para
referirse a cualquier nmero primo mayor que 2, ya que este es el nico nmero primo par. A veces
se denota el conjunto de todos los nmeros primos por P. En la teora algebraica de nmeros, a los
nmeros primos se les conoce como nmeros racionales primos para distinguirlos de los nmeros
gaussianos primos.
El estudio de los nmeros primos es una parte importante de la teora de nmeros, rama de las
matemticas que trata las propiedades, bsicamente aritmticas, de los nmeros enteros. Los nmeros
primos estn presentes en algunas conjeturas centenarias tales como la hiptesis de Riemann y la
conjetura de Goldbach, resuelta por el peruano Harald Helfgott en su forma dbil.
La distribucin de los nmeros primos es un tema recurrente de investigacin en la teora de nmeros:
si se consideran nmeros individuales, los primos parecen estar distribuidos aleatoriamente, pero la
distribucin global de los nmeros primos sigue leyes bien definidas.
NMEROS COMPUESTOS
Todo nmero natural no primo, a excepcin del 1, se denomina compuesto, es decir, tiene uno o ms
divisores distintos a 1 y a s mismo. Tambin se utiliza el trmino divisible para referirse a estos
nmeros.
Los 30 primeros nmeros compuestos son: 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27,
28, 30, 32, 33, 34, 35, 36, 38, 39, 40, 42, 44 y 45.
CARACTERSTICAS.
Una caracterstica es que cada uno puede escribirse como producto de dos naturales menores que l.
As, el nmero 20 es compuesto porque puede expresarse como 45; y tambin el 87 ya que se
expresa como 329. Sin embargo, no es posible hacer lo mismo con el 17 el 23 porque son nmeros
primos. Cada nmero compuesto se puede expresar como multiplicacin de dos (o ms) nmeros
primos especficos, cuyo proceso se conoce como factorizacin. El nmero compuesto ms pequeo
es el 4.
Un teorema de Fermat afirma que si p es primo de la forma 4n+1, entonces se da un caso de exclusin
simple, que puede expresarse de forma nica como suma de dos cuadrados. Si un nmero de la forma
4n+1 puede expresarse como suma de dos cuadrados de dos formas diferentes al menos, entonces
el nmero es compuesto. Euler hall un mtodo de factorizacin a partir de este hecho. Por ejemplo,
si 221 = 112 + 102 = 142 + 52, entonces, 142 - 112 = 102 - 52. Tomando mcd(14+11, 10+5) =
mcd(25,15) = 5, y despus 25/5 = 5 y 15/5 = 3, y por ltimo 52 + 32 = 25 + 9 = 34, entonces
mcd(221, 34) = 17 nos da el factor que buscamos. El 1 y el 0 son casos especiales y no se consideran
ni primos ni compuestos.