„Simultane Kongruenzen“ – Versionsunterschied

[gesichtete Version]

Inhalt gelöscht Inhalt hinzugefügt

Inline

Version vom 19. Juni 2023, 20:24 Uhr

Unter simultanen Kongruenzen^[1] versteht man 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}}

Ziel ist es oftmals, alle $x$ 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.

↑ 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.

Version vom 19. Juni 2023, 20:20 Uhr Bearbeiten Mathze (Diskussion \| Beiträge) Passive Sichter, Sichter 4.908 Bearbeitungen Keine Bearbeitungszusammenfassung ← Zum vorherigen Versionsunterschied		Version vom 19. Juni 2023, 20:24 Uhr Bearbeiten rückgängig Mathze (Diskussion \| Beiträge) Passive Sichter, Sichter 4.908 Bearbeitungen Beleg hinzugefügt Markierung: Visuelle Bearbeitung Zum nächsten Versionsunterschied →
Zeile 1:		Zeile 1:
	Unter '''simultanen Kongruenzen''' versteht man in der [[Zahlentheorie]] ein System von [[Lineare Kongruenz\|linearen]] [[Kongruenz (Zahlentheorie)\|Kongruenzen]]		Unter '''simultanen Kongruenzen'''<ref>{{Literatur \|Autor=Jürgen Wolfart \|Titel=Einführung in die Zahlentheorie und Algebra \|Auflage=2., überarbeitete und erweiterte \|Verlag=Vieweg+Teubner \|Ort=Wiesbaden \|Datum=2011 \|ISBN=978-3-8348-1461-6 \|Seiten=19}}</ref> versteht man in der [[Zahlentheorie]] ein System von [[Lineare Kongruenz\|linearen]] [[Kongruenz (Zahlentheorie)\|Kongruenzen]]

	:<math>		:<math>