A359340 The primes associated with A339174.

2, 3, 7, 43, 3613, 65250781, 38318979202732621, 8810065002836730577256726488782121, 6131762382982476362788562753503495060507087787406616806191258317645081

Offset: 1

Author

Jeppe Stig Nielsen, Dec 27 2022

Keywords

• nonn

Comments

a(1)=2; for n > 0, a(n+1) is the first prime of the form k*(a(n) - 1)*a(n) + 1. It exists by Dirichlet's theorem on arithmetic progressions.

It is simple to reconstruct a(n) from A339174, which has the more compact representation.

Crossrefs

Cf. A061092, A071580, A339174.

Programs

PARI

p=2; k=1; print1(p, ", "); while(1, runningP=k*(p-1)*p+1; if(ispseudoprime(runningP), k=1; p=runningP; print1(p, ", ") , k++))