Un número primo es aquél número natural que sólo es divisible por sí mismo y por la unidad, por ejemplo 2, 3, 5, 7, 11, 13, 17, 19, 23, ..., son números primos.
Hay infinitos números primos. Un famoso procedimiento para encontrar números primos es la denominada Criba de Eratóstenes, que consiste en tomar una lista de los números naturales e ir tachando sucesivamente los múltiplos de cada natural que aún no hubiera sido tachado previamente.
El uso de números primos grandes tiene aplicaciones en criptografía (ocultación de secretos).
Todo número natural admite una descomposición en producto de números primos. Esta descomposición es única salvo el orden de los primos considerados. En la siguente imagen te muestro algunos ejemplos.
Encontrar la factorización de números grandes es un problema con elevada complejidad computacional, de hacho no hay ningún algotirmo eficiente para ello. Por eso varios sistemas criptográficos se basan en este problema.
No hay comentarios:
Publicar un comentario