Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A001348
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A001348 Mersenne numbers: 2^p - 1, where p is prime.
(Formerly M2694 N1079)
+0
64
3, 7, 31, 127, 2047, 8191, 131071, 524287, 8388607, 536870911, 2147483647, 137438953471, 2199023255551, 8796093022207, 140737488355327, 9007199254740991, 576460752303423487, 2305843009213693951 (list; graph; listen)
OFFSET

1,1

COMMENT

Mersenne primes are solutions to sigma(n+1)-sigma(n)=n as perfect numbers (A000396(n)) are solutions to sigma(n)=2n - Benoit Cloitre (benoit7848c(AT)orange.fr), Feb 07 2002

Mersenne numbers A000225 whose indices are primes. [From Omar E. Pol (info(AT)polprimos.com), Aug 31 2008]

REFERENCES

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

N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).

G. Everest et al., Primes generated by recurrence sequences, Amer. Math. Monthly, 114 (No. 5, 2007), 417-431.

G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers. 3rd ed., Oxford Univ. Press, 1954, p. 16.

K. Zsigmondy, Zur Theorie der Potenreste, Monatsh. Math., 3 (1892), 265-284.

LINKS

T. D. Noe, Table of n, a(n) for n=1..100

R. C. Archibald, Mersenne's Numbers

John Brillhart et al., Cunningham Project [Factorizations of b^n +- 1, b = 2, 3, 5, 6, 7, 10, 11, 12 up to high powers]

C. K. Caldwell, Mersenne primes

Will Edgington, Mersenne Page

P. Garrett, Lucas-Lehmer criterion for primality of Mersenne numbers

Thesaurus.maths.org, Mersenne Number

G. Villemin's Almanach of Numbers, Nombre de Mersenne

E. Wegrzynowski, Nombres de Mersenne

FORMULA

a(n) = A000225(A000040(n)). [From Omar E. Pol (info(AT)polprimos.com), Aug 31 2008]

MATHEMATICA

lst={}; Do[AppendTo[lst, 2^Prime[n]-1], {n, 4!}]; lst [From Vladimir Orlovsky (4vladimir(AT)gmail.com), Aug 26 2008]

CROSSREFS

Cf. A000043, A000668, A046051, A057951-A057958, A100105.

Cf. A000040, A000225. [From Omar E. Pol (info(AT)polprimos.com), Aug 31 2008]

Sequence in context: A138864 A105768 A084924 this_sequence A006515 A093535 A081093

Adjacent sequences: A001345 A001346 A001347 this_sequence A001349 A001350 A001351

KEYWORD

nonn,nice,easy

AUTHOR

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

page 1

Search completed in 0.003 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 December 17 23:40 EST 2009. Contains 171025 sequences.


AT&T Labs Research