Kongruenzen modulo |
12.11.2013, 18:55 | Hanni22 | Auf diesen Beitrag antworten » | ||
Kongruenzen modulo ich habe folgende Aufgabe: Man bestimme jeweils alles Lösungen x Element Z (ganze Zahlen) der folgenden Kongruenzen: a) 15x 10 mod 50 b) 101x 1 mod 701 c) 56x 12 mod 96 meine Idee war erstmal die ggT´s zu berechnen: a) ggT (15,50) = 5 b) ggT(101,701)=1 c) ggT(56,96)=8 das hab ich gemacht, nun meine Frage ob ich damit überhaupt auf dem richtigen Weg bin? Wäre einer so lieb mir das an einem Beispiel zu zeigen wie es geht? Bin nen kompletter Neuling und hab noch kein Plan... wäre super... danke! |
||||
12.11.2013, 23:05 | HAL 9000 | Auf diesen Beitrag antworten » | ||
Ja, die ggT sind richtig. Was lässt sich aus diesen ggT nun erst mal schließen hinsichtlich der Lösbarkeit der einzelnen Kongruenzen? |
||||
12.11.2013, 23:18 | Hanni22 | Auf diesen Beitrag antworten » | ||
Hey ok, ist ja schon mal was hätte gesagt das das bedeutet das es bei a) 5 Lösungen, bei b) eine Lösung und bei c) 8 Lösungen gibt - aber weiter weiß ich nicht würde das super gerne an einem Beispiel mal sehen um es dann selbst anwenden zu können - kannst du das vielleicht? das wäre so cool liebe Grüße! |
||||
12.11.2013, 23:22 | HAL 9000 | Auf diesen Beitrag antworten » | ||
a) und b) stimmt.
Nein, bei c) gibt es gar keine Lösung. Offenbar musst du doch nochmal nachschauen, wie das Lösungskriterium bei derartigen linearen Kongruenzen lautet. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|