Registrieren Passwort vergessen?

Simultane Kongruenz

30. Okt 2008, 05:37

Eine simultane Kongruenz bezeichnet in der Zahlentheorie ein System von linearen Kongruenzen

\begin{matrix} x & \equiv & a_1 & \mod m_1 \\ x & \equiv & a_2 & \mod m_2 \\ & \vdots & & \\ x & \equiv & a_n & \mod m_n \\ \end{matrix}

für die alle x bestimmt werden sollen, die sämtliche Kongruenzen gleichzeitig lösen. Es kann, aber muss keine eindeutige Lösung geben.

Simultane Kongruenzen können mit dem chinesischen Restsatz oder mittels sukzessiver Substitution gelöst werden.

Von „http://de.wikipedia.org/wiki/Simultane_Kongruenz“
Dieser Artikel ist eine Kopie aus der freien Enzyklopädie Wikipedia. Am Originalartikel kann jeder Korrekturen und Ergänzungen vornehmen. Zudem kann man frühere Versionen einsehen.
In Kooperation mit Lycos Europe Network