A352999 a(n) is the least k > 0 such that A109812(n) and A109812(n + 2*k) have different binary lengths.

1, 2, 1, 1, 2, 1, 1, 1, 1, 3, 2, 2, 1, 1, 1, 1, 2, 1, 1, 1, 4, 2, 3, 1, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 2, 2, 1, 1, 1, 1, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 5, 5, 4, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 4, 1, 3, 1, 2, 1, 1, 1, 1, 2, 2, 1, 1, 1, 8

Offset

1,2

Links

Table of n, a(n) for n=1..87.

Rémy Sigrist, Scatterplot of the first million terms

Rémy Sigrist, C++ program

Formula

a(n) <= A352998(n).

Example

For n = 21:
- we have:
      k  bin(A109812(21+2*k))
      -  --------------------
      0                100100
      1                101000
      2                100010
      3                110000
      4               1000000
- so a(21) = 4.

Prog

(C++) See Links section.

Crossrefs

Cf. A109812, A352576, A352998.

Sequence in context: A025430 A256972 A365708 * A280747 A110955 A211983

Adjacent sequences: A352996 A352997 A352998 * A353000 A353001 A353002

Keyword

nonn,base

Author

Rémy Sigrist, Apr 14 2022

Status

approved