OFFSET
1,1
COMMENTS
A result of Heath-Brown shows, on the GRH, that this sequence is infinite; can this be proved unconditionally? The averaged result of Bombieri-Friedlander-Iwaniec does not seem to be strong enough.
LINKS
Charles R Greathouse IV, Table of n, a(n) for n = 1..10000
D. R. Heath-Brown, Zero-free regions for Dirichlet L-functions, and the least prime in an arithmetic progression, Proceedings of the London Mathematical Society 64:3 (1992), pp. 265-338.
FORMULA
k * n^n + 1, where k < n^n.
EXAMPLE
a(4) = 109, because 4 * 3^3 + 1 = 109, which is prime, and 4 < 27.
PROG
(PARI) isA180362(n)=my(b=2); while(b^b<n, if(n%(b^b)==1 && n < b^(2*b), return(isprime(n))); b++); 0
CROSSREFS
KEYWORD
nonn
AUTHOR
Kevin Batista (kevin762401(AT)yahoo.com), Aug 30 2010, Sep 01 2010
EXTENSIONS
Edited by Charles R Greathouse IV, Sep 01, 2010
STATUS
approved