Question

State and prove Euler's Theorem? ​

Answer 1

Answer:

Your Answer:-

Step-by-step explanation:

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.

Answer 2

Step-by-step explanation:

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.