A089263 - OEIS

A089263

First differences of A080791.

0, 0, 1, -1, 2, -1, 0, -1, 3, -1, 0, -1, 1, -1, 0, -1, 4, -1, 0, -1, 1, -1, 0, -1, 2, -1, 0, -1, 1, -1, 0, -1, 5, -1, 0, -1, 1, -1, 0, -1, 2, -1, 0, -1, 1, -1, 0, -1, 3, -1, 0, -1, 1, -1, 0, -1, 2, -1, 0, -1, 1, -1, 0, -1, 6, -1, 0, -1, 1, -1, 0, -1, 2, -1, 0, -1, 1, -1

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,5

COMMENTS

Number of trailing zeros in the binary representation of n, minus one if n is not a power of two.

a(0) = 0 by convention. - Antti Karttunen, Sep 27 2018

LINKS

Antti Karttunen, Table of n, a(n) for n = 0..65537

Index entries for sequences related to binary expansion of n

FORMULA

a(0)=0, a(2n) = a(n) + 1, a(2n+1) = -1 + [n==0].

a(n) = A007814(n) + A036987(n-1) - 1.