The Chinese Remainder Theorem is a method to solve the following puzzle, posed by Sun Zi around the 4th Century AD. What number has a remainder of 2 when divided by 3, a remainder of 3 when divided by 5 and a remainder of 2 when divided by 7? There are a couple of methods... Continue Reading →