Find the remainder of the division 6100/14.
Explanation:
Here, 6 and 14 have a common factor i.e., 2.
⇒ R[6100/14] = R[2100×3100/14] = 2 × R[299×3100/7] = 2 × R[299/7] × R[3100/7]
Now, R[3100/7] = 4
and, R[299/7] = 1
∴ R[6100/14] = 2 × R[299/7] × R[3100/7] = 2 × 1 × 4 = 8.
Alternately,
Let us find the pattern that remainders follow when successive powers of 6 are divided by 14.
Remainder when 61/14 = 6. Remainder when 62/14 = 8. Remainder when 63/14 = 6. Remainder when 64/14 = 8.
∴ We find that the remainders are repeated after every two powers.
⇒ R[6100/14] = R[62/14] = 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.