thb47
\[\begin{array}{l} {\text{Пусть требуется решить систему сравнений}} \hfill \\ \left\{ \begin{array}{l} x \equiv {r_1}{\text{ }}\left( {\bmod {m_1}} \right) \hfill \\ x \equiv {r_2}{\text{ }}\left( {\bmod {m_2}} \right) \hfill \\ ... \hfill \\ x \equiv {r_n}{\text{ }}\left( {\bmod {m_n}} \right) \hfill \\ \end{array} \right. \hfill \\ {\text{Система имеет единственное решение }}x \equiv {x_0}\left( {\bmod M} \right){\text{, где}} \hfill \\ M = {m_1} \cdot {m_2} \cdot ... \cdot {m_n},{\text{ }}{x_0} = \sum\limits_{i = 1}^n {{M_i}{y_i}{r_i}} ,{\text{ }}{M_i} = \frac{M}{{{m_i}}},{\text{ }}{M_i}{y_i} \equiv 1\left( {\bmod {m_i}} \right). \hfill \\ \end{array}\]
комментарии