login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A145731 Conjectured integers m such that |A144912(2, p^m)| > 0 for all Mersenne prime exponents p > 7. 0
4, 10, 19, 23, 24, 25, 27, 28, 30, 31, 32, 33, 34, 42, 48, 51, 52, 53, 55, 59, 60, 61, 62, 68, 69, 71, 72, 74, 75, 76, 77, 78, 80, 81, 82, 84, 85, 86, 91, 92, 93, 95, 96, 98, 99, 100, 101, 102, 103, 104, 105, 106, 109, 110, 112, 113, 115, 116, 117, 118, 119, 120, 121 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

COMMENTS

An integer m is excluded from the sequence iff A144912(2, p^m) = 0 for some Mersenne prime exponent p > 7.

The given terms are sufficient to identify the Mersenne prime exponents 13, 17, 19 and 31 without error, followed by the incorrect 41 and 59, correct 61, incorrect 71 and correct 89. Additional terms quickly reduce the number of false positives such that, for example, the first thirty Mersenne primes can be identified within minutes using unexceptional software and hardware and, in particular, without primality testing of integers larger than 132049.

Noting that A144912(2, k) is a function of k in base 2, it is expected that extremely efficient methods can be found for producing Mersenne primes and perfect numbers within seconds.

LINKS

Table of n, a(n) for n=1..63.

CROSSREFS

Cf. A000040, A000043, A000396, A000668, A144912.

Sequence in context: A009912 A318070 A073262 * A162958 A307395 A029714

Adjacent sequences:  A145728 A145729 A145730 * A145732 A145733 A145734

KEYWORD

nonn

AUTHOR

Reikku Kulon, Oct 17 2008

EXTENSIONS

Name changed and incorrect term 79 removed by Jinyuan Wang, Jul 29 2020

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified October 22 22:35 EDT 2021. Contains 348180 sequences. (Running on oeis4.)