At 12:03 PM 3/1/99 -0800, Todd Sauke wrote:

>  When this discussion started, I think the point
>was how impressive Lucas Lehmer testing is compared to brute force
>factoring.  

Someone asked if there could be a better method for testing Mersenne numbers
than the L-L test.  I think that the L-L test is essentially as efficient as
possible.  However, I think that there is room for improvement in the
algorithms for doing the arithmetic involved.


+-----------------------------------------------------------+
| Jud McCranie                  [EMAIL PROTECTED] |
|                                                           |
| "We should regard the digital computer system as an       |
| instrument to assist the number theorist in investigating |
| the properties of his universe - the natural numbers."    |
|   -- D. H. Lehmer, 1974 (paraphrased)                     |
+-----------------------------------------------------------+

________________________________________________________________
Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm

Reply via email to