Fermat's Little Theorem
Concept
mathematical theorem that, for any prime π, the πth power of any integer π is congruent to π modulo π
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.