login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A074846 a(n) is the smallest k > n such that n*k+1 is prime. 0

%I #12 Jul 14 2021 12:41:29

%S 2,3,4,7,6,7,10,9,12,13,18,13,24,15,16,21,18,21,22,2,22,28,26,25,28,

%T 33,28,34,32,33,36,36,34,37,42,43,40,39,48,43,42,46,46,47,48,51,50,54,

%U 52,51,56,55,56,55,58,60,58,61,60,67,66,63,66,67,68,67,70,75,70,79,72,79

%N a(n) is the smallest k > n such that n*k+1 is prime.

%e a(1)=2 because 1*2+1=3 is the smallest prime of the form 1*k+1 with k > 1.

%e a(4)=7 because 4*7+1=29 is the smallest prime of the form 4*k+1 with k > 4.

%e a(100)=103 because 100*103+1=10301 is the smallest prime of the form 100*k+1 with k > 100.

%K nonn

%O 1,1

%A _Zak Seidov_, Sep 10 2002

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified May 11 18:57 EDT 2024. Contains 372413 sequences. (Running on oeis4.)