Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A117842
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A117842 Partial sum of smallest prime >= n (A007918). +0
1
2, 4, 6, 9, 14, 19, 26, 33, 44, 55, 66, 77, 90, 103, 120, 137, 154, 171, 190, 209, 232, 255, 278, 301, 330, 359, 388, 417, 446, 475, 506, 537, 574, 611, 648, 685, 722, 759, 800, 841, 882, 923, 966, 1009, 1056, 1103, 1150, 1197, 1250, 1303, 1356 (list; graph; listen)
OFFSET

0,1

COMMENT

Bertrand's [1845] postulate as proved by Chebyshev [1850] is versified: "Chebyshev said it, but I'll say it again; There's always a prime between n and 2n." [N. J. Fine in Schechter, 1998]. This sequence is the partial sum of the least such primes. It differs from A007504 "sum of first n primes" because of the repetitions in A007918.

REFERENCES

Schechter, B., My Brain is Open: The Mathematical Journeys of Paul Erdos. New York: Simon and Schuster, 1998.

LINKS

Eric Weisstein et al., Bertrand's Postulate.

FORMULA

a(n) = SUM[i=0..n] A007918(n). a(n) = SUM[i=0..n] smallest prime >= i. a(n) = SUM[i=0..n] nextprime(i).

EXAMPLE

a(50) = 2+ 2+ 2+ 3+ 5+ 5+ 7+ 7+ 11+ 11+ 11+ 11+ 13+ 13+ 17+ 17+ 17+ 17+ 19+ 19+ 23+ 23+ 23+ 23+ 29+ 29+ 29+ 29+ 29+ 29+ 31+ 31+ 37+ 37+ 37+ 37+ 37+ 37+ 41+ 41+ 41+ 41+ 43+ 43+ 47+ 47+ 47+ 47+ 53+ 53+ 53 = 1356.

CROSSREFS

Cf. A000040, A007504, A007918.

Sequence in context: A070211 A113753 A024457 this_sequence A067588 A003402 A034748

Adjacent sequences: A117839 A117840 A117841 this_sequence A117843 A117844 A117845

KEYWORD

easy,nonn

AUTHOR

Jonathan Vos Post (jvospost3(AT)gmail.com), Apr 30 2006

EXTENSIONS

Corrected by T. D. Noe (noe(AT)sspectra.com), Nov 01 2006

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 18 20:14 EST 2008. Contains 147244 sequences.


AT&T Labs Research