Vous êtes sur la page 1sur 2

NMEROS 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.

La forma ms sencilla para probar que un nmero n es compuesto, es encontrar un divisor d


comprendido entre 1 y n (1 < d < n). Por ejemplo, 219 es compuesto porque tiene a 3 por divisor. Y
tambin 371 porque tiene a 7 por divisor. Sin embargo, este mtodo deja de ser efectivo para nmeros
que son producto de primos grandes. Una buena alternativa es utilizar entonces el pequeo teorema
de Fermat, o mejor la generalizacin de este teorema debida al matemtico suizo Leonhard Euler.
Como los nmeros primos y compuestos estn entremezclados unos con otros es lgico preguntarse
si existirn secuencias de nmeros compuestos consecutivos de longitud arbitraria. La secuencia 32,
33, 34, 35 y 36 es un ejemplo de longitud 5, y 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124,
125 y 126 un ejemplo de longitud 13. La respuesta es que podemos conseguir una secuencia de
nmeros compuestos tan larga como se desee. Si deseamos una secuencia de longitud 20, basta tomar
los nmeros 21!+2, 21!+3, 21!+4, ... , 21!+21, ya que el primero es divisible por 2, el segundo por 3,
etctera.

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.

Vous aimerez peut-être aussi