Exploring Fermat's Little Theorem, Pseudoprimes, and Futurama

A LOT of people have heard about Andrew Wiles solving Fermat's last theorem after people trying in vain for over 350 years. Today's video is about Fermat's LITTLE theorem which is at least as pretty as its much more famous bigger brother, which has a super pretty accessible proof and which is of huge practical importance for finding large prime numbers to keep your credit card transactions safe.

Featuring a weird way of identifying primes, the mysterious pseudoprimes and lots of Simpsons, Futurama and Halloween references (I love Halloween and so this is a Mathologer video has a bit of a Halloween theme).

As usual, thank you very much to Marty and Danil for their help with this video.

Enjoy :)