Euler's Totient Theorem and Fermat's Little Theorem - Complete Proof & Intuition

Video on coprime numbers mod n: https://youtu.be/SslPWR2N5jA Video on the cancellation rule for modular arithmetic: https://youtu.be/UvnVghpIjwk Euler's theorem relates to modular exponentiation. Fermat's little theorem is a special case for prime modulus. Here we go through an explanation of the derivation for Euler's totient theorem so we can understand where it comes from! Modular Arithmetic playlist: https://www.youtube.com/playlist?list=PLug5ZIRrShJHPX-OyMNLLCQfKXchdZKpE 0:00 Euler's Totient Theorem 13:35 Fermat's Little Theorem Subscribe to see more new math videos! Music: OcularNebula - The Lopez