Gleichung in Restklassen |
10.02.2021, 13:50 | Kurze Frage | Auf diesen Beitrag antworten » |
Gleichung in Restklassen 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? |
||
10.02.2021, 14:15 | 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). |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|