+2 Daumen
1,7k Aufrufe

Schönen Tag.

Habe eine Frage zum Lösen von Kongruenzgleichungssystemen.

Angenommen ich habe ein System mit verschiedenen Kongruenzen, wie erkenne ich das dann, wenn sich beispielsweise zwei Gleichungen widersprechen und so das System nicht lösbar wird?

Ein weiterer Fall wäre dieser, wenn z.B. eine Gleichung im System gar nicht beachtet werden muss.

Wie erkennt man das am besten? Mit Hinsehen, durch Erfahrung durch Rechnen?


Wäre sehr dankbar, wenn sich meinem Problem jemand widmen könnte und mir eine einfache (wenn möglich detaillierte) Antwort an einem Beispiel vorführen könnte!

Bin für alle Tipps dankbar!

Gibt es hierbei Regeln, die sich sehr gut anwenden lassen?


Vielen lieben Dank im Voraus schon mal!

Avatar von

Das Wort "Gleichungen" ist hier unpassend. Es geht um Kongruenzen und Systeme von Kongruenzen. Allerdings gehört zu jeder Kongruenz eine Gleichung, die unter Hinzunahme einer weiteren Unbekannten gleichbedeutend ist:

a≡r mod b ⇔

∃k∈ℤ: a=k·b+r

Laut Wikipedia (https://de.wikipedia.org/wiki/Simultane_Kongruenz) können simultane Kongruenzen mit dem chinesischen Restsatz oder sukzessiver Substitution gelöst werden.

Vielen Dank schon mal für die Antworten. Wie man sie löst weiß ich -  ich weiß nur nicht, wann sich beispielsweise zwei Kongruenzen in einem System widersprechen und somit das ganze System unlösbar wird.
z.B.

x≡1 mod 5
x≡3 mod 9
x≡2 mod 10

Hier widersprechen sich die erste und dritte Kongruenz - wie zeige ich das am schnellsten und wie sehe ich sowas direkt?

Die erste und dritte Kongruenz widersprechen sich, weil 10 ein Vielfaches von 5 ist. Wenn also x ≡ 2 mod 10 gilt, dann gilt insbesondere x ≡ 2 mod 2 und x ≡ 2 mod 5.

2 Antworten

+1 Daumen

in dem System

x ≡ 1 mod 5
x ≡ 3 mod 9
x ≡ 2 mod 10

widersprechen sich die erste und dritte Kongruenz, weil 10 ein Vielfaches von 5 ist. Wenn also x ≡ 2 mod 10 gilt, dann gilt insbesondere x ≡ 2 mod 2 und x ≡ 2 mod 5.

Meiner Meinung nach können sich zwei Kongruenzen nur dann widersprechen, wenn die Divisoren dieser Kongruenzen gemeinsame Teiler haben.

Mister

Avatar von 8,9 k
0 Daumen

Simultane Kongruenzen

x≡a1 mod n1 und x≡a2 mod n2

sind genau dann lösbar, wenn

(a1-a2) ≡ 0 mod kgV(n1,n2).

Wenn jemand den Beweis dazu zur Verfügung stellen würde, wäre ich sehr dankbar.

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community