Conjectures for two-cycles with arbitrary and primitive-root conditions
Conjectures for two-cycles with arbitrary and primitive-root conditions
Let be prime. For conditions on and , let denote the number of corresponding two-cycle solutions modulo , where means primitive root, means unrestricted, and denotes any one of the four conditions used on .
Two-cycle counting conjectures. The paper conjectures
It further conjectures
These heuristic formulas concern the predicted numbers of solutions to the discrete-logarithm two-cycle equations under various primitive-root restrictions. The source presents them as conjectural birthday-paradox estimates; no resolution is supplied.
Sources & referencesView supporting material
Primary source
Joshua Holden and Pieter Moree, “New Conjectures and Results for Small Cycles of the Discrete Logarithm”, arXiv:math/0305305 (2003).
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.