Pregunta:
¿Como se calcula un número primo de Mersenne?
Brayan
2013-12-21 09:53:48 UTC
No quiero que me respondan:
2^n-1, quiero que me digan tambien que es un numero primo y su explicacion, y si les interesa GIMPS ofrece 150.000 millones de dolares a quien encuentre
el 49 numero de Mersenne.
Tres respuestas:
anonymous
2013-12-22 22:50:29 UTC
Consideramos la siguiente fórmula:



M = 2ª - 1



donde "a" es un número primo. Si "M" resulta ser primo, decimos tal "M" es un número primo de Mersenne. Como te imaginarás, existen casos en que "M" no es primo para valores primos de "a", por ejemplo, en el caso en que "a = 67" (aunque hay muy pocos contraejemplos para primos pequeños, ya que tal fórmula no se cumple más frecuentemente para primos enormes). A modo de recuerdo, un número es primo si es divisible solamente por 1 y por sí mismo.



Me imagino que el 49° número de Mersenne debe ser un número con algunas miles de cifras.. El problema es justamente de recursos computacionales actuales, ya que la memoria de un computador es limitada y no permite hacer multiplicaciones de números tan enormes sin perder información, por lo que hay que implementar un algoritmo especializado y ágil que haga la tarea, y así mismo puede que este algunos meses trabajando en el mejor de los casos... Espero te sirva, saludos!
railrule
2013-12-21 18:09:02 UTC
Hola



Buenísimo





"quiero que me digan tambien que es un numero primo y su explicacion"



Yo te explico lo que es un primo,

tu inventas algoritmos para calcular el primo de Mersenne

(o le preguntas a Don Mersenne donde vive el dichoso primo)

y luego repartimos el premio....



Nos beneficia a todo,

con mi ingenio y tu capacidad de trabajo y búsqueda en Internet

(Explicación de número primo !!!!!!!!!)

podemos llenarnos de dinero...





;)







Saludos
anonymous
2013-12-21 17:56:30 UTC
NO SE


ⓘ
Este contenido se publicó originalmente en Y! Answers, un sitio web de preguntas y respuestas que se cerró en 2021.
Loading...