Conjecture on reciprocal Carmichael-function sums over integers with prescribed prime signatures

Let BB, σ\sigma, tt, mm, and ν\nu be as above, and let K(t,σ)\mathcal{K}(t,\sigma) be the set of integers with exactly tt distinct prime divisors, each having signature matching σ\sigma. For an integer kk, let λk,m\lambda_{k,m} denote the corresponding value of the Carmichael function computed using the first mm prime bases. The reciprocal-sum conjecture. One has

kx,kK(t,σ)1λk,mxo(1).\sum_{k\le x,\\ k\in\mathcal{K}(t,\sigma)} \frac{1}{\lambda_{k,m}} \ll x^{o(1)}.

This conjectural estimate is used to obtain the paper's B2/3+o(1)B^{2/3+o(1)} running-time bound for finding strong pseudoprimes when t>2t>2; without it, the paper derives a weaker unconditional bound. The source does not state a resolution of the conjecture.

Sources & referencesView supporting material

Primary source

Jonathan P. Sorenson and Jonathan Webster, “Strong Pseudoprimes to Twelve Prime Bases”, arXiv:1509.00864 (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.