Simultane Kongruenz

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.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. The authors of the article are listed here. Additional terms may apply for the media files, click on images to show image meta data.