números naturales ASDF
Losnúmeros primos menores que 100 son los siguientes: 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.3Una característica de los números compuestos es quecada uno puede escribirse como producto de dos naturales menores que él. Así, el número 20 es compuesto porque puede expresarse como 4×5; y también el 87 ya que se expresa como 3×29. Sin embargo, noes posible hacer lo mismo con el 17 ó el 23 porque son números primos. Cada número compuesto se puede expresar como multiplicación de dos (o más) números primos específicos, cuyo proceso se conocecomo factorización.
El número compuesto más pequeño es el 4 y no hay ninguno que sea mayor que todos los demás; hay infinitos números compuestos.
La forma más sencilla de demostrar que un número n escompuesto, 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 también 371 porque tiene a 7 por divisor. Sin embargo, estemétodo deja de ser efectivo para números que son producto de primos grandes. Una buena alternativa es utilizar entonces el pequeño teorema de Fermat, o mejor la generalización de este teorema debida almatemático suizo HYPERLINK "http://es.wikipedia.org/wiki/Leonhard_Euler" \o "Leonhard Euler" Leonhard Euler.
Como los números primos y compuestos están entremezclados unos con otros es lógicopreguntarse si existirán secuencias de números 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,...
Regístrate para leer el documento completo.