|
Search: id:A001348
|
|
|
| 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]
Adjacent sequences: A001345 A001346 A001347 this_sequence A001349 A001350 A001351
Sequence in context: A138864 A105768 A084924 this_sequence A006515 A093535 A081093
|
|
KEYWORD
|
nonn,nice,easy
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com).
|
|
|
Search completed in 0.003 seconds
|