Chinese remainder theorem
The system of congruences solved by the Chinese remainder theorem may be rewritten as a system of simultaneous linear Diophantine equations: