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