Habe Probleme mit "kongruent modulo"

Neue Frage »

Galbart Auf diesen Beitrag antworten »
Habe Probleme mit "kongruent modulo"
Meine Frage:

Aufgabenstellung:

Finden Sie alle x Element Zm mit: 3x kongruent 4mod7

Als Lösungsweg habe ich in meinen Unterlagen stehen:

mit 5 multiplizieren und ggT(3,7) =1


Leider weiß ich überhaupt nicht was mir die Multiplikation mit 5 bringen würde. Und wozu brauche ich den ggT?


Meine Ideen:
Wenn 3 + x stehen würde wüsste ich was ich machen müsste. Das additive Inverse addieren, folglich müsste ich hier die multiplikative Inverse addieren, welche jedoch nicht 5 sein kann?
Captain Kirk Auf diesen Beitrag antworten »

Hallo,

Zitat:
folglich müsste ich hier die multiplikative Inverse addieren,

Nein, wie der Name sagt; multiplizieren.
Zitat:
welche jedoch nicht 5 sein kann?
Und wieso kann das nicht sein?

Zitat:
Und wozu brauche ich den ggT?

Für die Existenz des multiplikativen Inversen.
Neue Frage »
Antworten »



Verwandte Themen

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