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

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A141305 Primes p such that q=(p-1)/2 is also prime and 2 is a primitive root mod q; that is, q is in A001122. 4
 7, 11, 23, 59, 107, 167, 263, 347, 359, 587, 839, 887, 983, 1019, 1307, 1319, 2039, 2459, 2903, 2999, 3467, 3803, 3863, 3947, 4139, 4283, 4679, 4919, 5099, 5387, 5399, 5483, 5639, 5879, 5927, 6599, 6827, 6983, 7079, 7559, 7607, 7703, 8039, 8699, 8747 (list; graph; refs; listen; history; text; internal format)
 OFFSET 1,1 COMMENTS These primes are a subset of the safe primes, A005385. These primes produce the longest possible cycles, (p-3)/2, in the squaring mod p map. See A037178. LINKS Amiram Eldar, Table of n, a(n) for n = 1..10000 Caroline Lucheta, Eli Miller and Clifford Reiter, Digraphs from Powers Modulo p, Fibonacci Quarterly, Volume 34, Number 3, June-July 1996. See p. 9. Troy Vasiga and Jeffrey Shallit, On the iteration of certain quadratic maps over GF(p), Discrete Mathematics, Volume 277, Issues 1-3, 28 February 2004, Pages 219-240. See p.9. MATHEMATICA Select[Range[10^4], PrimeQ[#] && PrimeQ[(q = (# - 1)/2)] && PrimitiveRoot[q] == 2 &] (* Amiram Eldar, Oct 09 2021 *) PROG (PARI) isok(p) = isprime(p) && (p%2) && isprime(q=(p-1)/2) && (q%2) && (znorder(Mod(2, q))==(q-1)); \\ Michel Marcus, Jan 30 2016 CROSSREFS Cf. A001122, A005385, A037178. Sequence in context: A213895 A140111 A118072 * A243916 A181841 A076855 Adjacent sequences: A141302 A141303 A141304 * A141306 A141307 A141308 KEYWORD nonn AUTHOR T. D. Noe, Jun 24 2008 EXTENSIONS Incorrect term 5 removed by Michel Marcus, Jan 30 2016 STATUS approved

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.

Last modified January 30 05:55 EST 2023. Contains 359939 sequences. (Running on oeis4.)