Gleichung in Restklassen |
| 10.02.2021, 12: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, 13: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 » |
|
