1 votos

Usos de los primos de Mersenne en matemáticas

Hay una búsqueda internacional de los primos de Mersenne. El proyecto es enorme. Pero, ¿cuáles son los usos de los primos de Mersenne en matemáticas? ¿Tienen otras propiedades además de ser de la forma $2^n-1$ ?

2voto

sewo Puntos 58

No son especialmente útiles, pero resulta que hay pruebas especiales de primalidad que sólo funcionan para los números de la forma Mersenne, pero son más rápidas que las pruebas generales de primalidad para otros números del mismo tamaño.

Por lo tanto, en cualquier momento el mayor primo conocido es probablemente un primo de Mersenne, simplemente porque son más fáciles de encontrar.

En otras palabras, son útiles para batir el mayor récord conocido.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X