OFFSET
1,2
COMMENTS
According to Beiler: the integer 2 is a primitive root of all primes of the form 8n+3 provided 4n+1 is a prime.
REFERENCES
Albert H. Beiler: Recreations in the theory of numbers. New York: Dover, (2nd ed.) 1966, p. 102, nr. 4.
LINKS
Vincenzo Librandi, Table of n, a(n) for n = 1..10000
EXAMPLE
For n = 1, both 11 and 5 are primes, hence 2 is a primitive root of 11.
MATHEMATICA
Select[Range[1270], PrimeQ[4*# + 1] && PrimeQ[8*# + 3] &] (* T. D. Noe, Nov 07 2011 *)
CROSSREFS
KEYWORD
nonn
AUTHOR
Martin Renner, Nov 06 2011
STATUS
approved