Chinese remainder theorem

Chinese remainder theorem

[¦chī‚nēz ri′mān·der ‚thir·əm]

(mathematics)

The theorem that if the integers m₁, m₂, …, m_n are relatively prime in pairs and if b₁, b₂, …, b_n are integers, then there exists an integer that is congruent to b_i modulo m_i for i =1,2, …, n.

McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.