A105229 a(n) = Sum_{k=0..n} (1-(-1)^( floor( (-n-k)/2^k ) )) * 2^(k-1).

0, 3, 4, 9, 26, 59, 112, 245, 502, 1015, 2036, 4081, 8178, 16355, 32744, 65517, 131054, 262127, 524268, 1048553, 2097130, 4194283, 8388576, 16777189, 33554406, 67108839, 134217700, 268435425, 536870850, 1073741779, 2147483608, 4294967261, 8589934558

Offset

0,2

Links

Table of n, a(n) for n=0..32.

David Applegate, Benoit Cloitre, Philippe Deléham and N. J. A. Sloane, Sloping binary numbers: a new sequence related to the binary numbers [pdf, ps].

David Applegate, Benoit Cloitre, Philippe Deléham and N. J. A. Sloane, Sloping binary numbers: a new sequence related to the binary numbers, J. Integer Seq. 8 (2005), no. 3, Article 05.3.6, 15 pp.

Formula

a(n) + A105228(n) = 2^(n+1) for n > 0.

Maple

A105229 :=proc(n) add( (1-(-1)^( floor( (-n-k)/2^k ) )) * 2^(k-1), k=0..n); end;

Crossrefs

Sequence in context: A354545 A247087 A270756 * A237583 A362353 A080849

Adjacent sequences: A105226 A105227 A105228 * A105230 A105231 A105232

Keyword

nonn

Author

N. J. A. Sloane, Apr 15 2005

Status

approved