Sólo Exactas Noticias de Ciencia y Tecnología en Español

Nuevo número primo probable

En teoría de números, un número primo probable (PRP, en inglés) es un número que no se sabe con certeza que sea probable primo, pero cumple con una serie de requisitos que los números primos deben satisfacer:

• No tiene factores menores que 2³²
• No se lo puede escribir como un producto
• Cumple con el pequeño teorema de Fermat

Desde hace dos días se propuso un nuevo número primo probable:

Fue propuesto por Borys Jaworski y cumple con las propiedades arriba elencadas. Este número tiene 339.333 cifras y es el número primo probable más grande hasta ahora.En este sitio se encuentra una lista con los 10.000 números primos probables más grandes, su descubridor y alguna que otra información sobre el número.

Una de las aplicaciones más inmediatas de estos descubrimientos es a la criptografía