Erdős's conjecture on primes of prescribed multiplicative order

For an integer aa and a positive integer rr, define

Ea(r)=#{p prime:ordp(a)=r},E_a(r)=\#\{p\text{ prime}:\operatorname{ord}_p(a)=r\},

where ordp(a)\operatorname{ord}_p(a) is the multiplicative order of aa modulo the prime pp. Erdős's conjecture. For every ϵ>0\epsilon>0,

Ea(r)ϵrϵ.E_a(r)\ll_\epsilon r^\epsilon.

The conjecture is introduced as a second well-known hypothesis used to control the number of prime factors of an1a^n-1; the source gives no resolution status.

Sources & referencesView supporting material

Primary source

Amir Akbary and Soroosh Yazdani, “On the greatest prime factor of some divisibility sequences”, arXiv:1505.06500 (2015).

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.