Gleichung in Restklassen

Neue Frage »

Kurze Frage Auf diesen Beitrag antworten »
Gleichung in Restklassen
Meine Frage:
Gibt es eine einfache Methode, Gleichungen wie zum Beispiel
81 * x = 90 in der Restklasse 103 zu lösen?


Meine Ideen:
Natürlich kann man jede Zahl bis 103 für x ausprobieren, bis man die richtige Lösung erhält. Aber es muss doch einen eleganteren Weg geben?
HAL 9000 Auf diesen Beitrag antworten »

Das Inverse modulo 103 bestimmen mittels EEA .

Anschließend kannst du bestimmen.


P.S.: Du könntest vorab auch noch konventionell dividieren durch 9, d.h., . Ist aber nicht nötig, macht allenfalls die Zahlen bei der anschließenden Multiplikation ein wenig kleiner (obwohl... der EEA geht mit 9 auch deutlich schneller durch als mit 81).
Neue Frage »
Antworten »



Verwandte Themen

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