In number theory, Euler's theorem states that, if n and a are coprime positive integers, then is congruent to modulo n, where denotes Euler's totient function; that is In 1736, Leonhard Euler published ... Wikipedia