中文

Mersenne numbers and the doubling map

数论 2026-05-29 v1 动力系统

摘要

We study the connection between the Mersenne numbers M(n)=2n1M(n) = 2^n-1 and the dynamics of the angle-doubling map. Within this framework, we develop an algorithm to compute divisors of Mersenne numbers without explicitly evaluating M(n)M(n). Determining whether M(n)M(n) is prime for a prime nn (and knowing if there are infinitely many of them), is a central problem, traditionally addressed with the help of the Lucas-Lehmer test. We provide an alternative approach based on dynamical methods. As an application, we prove that M(2,199,023,254,451)M(2{,}199{,}023{,}254{,}451) (with approximately 6.6×10116.6 \times 10^{11} digits) is composite by exhibiting a non-trivial divisor.

关键词

引用

@article{arxiv.2605.29130,
  title  = {Mersenne numbers and the doubling map},
  author = {Lluís Alsedà and Antonio Garijo and Xavier Jarque},
  journal= {arXiv preprint arXiv:2605.29130},
  year   = {2026}
}