Aufgabe:
Bringe durch Anwendung der Kürzung– bzw. der Multiplikationsregel die Kongruenzen 4x ≡ 2(mod(6)),
3x ≡ 5(mod(7)), 2x ≡ 4(mod(11)) alle auf die Gestalt x ≡ . . . und löse die drei so erhaltenen Kongruenzen
mit dem Lösungsschema des Chinesischen Restsatzes.
Problem/Ansatz:
4x ≡ 2(mod(6))
vereinfacht:
2*2x ≡ 2 mod(2*3)
durch 2 dividieren:
2x = 1 mod 3
Wie komme ich jetzt auf die Gestalt x ≡ ...? Wieder durch 2 dividieren?
x ≡ 0,5 mod 1,5 Wäre das so richtig?
Und wie wäre es für die beiden anderen Beispiele?
3x ≡ 5(mod(7))
2x ≡ 4(mod(11))
Wie kann man hier vereinfachen?
Danke im Voraus.
LG