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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A166395 a(n) = the number of distinct nonnegative decimal values k of substrings in the binary representation of n where k+1 is also the value of at least one substring in the binary representation of n. 2
0, 2, 0, 2, 2, 3, 0, 2, 2, 2, 3, 4, 4, 4, 0, 2, 2, 2, 4, 3, 2, 4, 3, 4, 4, 4, 4, 5, 6, 5, 0, 2, 2, 2, 4, 2, 3, 4, 4, 3, 4, 2, 4, 7, 4, 5, 3, 4, 4, 4, 4, 6, 4, 4, 5, 6, 5, 6, 6, 6, 8, 6, 0, 2, 2, 2, 4, 2, 3, 4, 5, 3, 2, 4, 5, 4, 6, 5, 4, 3, 3, 4, 7, 4, 2, 6, 4, 7, 7, 5, 4, 8, 6, 6, 3, 4, 4, 4, 4, 4, 6, 4, 5, 6, 7 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

A166395(n) = A166396(n) + 1 if n is not of the form 2^m -1. A166395(2^m -1) = A166396(2^m -1) = 0, for all m.

LINKS

Table of n, a(n) for n=1..105.

EXAMPLE

13 in binary is 1101. 0 and 1 both occur as substrings in 1101. 1 and 10 (2 in decimal) both occur as substrings. 10 and 11 (3 in decimal) both occur as substrings. And 101 (5 in decimal) and 110 (6 in decimal) both occur as substrings. Since there are four values k where both binary k and binary k+1 also occurs as a substring in 1101, then a(13) = 4.

CROSSREFS

Cf. A166396

Sequence in context: A063088 A101276 A103863 * A061199 A144741 A103615

Adjacent sequences:  A166392 A166393 A166394 * A166396 A166397 A166398

KEYWORD

base,nonn

AUTHOR

Leroy Quet, Oct 13 2009

EXTENSIONS

Definition corrected by Sean A. Irvine, Mar 02 2010

More terms from Sean A. Irvine, Mar 02 2010

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 May 20 03:10 EDT 2019. Contains 323412 sequences. (Running on oeis4.)