Euler's Totient & Fermat's Little Theorem Explained with Complete Proofs & Intuition ๐
Dive into the fundamentals of Euler's Totient Theorem and Fermat's Little Theorem. Learn their proofs, intuition, and how they apply to coprime numbers in modular arithmetic. Enhance your understanding with helpful videos!
Mu Prime Math
75.0K views โข Aug 27, 2020
About this video
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
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
Video Information
Views
75.0K
Likes
1.7K
Duration
15:29
Published
Aug 27, 2020
User Reviews
4.7
(14) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.