PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: No information on entry rating
full reptend prime (Definition)

If for a prime number $p$ in a given base $b$ such that $\gcd(p, b) = 1$ , the formula $$\frac{b^{p - 1} - 1}{p}$$ gives a cyclic number, then $p$ is a full reptend prime or long prime.

The first few base 10 full reptend primes are given by A001913 of Sloane's OEIS: 7, 17, 19, 23, 29, 47, 59, 61, 97, 109, 113, 131, 149, 167.

For example, the case $b = 10$ , $p = 7$ gives the cyclic number 142857, thus, 7 is a full reptend prime.

Not all values of $p$ will yield a cyclic number using this formula; for example $p = 13$ gives 076923076923. These failed cases will always contain a repetition of digits (possibly several).

The known pattern to this sequence comes from algebraic number theory, specifically, this sequence is the set of primes $p$ such that 10 is a primitive root modulo $p$ . A conjecture of Emil Artin on primitive roots is that this sequence contains about 37 percent of the primes.

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."




"full reptend prime" is owned by PrimeFan. [ owner history (2) ]
(view preamble | get metadata)

View style:

Other names:  long prime

Attachments:
cyclic number (Definition) by PrimeFan
Log in to rate this entry.
(view current ratings)

Cross-references: Book of Numbers, John Conway, term, percent, conjecture, primitive root, algebraic number theory, sequence, digits, contain, OEIS, cyclic number, formula, base, prime number
There is 1 reference to this entry.

This is version 2 of full reptend prime, born on 2006-07-13, modified 2006-07-14.
Object id is 8139, canonical name is FullReptendPrime.
Accessed 1977 times total.

Classification:
AMS MSC11N05 (Number theory :: Multiplicative number theory :: Distribution of primes)

Pending Errata and Addenda
None.
[ View all 1 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)