This site is supported by donations to The OEIS Foundation.

 Annual Appeal: Please make a donation to keep the OEIS running. In 2018 we replaced the server with a faster one, added 20000 new sequences, and reached 7000 citations (often saying "discovered thanks to the OEIS"). Other ways to donate

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A179182 Natural numbers n such that n+1 or 2n+1 is prime. 0
 1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 26, 28, 29, 30, 33, 35, 36, 39, 40, 41, 42, 44, 46, 48, 50, 51, 52, 53, 54, 56, 58, 60, 63, 65, 66, 68, 69, 70, 72, 74, 75, 78, 81, 82, 83, 86, 88, 89, 90, 95, 96, 98, 99, 100, 102, 105, 106, 108, 111, 112, 113, 114, 116, 119, 120, 125, 126, 128 (list; graph; refs; listen; history; text; internal format)
 OFFSET 1,2 COMMENTS Occurs in Blackburn. Complement (not yet in OEIS) is {7, 19, 25, 27, 31, 32, 34, 37, 39, 43, 45, 46, 47, 52, 55, ...}. Abstract: An n-ary k-radius sequence is a finite sequence of elements taken from an alphabet of size n such that any two distinct elements of the alphabet occur within distance k of each other somewhere in the sequence. These sequences were introduced by Jaromczyk and Lonc to model a caching strategy for computing certain functions on large data sets such as medical images. Let f_k(n) be the shortest length of any k-radius sequence. We improve on earlier estimates for f_k(n) by using tilings and logarithms. The main result is that f_k(n) ~ n^2/(2k) as n tends to infinity whenever a certain tiling of Z^r exists. In particular this result holds for infinitely many k, including all k < 195 and all k such that k+1 or 2k+1 is prime [this sequence]. For certain k we get a sharper error term for infinitely many values of n, using the theory of logarithms. LINKS Simon R. Blackburn, James F. McKee, Constructing k-radius sequences, Jun 30 2010. FORMULA {n: n such that n+1 is prime or 2*n+1 is prime} = {n: n such that n+1 is in A000040 or 2*n+1 is in A000040} = EXAMPLE a(1) = 1 because 1+1 = 2 is prime. a(2) = 2 because 2+1 = 3 is prime, or because 2*2+1 = 5 is prime. a(3) = 3 because 2*3+1 = 7 is prime. a(4) = 4 because 4+1 = 5 is prime. a(5) = 5 because 2*5+1 = 11 is prime. a(6) = 6 because 6+1 = 7 is prime, or because 2*6+1 = 13 is prime. 7 is not in the sequence because neither 7+1 = 8 nor 2*7+1 = 15 are prime. MATHEMATICA fQ[n_] := PrimeQ[n + 1] || PrimeQ[2 n + 1]; Select[ Range@ 128, fQ@# &] Select[Range[200], Or@@PrimeQ[{#+1, 2#+1}]&] (* Harvey P. Dale, Jun 11 2014 *) PROG (PARI) is(n)=isprime(n+1) || isprime(2*n+1) \\ Charles R Greathouse IV, Jun 13 2017 CROSSREFS Cf. A000040, A005097 (Odd primes - 1)/2, A006093 Primes minus 1. Sequence in context: A288712 A002180 A207333 * A298303 A102799 A059519 Adjacent sequences:  A179179 A179180 A179181 * A179183 A179184 A179185 KEYWORD easy,nonn AUTHOR Jonathan Vos Post, Jul 01 2010 EXTENSIONS Corrected and extended the sequence and added the Mathematica coding Robert G. Wilson v, Jul 13 2010 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.

Last modified December 19 02:36 EST 2018. Contains 318245 sequences. (Running on oeis4.)