A222717 -id:A222717 - cp's OEIS frontend

A047936 Primes whose smallest positive primitive root (A001918) is not prime.

2, 41, 109, 151, 229, 251, 271, 313, 337, 367, 409, 439, 733, 761, 971, 991, 1021, 1031, 1069, 1289, 1297, 1303, 1429, 1471, 1489, 1759, 1783, 1789, 1811, 1871, 1873, 1879, 2137, 2411, 2441, 2551, 2749, 2791, 2971, 3001, 3061, 3079, 3109, 3221, 3229

Offset: 1

Felice Russo

Subsequence of A222717 = primes whose smallest positive quadratic nonresidue is not a primitive root. (Proof. If p is not in A222717, then the smallest positive quadratic nonresidue of p is a primitive root g. Since the smallest positive quadratic nonresidue is always a prime, g is prime. But since all primitive roots are quadratic nonresidues, g is the smallest positive primitive root of p. Hence p is not in A047936.) - Jonathan Sondow, Mar 13 2013.

Charles R Greathouse IV, Table of n, a(n) for n = 1..10000
Index entries for primes by primitive root

Cf. A222717, A223036.

lst={}; Do[p=Prime[n]; pr=PrimitiveRoot[p]; If[pr>1&&!PrimeQ[pr], AppendTo[lst, p]], {n, 7!}]; lst (* Vladimir Joseph Stephan Orlovsky, Oct 24 2009 *)
Select[Prime[Range[500]],!PrimeQ[PrimitiveRoot[#]]&] (* Harvey P. Dale, Oct 24 2011 *)

select(p->!isprime(lift(znprimroot(p))),primes(999)) \\ reverse order of arguments if using an old version of GP
\\ Charles R Greathouse IV, Oct 24 2011

More terms from James Sellers, Dec 22 1999

A223036 Primes p whose smallest positive quadratic nonresidue is a primitive root of p.

Original entry on oeis.org

3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 107, 113, 127, 131, 137, 139, 149, 163, 167, 173, 179, 181, 193, 197, 199, 211, 223, 227, 233, 239, 241, 257, 263, 269, 281, 293, 317, 347, 349, 353, 359, 373, 379, 383

Offset: 1

Jonathan Sondow, Mar 13 2013

nonn

See the complementary sequence A222717 for comments.

			The smallest positive quadratic nonresidue of 3 is 2, and 2 is a primitive root of 3, so 3 is a member.

Index entries for primes by primitive root

Cf. A001918, A053760, A222717.

nn = 100; NR = (Table[p = Prime[n]; First[ Select[ Range[p], JacobiSymbol[#, p] != 1 &]], {n, nn}]); Select[ Prime[ Range[nn]], MultiplicativeOrder[ NR[[PrimePi[#]]], #] == # - 1 &]

cp's OEIS Frontend

A047936 Primes whose smallest positive primitive root (A001918) is not prime.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

PARI

Extensions