Euler's theorem

Euler's theorem is a fundamental statement in number theory that relates to modular arithmetic. It is particularly useful for working with integers and their properties under modular exponentiation. The theorem states that if \( a \) and \( n \) are coprime (i.e.