login
This site is supported by donations to The OEIS Foundation.

 

Logo

Annual Appeal: Please make a donation to keep the OEIS running. In 2018 we replaced the server with a faster one, added 20000 new sequences, and reached 7000 citations (often saying "discovered thanks to the OEIS").
Other ways to donate

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A252735 a(1) = 0; for n > 1: a(2n) = a(n), a(2n+1) =  1 + a(A064989(n)). 8
0, 0, 1, 0, 2, 1, 3, 0, 1, 2, 4, 1, 5, 3, 2, 0, 6, 1, 7, 2, 3, 4, 8, 1, 2, 5, 1, 3, 9, 2, 10, 0, 4, 6, 3, 1, 11, 7, 5, 2, 12, 3, 13, 4, 2, 8, 14, 1, 3, 2, 6, 5, 15, 1, 4, 3, 7, 9, 16, 2, 17, 10, 3, 0, 5, 4, 18, 6, 8, 3, 19, 1, 20, 11, 2, 7, 4, 5, 21, 2, 1, 12, 22, 3, 6, 13, 9, 4, 23, 2, 5, 8, 10, 14, 7, 1, 24, 3, 4, 2, 25, 6, 26, 5, 3, 15, 27, 1 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,5

COMMENTS

Consider the binary tree illustrated in A005940: If we start from any n, computing successive iterations of A252463 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 at), a(n) gives the number of odd numbers > 1 encountered on the path (i.e., excluding the final 1 from the count but including the starting n if it was odd).

LINKS

Michael De Vlieger, Table of n, a(n) for n = 1..10000

FORMULA

a(1) = 0; for n > 1: a(2n) = a(n), a(2n+1) =  1 + a(A064989(n)).

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

Other identities:

For all n >= 2:

a(n) = A061395(n) - 1.

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

a(n) = A252464(n) - A252736(n) - 1.

MATHEMATICA

a252735[n_] := Prepend[Rest@Array[PrimePi[FactorInteger[#][[-1]][[1]]] - 1 &, n], 0]; a252735[108] (* Michael De Vlieger, Dec 21 2014, after Stefan Steinerberger at A061395 *)

PROG

(Scheme, with memoization-macro definec) (definec (A252735 n) (cond ((= 1 n) 0) ((odd? n) (+ 1 (A252735 (A064989 n)))) (else (A252735 (/ n 2)))))

CROSSREFS

Essentially one less than A061395.

Cf. A252464, A252736.

Cf. A000120, A005940, A064989, A080791, A156552, A243071, A252462, A252464, A252736.

Cf. also A246369.

Sequence in context: A126206 A119709 A253556 * A120251 A071490 A194893

Adjacent sequences:  A252732 A252733 A252734 * A252736 A252737 A252738

KEYWORD

nonn

AUTHOR

Antti Karttunen, Dec 21 2014

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 December 11 22:04 EST 2018. Contains 318052 sequences. (Running on oeis4.)