About some Mersenne exponents Acerca de algunos exponentes de Mersenne
Main Article Content
Abstract
Mersenne primes grow rapidly and become intractable with current computing tools. In this work, Mersenne chains are briefly reviewed to show how this exponential growth imposes a limit on its calculation. Subsequently, the following approach is proposed: “Given any prime number q it is possible find its associated Mersenne exponent, as long as it holds that log2(q + 1) is exactly an integer, where log2() is the base 2 logarithm”. Furthermore, a way is proposed to lighten, to a certain extent, the computational load when calculating log2(q+1) of gigantic quantities. For this, a scaling to q+1 is proposed, since without it the numerical capacity of computing machines cannot differentiate one number from another that has some extremely small decimal value. This simple approach, which might surprise in its simplicity, represents an alternative to verify whether a prime q is a Mersenne prime.
Article Details
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
Las personas autoras conservan los derechos de autoría, pero ceden a la revista el derecho de la primera publicación. También, permiten a la revista editarlo, reproducirlo, distribuirlo, exhibirlo y promocionarlo en el país y en el extranjero mediante diferentes medios impresos y digitales. Además, permiten que el artículo sea adaptado a formatos de lectura, sonido o voz para que pueda ser accedido por personas que presenten alguna discapacidad o limitación. Se podrá traducir a cualquier idioma diferente al del artículo original.
Las personas autoras permiten a la revista publicar, junto con el artículo, datos personales como nombres, apellidos, institución de filiación, ciudad, país y correo electrónico.
Asimismo, las personas autoras asumen el compromiso sobre cualquier litigio o reclamo relacionado con los derechos de propiedad intelectual, exonerando de responsabilidad a la revista y al Instituto Tecnológicos de Costa Rica.
Se aclara que los puntos de vista y comentarios de las personas autoras de los artículos no necesariamente representan los puntos de vista de la revista ni los del Instituto Tecnológico de Costa Rica.
Los artículos están licenciados bajo Creative Commons Attribution-NonCommercial-NoDerivs 4.0 International License.