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, pero cumple con una serie de requisitos que los números primos deben satisfacer:
- No tiene factores menores que 232
- 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
0 Responses to “Nuevo número primo probable”