Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A003459
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A003459 Absolute primes: every permutation of digits is a prime.
(Formerly M0658)
+0
21
2, 3, 5, 7, 11, 13, 17, 31, 37, 71, 73, 79, 97, 113, 131, 199, 311, 337, 373, 733, 919, 991, 1111111111111111111, 11111111111111111111111 (list; graph; listen)
OFFSET

1,1

COMMENT

"The prime repunits are examples of integers which are prime and remain prime after an arbitrary permutation of their decimal digits. Integers with this property are called either 'permutable primes' according to H.-E. Richert, who introduced them some 40 years ago, or 'absolute primes' according to T. N. Bhagava and P. H. Doyle and A. W. Johnson."

This sequence has no terms with 4, 5 and 6 digits (by exhaustive search). - Sebastien Dumortier (sdumortier(AT)ac-limoges.fr), Jun 16 2005

Depending on the source, permutable or absolute primes are sometimes required to have at least two different digits. This produces the subsequence A129338. - Maximilian F. Hasler (www.univ-ag.fr/~mhasler), Mar 26 2008

REFERENCES

Angell, I. O. and Godwin, H. J. "On Truncatable Primes." Math. Comput. 31, 265-267, 1977.

T. N. Bhargava and P. H. Doyle, On the existence of absolute primes, Math. Mag., 47 (1974), 233.

A. W. Johnson, Absolute primes, Mathematics Magazine, 1977, vol. 50, pp. 100-103.

Rich Schroeppel (rschroe(AT)sandia.gov), personal communication.

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

LINKS

C. Caldwell, The prime glossary: Permutable Prime

J. P. Delahaye, Persistent Primes, Illustrating Permutable, Circular, Right & Left Truncatable Primes

R. Ondrejka, The Top Ten: a Catalogue of Primal Configurations

W. Schneider, MATHEWS, Circular, Permutable, Truncatable and Deletable Primes

A. Slinko, Absolute Primes

Wikipedia, Permutable prime

Index entries for sequences related to truncatable primes

CROSSREFS

Includes all of A004023. Cf. A129338.

Sequence in context: A107845 A090934 A068652 this_sequence A118725 A117835 A120639

Adjacent sequences: A003456 A003457 A003458 this_sequence A003460 A003461 A003462

KEYWORD

nonn,base,nice

AUTHOR

N. J. A. Sloane (njas(AT)research.att.com).

EXTENSIONS

The next terms are R(317), R(1031), R(49081), where R(n) is (10^n-1)/9.

Additional comments from Robert G. Wilson v (rgwv(AT)rgwv.com), Aug 18 2000

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 24 23:16 EST 2009. Contains 167481 sequences.


AT&T Labs Research