Question

state and prove Euler's Therom​

Answer 1

Answer:

We then state Euler's theorem which states that the remainder of aϕ(m) when divided by a positive integer m that is relatively prime to a is 1. We prove Euler's Theorem only because Fermat's Theorem is nothing but a special case of Euler's Theorem. This is due to the fact that for a prime number p, ϕ(p)=p−1.