Desmentida la conjetura original de Mersenne (que establecía una lista de números primos de Mersenne menores o iguales que "M" y afirmaba que no existían más que esos), han surgido otras preguntas abiertas relacionadas con la caracterización de estos números.