login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 56th year, we are closing in on 350,000 sequences, and we’ve crossed 9,700 citations (which often say “discovered thanks to the OEIS”).

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A249801 Take smallest prime q such that n(q+1)+1 is prime (A249800), that is, the smallest prime q so that n = (p-1)/(q+1) with p prime; sequence gives values of p; or -1 if A249800(n) = -1. 2
5, 7, 13, 13, 31, 19, 29, 97, 37, 31, 67, 37, 53, 43, 61, 97, 103, 73, 229, 61, 127, 67, 139, 73, 101, 79, 109, 113, 233, 181, 373, 97, 199, 103, 211, 109, 149, 229, 157, 241, 739, 127, 173, 353, 181, 139, 283, 193, 197, 151, 307, 157, 743, 163, 331, 337, 229 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

COMMENTS

Variation on Schinzel's Hypothesis.

LINKS

Paolo P. Lava, Table of n, a(n) for n = 1..1000

Eric Weisstein's MathWorld, Schinzel's Hypothesis

EXAMPLE

For n=1 the minimum primes p and q are 5 and 3: (p-1)/(q+1) = (5-1)/(3+1) = 4/4 = 1. Therefore a(1)=5.

For n=2 the minimum primes p and q are 7 and 2: (p-1)/(q+1) = (7-1)/(2+1) = 6/3 = 2. Therefore a(2)=7. Etc.

MAPLE

with(numtheory): P:=proc(q) local k, n;

for n from 1 to q do for k from 1 to q do

if isprime(n*(ithprime(k)+1)+1) then print(n*(ithprime(k)+1)+1);

break; fi; od; od; end: P(10^5);

PROG

(PARI) a(n) = my(q=2); while(! isprime(p=n*(q+1)+1), q = nextprime(q+1)); p; \\ Michel Marcus, Nov 07 2014

CROSSREFS

Cf. A060324, A062251, A064632, A249800, A249802-A249803.

Sequence in context: A002659 A164122 A166163 * A318346 A342715 A050079

Adjacent sequences:  A249798 A249799 A249800 * A249802 A249803 A249804

KEYWORD

nonn,easy

AUTHOR

Paolo P. Lava, Nov 06 2014

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified December 5 23:38 EST 2021. Contains 349558 sequences. (Running on oeis4.)