Simultaneous congruence

from Wikipedia, the free encyclopedia

In number theory, a simultaneous congruence describes a system of linear congruences

for which all x are to be determined that solve all congruences at the same time. There can be, but does not have to be, a clear solution.

Simultaneous congruences can be solved with the Chinese remainder of the sentence or by means of successive substitutions .