Full reptend prime

In number theory, a full reptend prime, full repetend prime, proper prime[1]: 166  or long prime in base b is an odd prime number p such that the Fermat quotient

(where p does not divide b) gives a cyclic number. Therefore, the base b expansion of repeats the digits of the corresponding cyclic number infinitely, as does that of with rotation of the digits for any a between 1 and p − 1. The cyclic number corresponding to prime p will possess p − 1 digits if and only if p is a full reptend prime. That is, the multiplicative order ordpb = p − 1, which is equivalent to b being a primitive root modulo p.

The term "long prime" was used by John Conway and Richard Guy in their Book of Numbers. Confusingly, Sloane's OEIS refers to these primes as "cyclic numbers".

  1. ^ Dickson, Leonard E., 1952, History of the Theory of Numbers, Volume 1, Chelsea Public. Co.