The efficient-prime finite-control conjecture for integer complexity
The efficient-prime finite-control conjecture for integer complexity
For real and integers , define to mean that if
for every integer with , then
For a prime , let denote the -adic valuation. The conjecture concerns the -adic behavior of efficient primes.
The efficient-prime finite-control conjecture. For any , there is a finite set of primes such that, for any , if is sufficiently large for all , then .
The source says that a careful study of efficient primes is expected to prove this assertion, but gives no resolution. The quantification and the role of in the final condition follow the supplied statement, whose formulation may warrant checking.
Sources & referencesView supporting material
Primary source
Joshua Zelinsky, “Upper Bounds on Integer Complexity”, arXiv:2211.02995 (2022).
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.