A060519 Primes p that have exactly three primitive roots that are not primitive roots mod p^2.

1103, 6569, 13187, 14939, 15313, 16649, 18587, 22091, 22769, 25163, 26189, 26759, 32069, 32647, 33289, 34381, 34939, 37397, 38459, 39047, 42863, 47189, 47699, 54011, 54139, 57173, 57527, 57923, 59539, 61553, 63311, 63347, 63467

Offset

1,1

Comments

If x is a primitive root mod prime p then either x is a primitive root mod p^2 or x has order p-1 mod p^2.

Links

Table of n, a(n) for n=1..33.

Example

284, 793 and 1054 are primitive roots mod 1103, but not mod 1103^2.

Crossrefs

Cf. A060503, A055578, A060518, A060520.

Sequence in context: A250796 A271431 A272754 * A197422 A291134 A233563

Adjacent sequences: A060516 A060517 A060518 * A060520 A060521 A060522

Keyword

nonn

Author

Jud McCranie, Mar 24 2001

Status

approved