I want to discuss the 'idea behind the famous Chinese Remainder Theorem. Let us leave the jargon and start our exploration by a problem. Find a number that leaves the remainder 1, when divided by 5, 7 and 13. Clearly, such a number can be found by trial. A stupid method is to check out […]