|
2002-09-04, 03:20
|
#1 |
|
Sep 2002
2 Posts |
Lucas-Lehmer primality test
Why does the Lucas-Lehmer primality test even work? It's interestingly simple, yet makes no sense to me. Can anyone tell me, or point me to a website that does, why the test works for Mersenne primes?
|
|
|
|
2002-09-04, 08:39
|
#2 |
Aug 2002
26010 Posts |
|
|
|
|
|
2002-09-05, 03:55
|
#3 |
|
Sep 2002
2 Posts |
Thanks!
You know, that's the first page that I've read on it that actually made any sort of sense,
thank you. Michael |
|
|
|
|
2002-09-05, 09:09
|
#4 |
|
Aug 2002
22×5×13 Posts |
Agreed, It made sense to me as well. I think this page is fairly new, as I haven't seen it before.
I recommend the rest of the site, as it is a treasure trove of information about primes. Alf |
|
|
|
|
2002-09-06, 18:35
|
#5 |
Aug 2002
Portland, OR USA
2×137 Posts |
Q&A about the new AKS algorithm
I have a few questions about the new AKS algorithm, does anyone know what's the 'best' place to post them?
I was thinking to the Primes Pages, is there a better one? Bruce |
|
|
|
|
2002-09-06, 18:46
|
#6 |
|
Aug 2002
22·5·13 Posts |
Start a new thread here and post the question. Xyzzy might then get a good reason to invite Dr. Caldwell here to answer it, or use the mersenne mailing-list.
alf |
|
|
|
 |
| Thread Tools | |
Similar Threads
|
||||
| Thread | Thread Starter | Forum | Replies | Last Post |
| Modifying the Lucas Lehmer Primality Test into a fast test of nothing | Trilo | Miscellaneous Math | 25 | 2018-03-11 23:20 |
| Lucas-Lehmer test | Mathsgirl | Information & Answers | 23 | 2014-12-10 16:25 |
| Sumout Test in Lucas Lehmer? | paramveer | Information & Answers | 8 | 2012-01-30 08:23 |
| Lucas-Lehmer Test | storm5510 | Math | 22 | 2009-09-24 22:32 |
| about Lucas-Lehmer test and Prime 95 | Annunaki | Math | 22 | 2003-08-05 21:52 |
