A395960 Numbers k such that A395958(k) = 1.

1, 2, 5, 6, 9, 10, 13, 14, 16, 19, 20, 23, 24, 27, 28, 31, 32, 35, 36, 39, 40, 43, 44, 47, 49, 50, 53, 54, 57, 58, 61, 62, 65, 66, 69, 70, 73, 74, 77, 78, 80, 83, 84, 87, 88, 91, 92, 95, 96, 99, 100, 103, 104, 107, 108, 111, 113, 114, 117, 118

Offset

1,2

Comments

Complement of A395959.

Links

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

Benoit Cloitre, The Thue-Morse Transform, arXiv:2604.06243 [math.NT], 2026.

Formula

a(n) = 2*(n-1) + 1 - A395958(2*(n-1)) for n >= 1.

Prog

(Python)
def A395958(n):
    s, p = 0, 0
    while (1 << p) <= n:
        if (p & 2) == 0:
            s ^= (n >> p) & 1
        p += 1
    return s
print([k for k in range(120) if A395958(k) == 1])

Crossrefs

Cf. A000035, A000069, A001969, A010060, A158704, A158705, A341389, A395958, A395959, A395961, A395962, A395963, A395964, A395965, A395966.

Sequence in context: A085183 A340289 A133759 * A188258 A308395 A227149

Adjacent sequences: A395957 A395958 A395959 * A395961 A395962 A395963

Keyword

nonn,base,easy

Author

Benoit Cloitre, May 12 2026

Status

approved