Fermat's Little Theorem
Concept
A primality test, a beautiful geometric proof of which is featured in Ellenberg's book.
Mentioned in 2 videos
Save the 2 videos on Fermat's Little Theorem to your own pod.
Sign up free to keep building your knowledge base on Fermat's Little Theorem as more episodes are added.
Videos Mentioning Fermat's Little Theorem
Jordan Ellenberg: Mathematics of High-Dimensional Shapes and Geometries | Lex Fridman Podcast #190
Lex Fridman
A primality test, a beautiful geometric proof of which is featured in Ellenberg's book.
Richard Karp: Algorithms and Computational Complexity | Lex Fridman Podcast #111
Lex Fridman
A theorem in number theory used as an example for randomized algorithms to test whether a number is prime by raising a base to a power modulo a number.