What's the remainder when 2^35 is divided by 17? What's the remainder when 4^532 is divided by 11?
Answer these questions in mere seconds using my favourite modular arithmetic theorem - Fermat's Little Theorem! (Not to be confused with his last theorem..)
Proofs of the theorem can be found here: https://en.wikipedia.org/wiki/Proofs_of_Fermat%27s_little_theorem
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