login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A214219
The least prime p such that sum(k=0...m, p^(k)) is divisible by m+1 for all m < n; where p^(k) denotes the k-th next larger prime: p^(0)=p, p^(1)=nextprime(p), etc.
1
2, 3, 3, 47, 1531, 4073, 5081, 537661, 5538947, 5981567, 148871869, 5545986967, 28511128379, 85185688439
OFFSET
1,1
EXAMPLE
{47, 53, 59, 61} are 4 consecutive primes, 47+53 is a multiple of 2, 47+53+59 is a multiple of 3 and 47+53+59+61 is a multiple of 4. Since this is the least such set, a(4)=47.
PROG
(PARI) A214219(n)={ n<2 & return(2); my(p=vector(n, k, prime(k)), s=sum(k=1, n, p[k]), t);
for(i=0, 9e9, (s += -p[i%n+1] + p[i%n+1]=nextprime(p[(i-1)%n+1]+1))%n & next; (t=s-p[i%n+1])%(n-1) & next; for(j=2, n-2, (t -= p[(i-j+1)%n+1])%(n-j) & next(2)); return(p[(i+1)%n+1]))}
CROSSREFS
Sequence in context: A101462 A345751 A242786 * A365223 A323340 A280895
KEYWORD
nonn
AUTHOR
M. F. Hasler, Jul 22 2012
EXTENSIONS
a(13)-a(14) from Jens Kruse Andersen, Jul 22 2012
STATUS
approved