login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A328566 a(n) is the sum of the elements of the set O_n = {(n-k) OR k, k = 0..n} (where OR denotes the bitwise OR operator). 4
0, 0, 1, 3, 3, 9, 8, 14, 7, 25, 21, 37, 18, 46, 31, 45, 15, 65, 54, 96, 45, 119, 79, 115, 38, 130, 97, 159, 65, 155, 94, 124, 31, 161, 135, 243, 112, 304, 199, 289, 93, 331, 246, 404, 163, 393, 237, 313, 78, 338, 267, 461, 199, 517, 326, 456, 133, 443, 317, 505 (list; graph; refs; listen; history; text; internal format)
OFFSET

-1,4

COMMENTS

The number of elements of the set O_n appears to be A002487(n+1); a(-1) = 0 as O_{-1} is the empty set.

Row sums of A326820.

LINKS

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

Rémy Sigrist, Scatterplot of (x, y) where x = 0..1023 and y belongs to O_x

FORMULA

a(n) <= n + A006583(n) for n >= 2.

MAPLE

a:= n-> add(i, i={seq(Bits[Or](n-k, k), k=0..n)}):

seq(a(n), n=-1..80);  # Alois P. Heinz, Oct 20 2019

PROG

(PARI) a(n) = vecsum(Set(apply(k -> bitor(k, n-k), [0..n])))

CROSSREFS

Cf. A328564 (AND variant), A328565 (XOR variant).

Cf. A002487, A006583, A326820.

Sequence in context: A019745 A173815 A188615 * A155686 A290300 A201456

Adjacent sequences:  A328563 A328564 A328565 * A328567 A328568 A328569

KEYWORD

nonn,base

AUTHOR

Rémy Sigrist, Oct 20 2019

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified August 8 14:59 EDT 2022. Contains 356009 sequences. (Running on oeis4.)