Category:Definitions/Simultaneous Congruences

From ProofWiki
Jump to navigation Jump to search

This category contains definitions related to Simultaneous Congruences.
Related results can be found in Category:Simultaneous Congruences.


A system of simultaneous congruences is a set of polynomial congruences:

$\forall i \in \closedint 1 r: \map {P_i} x \equiv 0 \pmod {n_i}$


That is:

\(\ds \map {P_1} x\) \(=\) \(\ds 0\) \(\ds \pmod {n_1}\)
\(\ds \map {P_2} x\) \(=\) \(\ds 0\) \(\ds \pmod {n_2}\)
\(\ds \) \(\cdots\) \(\ds \)
\(\ds \map {P_r} x\) \(=\) \(\ds 0\) \(\ds \pmod {n_r}\)