Find the remainder of the division 587/13.
Explanation:
Using Fermat’s Little Theorem we know, Remainder of a(p-1) when divided by p is 1.
where p is a prime number, a and p are co-primes.
Here, a = 5 and p = 13.
∴ Remainder when 512 is divided by 13 = 1.
⇒ R[587/13] = R[512×7+3/13] = R[512/13]7 × R[53/13] = 1 × 8 = .
Hence, 8
» Your doubt will be displayed only after approval.
Help us build a Free and Comprehensive Preparation portal for various competitive exams by providing us your valuable feedback about Apti4All and how it can be improved.