Start Encyclopedia69 Dictionary | Overview | Topics | Groups | Categories | Bookmark this page.

 Full text search :
 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z #

# Chinese Remainder Theorem

This theorem, as the name suggests, is one of those known to Chinese mathematicians a long time before the West. It is closely related to the work of Euclid (c. 295Â BCE) on number theory, and is usually proved with the use of Euclid\'s algorithm, though Euclid himself did not know the result. At first sight the theorem seems unlikely and counter-intuitive. It states that given any finite set of numbers with no factors in common (for instance, 3, 5, and 17) and another set of remainders (say, 2, 4 and 3) it is possible to find a number which leaves the first remainder when divided by the first number (here, remainder 2 when divided by 3), the second remainder when divided by the second number, and so on (here, such a number is 224). In fact, there are infinitely many such numbers, since adding the product of the original set of numbers (3 Ã— 5 Ã— 17 = 255) any number of times will give another number which works. SMcL

##### Chinoiserie

Other Terms : Ethnohistory | Picaresque | Saiva Siddhanta
Home |  Add new article  |  Your List |  Tools |  Become an Editor |  Tell a Friend |  Links |  Awards |  Testimonials |  Press |  News |  About |