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
Hindi,
1 month ago
Math,
3 months ago
Chemistry,
9 months ago
Social Sciences,
9 months ago
Math,
9 months ago