A167796 Numbers with primitive root 8.

3, 5, 11, 25, 29, 53, 59, 83, 101, 107, 121, 125, 131, 149, 173, 179, 197, 227, 269, 293, 317, 347, 389, 419, 443, 461, 467, 491, 509, 557, 563, 587, 625, 653, 659, 677, 701, 773, 797, 821, 827, 841, 941, 947, 1019, 1061, 1091, 1109, 1187, 1229, 1259, 1277

Offset: 1

Author

T. D. Noe, Nov 12 2009

Keywords

• nonn

Links

• Vincenzo Librandi, Table of n, a(n) for n = 1..1000

Crossrefs

Cf. A019338 (primes with primitive root 8)

Programs

Mathematica

pr=8; Select[Range[2,2000], MultiplicativeOrder[pr,# ] == EulerPhi[ # ] &]

PARI

is(n)=if(n%2==0, return(0)); my(p=eulerphi(n)); znorder(Mod(8, n), p)==p \\ Charles R Greathouse IV, Jan 04 2025