mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Math

Reply
 
Thread Tools
Old 2002-09-04, 03:20   #1
CMOSMIKE
 
Sep 2002

2 Posts
Default 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?
CMOSMIKE is offline   Reply With Quote
Old 2002-09-04, 08:39   #2
Prime Monster
 
Prime Monster's Avatar
 
Aug 2002

22·5·13 Posts
Default

http://www.utm.edu/research/primes/prove/merged.html
Prime Monster is offline   Reply With Quote
Old 2002-09-05, 03:55   #3
CMOSMIKE
 
Sep 2002

216 Posts
Default Thanks!

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


Michael
CMOSMIKE is offline   Reply With Quote
Old 2002-09-05, 09:09   #4
Prime Monster
 
Prime Monster's Avatar
 
Aug 2002

22×5×13 Posts
Default

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
Prime Monster is offline   Reply With Quote
Old 2002-09-06, 18:35   #5
Maybeso
 
Maybeso's Avatar
 
Aug 2002
Portland, OR USA

2×137 Posts
Default 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
Maybeso is offline   Reply With Quote
Old 2002-09-06, 18:46   #6
Prime Monster
 
Prime Monster's Avatar
 
Aug 2002

22·5·13 Posts
Default

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
Prime Monster is offline   Reply With Quote
Reply

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

All times are UTC. The time now is 21:22.

Tue May 18 21:22:55 UTC 2021 up 40 days, 16:03, 0 users, load averages: 2.26, 2.52, 2.39

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.