Kongruenz mod n |
07.01.2018, 17:58 | Max041196 | Auf diesen Beitrag antworten » | ||
Kongruenz mod n 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 |
||||
07.01.2018, 18:06 | DasTraurigeJahr | Auf diesen Beitrag antworten » | ||
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? |
||||
07.01.2018, 18:09 | Elvis | Auf diesen Beitrag antworten » | ||
gelöscht |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|