Exploring Methods to Discover Large Prime Numbers
Humans have been searching for prime numbers for centuries. While a definitive formula for generating prime numbers remains elusive, we have developed various techniques to identify very large primes.
Digital Genius
268.5K views • Apr 24, 2024
About this video
Humans have been looking for prime numbers for a very long time. We still haven’t found the formula for generating prime numbers. However, we have developed methods to discover increasingly larger primes.
Chapters:
00:00 The largest prime
00:37 Infinite number of primes
02:38 Sieve of Eratosthenes
03:14 Sieve of Atkin
04:46 Fermat's Little Theorem
06:10 Miller-Rabin test
09:18 AKS primality test
10:05 Mersenne Primes
11:43 Perfect Numbers
13:50 Lucas-Lehmer primality test
15:15 Intro to Group Theory
19:15 Lucas-Lehmer test proof
24:44 GIMPS
Chapters:
00:00 The largest prime
00:37 Infinite number of primes
02:38 Sieve of Eratosthenes
03:14 Sieve of Atkin
04:46 Fermat's Little Theorem
06:10 Miller-Rabin test
09:18 AKS primality test
10:05 Mersenne Primes
11:43 Perfect Numbers
13:50 Lucas-Lehmer primality test
15:15 Intro to Group Theory
19:15 Lucas-Lehmer test proof
24:44 GIMPS
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
268.5K
Likes
5.4K
Duration
26:00
Published
Apr 24, 2024
User Reviews
4.7
(53) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.
Trending Now