A091270 - OEIS

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

A091270

Smallest number having in binary representation a prefix of length n that is also a suffix of its successor.

2

0, 2, 5, 13, 29, 61, 125, 253, 509, 1021, 2045, 4093, 8189, 16381, 32765, 65533, 131069, 262141, 524285, 1048573, 2097149, 4194301, 8388605, 16777213, 33554429, 67108861, 134217725, 268435453, 536870909, 1073741821

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

OFFSET

0,2

COMMENTS

A091269(a(n)) = n and A091269(m) < n for m<a(n);

a(n) = 2^(n+1) - 3 for n>2, cf. A036563.

LINKS

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

Index entries for sequences related to binary expansion of n

Eric Weisstein's World of Mathematics, Binary

Index entries for linear recurrences with constant coefficients, signature (3,-2).

CROSSREFS

Sequence in context: A259678 A218152 A079991 * A376751 A214633 A282831

Adjacent sequences: A091267 A091268 A091269 * A091271 A091272 A091273

KEYWORD

nonn,base

AUTHOR

Reinhard Zumkeller, Dec 27 2003

STATUS

approved