Find the remainder of the division 3100/7.
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 = 3 and p = 7.
∴ Remainder when 36 is divided by 7 = 1.
⇒ R[3100/7] = R[36×16+4/7] = R[36/7]16 × R[34/7] = 1 × 4 = 4.
Hence, 4.
» 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.