Kongruenz mod n

Neue Frage »

Max041196 Auf diesen Beitrag antworten »
Kongruenz mod n
Meine Frage:
Hallo Leute ich brauche einmal Hilfe bei der folgenden Aufgabe
Zeigen Sie: Seien a, b, c, n Element N. Sind c und n teilerfremd und teilt c sowohl a als auch b, so gilt
ab mod n -> a/c b/c mod n
Zeigen Sie außerdem, dass die Aussage nicht gilt, falls n und c nicht teilerfremd sind.

Über eine Lösung mit Erklärung würde ich mich freuen Bzw über gute Tipps wie ich selber drauf kommen könnte

Lg Max


Meine Ideen:
Das einzige was ich herausgefunden habe ist, dass ab mod c ist weis aber nicht wie das helfen soll
DasTraurigeJahr Auf diesen Beitrag antworten »

Zitat:
Das einzige was ich herausgefunden habe ist, dass ab mod c ist weis aber nicht wie das helfen soll


Da das gerade die Voraussetzung ist, ist das nicht so viel.

Schreibe dir alle Definitionen von den Begriffen in der Aufgabenstellung auf und mache sie dir klar.
Wann sind zwei natürliche Zahlen "teilerfremd"?
Was bedeutet ?
Was heißt es, dass c sowohl a, als auch b teilt?

Was sollst du hier überhaupt zeigen?
Was darfst du benutzen?
Elvis Auf diesen Beitrag antworten »

gelöscht
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »