[seqfan] max(c) : (q + d) c^k <= q (c + 1)^k

hv at crypt.org hv at crypt.org
Tue Mar 22 04:59:40 CET 2022

I'm revisiting A085098 (number of solutions to prod (a_i+1)/a_i = 2)
in the hope that with a more powerful computer and a bit more knowledge
I may have a better chance to find a(8).

One of the core calculations in my implementation is to find:
  max(c) : (q + d) c^k <= q (c + 1)^k
with c, d, q, k all in Z+, d <= q <= 2^(2^n), 3 <= k <= n.

My code to calculate that was pretty slow and complex, but it occurs
to me now that I should expect c to be close to c' = kq/d, and trying
that with the actual values involved in calculating a(3) to a(7) I find
c - c' always in {0, 1, 2}.

Can anyone put bounds on how far off c' could be from the true value
for n=8, or suggest an alternative way to calculate the true value


More information about the SeqFan mailing list