Chinese remainder theorem
The Chinese remainder theorem can be generalized to non-coprime moduli. Let formula_147 be any integers, let formula_148, and consider the system of congruences: