A064934 Smallest prime (or noncomposite) strictly greater than sum of previous terms (with a(0)=1).

1, 2, 5, 11, 23, 43, 89, 179, 359, 719, 1433, 2879, 5749, 11497, 22993, 45989, 91997, 183971, 367949, 735901, 1471807, 2943599, 5887213, 11774429, 23548853, 47097697, 94195421, 188390809, 376781623, 753563269, 1507126519, 3014253049

Offset

0,2

Comments

Seems to tend towards 2^(n + 0.4891533...); replacing "prime" with "number" or "power of 2" and starting with a(0)=1, it would be 2^n; with primes starting with a(1)=2 but no a(0), it seems as if it could tend towards 2^(n - 0.07323...); while with squares starting with a(0)=0 it seems as if it would tend towards 2^(n + 0.4294...); it seems plausible that all such sequences have similar properties provided that the underlying sequence is increasing but no faster than 2^n.

Links

Harry J. Smith, Table of n, a(n) for n=0..200

Mathematica

NextPrim[n_Integer] := Block[ {k = n + 1}, While[ !PrimeQ[k], k++ ]; k]; a = {1}; Do[a = Append[a, NextPrim[ Apply[ Plus, a]]], {n, 1, 32} ]; a
Module[{s={1}}, Do[AppendTo[s, NextPrime[Total[s]]], {40}]; s] (* Harvey P. Dale, Dec 29 2012 *)
nxt[{t_, a_}]:=Module[{c=NextPrime[t]}, {t+c, c}]; NestList[nxt, {1, 1}, 40][[All, 2]] (* Harvey P. Dale, Nov 27 2021 *)

Prog

(PARI) { for (n=0, 200, if (n, a=nextprime(s + 1); s+=a, a=s=1); write("b064934.txt", n, " ", a) ) } \\ Harry J. Smith, Sep 29 2009

Crossrefs

Sequence in context: A330909 A281969 A124920 * A227637 A171985 A354044

Adjacent sequences: A064931 A064932 A064933 * A064935 A064936 A064937

Keyword

nonn

Author

Henry Bottomley, Oct 26 2001

Status

approved