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.