A323628 -id:A323628 - cp's OEIS frontend

A323594 Primes p such that 3 is a primitive root modulo p while 27 is not.

7, 19, 31, 43, 79, 127, 139, 163, 199, 211, 223, 283, 331, 379, 463, 487, 571, 607, 631, 691, 739, 751, 811, 823, 859, 907, 1039, 1063, 1087, 1123, 1231, 1279, 1291, 1327, 1423, 1447, 1459, 1483, 1567, 1579, 1627, 1663, 1699, 1723, 1747, 1831, 1951, 1987, 1999

Offset: 1

Jianing Song, Aug 30 2019

nonn

Primes p such that 3 is a primitive root modulo p (i.e., p is in A019334) and that p == 1 (mod 3).

According to Artin's conjecture, the number of terms <= N is roughly ((2/5)*C)*PrimePi(N), where C is the Artin's constant = A005596, PrimePi = A000720. Compare: the number of terms of A001122 that are no greater than N is roughly C*PrimePi(N).

Amiram Eldar, Table of n, a(n) for n = 1..10000
Eric Weisstein's World of Mathematics, Artin's constant.
Wikipedia, Artin's conjecture on primitive roots.

Complement of A019353 with respect to A019334.
Cf. also A005596, A000720.
Primes p such that 3 is a primitive root modulo p and that p == 1 (mod q): this sequence (q=3), A323617 (q=5), A323628 (q=7).

forprime(p=5, 2000, if(znorder(Mod(3, p))==(p-1) && p%3==1, print1(p, ", ")))

A323617 Primes p such that 3 is a primitive root modulo p while 243 is not.

Original entry on oeis.org

31, 101, 211, 281, 331, 401, 461, 521, 571, 631, 641, 691, 701, 751, 811, 821, 881, 941, 1061, 1231, 1291, 1301, 1361, 1481, 1601, 1721, 1831, 1901, 1951, 2011, 2081, 2141, 2311, 2371, 2381, 2731, 2741, 2801, 2861, 3041, 3271, 3331, 3391, 3461, 3571, 3581, 3701, 3761, 3821, 3931

Offset: 1

Jianing Song, Aug 30 2019

nonn

Primes p such that 3 is a primitive root modulo p (i.e., p is in A019334) and that p == 1 (mod 5).

According to Artin's conjecture, the number of terms <= N is roughly ((4/19)*C)*PrimePi(N), where C is the Artin's constant = A005596, PrimePi = A000720. Compare: the number of terms of A001122 that are no greater than N is roughly C*PrimePi(N).

Amiram Eldar, Table of n, a(n) for n = 1..10000
Eric Weisstein's World of Mathematics, Artin's constant.
Wikipedia, Artin's conjecture on primitive roots.

Cf. A019334, A005596, A000720.

Primes p such that 3 is a primitive root modulo p and that p == 1 (mod q): A323594 (q=3), this sequence (q=5), A323628 (q=7).

forprime(p=5, 4000, if(znorder(Mod(3, p))==(p-1) && p%5==1, print1(p, ", ")))

cp's OEIS Frontend

A323594 Primes p such that 3 is a primitive root modulo p while 27 is not.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

PARI