The maximum number of dismal divisors in base b

At least 14 years old · documented by

Let db(n)d_b(n) denote the number of dismal divisors of nn in base bb, and let nn range over the kk-digit base-bb numbers. Maximum-divisor conjecture. For every base b≥3b\geq 3, db(n)d_b(n) has a unique maximum at

n=bk−1b−1=111…1∣b.n=\frac{b^k-1}{b-1}=111\ldots1|_b.

The claim identifies the all-ones base-bb number as the unique kk-digit number with the most dismal divisors. The paper gives this as a conjecture after noting that these numbers come close to the general upper bound, and does not report a resolution.

References

Primary source

David Applegate, Marc LeBrun and N. J. A. Sloane, “Dismal Arithmetic”, arXiv:1107.1130 (2011).

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.