Fermat’s Little Theorem, also known as FLT but not to be confused with Fermat’s Last Theorem, is a special case of Euler’s congruence, which we have addressed in a different video. Instead of deriving Fermat directly from Euler, we go through the proof of Euler specifically in the case of a prime modulus in order to deduce Fermat.