The EKG linear-bound conjecture
Let be the EKG sequence defined by , , and, for , choosing the smallest unused natural number sharing a nontrivial common divisor with . The EKG linear-bound conjecture. The sequence satisfies
with equality if and only if , and
with equality if and only if . These sharper bounds are supported by numerical evidence, whereas the paper proves only substantially weaker linear bounds.
References
- J. C. Lagarias, E. M. Rains and N. J. A. Sloane, “The EKG Sequence”, arXiv:math/0204011 (2002).
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.