Tecnológico de Costa Rica
  • How to publish in Repositorio TEC?
  • Policies
  • Educational Resources
  • Contact us
    • español
    • English
  • English 
    • español
    • English
  • Login
View Item 
  •   Repository Home
  • Portal de Revistas del Instituto Tecnológico de Costa Rica
  • Revista Digital: Matemática, Educación e Internet
  • View Item
  •   Repository Home
  • Portal de Revistas del Instituto Tecnológico de Costa Rica
  • Revista Digital: Matemática, Educación e Internet
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

All RepositoryCommunities & CollectionsBy Issue DateAuthorsTitlesKeywordEducational Resource TypeIntended UserThis CollectionBy Issue DateAuthorsTitlesKeywordEducational Resource TypeIntended User

My Account

LoginRegister

Statistics

View Usage Statistics

About some Mersenne exponents: Acerca de algunos exponentes de Mersenne

Acerca de algunos exponentes de Mersenne: About some Mersenne exponents

Thumbnail
View/Open
https://revistas.tec.ac.cr/index.php/matematica/article/view/723410.18845/meij.v25i1.7234
Author
Miramontes de León, Gerardo
Metadata
Show full item record
Description
 
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.
 
Los números primos de Mersenne crecen de manera vertiginosa y se vuelven intratables con las herramientas de cómputo actuales. En este trabajo se repasan brevemente las cadenas de Mersenne para mostrar cómo ese crecimiento exponencial impone un límite en su cálculo. Posteriormente, se propone el siguiente enfoque: “Dado un número primo q cualesquiera es posible encontrar su exponente de Mersenne asociado, siempre y cuando se cumpla que log2(q + 1) es exactamente entero, donde log2() es el logaritmo base 2”. Además, se propone una forma de aligerar, hasta cierto punto, la carga computacional al calcular log2(q+1) de cantidades gigantescas. Para ello se propone un escalamiento a q+1, ya que sin él la capacidad numérica de las máquinas de cómputo no pueden diferenciar un número de otro que tenga algún valor decimal extremadamente pequeño. Este sencillo enfoque, que podría sorprender por su simplicidad, representa una alternativa para verificar si un primo q es un primo de Mersenne.
 
Source
Revista Digital: Matemática, Educación e Internet; Vol. 25 No. 1 (2025): August 2024 - February 2025 , Revista Digital: Matemática, Educación e Internet; Vol. 25 Núm. 1 (2025): Agosto 2024 - Febrero 2025 , Revista digital Matemática, Educação e Internet; v. 25 n. 1 (2025): August 2024 - February 2025 , 1659-0643 .
URI
https://hdl.handle.net/2238/18795
Share
       
Metrics
Collections
  • Revista Digital: Matemática, Educación e Internet [503]

|Contact us

Repositorio Institucional del Tecnológico de Costa Rica

Sistema de Bibliotecas del TEC | SIBITEC

© DERECHOS RESERVADOS. Un sitio soportado por DSpace(v. 6.3)

RT-1

 

 


|Contact us

Repositorio Institucional del Tecnológico de Costa Rica

Sistema de Bibliotecas del TEC | SIBITEC

© DERECHOS RESERVADOS. Un sitio soportado por DSpace(v. 6.3)

RT-1