Simultane Kongruenzen

aus Wikipedia, der freien Enzyklopädie
(Weitergeleitet von Simultane Kongruenz)
Zur Navigation springen Zur Suche springen

Unter simultanen Kongruenzen[1] versteht man in der Zahlentheorie ein System von linearen Kongruenzen

Ziel ist es oftmals, alle zu bestimmen, 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.

Die Eieraufgabe des Brahmagupta ist eines der ältesten überlieferten Beispiele für simultane Kongruenzen.

Einzelnachweise

[Bearbeiten | Quelltext bearbeiten]
  1. Jürgen Wolfart: Einführung in die Zahlentheorie und Algebra. 2., überarbeitete und erweiterte Auflage. Vieweg+Teubner, Wiesbaden 2011, ISBN 978-3-8348-1461-6, S. 19.