A359340 The primes associated with A339174.

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

Offset

1,1

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.

Links

Table of n, a(n) for n=1..9.

Prog

(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++))

Crossrefs

Cf. A061092, A071580, A339174.

Sequence in context: A075442 A082993 A071580 * A267507 A344561 A014546

Adjacent sequences: A359337 A359338 A359339 * A359341 A359342 A359343

Keyword

nonn

Author

Jeppe Stig Nielsen, Dec 27 2022

Status

approved