Start Encyclopedia69 Dictionary | Overview | Topics | Groups | Categories | Bookmark this page.
 
dictionary -  encyclopedia  
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  
 

 

 

 
 
Bookmark this page:
 
 

 

 

 
 
<< former term
 
next term >>
Child Analysis
 
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 |
Copyright ©2009 GeoDZ. All rights reserved.  Terms of Use  |  Privacy Policy  |  Contact Us