login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A259922 a(n)= Sum_{2 < prime p <= n} c_p - Sum_{n < prime p < 2*n} c_p, where 2^c_p is the greatest power of 2 dividing p-1. 1
0, -1, -1, -2, 2, 1, 1, 1, -3, -4, -2, -3, 1, 1, -1, -2, 6, 6, 6, 6, 3, 2, 4, 3, 3, 3, 1, 1, 5, 4, 4, 4, 4, 3, 3, 2, 3, 3, 3, 2, 8, 7, 9, 9, 6, 6, 8, 8, 3, 3, 1, 0, 4, 3, 1, 1, -3, -3, -1, -1, 3, 3, 3, 2, 2, 1, 3, 3, 0, -1, 1, 1, 7, 7, 5, 4, 4, 4, 4, 4, 4, 3 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,4

COMMENTS

It is known that, for n>10, pi(2*n) < 2*pi(n), where pi(n) is the number of primes not exceeding n (A000720). Thus, for n>10, in the interval (1,n] we have more primes than in the interval (n,2*n).

In connection with this, it is natural to conjecture that there exists a number N such that a(n)>0 for all n >= N.

LINKS

Peter J. C. Moses, Table of n, a(n) for n = 1..2000

MATHEMATICA

Map[Total[Flatten[Map[IntegerExponent[Select[#, PrimeQ]-1, 2]&, {Range[3, #], Range[#+1, 2#-1]}]{1, -1}]]&, Range[50]]

CROSSREFS

Cf. A007814, A060208, A259788, A259897.

Sequence in context: A025485 A219365 A140751 * A162741 A104320 A242618

Adjacent sequences:  A259919 A259920 A259921 * A259923 A259924 A259925

KEYWORD

sign

AUTHOR

Vladimir Shevelev, Jul 09 2015

EXTENSIONS

More terms from Peter J. C. Moses, Jul 09 2015

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 April 5 20:19 EDT 2020. Contains 333260 sequences. (Running on oeis4.)