login
A353241
a(0) = 1; for n > 0, a(n) = binary length of (A109812(n) + A109812(n+1)).
2
1, 2, 3, 3, 4, 4, 4, 5, 5, 4, 5, 5, 5, 5, 6, 6, 5, 6, 6, 5, 6, 6, 6, 6, 6, 6, 6, 6, 7, 7, 6, 7, 7, 6, 7, 7, 6, 7, 7, 7, 7, 7, 7, 6, 7, 7, 7, 7, 7, 8, 8, 7, 8, 8, 7, 8, 8, 7, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 8, 8, 7, 8, 8, 8, 8, 8, 8, 8, 8, 7, 8, 8, 8, 8, 7, 8
OFFSET
0,2
COMMENTS
Empirically, k appears 2^(k-2) times for any k >= 2.
LINKS
N. J. A. Sloane, Table of n, a(n) for n = 0..20000 (first 10000 terms from Rémy Sigrist)
Rémy Sigrist, C++ program
EXAMPLE
For n = 7:
- A109812(7) + A109812(8) = 10 + 16 = 26,
- 26 in binary is "11010",
- so a(7) = 5
PROG
(C++) See Links section.
CROSSREFS
KEYWORD
nonn,base
AUTHOR
Rémy Sigrist, Apr 08 2022
STATUS
approved