mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Blogorrhea > science_man_88

Closed Thread
 
Thread Tools
Old 2010-11-14, 17:20   #78
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

110100100002 Posts
Default

Quote:
Originally Posted by CRGreathouse View Post
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
3.14159 is offline  
Old 2010-11-14, 17:22   #79
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

32×5×7×19 Posts
Default

Quote:
Originally Posted by 3.14159 View Post
Other than that, there is not much more to learn about them.
CRGreathouse is offline  
Old 2010-11-14, 17:29   #80
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

24·3·5·7 Posts
Default

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

Last fiddled with by 3.14159 on 2010-11-14 at 17:30
3.14159 is offline  
Old 2010-11-14, 17:36   #81
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

135418 Posts
Default

Quote:
Originally Posted by 3.14159 View Post
Show me something else that is not useless trivia.
They're pairwise coprime.
CRGreathouse is offline  
Old 2010-11-14, 17:49   #82
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26·131 Posts
Default

Quote:
Originally Posted by 3.14159 View Post
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.
science_man_88 is offline  
Old 2010-11-14, 17:55   #83
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

176116 Posts
Default

Quote:
Originally Posted by 3.14159 View Post
Show me something else that is not useless trivia.
They'e used in the generation of high-quality pseudorandom numbers.
CRGreathouse is offline  
Old 2010-11-14, 18:09   #84
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

110100100002 Posts
Default

Quote:
Originally Posted by CRGreathouse View Post
They'e used in the generation of high-quality pseudorandom numbers.
Fine.. You win..
3.14159 is offline  
Old 2010-11-14, 18:11   #85
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

24×3×5×7 Posts
Default

Quote:
Originally Posted by science_man_88 View Post
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
3.14159 is offline  
Old 2010-11-14, 18:11   #86
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

135418 Posts
Default

The best known scheme for private information retrieval and locally-decodable codes, a vast improvement on the previous method, uses Mersenne primes.
CRGreathouse is offline  
Old 2010-11-14, 18:12   #87
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

24·3·5·7 Posts
Default

Quote:
Originally Posted by CRGreathouse View Post
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.
3.14159 is offline  
Old 2010-11-14, 18:15   #88
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

100000110000002 Posts
Default

Quote:
Originally Posted by 3.14159 View Post
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.
science_man_88 is offline  
Closed Thread

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 2017-08-10 13:47
Distribution of Mersenne primes before and after couples of primes found emily Math 34 2017-07-16 18:44
Mersenne primes and class field theory Nick Math 4 2017-04-01 16:26
Basic Number Theory 11: Gaussian primes Nick Number Theory Discussion Group 0 2016-12-03 11:42
Mersenne Wiki: Improving the mersenne primes web site by FOSS methods optim PrimeNet 13 2004-07-09 13:51

All times are UTC. The time now is 03:18.

Sun May 16 03:18:33 UTC 2021 up 37 days, 21:59, 0 users, load averages: 2.29, 2.51, 2.69

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.