20101114, 18:19  #89 
Aug 2006
3×5^{2}×79 Posts 
They're used in efficient algorithms (because modular reduction can be done with shifts and subtraction), especially in cryptology.
My own knowledge. I don't know of a site collecting all this information together. As far as I know, this thread is the only place on the Internet that does that. 
20101114, 19:01  #90 
May 2010
Prime hunting commission.
2^{4}·3·5·7 Posts 
Don't you mean, these forums in general?

20101114, 19:03  #91 
Aug 2006
3×5^{2}×79 Posts 
They can be used to calculate the convolution or correlation of 2D images in parallel.
No, I meant this particular thread. If you know of other threads giving this kind of information, let me know! I'd be happy to pool my information with others. 
20101114, 22:29  #92  
"Forget I exist"
Jul 2009
Dumbassville
20C0_{16} Posts 
Quote:
Displaying 110 of 368 results found. for mersenne prime A000043 Displaying 110 of 234 results found. for "mersenne prime" A000043 

20101114, 22:34  #93 
"Forget I exist"
Jul 2009
Dumbassville
10000011000000_{2} Posts 
A053648 has a possible term missing 31 when listing of from 131071
oh it's already listed under 31 dah lol. Last fiddled with by science_man_88 on 20101114 at 22:44 
20101115, 01:39  #94 
Aug 2006
3·5^{2}·79 Posts 
The factorization of small Mersenne numbers resulted in a significant speedup for Jan Feitsma's calculation of the pseudoprimes.
I'm pretty familiar with the OEIS, but much/most of the information I've listed so far isn't there as far as I know. 
20101115, 01:51  #95 
May 2010
Prime hunting commission.
2^{4}×3×5×7 Posts 
I have a challenge for you;
Why don't you set off and find me a composite number which passes the BPSW test? Good luck! Last fiddled with by 3.14159 on 20101115 at 01:51 
20101115, 04:54  #96  
Aug 2006
3×5^{2}×79 Posts 
If m is a Mersenne prime, then
Quote:
Also, the "cheap third author" as I believe Pomerance referred to himself, has considered raising his share of the prize from $20, so you might even get more out of it than $620. Last fiddled with by CRGreathouse on 20101115 at 04:57 

20101116, 17:29  #97  
"Forget I exist"
Jul 2009
Dumbassville
20C0_{16} Posts 
Quote:


20101116, 20:26  #98 
Aug 2006
3·5^{2}·79 Posts 
Let M be an p X p matrix with 1s down the first column, 2s down the main diagonal (except the topleft), 1s down the subdiagonal (again, except the element in the first column), and 0s elsewhere. Then det M is a Mersenne number. [Janjic]
I don't understand it. If you write it out formally there may be a chance that someone will solve it. 
20101116, 20:30  #99  
"Forget I exist"
Jul 2009
Dumbassville
2^{6}×131 Posts 
Quote:


Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Mersenne Primes p which are in a set of twin primes is finite?  carpetpool  Miscellaneous Math  3  20170810 13:47 
Distribution of Mersenne primes before and after couples of primes found  emily  Math  34  20170716 18:44 
Mersenne primes and class field theory  Nick  Math  4  20170401 16:26 
Basic Number Theory 11: Gaussian primes  Nick  Number Theory Discussion Group  0  20161203 11:42 
Mersenne Wiki: Improving the mersenne primes web site by FOSS methods  optim  PrimeNet  13  20040709 13:51 