Presentation on the Lucas-Lehmer Primality Test
This presentation covers the Lucas-Lehmer primality test as part of Math 361: Number Theory and Cryptography. In the video, I discuss the test's methodology, significance, and applications.
Fred Farrand
3.8K views • May 7, 2021
About this video
This is my presentation about the Lucas-Lehmer primality test for Math 361: Number Theory and Cryptography. In this video I talk about the test itself, its algorithmic implementation, and a popular proof of it. Here are some relevant links to learn more about the LLT:
https://fermatslibrary.com/s/a-really-trivial-proof-of-the-lucas-lehmer-test
https://en.wikipedia.org/wiki/Lucas–Lehmer_primality_test
https://www.mersenne.org
Chapters:
00:00 Introduction
00:42 Definitions and History
06:50 Sage Implementation
11:47 Proof of Lucas-Lehmer Primality Test
24:12 Conclusion and Further Thoughts
https://fermatslibrary.com/s/a-really-trivial-proof-of-the-lucas-lehmer-test
https://en.wikipedia.org/wiki/Lucas–Lehmer_primality_test
https://www.mersenne.org
Chapters:
00:00 Introduction
00:42 Definitions and History
06:50 Sage Implementation
11:47 Proof of Lucas-Lehmer Primality Test
24:12 Conclusion and Further Thoughts
Video Information
Views
3.8K
Likes
67
Duration
27:04
Published
May 7, 2021
User Reviews
4.6
(3) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.
No specific trending topics match this video yet.
Explore All Trends