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 Farrand3.8K views27:04

🔥 Related Trending Topics

LIVE TRENDS

This video may be related to current global trending topics. Click any trend to explore more videos about what's hot right now!

THIS VIDEO IS TRENDING!

This video is currently trending in Thailand under the topic 'สภาพอากาศ'.

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

Video Information

Views
3.8K

Total views since publication

Likes
67

User likes and reactions

Duration
27:04

Video length

Published
May 7, 2021

Release date

Quality
hd

Video definition