Master Fermat's Primality Test in MATA02 Lecture 11a 🔢

Discover how Fermat's Little Theorem is used for probabilistic primality testing in Lecture 11a of MATA02: The Magic of Numbers. Perfect for understanding number theory and cryptography!

Master Fermat's Primality Test in MATA02 Lecture 11a 🔢
Yun William Yu
173 views • Mar 28, 2022
Master Fermat's Primality Test in MATA02 Lecture 11a 🔢

About this video

Lecture 11a of MATA02: The Magic of Numbers
(https://courses.ywyu.net/MATA02-2022-Winter/)

We use Fermat's Little Theorem to probabilistically test whether numbers are prime.

Video Information

Views

173

Duration

50:24

Published

Mar 28, 2022

Related Trending Topics

LIVE TRENDS

Related trending topics. Click any trend to explore more videos.