1,1

A065507[n] is the smallest prime q such that (p^q+1)/(p+1) is a prime, where p = Prime(n).

A065507[n] begins {3, 3, 5, 3, 5, 3, 7, 17, 11, 7, 109, 5, 17, 5, 5, 21943, 17,...}.

Thus

a(1) = 5 because A065507[5] = 5,

a(2) = 7 because A065507[7] = 7,

a(3) = 17 because A065507[17] = 17.

Cf. A065507.

Sequence in context: A019404 A079604 A101580 this_sequence A034762 A138919 A028319

Adjacent sequences: A123192 A123193 A123194 this_sequence A123196 A123197 A123198

hard,more,nonn

Alexander Adamchuk (alex(AT)kolmogorov.com), Oct 04 2006