Illuminations: Web Link Review

Web Link Review

Chinese Remainder Theorem


Resource Type: Reference

The Chinese Remainder Theorem has been credited to Sun Tsu Suan-Ching, from the 4th century AD. Is it recorded as the following: There are certain things whose number is unknown. Repeatedly divided by 3, the remainder is 2; by 5 the remainder is 3; and by 7 the remainder is 2. What will be the number? This problem is explained, solved and extended with a similar problem. It is a nice problem concerning least common multiples, greated common divisors and modular arithemetic.

First Posted: 9/6/2003
Last Submitted: 8/16/2002 2:07:59 PM


Homesite Description - This resource is contained in the following Web site

Interactive Mathematics Miscellany and Puzzles  -  This site provides all types of resources and activities for use in the field of mathematics education, including a wide variety of interesting problems and explanation, many including interactive applets. Resources are also provided for students and parents.  -  http://www.cut-the-knot.com/ctk/index.shtml
National Council of Teachers of Mathematics Thinkfinity Verizon Foundation
More and Better Mathematics for All Students
© 2000 National Council of Teachers of Mathematics
Use of this Web site constitutes acceptance of the Terms of Use

The National Council of Teachers of Mathematics is a public voice of mathematics education, providing vision, leadership, and professional development to support teachers in ensuring mathematics learning of the highest quality for all students. The views expressed or implied, unless otherwise noted, should not be interpreted as official positions of the Council.