Primes p such that x = order(x) modulo p
Nick Hobson
nickh at qbyte.org
Mon Jan 8 15:42:57 CET 2007
Hi seqfans,
The following primes are such that for at least one x in 2...p-1, the
order of x modulo p is equal to x. For example, the order of 3 modulo 13
is 3, since 3^3 = 1 (mod 13), while 3^2 and 3^1 != 1 (mod 13).
3, 11, 13, 17, 19, 29, 31, 37, 41, 53, 59, 61, 67, 71, 73, 83, 89, 97
PARI script: forprime(p=3, 97, for(x=2, p-1, if(znorder(Mod(x, p))==x,
print1(p, ", "); break)))
Is this of general interest?
What about primes for which order(x) = y and order(y) = x, for at least
one pair (x,y), not necessarily distinct? (Such primes form a superset of
primes for which 2 is a primitive root modulo p.)
Nick
More information about the SeqFan
mailing list