Acerca de algunos exponentes de Mersenne: About some Mersenne exponents

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 sig...

Descripción completa

Detalles Bibliográficos
Autor principal:	Miramontes de León, Gerardo
Formato:	Online
Idioma:	spa
Publicado:	Instituto Tecnológico de Costa Rica 2024
Acceso en línea:	https://revistas.tec.ac.cr/index.php/matematica/article/view/7234

id	MATEMATICA7234
record_format	ojs
spelling	MATEMATICA72342024-07-31T21:37:36Z About some Mersenne exponents: Acerca de algunos exponentes de Mersenne Acerca de algunos exponentes de Mersenne: About some Mersenne exponents Miramontes de León, Gerardo 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. Instituto Tecnológico de Costa Rica 2024-07-24 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion application/pdf https://revistas.tec.ac.cr/index.php/matematica/article/view/7234 10.18845/meij.v25i1.7234 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 spa https://revistas.tec.ac.cr/index.php/matematica/article/view/7234/7091 https://revistas.tec.ac.cr/index.php/matematica/article/view/7234/7151 https://creativecommons.org/licenses/by-nc-nd/4.0
institution	Tecnológico de Costa Rica
collection	Revista Digital Matemática, Educación e Internet
language	spa
format	Online
author	Miramontes de León, Gerardo
spellingShingle	Miramontes de León, Gerardo Acerca de algunos exponentes de Mersenne: About some Mersenne exponents
author_facet	Miramontes de León, Gerardo
author_sort	Miramontes de León, Gerardo
description	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.
title	Acerca de algunos exponentes de Mersenne: About some Mersenne exponents
title_short	Acerca de algunos exponentes de Mersenne: About some Mersenne exponents
title_full	Acerca de algunos exponentes de Mersenne: About some Mersenne exponents
title_fullStr	Acerca de algunos exponentes de Mersenne: About some Mersenne exponents
title_full_unstemmed	Acerca de algunos exponentes de Mersenne: About some Mersenne exponents
title_sort	acerca de algunos exponentes de mersenne: about some mersenne exponents
title_alt	About some Mersenne exponents: Acerca de algunos exponentes de Mersenne
publisher	Instituto Tecnológico de Costa Rica
publishDate	2024
url	https://revistas.tec.ac.cr/index.php/matematica/article/view/7234
work_keys_str_mv	AT miramontesdeleongerardo aboutsomemersenneexponentsacercadealgunosexponentesdemersenne AT miramontesdeleongerardo acercadealgunosexponentesdemersenneaboutsomemersenneexponents
_version_	1822055272396357632

Acerca de algunos exponentes de Mersenne: About some Mersenne exponents

Ejemplares similares