To be fair, the quote says that it is difficult to determine the
primarlity of 'a given large number'. Only an infentesimal fraction of
arbitrary large numbers are Mersenne, or other special forms like
'Proth' primes.
Nathan
> xqrpa wrote:
>
> To All:
>
> In case you missed the article "Prime Time" in New Scientist, the URL
> is:
>
> https://www.newscientist.com/features/features.jsp?id=ns226444
>
> The author goes on to write:
>
>
> "Even so, it is mathematics that will gain the most. "Right now, when
> we tackle problems without knowing the truth of the Riemann
> hypothesis, it's as if we have a screwdriver," says Sarnak. "But when
> we have it, it'll be more like a bulldozer." For example, it should
> lead to an efficient way of deciding whether a given large number is
> prime. No existing algorithms designed to do this are guaranteed to
> terminate in a finite number of steps. "
>
> Well, the L-L Test seems to be just such an algorithm.
>
> Best Wishes,
>
> Stefanovic
>
>
>
>
>
>
_________________________________________________________________________
Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm
Mersenne Prime FAQ -- http://www.exu.ilstu.edu/mersenne/faq-mers.txt
