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!)
A019334 Primes with primitive root 3. 26

%I #37 Aug 06 2020 00:33:56

%S 2,5,7,17,19,29,31,43,53,79,89,101,113,127,137,139,149,163,173,197,

%T 199,211,223,233,257,269,281,283,293,317,331,353,379,389,401,449,461,

%U 463,487,509,521,557,569,571,593,607,617,631,641,653,677,691,701,739,751,773,797

%N Primes with primitive root 3.

%C To allow primes less than the specified primitive root m (here, 3) to be included, we use the essentially equivalent definition "Primes p such that the multiplicative order of m mod p is p-1". This comment applies to all of A019334-A019421. - _N. J. A. Sloane_, Dec 02 2019

%C From _Jianing Song_, Apr 27 2019: (Start)

%C All terms except the first are congruent to 5 or 7 modulo 12. If we define

%C Pi(N,b) = # {p prime, p <= N, p == b (mod 12)};

%C Q(N) = # {p prime, 2 < p <= N, p in this sequence},

%C then by Artin's conjecture, Q(N) ~ C*N/log(N) ~ 2*C*(Pi(N,5) + Pi(N,7)), where C = A005596 is Artin's constant.

%C If we further define

%C Q(N,b) = # {p prime, p <= N, p == b (mod 12), p in this sequence},

%C then we have:

%C Q(N,5) ~ (3/5)*Q(N) ~ (12/5)*C*Pi(N,5);

%C Q(N,7) ~ (2/5)*Q(N) ~ ( 8/5)*C*Pi(N,7).

%C For example, for the first 1000 terms except for a(1) = 2, there are 593 terms == 5 (mod 12) and 406 terms == 7 (mod 12). (End)

%H Vincenzo Librandi, <a href="/A019334/b019334.txt">Table of n, a(n) for n = 1..1000</a>

%H J. Conde, M. Miller, J. M. Miret, K. Saurav, <a href="https://www.researchgate.net/publication/264971121_On_the_nonexistence_of_almost_Moore_digraphs_of_degree_five">On the Nonexistence of Almost Moore Digraphs of Degree Four and Five</a>, International Conference on Mathematical Computer Engineering (ICMCE-13), pp. 2-7, At VIT University, Chennai, Volume: I, 2013.

%H J. Conde, M. Miller, J. M. Miret, K. Saurav, <a href="https://doi.org/10.1007/s11786-015-0219-z">On the Nonexistence of Almost Moore Digraphs of Degree Four and Five</a>, Mathematics in Computer Science, June 2015, Volume 9, Issue 2, pp 145-149.

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/ArtinsConstant.html">Artin's constant</a>

%H Wikipedia, <a href="https://en.wikipedia.org/wiki/Artin%27s_conjecture_on_primitive_roots">Artin's conjecture on primitive roots</a>

%H <a href="/index/Pri#primes_root">Index entries for primes by primitive root</a>

%t pr=3; Select[Prime[Range[200]], MultiplicativeOrder[pr, # ] == #-1 &]

%o (PARI) isok(p) = isprime(p) && (p!=3) && (znorder(Mod(3, p))+1 == p); \\ _Michel Marcus_, May 12 2019

%Y Cf. A005596, A001122 (primitive root 2).

%Y Cf. A019335-A019421.

%K nonn

%O 1,1

%A _David W. Wilson_

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 March 28 18:04 EDT 2024. Contains 371254 sequences. (Running on oeis4.)