Chinese remainder theorem/Definition

From Citizendium
< Chinese remainder theorem
Revision as of 05:25, 4 September 2009 by imported>Meg Taylor (add)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search
This article is developing and not approved.
Main Article
Discussion
Related Articles  [?]
Bibliography  [?]
External Links  [?]
Citable Version  [?]
Advanced [?]
 
A definition or brief description of Chinese remainder theorem.

Theorem that if the integers m1, m2, …, mn are relatively prime in pairs and if b1, b2, …, bn are integers, then there exists an integer that is congruent to bi modulo mi for i=1,2, …, n.