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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A112416 Next-to-most-significant binary digit of the n-th prime. 2
0, 1, 0, 1, 0, 1, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0 (list; graph; refs; listen; history; internal format)
OFFSET

1,1

COMMENTS

The length of the run of zeros pi(2^n+2^(n-1))-pi(2^n) (A095765): 1, 1, 1, 3, 4, 6, 12, 22, 38, 70, 130, 237, 441, ... and the length of the run of ones pi(2^n-1)-pi(2^n-2^(n-2)-1) (A095766): 1, 1, 1, 2, 3, 7, 11, 21, 37, 67, 125, 227, 431, ..., . (Robert G. Wilson v)

FORMULA

a(n) = floor((p(n) - 2^m)/2^(m-1)), where p(n) is the n-th prime and m = floor(ln(p(n))/ln(2)).

EXAMPLE

The 9th prime is 23 (in decimal), which is 10111 in binary. So a(9) = 0, the next-to-most significant binary digit of 23.

MATHEMATICA

f[n_] := IntegerDigits[Prime@n, 2][[2]]; Array[f, 105] (Robert G. Wilson v)

CROSSREFS

Cf. A004676, A106701.

Sequence in context: A082848 A173922 A141743 * A061265 A139312 A173923

Adjacent sequences:  A112413 A112414 A112415 * A112417 A112418 A112419

KEYWORD

base,nonn

AUTHOR

Leroy Quet, Dec 09 2005

EXTENSIONS

More terms from Robert G. Wilson v (rgwv(AT)rgwv.com), Jan 24 2006

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 17 00:09 EST 2012. Contains 205978 sequences.