mersenneforum.org theory on Mersenne primes ?
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

2010-11-14, 17:20   #78
3.14159

May 2010
Prime hunting commission.

168010 Posts

Quote:
 Originally Posted by CRGreathouse I don't see why 50 days/test makes it bad. But I agree that it doesn't teach you anything.
All there is to know about them is;

Mersenne numbers are numbers of the form 2p - 1, where p is any prime number;

There may be a chance that 2p - 1 is prime, and any factors of such a number are of the form 2kp + 1, where p is the exponent, and are probably the easiest to test, with a convenient little test for specifically those types of primes. Other than that, there is not much more to learn about them.

Last fiddled with by 3.14159 on 2010-11-14 at 17:21

2010-11-14, 17:22   #79
CRGreathouse

Aug 2006

32×5×7×19 Posts

Quote:
 Originally Posted by 3.14159 Other than that, there is not much more to learn about them.

2010-11-14, 17:29   #80
3.14159

May 2010
Prime hunting commission.

24·3·5·7 Posts

Quote:
 Originally Posted by CRGreathouse
Show me something else that is not useless trivia.

Last fiddled with by 3.14159 on 2010-11-14 at 17:30

2010-11-14, 17:36   #81
CRGreathouse

Aug 2006

32·5·7·19 Posts

Quote:
 Originally Posted by 3.14159 Show me something else that is not useless trivia.
They're pairwise coprime.

2010-11-14, 17:49   #82
science_man_88

"Forget I exist"
Jul 2009
Dumbassville

26×131 Posts

Quote:
 Originally Posted by 3.14159 Show me something else that is not useless trivia.
you missed that the 2kp+1 must be =1/-1 mod 8 which is what started this thread lol.

2010-11-14, 17:55   #83
CRGreathouse

Aug 2006

32×5×7×19 Posts

Quote:
 Originally Posted by 3.14159 Show me something else that is not useless trivia.
They'e used in the generation of high-quality pseudorandom numbers.

2010-11-14, 18:09   #84
3.14159

May 2010
Prime hunting commission.

24×3×5×7 Posts

Quote:
 Originally Posted by CRGreathouse They'e used in the generation of high-quality pseudorandom numbers.
Fine.. You win..

2010-11-14, 18:11   #85
3.14159

May 2010
Prime hunting commission.

32208 Posts

Quote:
 Originally Posted by science_man_88 you missed that the 2kp+1 must be =1/-1 mod 8 which is what started this thread lol.
Thanks, Captain Obvious, but it wasn't necessary. -5.

Last fiddled with by 3.14159 on 2010-11-14 at 18:12

 2010-11-14, 18:11 #86 CRGreathouse     Aug 2006 32×5×7×19 Posts The best known scheme for private information retrieval and locally-decodable codes, a vast improvement on the previous method, uses Mersenne primes.
2010-11-14, 18:12   #87
3.14159

May 2010
Prime hunting commission.

69016 Posts

Quote:
 Originally Posted by CRGreathouse The best known scheme for private information retrieval and locally-decodable codes, a vast improvement on the previous method, uses Mersenne primes.
I wish to know from which website you are pasting these from.

2010-11-14, 18:15   #88
science_man_88

"Forget I exist"
Jul 2009
Dumbassville

26·131 Posts

Quote:
 Originally Posted by 3.14159 I wish to know from which website you are pasting these from.
http://oeis.org/

heres the oeis for you you can come up with other facts.

 Thread Tools

 Similar Threads Thread Thread Starter Forum Replies Last Post carpetpool Miscellaneous Math 3 2017-08-10 13:47 emily Math 34 2017-07-16 18:44 Nick Math 4 2017-04-01 16:26 Nick Number Theory Discussion Group 0 2016-12-03 11:42 optim PrimeNet 13 2004-07-09 13:51

All times are UTC. The time now is 11:49.

Tue Apr 13 11:49:26 UTC 2021 up 5 days, 6:30, 1 user, load averages: 2.74, 2.61, 2.31

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.