State the Euler's theorem
Answers
Answered by
0
In number theory, Euler's theorem states that if n and a are coprime positive integers, then where is Euler's totient function. In 1736, Leonhard Euler published his proof of Fermat's little theorem, which Fermat had presented without proof.
Answered by
0
In general, Euler's theorem states that, “if p and q are relatively prime, then ”, where φ is Euler's totient function for integers. That is, is the number of non-negative numbers that are less than q and relatively prime to q. Proof of Euler's theorem: ... These elements are relatively (co-prime) to q.
Similar questions