video thumbnail 18:39
Fermat’s HUGE little theorem, pseudoprimes and Futurama

2018-10-27

[public] 173K views, 6.16K likes, 74.0 dislikes audio only

channel thumbMathologer

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 :)


Euler's and Fermat's last theorems, the Simpsons and CDC6600 by Mathologer
/youtube/video/AO-W5aEJ3Wg
Intro
/youtube/video/_9fbBSxhkuA?t=0
The Simpsons and Futurama
/youtube/video/_9fbBSxhkuA?t=52
Fermats Little Theorem
/youtube/video/_9fbBSxhkuA?t=184
Carmichael numbers
/youtube/video/_9fbBSxhkuA?t=755
Halloween challenge
/youtube/video/_9fbBSxhkuA?t=923