A352845 a(n) is the least k > n such that A109812(n) AND A109812(k) = A109812(n) (where AND denotes the bitwise AND operator).

4, 4, 6, 16, 7, 16, 14, 11, 14, 20, 22, 14, 22, 28, 18, 28, 33, 31, 24, 28, 34, 39, 31, 39, 34, 28, 62, 76, 32, 39, 57, 45, 41, 48, 45, 41, 48, 49, 76, 52, 76, 61, 48, 51, 69, 57, 49, 104, 117, 53, 76, 124, 73, 76, 126, 73, 104, 115, 87, 80, 69, 71, 78, 74, 78

Offset

1,1

Links

Rémy Sigrist, Table of n, a(n) for n = 1..10000

Rémy Sigrist, Scatterplot of the first 500000 terms

Rémy Sigrist, C++ program

Example

For n = 7:
- A109812(7) = 10,
- also:
      k   A109812(k)  A109812(7) AND A109812(k)
      --  ----------  -------------------------
       8          16                          0
       9           6                          2
      10           9                          8
      11          18                          2
      12          12                          8
      13          17                          0
      14          14                         10 <- A109812(7)
- so a(7) = 14.

Prog

(C++) See Links section.

Crossrefs

Cf. A109812, A352846.

Sequence in context: A078321 A195954 A278532 * A128089 A019176 A143391

Adjacent sequences: A352842 A352843 A352844 * A352846 A352847 A352848

Keyword

nonn,base

Author

Rémy Sigrist, Apr 05 2022

Status

approved