Categories
Informative Articles

Chinese Remainder Theorem

I want to discuss the ‘ideai behind the famous Chinese Remainder Theorem. Let us leave the jargon and start our exploration by a problem.Find a number that leaves 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 all the […]