A bound on the number of distinct prime factors of Mersenne numbers

Let p3p\ge 3 be prime and set Np=2p1N_p=2^p-1. Write ω(Np)\omega(N_p) for the number of distinct prime factors of NpN_p. The distinct-factor bound conjecture. There exists p0p_0 such that, for every prime p>p0p>p_0,

ω(Np)<1.36logp.\omega(N_p)<1.36\log p.

This is motivated by sieve heuristics for integers whose prime factors satisfy congruence restrictions; it would imply that only finitely many primes pp violate the displayed bound.

Sources & referencesView supporting material

Primary source

Florian Luca, Santanu Sarkar and Pantelimon Stanica, “Representing the inverse map as a composition of quadratics in a finite field of characteristic 2”, arXiv:2309.17424 (2023).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.