login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A253559 a(1) = 0; for n>1: a(n) = A253557(n) - 1. 7
0, 0, 0, 1, 0, 1, 0, 2, 1, 1, 0, 2, 0, 1, 1, 3, 0, 2, 0, 2, 2, 1, 0, 3, 1, 1, 1, 2, 0, 2, 0, 4, 2, 1, 1, 3, 0, 1, 1, 3, 0, 3, 0, 2, 3, 1, 0, 4, 1, 2, 2, 2, 0, 2, 2, 3, 2, 1, 0, 3, 0, 1, 1, 5, 1, 3, 0, 2, 3, 2, 0, 4, 0, 1, 1, 2, 1, 2, 0, 4, 2, 1, 0, 4, 2, 1, 2, 3, 0, 4, 2, 2, 4, 1, 1, 5, 0, 2, 1, 3, 0, 3, 0, 3, 3, 1, 0, 3, 0, 3, 1, 4, 0, 3, 3, 2, 3, 1, 1, 4, 1, 1, 3, 2, 2, 2, 0, 6 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,8

COMMENTS

Consider the binary trees illustrated in A252753 and A252755: If we start from any n, computing successive iterations of A253554 until 1 is reached (i.e., we are traversing level by level towards the root of the tree, starting from that vertex of the tree where n is located), a(n) gives the number of even numbers > 2 encountered on the path (i.e., excluding the 2 from the count but including the starting n if it was even).

LINKS

Antti Karttunen, Table of n, a(n) for n = 1..8192

FORMULA

a(n) = A080791(A252756(n)). [Number of nonleading 0-bits in A252756(n).]

a(1) = 0; for n>1: a(n) = A253557(n) - 1.

Other identities. For all n >= 2:

a(n) = A000120(A252754(n)) - 1. [One less than the binary weight of A252754(n).]

a(n) = A253555(n) - A253558(n).

PROG

(Scheme) (define (A253559 n) (if (= 1 n) 0 (+ -1 (A253557 n))))

CROSSREFS

Essentially, one less than A253557.

A008578 gives the positions of zeros.

Cf. A000120, A080791, A252753, A252754, A252755, A252756, A253554, A253555, A253556, A253558.

Differs from A252736 for the first time at n=21, where a(21) = 2, while A252736(21) = 1.

Sequence in context: A276806 A308427 A252736 * A136167 A140748 A185305

Adjacent sequences:  A253556 A253557 A253558 * A253560 A253561 A253562

KEYWORD

nonn

AUTHOR

Antti Karttunen, Jan 12 2015

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified June 20 13:01 EDT 2021. Contains 345164 sequences. (Running on oeis4.)