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?

[url]http://www.utm.edu/research/primes/prove/merged.html[/url]

Thanks!
 

You know, that's the first page that I've read on it that actually made any sort of sense,
thank you.


Michael

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

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

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