Difference between revisions of "Chinese Remainder Theorem"

(Extended version of the theorem)
(Applicability)
Line 1: Line 1:
 
The '''Chinese Remainder Theorem''' is a [[number theory | number theoretic]] result. It is one of the only [[theorem]]s named for an oriental person or place, due to the closed development of mathematics in the western world.
 
The '''Chinese Remainder Theorem''' is a [[number theory | number theoretic]] result. It is one of the only [[theorem]]s named for an oriental person or place, due to the closed development of mathematics in the western world.
== Applicability ==
 
 
Much like the [[Fundamental Theorem of Arithmetic]], many people seem to take this theorem for granted before they consciously turn their attention to it.  It ubiquity derives from the fact that many results can be easily proven mod (a power of a prime), and can then be generalized to mod <math>m</math> using the Chinese Remainder Theorem.  For instance, [[Fermat's Little Theorem]] may be generalized to the [[Fermat-Euler Theorem]] in this manner.
 
 
 
'''General Case''': the proof of the general case follows by induction to the above result (k-1) times.
 

Revision as of 19:13, 19 January 2016

The Chinese Remainder Theorem is a number theoretic result. It is one of the only theorems named for an oriental person or place, due to the closed development of mathematics in the western world.