1,1

The next term is 2^735+735 = 18073..35103, 222 digits long.

N. J. A. Sloane, Table of n, a(n) for n = 1..7

For q = 9, 2^9+9 = 521 which is prime.

(PARI) g1(p, n)=for(x=1, n, c=composite(x); y=p^c+c; if(gcd(y, c)==1, if(isprime(y), print1 (y", ")))) composite(n) = \ the n-th composite number { local(c, x); c=1; x=0; while(c <= n, x++; if(!isprime(x), c++); ); return(x) }

Adjacent sequences: A100336 A100337 A100338 this_sequence A100340 A100341 A100342

Sequence in context: A024045 A003392 A133026 this_sequence A034314 A002306 A087574

nonn

Cino Hilliard (hillcino368(AT)gmail.com), Jan 11 2005