Bayes Meets Riemann Again: Large Prime Discovery and Re-emergence of the Bone of Contention

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Bhattacharya, Durba, Roy, Sucharita, Bhattacharya, Sourabh
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909836606701568
author Bhattacharya, Durba
Roy, Sucharita
Bhattacharya, Sourabh
author_facet Bhattacharya, Durba
Roy, Sucharita
Bhattacharya, Sourabh
contents Prime numbers have fascinated mathematicians since antiquity, with ongoing efforts to uncover both their properties and ever-larger examples. While giant primes rarely aid cryptography, they find use in areas such as locally decodable codes. Large prime-hunting, often brute-force in nature, is conceptually linked to the Riemann Hypothesis and the prime number theorem, which portrays prime distribution as essentially random. This motivates a statistical perspective, with Bayesian methodology providing a natural foundation. We show that the prime number theorem suggests a nonhomogeneous Poisson process for prime counts, yielding primes as waiting times. This process agrees with the prime number theorem, asymptotic results, and prime gap properties. Building on it, we develop a recursive Bayesian theory for large prime prediction and Riemann Hypothesis validation. The approach matches traditional but computationally infeasible non-recursive Bayesian formulations in the limit, and it strongly falsifies the Riemann Hypothesis. Finally, we propose a computational method using Transformation-based MCMC to simulate recursive posterior predictives. A simple change of variable enables simulation of Mersenne prime exponents. With modest computing resources, we identified 259 primes over 140 million, including 184 strong Mersenne candidates corresponding to potential primes with 42--242 million digits.
format Preprint
id arxiv_https___arxiv_org_abs_2510_09651
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Bayes Meets Riemann Again: Large Prime Discovery and Re-emergence of the Bone of Contention
Bhattacharya, Durba
Roy, Sucharita
Bhattacharya, Sourabh
General Mathematics
Prime numbers have fascinated mathematicians since antiquity, with ongoing efforts to uncover both their properties and ever-larger examples. While giant primes rarely aid cryptography, they find use in areas such as locally decodable codes. Large prime-hunting, often brute-force in nature, is conceptually linked to the Riemann Hypothesis and the prime number theorem, which portrays prime distribution as essentially random. This motivates a statistical perspective, with Bayesian methodology providing a natural foundation. We show that the prime number theorem suggests a nonhomogeneous Poisson process for prime counts, yielding primes as waiting times. This process agrees with the prime number theorem, asymptotic results, and prime gap properties. Building on it, we develop a recursive Bayesian theory for large prime prediction and Riemann Hypothesis validation. The approach matches traditional but computationally infeasible non-recursive Bayesian formulations in the limit, and it strongly falsifies the Riemann Hypothesis. Finally, we propose a computational method using Transformation-based MCMC to simulate recursive posterior predictives. A simple change of variable enables simulation of Mersenne prime exponents. With modest computing resources, we identified 259 primes over 140 million, including 184 strong Mersenne candidates corresponding to potential primes with 42--242 million digits.
title Bayes Meets Riemann Again: Large Prime Discovery and Re-emergence of the Bone of Contention
topic General Mathematics
url https://arxiv.org/abs/2510.09651