[ExI] 2^57885161-1

Anders Sandberg anders at aleph.se
Sat Feb 9 09:43:13 UTC 2013


On 08/02/2013 13:44, Dave Sill wrote:
> What's the mathematical importance of 2^257885161-1? Or Mersenne
> primes in general?

I think calling them collector's items isn't too far off the mark. 
However, the long search for them has led to a lot of useful things like 
methods of faster primality testing and factoring, arithmetic for very 
large numbers, and things like the Mersenne twister random number 
generators.
https://en.wikipedia.org/wiki/Mersenne_Twister

-- 
Anders Sandberg,
Future of Humanity Institute
Oxford Martin School
Faculty of Philosophy
Oxford University




More information about the extropy-chat mailing list