0 Daumen
455 Aufrufe

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

Avatar von

1 Antwort

0 Daumen
 
Beste Antwort
Wieder durch 2 dividieren?

So aehnlich. Mit dem Inversen von 2 in ℤ/3ℤ multiplizieren.

Das Inverse von 2 in ℤ/3ℤ ist 2 (d.h. 2·2 ≡ 1  mod 3). Multiplikation mit 2 liefert also

      x ≡ 2  mod 3.

Avatar von 107 k 🚀

Alles klar, danke. Wäre das dann auch so anzuwenden für die anderen beiden Kongruenzen?

Also:

2x ≡ 4(mod(11))

x ≡ 2 mod (5,5) ?

und wie wäre es hiermit 3x ≡ 5(mod(7))

Nach langen Grübeln bin ich draufgekommen!!

Es ergeben sich:

x≡2 mod 3

x≡4 mod 7

x≡2 mod 11



Damt kann ich den chinesischen Restsatz an meinem Kongruenzsystem anwenden.

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community