mersenneforum.org theory on Mersenne primes ?
 Register FAQ Search Today's Posts Mark Forums Read

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

May 2010
Prime hunting commission.

24·3·5·7 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.

24×3×5×7 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 135418 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

100000110000002 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.

 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 08:27.

Sat May 15 08:27:49 UTC 2021 up 37 days, 3:08, 0 users, load averages: 2.03, 1.82, 1.74