state Euler Theorem
Answers
Answered by
4
Euler's Theorem states that if gcd(a,n) = 1, then aφ(n) ≡ 1 (mod n). Here φ(n) is Euler's totient function: the number of integers in {1, 2, . . ., n-1} which are relatively prime to n. When n is a prime, this theorem is just Fermat's little theorem.
Similar questions
Biology,
2 months ago
Math,
4 months ago
Chemistry,
10 months ago
Social Sciences,
10 months ago
Math,
10 months ago