Conjecture on reciprocal Carmichael-function sums over integers with prescribed prime signatures
Conjecture on reciprocal Carmichael-function sums over integers with prescribed prime signatures
Let , , , , and be as above, and let be the set of integers with exactly distinct prime divisors, each having signature matching . For an integer , let denote the corresponding value of the Carmichael function computed using the first prime bases. The reciprocal-sum conjecture. One has
This conjectural estimate is used to obtain the paper's running-time bound for finding strong pseudoprimes when ; 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.