Get even speedier at answering tricky remainder and modular arithmetic questions using the Fermat-Euler theorem!
This theorem (also known as Euler's theorem and Euler's totient theorem) gives yet another way ot speeding up multiplication in different modulos.
This is an extension of Fermat's Little Theorem that can be applied to more cases.
As part of this video we go over Euler's totient function and examples of calculating it for different values of n.
Introduction to modular arithmetic video (Watch this first!):
https://www.youtube.com/watch?v=-zEcHLdABfo
Find the rest of the videos in this intro to modular arithmetic mini-series here:
https://www.youtube.com/playlist?list=PLpw5dUNGvQBoG0t1Tnf_gYlWTn62XtuPW
------------
Subscribe to my youtube channel: https://youtube.com/mathsunboxed?sub_confirmation=1
Follow me on instagram: https://instagram.com/maths_unboxed
Check out my Etsy store: https://www.etsy.com/uk/shop/CuriosityUnboxed
