Find the remainder of the division 2120/31.
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 = 31.
∴ Remainder when 230 is divided by 31 = 1.
⇒ R[2120/31] = R[230×4/31] = R[230/31]4 = 14 = 1.
Hence, 1.
» 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.